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

Limits of homology detection by pairwise sequence comparison.

R Spang1, M Vingron

  • 1Deutsches Krebsforschungszentrum, Theoretische Bioinformatik, Im Neuenheimer Feld 280, 69120 Heidelberg, Germany.

Bioinformatics (Oxford, England)
|April 13, 2001
PubMed
Summary

Database searches encounter increasing noise due to random sequence similarities as databases grow. This study confirms noise levels in homology searches grow logarithmically with database size, with clustering offering only marginal noise reduction.

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

Gene expression and copy number profiling of follicular lymphoma biopsies from patients treated with first-line rituximab without chemotherapy.

Leukemia & lymphoma·2023
Same author

BITES: balanced individual treatment effect for survival data.

Bioinformatics (Oxford, England)·2022
Same author

SPARC-positive macrophages are the superior prognostic factor in the microenvironment of diffuse large B-cell lymphoma and independent of MYC rearrangement and double-/triple-hit status.

Annals of oncology : official journal of the European Society for Medical Oncology·2021
Same author

Molecular signatures that can be transferred across different omics platforms.

Bioinformatics (Oxford, England)·2017
Same author

Molecular signatures that can be transferred across different omics platforms.

Bioinformatics (Oxford, England)·2017
Same author

Stochastics of Cellular Differentiation Explained by Epigenetics: The Case of T-Cell Differentiation and Functional Plasticity.

Scandinavian journal of immunology·2017

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Database searches for biological sequences are increasingly affected by noise from random sequence similarities.
  • This noise is an inherent consequence of homology search methodologies, not a flaw in search algorithms.
  • The problem intensifies with the rapid expansion of biological databases.

Purpose of the Study:

  • To investigate and quantify noise levels in pairwise alignment-based database searches.
  • To analyze the relationship between database size and noise in sequence similarity detection.

Main Methods:

  • Analysis of 38 releases of the SwissProt database.
  • Pairwise alignment of biological sequences.
  • Simulation experiments to observe noise effects.

Related Experiment Videos

  • Evaluation of sequence clustering techniques for noise reduction.

    • Main Results:

    • Noise levels in database searches exhibit a perfect logarithmic growth pattern relative to the total database length.
    • The observed logarithmic growth was consistent across 38 SwissProt database releases.
    • Clustering of biological sequences demonstrated a marginal reduction in noise levels.

    Conclusions:

    • The inherent noise in homology searches scales logarithmically with database expansion.
    • Current sequence clustering methods provide minimal benefit in mitigating this noise.
    • Strategies to manage noise in large-scale biological database searches require further development.