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

Hybrid alignment: high-performance with universal statistics.

Yi-Kuo Yu1, Ralf Bundschuh, Terence Hwa

  • 1Department of Physics, Florida Atlantic University, 777 Glades Road, Boca Raton 33431-0991, USA. yyu@fau.edu

Bioinformatics (Oxford, England)
|June 21, 2002
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

Single-cell heterogeneity in ribosome levels and protein synthesis during nutrient starvation is driven by cAMP signaling.

Science advances·2026
Same author

Minimizing co-growth as a broad predictor of community robustness.

bioRxiv : the preprint server for biology·2026
Same author

Role of the anti-Shine-Dalgarno sequence of 16S rRNA in Flavobacterium johnsoniae.

Nucleic acids research·2026
Same author

Bacterial iron acquisition by <i>Escherichia coli</i> is facilitated by amino acid complexation in a rapid-renewal environment.

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

Taxonomic-Level Protein Quantification in Metaproteomics Using a Biomass-Constrained Expectation-Maximization Approach.

Journal of the American Society for Mass Spectrometry·2026
Same author

Hypersensitivity of chitin degradation to initial species densities due to monomer diffusion.

Proceedings of the National Academy of Sciences of the United States of America·2026

Hybrid alignment simplifies protein sequence analysis by using universal Gumbel distribution statistics, eliminating lengthy simulations for p-value assignment. This high-performance algorithm accurately detects sequence homology, comparable to existing methods.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Protein domain analysis is crucial for understanding protein function and evolution.
  • Traditional sequence alignment methods often require computationally intensive simulations to determine statistical significance (p-values).
  • The Pfam database provides a comprehensive collection of protein domain models.

Purpose of the Study:

  • To numerically study the score statistics of a novel 'hybrid alignment' algorithm.
  • To verify theoretical predictions regarding the statistical properties of hybrid alignment scores.
  • To evaluate the performance of the hybrid alignment algorithm in detecting sequence homology.

Main Methods:

  • Numerical analysis of hybrid alignment score statistics across 2216 Pfam v5.4 protein domain models.

Related Experiment Videos

  • Verification of theoretical predictions using position-specific scoring functions.
  • Performance evaluation using protein sequences from the SCOP and PfamA databases.

    • Main Results:

    • The score statistics of hybrid alignment follow the Gumbel distribution universally for Pfam models.
    • The key Gumbel parameter lambda consistently takes the asymptotic value of 1.
    • Hybrid alignment eliminates the need for time-consuming computer simulations for p-value assignment.
    • The algorithm demonstrates performance comparable to existing methods for sequence homology detection in SCOP and PfamA databases.

    Conclusions:

    • Hybrid alignment offers a computationally efficient alternative for assigning p-values to alignment scores.
    • The universal Gumbel statistics simplify parameter experimentation for users.
    • Hybrid alignment is a high-performance algorithm with well-characterized, universal statistical properties for sequence analysis.