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

Barnacle: an assembly algorithm for clone-based sequences of whole genomes.

Vicky Choi1, Martin Farach-Colton

  • 1Department of Computer Science, Rutgers University, Piscataway, NJ 08854, USA. vchoi@cs.duke.edu

Gene
|November 5, 2003
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

Different adiabatic quantum optimization algorithms for the NP-complete exact cover problem.

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

Altered white matter integrity in temporal lobe epilepsy: association with cognitive and clinical profiles.

Epilepsia·2010
Same author

Generalized gene adjacencies, graph bandwidth, and clusters in yeast evolution.

IEEE/ACM transactions on computational biology and bioinformatics·2009
Same author

Yucca: an efficient algorithm for small-molecule docking.

Chemistry & biodiversity·2006
Same author

On updating torsion angles of molecular conformations.

Journal of chemical information and modeling·2006

Barnacle is a novel algorithm for sequence assembly, improving human genome mapping by resolving complex repeats. This method offers a more effective approach to genome sequencing challenges.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Sequence assembly is crucial for genomics.
  • Clone-based approaches face challenges with repetitive sequences.
  • Existing methods struggle with data inconsistencies.

Purpose of the Study:

  • Introduce Barnacle, a new algorithm for sequence assembly.
  • Improve the resolution of conflicts caused by repetitive sequences.
  • Enhance the accuracy of human genome assembly.

Main Methods:

  • Developed a novel assembly algorithm named Barnacle.
  • Abandoned the traditional physical-mapping-first framework.
  • Applied Barnacle to the human genome assembly (December 2001 freeze).

Related Experiment Videos

Main Results:

  • Barnacle effectively resolves conflicts from repetitive sequences.
  • The algorithm detected inconsistencies in the underlying genomic data.
  • Barnacle's assembly was compared with NCBI's Build 28.

Conclusions:

  • Barnacle offers a more effective solution for sequence assembly, particularly for repetitive regions.
  • The algorithm demonstrates potential for improving genome sequencing accuracy.
  • Barnacle provides a valuable tool for genomic research.