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