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 Concept Videos

Linear time-invariant Systems01:23

Linear time-invariant Systems

1.1K
A system is linear if it displays the characteristics of homogeneity and additivity, together termed the superposition property. This principle is fundamental in all linear systems. Linear time-invariant (LTI) systems include systems with linear elements and constant parameters.
The input-output behavior of an LTI system can be fully defined by its response to an impulsive excitation at its input. Once this impulse response is known, the system's reaction to any other input can be...
1.1K
Linear Approximation in Time Domain01:21

Linear Approximation in Time Domain

459
Nonlinear systems often require sophisticated approaches for accurate modeling and analysis, with state-space representation being particularly effective. This method is especially useful for systems where variables and parameters vary with time or operating conditions, such as in a simple pendulum or a translational mechanical system with nonlinear springs.
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
459
Maxam-Gilbert Sequencing01:05

Maxam-Gilbert Sequencing

10.3K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
10.3K
Per-Unit Sequence Models01:26

Per-Unit Sequence Models

522
An ideal Y-Y transformer, grounded through neutral impedances, displays per-unit sequence networks akin to those of a single-phase ideal transformer when subjected to balanced positive- or negative-sequence currents. These currents do not produce neutral currents, and their associated voltage drops.
Zero-sequence currents, which are identical in magnitude and phase, generate a neutral current, resulting in voltage drops across the neutral impedance and the low-voltage winding. If the...
522
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation01:24

One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation

1.5K
This lesson introduces two critical methods in pharmacokinetics, the Wagner-Nelson and Loo-Riegelman methods, used for estimating the absorption rate constant (ka) for drugs administered via non-intravenous routes. The Wagner-Nelson method relates ka to the plasma concentration derived from the slope of a semilog percent unabsorbed time plot. However, it is limited to drugs with one-compartment kinetics and can be impacted by factors like gastrointestinal motility or enzymatic degradation.
On...
1.5K
Linearization and Approximation01:26

Linearization and Approximation

225
Linearization is a mathematical technique used to approximate complex, nonlinear functions with simpler linear models in the vicinity of a chosen reference point. The method is based on the idea that, although a function may be difficult to evaluate exactly, its behavior near a specific input value can often be closely approximated by the tangent line at that point. This approach is particularly useful when small deviations from a known value are involved.Consider the square root function, for...
225

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Replaying germinal center evolution on a quantified affinity landscape.

Cell·2026
Same author

Tree reconstruction guarantees from CRISPR-Cas9 lineage tracing data using Neighbor-Joining.

Genome research·2026
Same author

Hypervariable loop profiling decodes sequence determinants of antibody stability.

Nature structural & molecular biology·2026
Same author

Inference of germinal center evolutionary dynamics via simulation-based deep learning.

eLife·2026
Same author

Separating selection from mutation in antibody language models.

eLife·2026
Same author

Mapping cis-regulatory mutations at scale in sorghum enables modulation of gene expression.

Nature biotechnology·2026
Same journal

Efficient Analysis of Annotation Colocalization Accounting for Genomic Contexts.

Research in computational molecular biology : ... Annual International Conference, RECOMB ... : proceedings. RECOMB (Conference : 2005- )·2025
Same journal

Secure Discovery of Genetic Relatives across Large-Scale and Distributed Genomic Datasets.

Research in computational molecular biology : ... Annual International Conference, RECOMB ... : proceedings. RECOMB (Conference : 2005- )·2024
Same journal

A Randomized Parallel Algorithm for Efficiently Finding Near-Optimal Universal Hitting Sets.

Research in computational molecular biology : ... Annual International Conference, RECOMB ... : proceedings. RECOMB (Conference : 2005- )·2024
Same journal

A Fast, Provably Accurate Approximation Algorithm for Sparse Principal Component Analysis Reveals Human Genetic Variation Across the World.

Research in computational molecular biology : ... Annual International Conference, RECOMB ... : proceedings. RECOMB (Conference : 2005- )·2023
Same journal

Transcription Factor-Centric Approach to Identify Non-Recurring Putative Regulatory Drivers in Cancer.

Research in computational molecular biology : ... Annual International Conference, RECOMB ... : proceedings. RECOMB (Conference : 2005- )·2022
Same journal

Privacy-Preserving Genotype Imputation in a Trusted Execution Environment.

Research in computational molecular biology : ... Annual International Conference, RECOMB ... : proceedings. RECOMB (Conference : 2005- )·2021
See all related articles

Related Experiment Video

Updated: Apr 21, 2026

Decoding Natural Behavior from Neuroethological Embedding
08:00

Decoding Natural Behavior from Neuroethological Embedding

Published on: October 3, 2025

876

Decoding coalescent hidden Markov models in linear time.

Kelley Harris1, Sara Sheehan2, John A Kamm3

  • 1Department of Mathematics, University of California, Berkeley.

Research in Computational Molecular Biology : ... Annual International Conference, RECOMB ... : Proceedings. RECOMB (Conference : 2005- )
|October 24, 2014
PubMed
Summary
This summary is machine-generated.

We developed a new algorithm that significantly speeds up coalescent hidden Markov models (HMMs) for population genetics. This linear-time method accurately reconstructs demographic histories, improving upon existing quadratic-time approaches.

More Related Videos

Using Three-color Single-molecule FRET to Study the Correlation of Protein Interactions
11:22

Using Three-color Single-molecule FRET to Study the Correlation of Protein Interactions

Published on: January 30, 2018

9.7K
Structure-Based Simulation and Sampling of Transcription Factor Protein Movements along DNA from Atomic-Scale Stepping to Coarse-Grained Diffusion
09:17

Structure-Based Simulation and Sampling of Transcription Factor Protein Movements along DNA from Atomic-Scale Stepping to Coarse-Grained Diffusion

Published on: March 1, 2022

2.5K

Related Experiment Videos

Last Updated: Apr 21, 2026

Decoding Natural Behavior from Neuroethological Embedding
08:00

Decoding Natural Behavior from Neuroethological Embedding

Published on: October 3, 2025

876
Using Three-color Single-molecule FRET to Study the Correlation of Protein Interactions
11:22

Using Three-color Single-molecule FRET to Study the Correlation of Protein Interactions

Published on: January 30, 2018

9.7K
Structure-Based Simulation and Sampling of Transcription Factor Protein Movements along DNA from Atomic-Scale Stepping to Coarse-Grained Diffusion
09:17

Structure-Based Simulation and Sampling of Transcription Factor Protein Movements along DNA from Atomic-Scale Stepping to Coarse-Grained Diffusion

Published on: March 1, 2022

2.5K

Area of Science:

  • Computational Biology
  • Population Genetics
  • Bioinformatics

Background:

  • Hidden Markov models (HMMs) are crucial for modeling genomic features in computational biology.
  • Coalescent HMMs infer population parameters (size, migration, divergence), but their runtime becomes prohibitive with increased complexity.
  • Existing methods like PSMC face computational challenges with large datasets.

Purpose of the Study:

  • To present a novel algorithm for reducing the runtime of coalescent HMMs.
  • To improve the efficiency and accuracy of demographic inference methods.
  • To enable high-resolution reconstruction of population size changes.

Main Methods:

  • Developed a new algorithm reducing coalescent HMM runtime from quadratic to linear complexity concerning hidden time states.
  • Implemented the algorithm to accelerate the diCal demographic inference method, equivalent to PSMC for two haplotypes.
  • Validated the method's performance against existing quadratic-time approaches using simulated and real genomic data.

Main Results:

  • The linear-time algorithm significantly reduces computational cost without additional approximations.
  • The new method achieves more accurate reconstruction of population size histories compared to quadratic-time methods under similar resource constraints.
  • Applied to 1000 Genomes Project data, the method successfully inferred a high-resolution demographic history for the European population.

Conclusions:

  • The developed linear-time algorithm offers a substantial improvement in the efficiency of coalescent HMMs for population genetics.
  • This advancement enables more accurate and computationally feasible demographic inference, particularly for large-scale genomic datasets.
  • The method holds promise for detailed studies of population history and evolutionary dynamics.