Unknown

Dataset Information

0

RaPID: ultra-fast, powerful, and accurate detection of segments identical by descent (IBD) in biobank-scale cohorts.


ABSTRACT: While genetic relatedness, usually manifested as segments identical by descent (IBD), is ubiquitous in modern large biobanks, current IBD detection methods are not efficient at such a scale. Here, we describe an efficient method, RaPID, for detecting IBD segments in a panel with phased haplotypes. RaPID achieves a time and space complexity linear to the input size and the number of reported IBDs. With simulation, we showed that RaPID is orders of magnitude faster than existing method while offering competitive power and accuracy. In UK Biobank, RaPID identified 3,335,807 IBDs with a lenght ? 10?cM among 223,507 male X chromosomes in 11?min.

SUBMITTER: Naseri A 

PROVIDER: S-EPMC6659282 | biostudies-literature | 2019 Jul

REPOSITORIES: biostudies-literature

altmetric image

Publications

RaPID: ultra-fast, powerful, and accurate detection of segments identical by descent (IBD) in biobank-scale cohorts.

Naseri Ardalan A   Liu Xiaoming X   Tang Kecong K   Zhang Shaojie S   Zhi Degui D  

Genome biology 20190725 1


While genetic relatedness, usually manifested as segments identical by descent (IBD), is ubiquitous in modern large biobanks, current IBD detection methods are not efficient at such a scale. Here, we describe an efficient method, RaPID, for detecting IBD segments in a panel with phased haplotypes. RaPID achieves a time and space complexity linear to the input size and the number of reported IBDs. With simulation, we showed that RaPID is orders of magnitude faster than existing method while offer  ...[more]

Similar Datasets

| S-EPMC3035716 | biostudies-literature
| S-EPMC4104314 | biostudies-literature
| S-EPMC10786714 | biostudies-literature
| S-EPMC7888130 | biostudies-literature
| S-EPMC7750976 | biostudies-literature
| S-EPMC9724555 | biostudies-literature
| S-EPMC4315301 | biostudies-literature
| S-EPMC4564943 | biostudies-literature
| S-EPMC5905663 | biostudies-literature
| S-EPMC7118582 | biostudies-literature