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

Deriving non-homogeneous DNA Markov chain models by cluster analysis algorithm minimizing multiple alignment entropy

M Borodovsky1, A Peresetsky

  • 1School of Biology, Georgia Institute of Technology, Atlanta 30332-0230.

Computers & Chemistry
|September 1, 1994
PubMed
Summary
This summary is machine-generated.

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

The Spirodela polyrhiza genome reveals insights into its neotenous reduction fast growth and aquatic lifestyle.

Nature communications·2014
Same author

Reannotation of Shewanella oneidensis genome.

Omics : a journal of integrative biology·2003
Same author

A novel genetic island of meningitic Escherichia coli K1 containing the ibeA invasion gene (GimA): functional annotation and carbon-source-regulated invasion of human brain microvascular endothelial cells.

Functional & integrative genomics·2002
Same author

GeneMarkS: a self-training method for prediction of gene starts in microbial genomes. Implications for finding sequence motifs in regulatory regions.

Nucleic acids research·2001
Same author

Leaderless transcripts of the crenarchaeal hyperthermophile Pyrobaculum aerophilum.

Journal of molecular biology·2001
Same author

The Vfl1 Protein in Chlamydomonas localizes in a rotationally asymmetric pattern at the distal ends of the basal bodies.

The Journal of cell biology·2001

This study presents a novel method for identifying weak statistical patterns in DNA sequences using Markov chain models. The algorithm successfully aligns gene sequences and reveals hidden triplet phases, aiding in genome analysis.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Non-homogeneous Markov chain models are crucial for analyzing biologically significant DNA regions.
  • Identifying weak statistical patterns in DNA sequences often relies on strong biological cues.
  • Existing methods may struggle with diverse statistical patterns within sequence datasets.

Purpose of the Study:

  • To present a general method for extracting weak statistical patterns from DNA sequences.
  • To develop an algorithm that incorporates cluster analysis, multiple alignment, and entropy minimization.
  • To demonstrate the algorithm's ability to handle mixed sequence classes with different statistical properties.

Main Methods:

  • The algorithm integrates cluster analysis, multiple sequence alignment, and entropy minimization.

Related Experiment Videos

  • It was initially validated on DNA sequences generated by Markov chain models.
  • The method was subsequently applied to real protein-coding sequences and mixed sequence classes.

    • Main Results:

    • Artificial gene sequences were aligned according to their hidden triplet phase.
    • Real protein-coding sequences showed clear triplet phase alignment, yielding optimal Markov chain model parameters.
    • The algorithm successfully separated and modeled mixed sequence classes, such as different *Escherichia coli* protein-coding sequences.

    Conclusions:

    • The developed method effectively extracts weak statistical patterns from DNA sequences.
    • The algorithm accurately identifies hidden triplet phases and models non-homogeneous Markov chains.
    • This approach enhances gene prediction algorithms and facilitates the analysis of diverse genomic datasets.