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

Faucet: streaming de novo assembly graph construction.

Roye Rozov1, Gil Goldshlager2, Eran Halperin3

  • 1Blavatnik School of Computer Science, Tel-Aviv University, Tel Aviv, Israel.

Bioinformatics (Oxford, England)
|October 17, 2017
PubMed
Summary

Faucet, a novel streaming algorithm, constructs assembly graphs efficiently with minimal disk space. This method significantly improves metagenome assembly contiguity and accuracy while reducing computational resource demands.

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

A deep learning model for automated identification of age-related macular degeneration atrophy.

Graefe's archive for clinical and experimental ophthalmology = Albrecht von Graefes Archiv fur klinische und experimentelle Ophthalmologie·2026
Same author

One Size Might Not Fit All: A Tailored Approach to Psychological Intergroup Interventions.

Personality & social psychology bulletin·2026
Same author

The Effect of Nephrology Referral on CKD Outcomes in Israel.

Clinical journal of the American Society of Nephrology : CJASN·2026
Same author

Broken Promises: Betrayal and Support for Violence in Intergroup Relations.

Personality & social psychology bulletin·2026
Same author

Demography-dependent variability in the human tumor mycobiome.

Microbiology spectrum·2026
Same author

A novel momentum-based intervention sustains real-life participation in a social movement.

Scientific reports·2026

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Metagenome assembly graphs are crucial for understanding microbial communities.
  • Existing assemblers often require substantial computational resources (time, disk space, memory).
  • Streaming algorithms offer a potential solution for efficient, large-scale data processing.

Purpose of the Study:

  • To introduce Faucet, a two-pass streaming algorithm for efficient assembly graph construction.
  • To demonstrate Faucet's ability to reduce disk usage during streaming graph assembly.
  • To evaluate Faucet's performance in terms of resource efficiency and assembly quality compared to state-of-the-art methods.

Main Methods:

  • Faucet processes sequencing reads incrementally, building the assembly graph without local storage of all reads.

Related Experiment Videos

  • It pairs the de Bruijn graph with metadata, specifically coverage counts at junction k-mers and connections.
  • The algorithm was tested on publicly available metagenomic data and compared against established assemblers like MetaSPAdes, Megahit, Minia, and LightAssembler.

    • Main Results:

    • Faucet significantly reduces disk usage, with the ratio of disk use to raw data size decreasing as coverage increases.
    • It uses orders of magnitude less time and disk space than specialized metagenome assemblers (MetaSPAdes, Megahit) while improving memory efficiency.
    • Faucet-generated assemblies showed substantially higher mean NGA50 lengths (14-110% vs. Minia, 2- to 11-fold vs. LightAssembler), indicating improved contiguity and accuracy.

    Conclusions:

    • Faucet is a highly resource-efficient streaming algorithm for assembly graph construction.
    • Its metadata-driven approach effectively cleans metagenome assembly graphs, enhancing contiguity and accuracy.
    • Faucet presents a promising alternative for large-scale metagenome assembly, outperforming existing streaming and specialized assemblers in key metrics.