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

ARACHNE: a whole-genome shotgun assembler.

Serafim Batzoglou1, David B Jaffe, Ken Stanley

  • 1Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA.

Genome Research
|January 10, 2002
PubMed
Summary

ARACHNE is a new genome assembly system that efficiently merges paired-end whole-genome shotgun reads. It achieves high accuracy and rapid assembly, producing nearly complete genome coverage with minimal errors.

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

Promera: a unified model for biomolecular structure prediction, filtering, and design.

bioRxiv : the preprint server for biology·2026
Same author

Thousandfold Expansion Microscopy.

bioRxiv : the preprint server for biology·2026
Same author

SwitchCraft: A Programmatic Framework for Designing State-Switching Proteins.

ArXiv·2026
Same author

Multi-resolution modeling of a discrete stochastic process identifies causes of cancer.

... International Conference on Learning Representations·2026
Same author

AI-based methods for simulating, sampling, and predicting protein ensembles.

Current opinion in structural biology·2026
Same author

Constrained Diffusion as a Paradigm for Evolution.

bioRxiv : the preprint server for biology·2026

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Genome sequencing generates vast amounts of data requiring sophisticated assembly methods.
  • Whole-genome shotgun sequencing with paired-end reads is a common approach for genome assembly.
  • Existing assembly algorithms face challenges with accuracy, efficiency, and repeat resolution.

Purpose of the Study:

  • To introduce ARACHNE, a novel computer system for genome sequence assembly.
  • To demonstrate ARACHNE's capabilities in handling paired-end whole-genome shotgun reads.
  • To evaluate ARACHNE's performance in terms of efficiency, accuracy, and coverage.

Main Methods:

  • Development of an efficient and sensitive read overlap detection procedure.
  • Implementation of an error-correction-based overlap scoring for high accuracy.

Related Experiment Videos

  • Utilizing forward-reverse links for read merging and repeat contig detection.

    • Main Results:

    • ARACHNE achieved nearly complete genome coverage for simulated reads of H. influenzae, S. cerevisiae, D. melanogaster, and human chromosomes 21/22.
    • The system produced a small number of supercontigs (scaffolds) from numerous contigs.
    • Drosophila melanogaster genome assembly showed 98% coverage, with N50 contig and supercontig lengths of 324 kb and 5143 kb, respectively.
    • Assembly accuracy was high (approx. 1 error per 1 Mb), with rapid processing times (21 hours for Drosophila on a single processor).

    Conclusions:

    • ARACHNE is an effective system for assembling genome sequences from paired-end whole-genome shotgun reads.
    • The system demonstrates high accuracy, efficiency, and ability to generate contiguous genome assemblies.
    • ARACHNE's performance suggests its utility for large-scale genome sequencing projects.