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

Parametric inference for biological sequence analysis.

Lior Pachter1, Bernd Sturmfels

  • 1Department of Mathematics, University of California, Berkeley, CA 94720, USA. lpachter@math.berkeley.edu

Proceedings of the National Academy of Sciences of the United States of America
|November 10, 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

Transcriptomic responses to endurance exercise training in rats.

BMC genomic data·2026
Same author

Systems genetics reveals ITIH5 as a key mediator of adipocyte-Endothelial crosstalk.

Molecular metabolism·2026
Same author

The Rayleigh Quotient and Contrastive Principal Component Analysis II.

bioRxiv : the preprint server for biology·2026
Same author

Hybrid crosses reveal a cell-type-specific landscape of mouse regulatory variation.

bioRxiv : the preprint server for biology·2026
Same author

The impact of package selection and versioning on single-cell RNA-seq analysis.

Cell systems·2026
Same author

Uniform pre-processing of bacterial single-cell RNA-seq.

bioRxiv : the preprint server for biology·2026
Same journal

Tau protein as a regulator of mitochondrial function and dynamics.

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

A scalable, dividing cell model for the robust propagation and quantification of human sporadic Creutzfeldt-Jakob disease prions.

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

Epigenetic regulation of mesenchymal BMP signaling directs postnatal organ innervation.

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

Single-shot wide-field biochemical imaging at 1 kHz frame rate.

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

Morphogenesis and topological evolution of a frustrated nematic liquid crystal under confinement.

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

B cell-intrinsic CXCR3 drives efficient generation of ectopic pulmonary germinal center responses to influenza A virus infection.

Proceedings of the National Academy of Sciences of the United States of America·2026
See all related articles

Computational biology unifies sequence analysis using graphical models. A new polytope propagation algorithm enhances understanding of statistical model inference for biological sequence annotation and comparison.

Area of Science:

  • Computational biology
  • Bioinformatics
  • Statistical modeling

Background:

  • Graphical models unify algorithms for biological sequence annotation and comparison.
  • Common models include hidden Markov models, tree models, and pair hidden Markov models.
  • The sum-product algorithm addresses inference problems in these statistical models.

Purpose of the Study:

  • Introduce the polytope propagation algorithm.
  • Compute the Newton polytope of an observation from a graphical model.
  • Analyze parametric behavior of maximum a posteriori inference.

Main Methods:

  • Developed the polytope propagation algorithm.
  • Applied geometric interpretations of the sum-product algorithm.
  • Utilized graphical model formalism.

Related Experiment Videos

Main Results:

  • The polytope propagation algorithm computes the Newton polytope.
  • This geometric approach is a variant of the sum-product algorithm.
  • Enables analysis of parametric behavior in maximum a posteriori inference.

Conclusions:

  • Polytope propagation offers a geometric perspective on graphical model inference.
  • Enhances understanding of statistical inference in computational biology.
  • Provides tools for analyzing parametric behavior in sequence analysis algorithms.