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

An Eulerian path approach to DNA fragment assembly.

P A Pevzner1, H Tang, M S Waterman

  • 1Department of Computer Science and Engineering, University of California, San Diego, La Jolla, USA.

Proceedings of the National Academy of Sciences of the United States of America
|August 16, 2001
PubMed
Summary

A new euler algorithm resolves the 20-year-old "repeat problem" in DNA sequencing fragment assembly. This approach uses repeats as a tool, unlike older methods, for accurate large-scale sequencing solutions.

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

Cosmetic and functional survey-based study of unilateral cleft lip nasal deformities.

International journal of oral and maxillofacial surgery·2025
Same author

[Invasive <i>tracheobronchial aspergillosis</i> resulting in severe tracheal stenosis:a case report].

Zhonghua jie he he hu xi za zhi = Zhonghua jiehe he huxi zazhi = Chinese journal of tuberculosis and respiratory diseases·2025
Same author

[Efficacy and prognostic factors of split liver transplantation from pediatric donors].

Zhonghua yi xue za zhi·2025
Same author

[Transforming joint reconstruction with surgical robotics: from empirical to analytical approaches].

Zhonghua yi xue za zhi·2025
Same author

Determination of rice (<i>Oryza sativa</i> L.) drought stress levels based on chlorophyll <i>a</i> fluorescence through independent component analysis.

Photosynthetica·2025
Same author

[Awareness of HCV infection status and willingness for ribonucleic acid testing among hepatitis C cases in four provinces in China].

Zhonghua liu xing bing xue za zhi = Zhonghua liuxingbingxue zazhi·2025

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • The
  • overlap-layout-consensus
  • paradigm has dominated DNA sequencing fragment assembly for two decades.
  • While effective for clone assembly, this method struggles with complex genomic shotgun assembly tasks.

Purpose of the Study:

  • To introduce a novel algorithm that overcomes the limitations of traditional fragment assembly methods.
  • To address and resolve the long-standing
  • repeat problem
  • in DNA sequencing.

Main Methods:

  • Abandoning the classical
  • overlap-layout-consensus
  • approach.

Related Experiment Videos

  • Developing and applying a new algorithm based on the Eulerian path problem.
  • Utilizing sequence repeats as a constructive element in the assembly process, rather than masking them.

    • Main Results:

    • The euler algorithm successfully resolves the
    • repeat problem
    • in fragment assembly.
    • Fragment assembly is reframed as a variation of the Eulerian path problem.
    • Accurate solutions for large-scale DNA sequencing challenges are generated.

    Conclusions:

    • The euler algorithm offers a significant advancement in DNA sequencing fragment assembly.
    • This new approach provides a powerful and accurate method for tackling complex genomic data.
    • The algorithm's ability to leverage repeats marks a paradigm shift in the field.