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

Discovering simple DNA sequences by the algorithmic significance method

A Milosavljević1, J Jurka

  • 1Linus Pauling Institute of Science and Medicine, Palo Alto, CA 94306.

Computer Applications in the Biosciences : CABIOS
|August 1, 1993
PubMed
Summary

Algorithmic significance offers a new method for discovering patterns in DNA sequences by finding concise data encodings. This approach identifies simple DNA sequences, including minisatellites and microsatellites, through efficient compression algorithms.

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:

  • Discovering patterns in DNA sequences is crucial for understanding genetic function and evolution.
  • Traditional methods may not efficiently identify all types of significant sequence patterns.

Purpose of the Study:

  • To introduce 'algorithmic significance' as a novel method for pattern discovery in DNA.
  • To apply this method for identifying significantly simple DNA sequences.

Main Methods:

  • Utilizing a formalization of Occam's Razor principle for pattern identification.
  • Defining 'simple' DNA sequences based on concise encoding via repeated 'words'.
  • Applying a dynamic programming algorithm for data compression to compute minimal encoding lengths.

Related Experiment Videos

Main Results:

  • The proposed method successfully identifies significantly simple DNA sequences.
  • The definition of simplicity encompasses structures like minisatellites and microsatellites.
  • A linear time dynamic programming algorithm efficiently computes minimal encoding lengths.

Conclusions:

  • Algorithmic significance provides a powerful, computationally efficient tool for DNA pattern discovery.
  • The method offers a formal approach to identifying repetitive and compressible sequence motifs.
  • An accessible electronic mail server is available for practical application of the method.