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

New stopping criteria for segmenting DNA sequences.

W Li1

  • 1Laboratory of Statistical Genetics, Box 192, Rockefeller University, 1230 York Avenue, New York, New York 10021, USA.

Physical Review Letters
|June 21, 2001
PubMed
Summary

We developed a new Bayesian Information Criterion stopping criterion for segmenting complex DNA sequences. This method accurately identifies biologically meaningful units in genomes like S. cerevisiae and E. coli.

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

Footprinting of yeast DNA topoisomerase II lysyl side chains involved in substrate binding and interdomainal interactions.

The Journal of biological chemistry·1998
Same author

Decorrelation of intravascular echo signals: potentials for blood velocity estimation.

The Journal of the Acoustical Society of America·1998
Same author

RAG-1 and RAG-2-dependent assembly of functional complexes with V(D)J recombination substrates in solution.

Molecular and cellular biology·1997
Same author

ECG-gated three-dimensional intravascular ultrasound: feasibility and reproducibility of the automated analysis of coronary lumen and atherosclerotic plaque dimensions in humans.

Circulation·1997
Same author

Localization and activity of lysyl oxidase within nuclei of fibrogenic cells.

Proceedings of the National Academy of Sciences of the United States of America·1997
Same author

The safety and efficacy of adefovir dipivoxil, a novel anti-human immunodeficiency virus (HIV) therapy, in HIV-infected adults: a randomized, double-blind, placebo-controlled trial.

The Journal of infectious diseases·1997

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • DNA sequences exhibit complex statistical patterns.
  • Accurate segmentation of these sequences is crucial for biological interpretation.
  • Existing methods may struggle with inhomogeneous sequences.

Purpose of the Study:

  • To propose a novel stopping criterion for segmenting inhomogeneous DNA sequences.
  • To introduce a measure for controlling the delineation of large domains.
  • To improve the identification of biologically meaningful units within genomes.

Main Methods:

  • Development of a new stopping criterion based on the Bayesian Information Criterion (BIC) within a model selection framework.
  • Application of the criterion to DNA sequences from S. cerevisiae (yeast telomere) and E. coli (complete genome).
  • Introduction and utilization of a 'segmentation strength' measure to control domain delineation.

Main Results:

  • Biologically meaningful borders were identified in S. cerevisiae and E. coli sequences.
  • A more reasonable number of domains was obtained compared to unspecified existing methods.
  • The relationship between average domain size and segmentation strength threshold was determined for multiple genome sequences.

Conclusions:

  • The proposed BIC-based stopping criterion effectively segments inhomogeneous DNA sequences with complex patterns.
  • The segmentation strength measure provides control over large domain identification.
  • This approach enhances the biological interpretability of genomic sequence segmentation.

Related Experiment Videos