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

Finite width model sequence comparison.

Nicholas Chia1, Ralf Bundschuh

  • 1Department of Physics, Ohio State University, 174 West 18th Street, Columbus, Ohio 43210, USA.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|September 28, 2004
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

A human-in-the-loop explanation framework for morphologically transparent AI predictions from whole-slide images.

NPJ digital medicine·2026
Same author

Monotherapy cancer drug-blind response prediction is limited to intraclass generalization.

PLoS computational biology·2026
Same author

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

Nucleic acids research·2026
Same author

Comparison of Emotional Content in Text Responses From Physicians and AI Chatbots to Patient Health Queries: Cross-Sectional Study.

Journal of medical Internet research·2026
Same author

Localized Induction Heating for Crack Healing of AISI 1020 Steel.

Materials (Basel, Switzerland)·2026
Same author

Benchmarking community drug response prediction models: datasets, models, tools, and metrics for cross-dataset generalization analysis.

Briefings in bioinformatics·2026
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

Assigning statistical significance to sequence similarity remains a challenge in bioinformatics. This study analytically demonstrates that approximations in sequence comparison methods impact statistical significance, introducing a new method to address these correlations.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Statistical Modeling

Background:

  • Sequence comparison is fundamental in molecular biology for understanding biological relationships.
  • Determining the statistical significance of sequence similarity is a critical, yet unresolved, issue.
  • Current analytical methods often employ approximations that ignore correlations in sequence comparison algorithms.

Purpose of the Study:

  • To analytically investigate the impact of approximations on sequence comparison statistics.
  • To address the outstanding problem of assigning statistical significance to sequence similarity.
  • To develop a systematic method for handling disorder correlations in sequence comparison.

Main Methods:

  • Utilized the longest common subsequence (LCS) problem as a prototype for sequence comparison.

Related Experiment Videos

  • Developed an analytical approach to establish the difference caused by approximation neglect.
  • Introduced a novel method to systematically account for disorder correlations.

    • Main Results:

    • Demonstrated that approximations in sequence comparison algorithms significantly affect statistical significance.
    • Quantified the impact of neglecting disorder correlations on key sequence comparison statistics.
    • Validated the effectiveness of the developed method in handling these correlations.

    Conclusions:

    • The study highlights the importance of accounting for disorder correlations for accurate statistical significance in sequence comparison.
    • The proposed method offers a more robust analytical framework for sequence similarity assessment.
    • This work advances the field of bioinformatics by providing a solution to a long-standing statistical challenge.