Related Experiment Video
Updated: Jul 5, 2026
08:03
Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
Published on: December 7, 2021
Cladistic analysis of genotype data-application to GAW15 Problem 3
Hsuan Jung1, Keyan Zhao, Paul Marjoram
1Keck School of Medicine, Preventive Medicine, University of Southern California, 1540 Alcazar Street, CHP-220, Los Angeles, California 90089-9011, USA. hsuanjun@usc.edu
BMC Proceedings
|May 10, 2008
Summary
This study introduces a computationally efficient cladistic analysis method for large genetic datasets. The novel approach analyzes genotype data directly, overcoming limitations of existing haplotype-based methods for genome-wide studies.
Area of Science:
- Computational biology
- Genetics
- Bioinformatics
Background:
- Modern genetic datasets are growing rapidly, necessitating computationally efficient analysis methods.
- Genome-wide studies require scalable analytical approaches that can handle large-scale genetic information.
Purpose of the Study:
- To present a heuristic cladistic analysis method for efficient analysis of large genetic datasets.
- To extend existing cladistic methods to analyze genotype data directly, rather than relying on inferred or known haplotypes.
Main Methods:
- Cladistic analysis methods were applied to simulated genetic data from the Genetic Analysis Workshop 15.
- The approach captures individual similarities using a series of trees.
- It identifies regions where mutations on these trees explain a phenotype of interest.
Main Results:
- The developed method successfully analyzes genotype data, a significant improvement over haplotype-based approaches.
- Demonstrated computational efficiency suitable for genome-wide studies.
- Validated on simulated data with known answers.
Conclusions:
- The extended cladistic analysis method offers a computationally efficient alternative for genome-wide genetic studies.
- Direct genotype analysis is a more realistic and feasible approach for large datasets.
- This method facilitates the identification of genotype-phenotype associations in large-scale genetic data.
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...
01:11Genome-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...
01:49Multiple Allele Traits
The Concept of Multiple Allelism
01:49Multiple Allele Traits
The Concept of Multiple Allelism
01:43Incomplete Dominance
Gregor Mendel's work (1822 - 1884) was primarily focused on pea plants. Through his initial experiments, he determined that every gene in a diploid cell has two variants called alleles inherited from each parent. He suggested that amongst these two alleles, one allele is dominant in character and the other recessive. The combination of alleles determines the phenotype of a gene in an organism.
01:49Hardy-Weinberg Principle
Diploid organisms have two alleles of each gene, one from each parent, in their somatic cells. Therefore, each individual contributes two alleles to the gene pool of the population. The gene pool of a population is the sum of every allele of all genes within that population and has some degree of variation. Genetic variation is typically expressed as a relative frequency, which is the percentage of the total population that has a given allele, genotype or phenotype.In the early 20th century,...