Related Experiment Video
Updated: Jul 3, 2026
08:03
Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
Published on: December 7, 2021
Efficient whole-genome association mapping using local phylogenies for unphased genotype data
Zhihong Ding1, Thomas Mailund, Yun S Song
1Department of Computer Science, University of California, Davis, USA.
Bioinformatics (Oxford, England)
|August 1, 2008
Summary
We developed an efficient method to scan unphased whole-genome data for association studies. This approach bypasses time-consuming haplotype phasing, enabling faster analysis of large genetic datasets.
Area of Science:
- Genetics
- Bioinformatics
- Computational Biology
Background:
- Genotyping technology advances enable cost-effective whole-genome association studies.
- Current association mapping methods often require phased haplotype data.
- Computational phasing of large datasets is time-consuming.
Purpose of the Study:
- To develop an efficient method for analyzing unphased whole-genome data in association studies.
- To overcome the computational bottleneck of haplotype phasing.
Main Methods:
- Combines a linear-time algorithm for phasing genotypes on trees.
- Integrates a tree-based method for association mapping.
- Builds local phylogenies from unphased genotype data and scores them based on case/control clustering.
Main Results:
- An efficient method for scanning unphased whole-genome data for association is presented.
- The method's performance is evaluated using simulated and real biological datasets.
- The approach accelerates the analysis of large-scale genetic data.
Conclusions:
- The developed method provides an efficient alternative for whole-genome association studies using unphased data.
- This facilitates faster and more accessible genetic association analysis.
- The software is publicly available, promoting further research and application.
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: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...
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,...
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:29Modern Molecular Taxonomy
Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
01:23Phylogeny
Phylogeny is concerned with the evolutionary diversification of organisms or groups of organisms. A group of organisms with a name is called a taxon (singular). Taxa (plural) can span different levels of the evolutionary hierarchy. For instance, the group containing all birds is a taxon (comprising the class Aves), and the group of all species of daisies (the genus Bellis) is a taxon. Phylogenies can likewise include just one genus (i.e., depict species relationships) or span an entire...