Novel approach for parallelizing pairwise comparison problems as applied to detecting segments identical by decent in whole-genome data.
Bioinformatics
; 37(15): 2121-2125, 2021 Aug 09.
Article
em En
| MEDLINE
| ID: mdl-33705528
ABSTRACT
MOTIVATION Pairwise comparison problems arise in many areas of science. In genomics, datasets are already large and getting larger, and so operations that require pairwise comparisons-either on pairs of SNPs or pairs of individuals-are extremely computationally challenging. We propose a generic algorithm for addressing pairwise comparison problems that breaks a large problem (of order n2 comparisons) into multiple smaller ones (each of order n comparisons), allowing for massive parallelization. RESULTS:
We demonstrated that this approach is very efficient for calling identical by descent (IBD) segments between all pairs of individuals in the UK Biobank dataset, with a 250-fold savings in time and 750-fold savings in memory over the standard approach to detecting such segments across the full dataset. This efficiency should extend to other methods of IBD calling and, more generally, to other pairwise comparison tasks in genomics or other areas of science. AVAILABILITY AND IMPLEMENTATION A GitHub page is available at https//github.com/emmanuelsapin with the code to generate data needed for the implementation.
Texto completo:
1
Base de dados:
MEDLINE
Idioma:
En
Revista:
Bioinformatics
Assunto da revista:
INFORMATICA MEDICA
Ano de publicação:
2021
Tipo de documento:
Article
País de afiliação:
Estados Unidos