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

Sequence comparisons via algorithmic mutual information

A Milosavljević1

  • 1Center for Mechanistic Biology and Biotechnology, Argonne National Laboratory, Illinois 60439-4833, USA.

Proceedings. International Conference on Intelligent Systems for Molecular Biology
|January 1, 1994
PubMed
Summary

This study introduces a new method using algorithmic information theory to distinguish true sequence relatedness from shared internal structures like repeats. This approach overcomes limitations of standard methods, enabling better discovery of homologous DNA and protein sequences.

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

Ultrafast dynamics in core-excited states probed by resonant Auger spectroscopy: pyrrole.

Chemical science·2026
Same author

Aspirin delays the metabolic clock of gestation in women at risk of preeclampsia: abridged secondary publication.

Hong Kong medical journal = Xianggang yi xue za zhi·2024
Same author

Morphological and functional characteristics of satellite glial cells in the peripheral nervous system.

Folia morphologica·2020
Same author

First Report of Cercospora carotae, Causal Agent of Cercospora Leaf Spot of Carrot, in Serbia.

Plant disease·2019
Same author

First Report of Cercospora apii, Causal Agent of Cercospora Early Blight of Celery, in Serbia.

Plant disease·2019
Same author

Melatonin levels in human diabetic dental pulp tissue and its effects on dental pulp cells under hyperglycaemic conditions.

International endodontic journal·2018

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Distinguishing true sequence relatedness from shared internal structures (e.g., tandem repeats) is a challenge in DNA and protein sequence comparison.
  • Standard statistical and information theory methods analyze either internal structure or mutual similarity, but not both.
  • Current 'masking' techniques exclude repetitive sequences, hindering the discovery of homologous sequences of moderate or low complexity.

Purpose of the Study:

  • To propose a general method for sequence comparison that accounts for both sequence relatedness and internal structure.
  • To enable the discovery of homologous sequences that are currently missed by masking techniques.

Main Methods:

  • Development of a general method based on algorithmic information theory and minimal length encoding.

Related Experiment Videos

  • Utilizing algorithmic mutual information to differentiate similarity due to relatedness versus shared internal structure.
  • Extension of the algorithmic significance method to incorporate algorithmic mutual information.

    • Main Results:

    • Algorithmic mutual information effectively factors out sequence similarity arising from shared internal structures.
    • The proposed method facilitates the discovery of truly related DNA and protein sequences.
    • Sequence significance demonstrates an exponential dependence on algorithmic mutual information.

    Conclusions:

    • The novel algorithmic approach provides a more accurate method for sequence comparison by addressing the dual nature of sequence similarity.
    • This method overcomes limitations of traditional techniques, improving the identification of homologous sequences, particularly those of low complexity.
    • The findings advance the field of bioinformatics by offering a robust tool for analyzing genomic and proteomic data.