Related Experiment Video
Updated: Jul 6, 2026

08:03
Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
Published on: December 7, 2021
Effect of genetic divergence in identifying ancestral origin using HAPAA
Andreas Sundquist1, Eugene Fratkin, Chuong B Do
1Department of Computer Science, Stanford University, Stanford, California 94305, USA.
Genome Research
|March 21, 2008
Summary
We developed HAPAA, a novel method for human ancestry inference. This approach accurately traces chromosomal blocks to their ancestral populations, even in closely related groups.
Area of Science:
- Genetics
- Population Genetics
- Bioinformatics
Background:
- Admixed individuals' genomes are mosaics of chromosomal blocks reflecting ancestral population variations.
- Inferring ancestral origins relies on analyzing polymorphisms in admixed individuals against reference populations.
Purpose of the Study:
- To introduce HAPAA (Hidden Markov Model-based analysis of polymorphisms in admixed ancestries), a novel computational method for accurate ancestry inference.
- To develop a methodology for assessing the impact of genetic divergence and admixture timing on inference accuracy.
- To explore the boundaries of ancestry inference, particularly in closely related populations.
Main Methods:
- HAPAA models allelic and haplotypic variation within ancestral populations.
- The method incorporates linkage disequilibrium to capture correlations, enhancing accuracy.
- A new methodology evaluates inference accuracy based on population divergence and admixture time.
Main Results:
- HAPAA demonstrates significantly improved accuracy in inferring ancestral haploblock origins.
- The study quantifies the influence of genetic divergence and admixture timing on inference outcomes.
- The limits of ancestry inference were successfully explored, even for closely related populations.
Conclusions:
- HAPAA provides a powerful and accurate tool for human ancestry inference.
- Understanding population divergence and admixture timing is crucial for refining genetic ancestry estimations.
- This work advances the field of population genetics by enabling more precise analyses of admixed genomes.
Related Concept Videos
Evolutionary 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...
Gene 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...
Genome-wide Association Studies-GWAS
Genome-wide association studies or GWAS are used to identify whether common SNPs are associated with certain diseases. Suppose specific SNPs are more frequently observed in individuals with a particular disease than those without the disease. In that case, those SNPs are said to be associated with the disease. Chi-square analysis is performed to check the probability of the allele likely to be associated with the disease.
GWAS does not require the identification of the target gene involved in...
GWAS does not require the identification of the target gene involved in...
Synteny and Evolution
John H. Renwick first coined the term “synteny” in 1971, which refers to the genes present on the same chromosomes, even if they are not genetically linked. The species with common ancestry tend to show conserved syntenic regions. Therefore, the concept of synteny is nowadays used to describe the evolutionary relationship between species.
Around 80 million years ago, the human and mice lineages diverged from the common ancestor. During the course of evolution, the ancestral chromosome underwent...
Around 80 million years ago, the human and mice lineages diverged from the common ancestor. During the course of evolution, the ancestral chromosome underwent...
Gene Duplication and Divergence
The seminal work of Ohno in 1970 popularized the idea of gene duplication and divergence. DNA sequence comparison studies reveal that a large portion of the genes in bacteria, archaebacteria, and eukaryotes was generated by gene duplication and divergence, indicating its critical role in evolution.
The duplicated copies of the gene are called Paralogs. Paralogs with similar sequences and functions form a gene family. Across several species, a large number of gene families are characterized.
The duplicated copies of the gene are called Paralogs. Paralogs with similar sequences and functions form a gene family. Across several species, a large number of gene families are characterized.
Genetic Variation
Genetic variation is the diversity in DNA sequences found among individuals of the same species. This diversity is crucial for a species' survival because it helps organisms adapt to environmental changes. Genetic variation begins with fertilization, where an egg and sperm cell merge. Each of these cells carries 23 chromosomes, up to 46 in the fertilized egg. Chromosomes are long DNA strands that contain genes, the basic units of heredity.
Genes exist in different versions called alleles, which...
Genes exist in different versions called alleles, which...

