Related Experiment Video
Updated: Jun 25, 2026
10:23
A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles
Published on: July 11, 2025
Minimizing recombinations in consensus networks for phylogeographic studies
Laxmi Parida1, Asif Javed, Marta Melé
1Computational Biology Center, IBM T J Watson Research, Yorktown, USA. parida@us.ibm.com
BMC Bioinformatics
|February 12, 2009
Summary
This study introduces a novel computational method to analyze human population recombinations using network analysis. The algorithm accurately infers ancient and population-specific recombinations, supporting the "Out of Africa" model.
Area of Science:
- Computational Biology
- Population Genetics
- Bioinformatics
Background:
- Studying recombinational variations in human populations is crucial for understanding evolutionary history.
- Existing computational methods face challenges in accurately modeling both mutation and recombination events.
Purpose of the Study:
- To develop a polynomial-time algorithm for computing a consensus network with a minimal number of additional recombination events.
- To apply this network consensus method to analyze human population structures and infer historical events.
Main Methods:
- Developed a polynomial-time algorithm to compute a consensus network (G3) from two input networks (G1, G2) with mutation and recombination.
- The algorithm guarantees that the number of new recombination events is within a well-defined bound of the optimal number.
- Focused application on human population genetics, specifically analyzing segments of human Chromosome X data.
Main Results:
- Successfully inferred ancient and population-specific recombinations from human Chromosome X data.
- The inferred recombinations support the widely accepted 'Out of Africa' model of human migration.
- Results were independently verified using traditional manual procedures, marking the first recombinations-based characterization of human populations.
Conclusions:
- The mathematical model effectively identifies recombination hotspots, creating a 'recombinational landscape'.
- This landscape allows for the detection of continental and population divides, corroborating the 'Out of Africa' model.
- Future work will leverage the rich information within these computed network structures to explore further evolutionary questions.
Related Concept Videos
02:54Evolutionary Relationships through Genome Comparisons
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
02:04Conservation of Small Populations
Small population sizes put a species at extreme risk of extinction due to a lack of variation, and a consequent decrease in adaptability. This weakens the chances of survival under pressures such as climate change, competition from other species, or new diseases. Large populations are more likely to survive pressures such as these, as such populations are more likely to harbor individuals that have genetic variants that are adaptive under new stresses. Small populations are much less likely to...
02:51Multi-species Conserved Sequences
Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved DNA...
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved DNA...
01:28Microbial Phylogeny
Understanding the evolutionary relationships among microorganisms is fundamental to microbial ecology and taxonomy. Phylogenetic trees are essential tools for inferring these relationships, relying primarily on comparative analyses of molecular sequences such as DNA, RNA, or proteins. In microbial studies, these trees typically depict the evolutionary paths of diverse bacterial and archaeal species by mapping genetic differences accumulated over time.Phylogenetic trees are composed of tips,...
02:16Genetics of Speciation
Speciation is the evolutionary process resulting in the formation of new, distinct species—groups of reproductively isolated populations.The genetics of speciation involves the different traits or isolating mechanisms preventing gene exchange, leading to reproductive isolation. Reproductive isolation can be due to reproductive barriers that have effects either before or after the formation of a zygote. Pre-zygotic mechanisms prevent fertilization from occurring, and post-zygotic mechanisms...
02:05Gene Evolution - Fast or Slow?
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
In contrast, regions which code...