Ontology highlight
ABSTRACT:
SUBMITTER: Naseri A
PROVIDER: S-EPMC6659282 | biostudies-literature | 2019 Jul
REPOSITORIES: biostudies-literature
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]