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 Concept Videos

Parallel Processing01:20

Parallel Processing

The brain processes sensory information rapidly due to parallel processing, which involves sending data across multiple neural pathways at the same time. This method allows the brain to manage various sensory qualities, such as shapes, colors, movements, and locations, all concurrently. For instance, when observing a forest landscape, the brain simultaneously processes the movement of leaves, the shapes of trees, the depth between them, and the various shades of green. This enables a quick and...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

The Vertebrate Genomes Project Phase I: A global reference genome resource.

bioRxiv : the preprint server for biology·2026
Same author

Structural variant discovery and diagnostic impact in rare diseases from short-read and long-read sequencing.

medRxiv : the preprint server for health sciences·2026
Same author

Harmonizing standards and resources for the medical genome.

Nature·2026
Same author

Servo-Actuated 3D-Printed Disposable Microvalves for Automated, Scalable Organoid Culture in Standard Incubators.

bioRxiv : the preprint server for biology·2026
Same author

A Pan-pangenome illuminates complex structural variation and selection in humans, chimpanzees, and bonobos.

bioRxiv : the preprint server for biology·2026
Same author

Haplotype-resolved DNA methylation at the <i>APOE</i> locus identifies allele-specific epigenetic signatures relevant to Alzheimer's disease risk.

NPJ dementia·2026

Related Experiment Video

Updated: Jun 2, 2026

Comprehensive Workflow for the Genome-wide Identification and Expression Meta-analysis of the ATL E3 Ubiquitin Ligase Gene Family in Grapevine
10:40

Comprehensive Workflow for the Genome-wide Identification and Expression Meta-analysis of the ATL E3 Ubiquitin Ligase Gene Family in Grapevine

Published on: December 22, 2017

Meta-alignment with crumble and prune: partitioning very large alignment problems for performance and

Krishna M Roskin1, Benedict Paten, David Haussler

  • 1Department of Computer Science, Univ. of California, Santa Cruz, USA. krish@soe.ucsc.edu

BMC Bioinformatics
|May 17, 2011
PubMed
Summary
This summary is machine-generated.

New meta-alignment methods, Crumble and Prune, efficiently break down large phylogenetic alignment problems into smaller, manageable sub-problems. These techniques significantly improve performance and accuracy for large-scale biological data analysis.

More Related Videos

Cryo-Electron Tomography Remote Data Collection and Subtomogram Averaging
08:55

Cryo-Electron Tomography Remote Data Collection and Subtomogram Averaging

Published on: July 12, 2022

Derivatization of Protein Crystals with I3C using Random Microseed Matrix Screening
14:04

Derivatization of Protein Crystals with I3C using Random Microseed Matrix Screening

Published on: January 16, 2021

Related Experiment Videos

Last Updated: Jun 2, 2026

Comprehensive Workflow for the Genome-wide Identification and Expression Meta-analysis of the ATL E3 Ubiquitin Ligase Gene Family in Grapevine
10:40

Comprehensive Workflow for the Genome-wide Identification and Expression Meta-analysis of the ATL E3 Ubiquitin Ligase Gene Family in Grapevine

Published on: December 22, 2017

Cryo-Electron Tomography Remote Data Collection and Subtomogram Averaging
08:55

Cryo-Electron Tomography Remote Data Collection and Subtomogram Averaging

Published on: July 12, 2022

Derivatization of Protein Crystals with I3C using Random Microseed Matrix Screening
14:04

Derivatization of Protein Crystals with I3C using Random Microseed Matrix Screening

Published on: January 16, 2021

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Algorithm Development

Background:

  • Advanced global multiple sequence alignment methods face challenges with computational time and memory requirements for large datasets.
  • Existing alignment algorithms are often impractical for analyzing extensive biological sequence data.

Purpose of the Study:

  • To introduce two novel meta-alignment methods, Crumble and Prune, designed to address the scalability limitations of current alignment algorithms.
  • To enable the application of sophisticated alignment techniques to large-scale biological datasets.

Main Methods:

  • Crumble: Decomposes long alignment problems into shorter, sequential sub-problems.
  • Prune: Divides phylogenetic trees into smaller sub-problems, reducing the number of sequences per alignment.
  • These methods can be combined and utilize existing alignment algorithms, allowing for parallel processing via systems like Job-tree.

Main Results:

  • Crumble and Prune demonstrate substantial performance enhancements with minimal or even improved accuracy on both real and simulated data.
  • The Job-tree system facilitates parallel computation of sub-problems, drastically reducing overall runtime.

Conclusions:

  • The Crumble and Prune methods successfully enabled the alignment of gigabase-scale datasets.
  • These scalable approaches pave the way for applying next-generation, biologically realistic alignment algorithms to real-world, large-scale bioinformatics challenges.