Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

The method to compare nucleotide sequences based on the minimum entropy principle.

Michael G Sadovsky1

  • 1Institute of Biophysics, Siberian Division of Russian Academy of Sciences, Akademgorodok, Krasnoyarsk, 660036, Russia. msad@icm.krasn.ru

Bulletin of Mathematical Biology
|April 5, 2003
PubMed
Summary

A novel method compares symbol sequences using fragment frequencies, avoiding complex transformations. This approach offers efficient sequence comparison for bioinformatics and genetics applications.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Comparative Genomics of Seasonal Senescence in Forest Trees.

International journal of molecular sciences·2022
Same author

Comparative analysis of alignment-free genome clustering and whole genome alignment-based phylogenomic relationship of coronaviruses.

PloS one·2022
Same author

Siberian larch (Larix sibirica Ledeb.) mitochondrial genome assembled using both short and long nucleotide sequence reads is currently the largest known mitogenome.

BMC genomics·2020
Same author

Amazing symmetrical clustering in chloroplast genomes.

BMC bioinformatics·2020
Same author

Comparison of Real Frequencies of Strings vs. the Expected Ones Reveals the Information Capacity of Macromoleculae.

Journal of biological physics·2013
Same author

Genes, information and sense: complexity and knowledge retrieval.

Theory in biosciences = Theorie in den Biowissenschaften·2008

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genetics

Background:

  • Comparing biological sequences is crucial for understanding genetic relationships and functions.
  • Existing methods often involve complex string editing or transformations.

Purpose of the Study:

  • To introduce a new, efficient method for comparing two or more symbol sequences.
  • To provide an alternative to traditional sequence comparison techniques.

Main Methods:

  • The method relies on comparing the frequencies of small fragments within sequences.
  • It utilizes a hybrid dictionary, representing the statistical ancestor of the sequences.
  • Specific entropy is calculated between the frequency dictionary and the hybrid dictionary.

Related Experiment Videos

Main Results:

  • The developed method effectively compares symbol sequences without requiring string editing.
  • It offers a computationally efficient approach to sequence comparison.

Conclusions:

  • The new method provides a robust and versatile tool for symbol sequence comparison.
  • Potential applications are highlighted in genetics and bioinformatics, facilitating advancements in these fields.