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

Population Growth00:57

Population Growth

Population size is dynamic, increasing with birth rates and immigration, and decreasing with death rates and emigration. In ideal conditions with unlimited resources, populations can increase exponentially, which plots as a J-shaped growth rate curve of population size against time. This type of curve is characteristic of newly-introduced invasive species, or populations that have suffered catastrophic declines and are rebounding.
What are Populations and Communities?00:30

What are Populations and Communities?

Overview
Life Histories01:29

Life Histories

Overview
Sample Proportion and Population Proportion01:20

Sample Proportion and Population Proportion

Collecting samples or responses from an entire population takes significant time and effort, so a researcher collects responses from only a sample of that population. Suppose a study needs to collect information about a specific mobile application. After sample collection, the researcher analyzes the data and discovers that most individuals in the sample use that specific mobile application. The sample proportion measures the number of individuals in a sample who either use or don't use the...
Estimating Population Standard Deviation01:26

Estimating Population Standard Deviation

When the population standard deviation is unknown and the sample size is large, the sample standard deviation s is commonly used as a point estimate of σ. However, it can sometimes under or overestimate the population standard deviation. To overcome this drawback, confidence intervals are determined to estimate population parameters and eliminate any calculation bias accurately. However, this only applies to random samples from normally distributed populations. Knowing the sample mean and...
Exponential Equations with Logarithms: Problem Solving01:29

Exponential Equations with Logarithms: Problem Solving

In ecological studies, exponential models are often used to predict how populations grow over time under favorable conditions. These models assume that the growth rate is proportional to the current population, leading to continuous and compounding increases.The model expresses the population as a function of time, combining the initial population with a growth factor raised to an exponent involving the growth rate and time. To estimate how long it takes for a population to reach a specific...

You might also read

Related Articles

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

Sort by
Same author

An optimization framework for hierarchical clustering.

Bioinformatics advances·2026
Same author

Toward identification of common DNA repair process in mutational signatures.

bioRxiv : the preprint server for biology·2026
Same author

Sequence Diversity Lost in Early Pregnancy.

Obstetrical & gynecological survey·2026
Same author

Signing protein-protein interaction networks.

Bioinformatics (Oxford, England)·2025
Same author

Unifying proteomic technologies with ProteinProjector.

Bioinformatics advances·2025
Same author

Integrated spatial proteomic analysis of breast cancer heterogeneity unravels cancer cell phenotypic plasticity.

Nature communications·2025
Same journal

Haplotype-aware long-read error correction.

Algorithms for molecular biology : AMB·2026
Same journal

Extension of partial atom-to-atom maps: uniqueness and algorithms.

Algorithms for molecular biology : AMB·2026
Same journal

Lossless pangenome indexing using tag arrays.

Algorithms for molecular biology : AMB·2026
Same journal

Dolphyin: a combinatorial algorithm for identifying 1-Dollo phylogenies in cancer.

Algorithms for molecular biology : AMB·2026
Same journal

Probing transcription factor subsets in gene regulatory networks.

Algorithms for molecular biology : AMB·2026
Same journal

Comparing the ability of embedding methods on metabolic hypergraphs for capturing taxonomy-based features.

Algorithms for molecular biology : AMB·2026
See all related articles

Related Experiment Video

Updated: May 10, 2026

ODELAY: A Large-scale Method for Multi-parameter Quantification of Yeast Growth
11:19

ODELAY: A Large-scale Method for Multi-parameter Quantification of Yeast Growth

Published on: July 3, 2017

Estimating population size via line graph reconstruction.

Bjarni V Halldórsson1, Dima Blokh, Roded Sharan

  • 1School of Science and Engineering, Reykjavík University, Menntavegur 1, Reykjavik 101, Iceland. bjarnivh@ru.is.

Algorithms for Molecular Biology : AMB
|July 9, 2013
PubMed
Summary
This summary is machine-generated.

This study introduces a novel graph theory method to estimate haplotype population size from genotype data. The approach efficiently estimates haplotype numbers, offering a fast solution when true haplotype sharing is high.

More Related Videos

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
12:27

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Published on: February 15, 2017

Related Experiment Videos

Last Updated: May 10, 2026

ODELAY: A Large-scale Method for Multi-parameter Quantification of Yeast Growth
11:19

ODELAY: A Large-scale Method for Multi-parameter Quantification of Yeast Growth

Published on: July 3, 2017

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
12:27

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Published on: February 15, 2017

Area of Science:

  • Computational Biology
  • Population Genetics
  • Graph Theory

Background:

  • Estimating haplotype population size from genotype data is crucial for understanding population genetics.
  • Existing methods may have limitations in accuracy or computational efficiency.
  • A novel graph theoretic approach is proposed to address these limitations.

Purpose of the Study:

  • To develop and evaluate a new graph theoretic method for estimating haplotype population size.
  • To assess the method's performance across various population evolution and genotype sampling scenarios.
  • To explore the utility of the method for population comparison and as a preliminary step in haplotype phasing.

Main Methods:

  • A graph theoretic method is proposed, focusing on potential haplotype sharing between individuals.
  • The method transforms a graph of potential haplotype sharing into a line graph via edge and vertex deletions.
  • NP-complete line graph deletion problems are solved using exact integer programming.

Main Results:

  • The developed method demonstrates NP completeness for line graph deletion problems, addressed by integer programming.
  • Extensive simulations across diverse population evolution and genotype sampling scenarios were conducted.
  • The method shows potential for comparing populations and serves as a foundational step for haplotype phasing.

Conclusions:

  • The method provides fast and accurate haplotype size estimations when true haplotype sharing is prevalent.
  • In cases with many non-true sharings, the method yields reliable lower bounds on haplotype numbers.
  • This approach offers significant advantages over naive genotype phasing methods, which provide looser upper bounds.