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

Alignment of molecular sequences seen as random path analysis

M Q Zhang1, T G Marr

  • 1Cold Spring Harbor Laboratory, New York 11724, USA.

Journal of Theoretical Biology
|May 21, 1995
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

Dust reduces plant female fitness by absorbing secretions and occupying surfaces of the stigma.

Plant biology (Stuttgart, Germany)·2026
Same author

[Correlation between periodontitis staging and plaque stability in patients with carotid artery stenosis].

Zhonghua yi xue za zhi·2026
Same author

Rumen metabolic environment of dairy cows varying in susceptibility of subacute ruminal acidosis modifies in vitro bacterial composition and fermentation.

Scientific reports·2025
Same author

Periparturient oxidative and inflammatory status and their relation to energy metabolism and performance in transition dairy cows.

Journal of dairy science·2025
Same author

[Effect of long-term aspirin treatment on aneurysm sac after endovascular aortic repair of infrarenal abdominal aortic aneurysms: a propensity score matched analysis].

Zhonghua wai ke za zhi [Chinese journal of surgery]·2024
Same author

[Spatial and temporal distribution characteristics research of esophageal cancer in China].

Zhonghua zhong liu za zhi [Chinese journal of oncology]·2024
Same journal

The male-biased sex ratio in humans and its role in the transition from promiscuity to pair bonding.

Journal of theoretical biology·2026
Same journal

Quantifying the counter-intuitive effects of vaccination by coupling the transmission dynamics of COVID-19 and the evolution of human behaviors.

Journal of theoretical biology·2026
Same journal

An integrative model of FGF2-induced signaling and muscle cell proliferation.

Journal of theoretical biology·2026
Same journal

A hybrid reaction-diffusion and mechanical stimulus model for mandibular bone remodeling under chewing and vibratory loading.

Journal of theoretical biology·2026
Same journal

Integrated tick management strategies in fragmented peridomestic environments.

Journal of theoretical biology·2026
Same journal

Joint likelihood-free inference of the number of selected single nucleotide polymorphisms and their selection coefficients in an evolving population.

Journal of theoretical biology·2026
See all related articles

Random Path Analysis (RPA) generalizes dynamic programming for sequence alignment by incorporating probabilities for fluctuating alignments. This statistical method offers a more informative and biologically relevant extension of dynamic programming for advanced applications.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Statistical Modeling

Background:

  • Dynamic programming (DP) is a standard deterministic method for sequence alignment, focusing solely on optimal alignments.
  • DP minimizes cost functions for all possible alignments, providing limited insight beyond the single best match.

Purpose of the Study:

  • To introduce Random Path Analysis (RPA) as a generalized statistical method for sequence alignment.
  • To extend the capabilities of traditional dynamic programming by incorporating probabilistic weighting of alignments.

Main Methods:

  • Developed a generating functional method, Random Path Analysis (RPA).
  • Formulated RPA as a statistical approach that weights fluctuating alignments by probabilities.
  • Provided a mathematically rigorous derivation of RPA in both combinatorial and graphical forms.

Related Experiment Videos

Main Results:

  • RPA generalizes DP, with DP representing the deterministic limit of RPA as fluctuations approach zero.
  • RPA offers greater parametric control, enabling analytical or perturbational results.
  • RPA provides more informative and biologically relevant insights compared to DP alone.

Conclusions:

  • RPA serves as a natural extension of DP for biological sequence alignment when information beyond optimal alignment is needed.
  • The RPA framework opens avenues for novel simulational approaches and hardware implementations for sequence alignment.
  • RPA places DP within a more general conceptual framework, enhancing understanding and application.