Efficient clustering of identity-by-descent between multiple individuals
Yu Qian1, Brian L Browning, Sharon R Browning
1Bioinformatics Research Center, Aarhus Universitet, 8000C Aarhus, Denmark, Department of Biostatistics and Division of Medical Genetics, Department of Medicine, University of Washington, Seattle, WA, USA.
Bioinformatics (Oxford, England)
|December 24, 2013
Summary
We developed efficient multiple-IBD, a faster method for detecting multiple-haplotype identity-by-descent (IBD) clusters. This approach identifies genetic associations, like with the PCSK9 gene, missed by standard methods.
Area of Science:
- Genetics
- Computational Biology
- Bioinformatics
Background:
- Existing identity-by-descent (IBD) detection methods primarily focus on haplotype pairs, neglecting the advantages of simultaneous multi-haplotype analysis.
- Detecting multi-haplotype IBD clusters is crucial for applications like IBD mapping, but current methods are computationally intensive and struggle with large datasets.
Purpose of the Study:
- To introduce an efficient computational method for identifying multi-haplotype IBD clusters.
- To evaluate the performance and speed of the new method compared to existing approaches.
- To explore the utility of multi-haplotype IBD clusters in genetic association studies.
Main Methods:
- Developed 'efficient multiple-IBD', a novel clustering algorithm that infers multi-haplotype IBD clusters from pairwise IBD segments.
- Implemented a cluster expansion strategy using seed haplotypes and neighbor addition, with genome-wide extension via sliding windows.
- Applied the method to identify associations between multi-haplotype IBD clusters and low-density lipoprotein cholesterol levels.
Main Results:
- The efficient multiple-IBD method is an order of magnitude faster than existing algorithms for detecting multi-haplotype IBD clusters.
- The method achieves comparable cluster quality to existing, slower approaches.
- An association between multi-haplotype IBD clusters and low-density lipoprotein cholesterol was identified in a genomic region encompassing the PCSK9 gene, a finding not detected by standard single-marker tests.
Conclusions:
- Efficient multiple-IBD offers a computationally efficient and effective solution for identifying multi-haplotype IBD clusters.
- Multi-haplotype IBD cluster analysis provides a powerful approach for genetic association studies, potentially uncovering associations missed by traditional methods.
- The findings highlight the importance of the PCSK9 gene in regulating low-density lipoprotein cholesterol.
Related Concept Videos
02:54Evolutionary Relationships through Genome Comparisons
5.8K
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...
5.8K
01:49Multiple Allele Traits
32.7K
The Concept of Multiple Allelism
32.7K
01:20Cluster Sampling Method
11.0K
Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
11.0K
01:27Ethnic Identity within a Larger Culture
417
Adolescents from ethnic minority backgrounds face a multifaceted journey in forming their identities, shaped by the intersections of cultural expectations and personal exploration. For these adolescents, identity formation involves not only typical developmental challenges but also navigating the perceptions and attitudes of the majority culture. As they grow, adolescents in ethnic minority groups often become increasingly aware of stereotypes, social biases, and discrimination, all of which...
417
01:31In- and Out-Groups
28.5K
People all belong to a gender, race, age, and social economic group. These groups provide a powerful source of our identity and self-esteem (Tajfel & Turner, 1979) and serve as our in-groups. An in-group is a group that we identify with or see ourselves as belonging to.
28.5K
01:26Causes of Similarity-Dissimilarity Effect
383
The similarity-dissimilarity effect, a fundamental concept in social psychology, explains how interpersonal similarities and differences influence attraction and social interactions. This effect is supported by three key psychological perspectives: balance theory, social comparison theory, and consensual validation.Balance Theory and Cognitive ConsistencyBalance theory, developed by Fritz Heider, posits that individuals seek cognitive consistency in their relationships. When two people share...
383