{"id":"https://openalex.org/W3135903892","doi":"https://doi.org/10.1093/bioinformatics/btab084","title":"Novel approach for parallelizing pairwise comparison problems as applied to detecting segments identical by decent in whole-genome data","display_name":"Novel approach for parallelizing pairwise comparison problems as applied to detecting segments identical by decent in whole-genome data","publication_year":2021,"publication_date":"2021-03-09","ids":{"openalex":"https://openalex.org/W3135903892","doi":"https://doi.org/10.1093/bioinformatics/btab084","mag":"3135903892","pmid":"https://pubmed.ncbi.nlm.nih.gov/33705528"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btab084","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btab084","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/37/15/2121/39622380/btab084.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/37/15/2121/39622380/btab084.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5105350545","display_name":"Emmanuel Sapin","orcid":"https://orcid.org/0000-0002-7188-3715"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Emmanuel Sapin","raw_affiliation_strings":["Institute for Behavioral Genetics, University of Colorado Boulder , Boulder, CO 80309, USA"],"raw_orcid":"https://orcid.org/0000-0002-7188-3715","affiliations":[{"raw_affiliation_string":"Institute for Behavioral Genetics, University of Colorado Boulder , Boulder, CO 80309, USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043052935","display_name":"Matthew C. Keller","orcid":"https://orcid.org/0000-0002-6075-9882"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Matthew C Keller","raw_affiliation_strings":["Institute for Behavioral Genetics, University of Colorado Boulder , Boulder, CO 80309, USA","Psychology & Neuroscience Department, University of Colorado Boulder , Boulder, CO, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Behavioral Genetics, University of Colorado Boulder , Boulder, CO 80309, USA","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"Psychology & Neuroscience Department, University of Colorado Boulder , Boulder, CO, USA","institution_ids":["https://openalex.org/I188538660"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5043052935","https://openalex.org/A5105350545"],"corresponding_institution_ids":["https://openalex.org/I188538660"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":{"value":3618,"currency":"USD","value_usd":3618},"fwci":0.7572,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.73185749,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"37","issue":"15","first_page":"2121","last_page":"2125"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.4307999908924103,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.4307999908924103,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.211899995803833,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11213","display_name":"Genomic variations and chromosomal abnormalities","score":0.09679999947547913,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.9301587343215942},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8206837177276611},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5256320834159851},{"id":"https://openalex.org/keywords/biobank","display_name":"Biobank","score":0.43873730301856995},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.41913777589797974},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39510616660118103},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2937321960926056},{"id":"https://openalex.org/keywords/bioinformatics","display_name":"Bioinformatics","score":0.13463443517684937},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.11685037612915039},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.07460042834281921},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06983739137649536}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.9301587343215942},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8206837177276611},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5256320834159851},{"id":"https://openalex.org/C116567970","wikidata":"https://www.wikidata.org/wiki/Q864217","display_name":"Biobank","level":2,"score":0.43873730301856995},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.41913777589797974},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39510616660118103},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2937321960926056},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.13463443517684937},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.11685037612915039},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.07460042834281921},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06983739137649536}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1093/bioinformatics/btab084","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btab084","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/37/15/2121/39622380/btab084.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:33705528","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33705528","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics (Oxford, England)","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:8352502","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/8352502","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bioinformatics","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/btab084","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btab084","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/37/15/2121/39622380/btab084.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G200367126","display_name":null,"funder_award_id":"MH100141","funder_id":"https://openalex.org/F4320337346","funder_display_name":"National Institute of Mental Health"},{"id":"https://openalex.org/G2586609609","display_name":null,"funder_award_id":"ACI-1532236","funder_id":"https://openalex.org/F4320332538","funder_display_name":"University of Colorado Boulder"},{"id":"https://openalex.org/G2796167598","display_name":null,"funder_award_id":"ACI-1532236","funder_id":"https://openalex.org/F4320309627","funder_display_name":"Colorado State University"},{"id":"https://openalex.org/G4233695085","display_name":"MRI Collaborative Consortium:  Acquisition of a Shared Supercomputer by the Rocky Mountain Advanced Computing Consortium","funder_award_id":"1532235","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G428900652","display_name":null,"funder_award_id":"R01 MH100141","funder_id":"https://openalex.org/F4320337346","funder_display_name":"National Institute of Mental Health"},{"id":"https://openalex.org/G4958434179","display_name":null,"funder_award_id":"ACI-1532235","funder_id":"https://openalex.org/F4320309627","funder_display_name":"Colorado State University"},{"id":"https://openalex.org/G5128710979","display_name":"MRI Collaborative Consortium: Acquisition of a Shared Supercomputer by the Rocky Mountain Advanced Computing Consortium","funder_award_id":"1532236","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5850737185","display_name":null,"funder_award_id":"MC_PC_17228","funder_id":"https://openalex.org/F4320334626","funder_display_name":"Medical Research Council"},{"id":"https://openalex.org/G6322177770","display_name":null,"funder_award_id":"2R01 MH100141","funder_id":"https://openalex.org/F4320337346","funder_display_name":"National Institute of Mental Health"},{"id":"https://openalex.org/G8929392486","display_name":null,"funder_award_id":"ACI-1532235","funder_id":"https://openalex.org/F4320332538","funder_display_name":"University of Colorado Boulder"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309627","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17"},{"id":"https://openalex.org/F4320332538","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026"},{"id":"https://openalex.org/F4320334626","display_name":"Medical Research Council","ror":"https://ror.org/03x94j517"},{"id":"https://openalex.org/F4320337346","display_name":"National Institute of Mental Health","ror":"https://ror.org/04xeg9z08"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3135903892.pdf","grobid_xml":"https://content.openalex.org/works/W3135903892.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W2025865441","https://openalex.org/W2056770102","https://openalex.org/W2094170482","https://openalex.org/W2148874079","https://openalex.org/W2154297838","https://openalex.org/W2168933019","https://openalex.org/W2413234541","https://openalex.org/W2597289420","https://openalex.org/W2600625713","https://openalex.org/W2895486342","https://openalex.org/W2950222646"],"related_works":["https://openalex.org/W4285087457","https://openalex.org/W3113746618","https://openalex.org/W4226051228","https://openalex.org/W3017691140","https://openalex.org/W4384208482","https://openalex.org/W4244742767","https://openalex.org/W2470939431","https://openalex.org/W2024651825","https://openalex.org/W4401623684","https://openalex.org/W3081644756"],"abstract_inverted_index":{"MOTIVATION:":[0],"Pairwise":[1],"comparison":[2,45,134],"problems":[3,46],"arise":[4],"in":[5,90,99,104,136],"many":[6],"areas":[7,140],"of":[8,28,32,61,88,125,141],"science.":[9,142],"In":[10],"genomics,":[11],"datasets":[12],"are":[13],"already":[14],"large":[15,50],"and":[16,19,101],"getting":[17],"larger,":[18],"so":[20],"operations":[21],"that":[22,47,72],"require":[23],"pairwise":[24,44,133],"comparisons-either":[25],"on":[26],"pairs":[27,31,87],"SNPs":[29],"or":[30,138],"individuals-are":[33],"extremely":[34],"computationally":[35],"challenging.":[36],"We":[37,70],"propose":[38],"a":[39,49,96],"generic":[40],"algorithm":[41],"for":[42,66,78,160],"addressing":[43],"breaks":[48],"problem":[51],"(of":[52],"order":[53,62],"n2":[54],"comparisons)":[55],"into":[56],"multiple":[57],"smaller":[58],"ones":[59],"(each":[60],"n":[63],"comparisons),":[64],"allowing":[65],"massive":[67],"parallelization.":[68],"RESULTS:":[69],"demonstrated":[71],"this":[73],"approach":[74,109],"is":[75,149],"very":[76],"efficient":[77],"calling":[79,127],"identical":[80],"by":[81],"descent":[82],"(IBD)":[83],"segments":[84,113],"between":[85],"all":[86],"individuals":[89],"the":[91,107,115,154,161],"UK":[92],"Biobank":[93],"dataset,":[94],"with":[95,153],"250-fold":[97],"savings":[98,103],"time":[100],"750-fold":[102],"memory":[105],"over":[106],"standard":[108],"to":[110,122,131,156],"detecting":[111],"such":[112],"across":[114],"full":[116],"dataset.":[117],"This":[118],"efficiency":[119],"should":[120],"extend":[121],"other":[123,132,139],"methods":[124],"IBD":[126],"and,":[128],"more":[129],"generally,":[130],"tasks":[135],"genomics":[137],"AVAILABILITY":[143],"AND":[144],"IMPLEMENTATION:":[145],"A":[146],"GitHub":[147],"page":[148],"available":[150],"at":[151],"https://github.com/emmanuelsapin":[152],"code":[155],"generate":[157],"data":[158],"needed":[159],"implementation.":[162]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-08-10T07:06:39.071514","created_date":"2025-10-10T00:00:00"}