{"id":"https://openalex.org/W7225378698","doi":"https://doi.org/10.64898/2026.11.05.764670","title":"Structural Variant Aware Identity-by-Descent Detection on Pangenome Graphs","display_name":"Structural Variant Aware Identity-by-Descent Detection on Pangenome Graphs","publication_year":2026,"publication_date":"2026-11-06","ids":{"openalex":"https://openalex.org/W7225378698","doi":"https://doi.org/10.64898/2026.11.05.764670"},"language":"en","primary_location":{"id":"doi:10.64898/2026.11.05.764670","doi":"https://doi.org/10.64898/2026.11.05.764670","is_oa":true,"landing_page_url":"https://doi.org/10.64898/2026.11.05.764670","pdf_url":"https://www.biorxiv.org/content/biorxiv/early/2026/11/06/2026.11.05.764670.full.pdf","source":{"id":"https://openalex.org/S4306402567","display_name":"bioRxiv (Cold Spring Harbor Laboratory)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2750212522","host_organization_name":"Cold Spring Harbor Laboratory","host_organization_lineage":["https://openalex.org/I2750212522"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"bioRxiv","raw_type":"posted-content"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.biorxiv.org/content/biorxiv/early/2026/11/06/2026.11.05.764670.full.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5116345694","display_name":"Uwaise Ibna Islam","orcid":"https://orcid.org/0000-0002-7177-2353","observed_orcids":["https://orcid.org/0000-0002-7177-2353"]},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Uwaise Ibna Islam","raw_affiliation_strings":["University of Florida;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Florida;","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046308974","display_name":"Franco Leonel Marsico","orcid":"https://orcid.org/0000-0002-0740-5516","observed_orcids":["https://orcid.org/0000-0002-0740-5516"]},"institutions":[{"id":"https://openalex.org/I160606119","display_name":"University of Tennessee Health Science Center","ror":"https://ror.org/0011qv509","country_code":"US","type":"education","lineage":["https://openalex.org/I160606119"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Franco Marsico","raw_affiliation_strings":["University of Tennessee Health Science Center, Memphis, TN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tennessee Health Science Center, Memphis, TN, USA","institution_ids":["https://openalex.org/I160606119"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008992371","display_name":"Erik P. Garrison","orcid":"https://orcid.org/0000-0003-3821-631X","observed_orcids":["https://orcid.org/0000-0003-3821-631X"]},"institutions":[{"id":"https://openalex.org/I160606119","display_name":"University of Tennessee Health Science Center","ror":"https://ror.org/0011qv509","country_code":"US","type":"education","lineage":["https://openalex.org/I160606119"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Erik Garrison","raw_affiliation_strings":["University of Tennessee Health Science Center, Memphis, TN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tennessee Health Science Center, Memphis, TN, USA","institution_ids":["https://openalex.org/I160606119"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059638281","display_name":"Christina Boucher","orcid":"https://orcid.org/0000-0001-5617-7495","observed_orcids":["https://orcid.org/0000-0001-5617-7495","https://orcid.org/0000-0001-9509-9725"]},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christina Boucher","raw_affiliation_strings":["University of Florida;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Florida;","institution_ids":["https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5116345694"],"corresponding_institution_ids":["https://openalex.org/I33213144"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.6923999786376953,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.6923999786376953,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"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/T10261","display_name":"Genetic Associations and Epidemiology","score":0.08569999784231186,"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.050599999725818634,"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/structural-variants","display_name":"structural variants","score":0.8730000257492065},{"id":"https://openalex.org/keywords/pangenome-graphs","display_name":"pangenome graphs","score":0.996999979019165},{"id":"https://openalex.org/keywords/maximal-exact-matches","display_name":"maximal exact matches","score":0.6039999723434448},{"id":"https://openalex.org/keywords/inversion-detection","display_name":"inversion detection","score":0.5569999814033508},{"id":"https://openalex.org/keywords/17q21-31","display_name":"17q21.31","score":0.7850000262260437},{"id":"https://openalex.org/keywords/human-pangenome-reference-consortium","display_name":"Human Pangenome Reference Consortium","score":0.7770000100135803},{"id":"https://openalex.org/keywords/relatedness","display_name":"relatedness","score":0.4410000145435333},{"id":"https://openalex.org/keywords/disease-mapping","display_name":"disease mapping","score":0.5109999775886536}],"concepts":[{"id":"https://openalex.org/C197754878","wikidata":"https://www.wikidata.org/wiki/Q80711","display_name":"Haplotype","level":4,"score":0.7427999973297119},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.6568999886512756},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5231000185012817},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.47929999232292175},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4480000138282776},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4449000060558319},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.4422000050544739},{"id":"https://openalex.org/C30481170","wikidata":"https://www.wikidata.org/wiki/Q37748","display_name":"Chromosome","level":3,"score":0.4066999852657318},{"id":"https://openalex.org/C178221405","wikidata":"https://www.wikidata.org/wiki/Q5988338","display_name":"Identity by descent","level":5,"score":0.397599995136261},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3578999936580658},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.3450999855995178},{"id":"https://openalex.org/C180754005","wikidata":"https://www.wikidata.org/wiki/Q80726","display_name":"Allele","level":3,"score":0.33820000290870667},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.32760000228881836},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3237000107765198},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3098999857902527},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30239999294281006},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.2896000146865845},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.2840000092983246},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C122735190","wikidata":"https://www.wikidata.org/wiki/Q715789","display_name":"Gene mapping","level":4,"score":0.2782999873161316},{"id":"https://openalex.org/C197077220","wikidata":"https://www.wikidata.org/wiki/Q720988","display_name":"Human genome","level":4,"score":0.27399998903274536},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.258899986743927},{"id":"https://openalex.org/C192953774","wikidata":"https://www.wikidata.org/wiki/Q7307127","display_name":"Reference genome","level":4,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.64898/2026.11.05.764670","doi":"https://doi.org/10.64898/2026.11.05.764670","is_oa":true,"landing_page_url":"https://doi.org/10.64898/2026.11.05.764670","pdf_url":"https://www.biorxiv.org/content/biorxiv/early/2026/11/06/2026.11.05.764670.full.pdf","source":{"id":"https://openalex.org/S4306402567","display_name":"bioRxiv (Cold Spring Harbor Laboratory)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2750212522","host_organization_name":"Cold Spring Harbor Laboratory","host_organization_lineage":["https://openalex.org/I2750212522"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"bioRxiv","raw_type":"posted-content"}],"best_oa_location":{"id":"doi:10.64898/2026.11.05.764670","doi":"https://doi.org/10.64898/2026.11.05.764670","is_oa":true,"landing_page_url":"https://doi.org/10.64898/2026.11.05.764670","pdf_url":"https://www.biorxiv.org/content/biorxiv/early/2026/11/06/2026.11.05.764670.full.pdf","source":{"id":"https://openalex.org/S4306402567","display_name":"bioRxiv (Cold Spring Harbor Laboratory)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2750212522","host_organization_name":"Cold Spring Harbor Laboratory","host_organization_lineage":["https://openalex.org/I2750212522"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"bioRxiv","raw_type":"posted-content"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7225378698.pdf","grobid_xml":"https://content.openalex.org/works/W7225378698.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W7140211964"],"related_works":["https://openalex.org/W3012452819","https://openalex.org/W2091030271","https://openalex.org/W2148874079","https://openalex.org/W2989658460","https://openalex.org/W7213864017","https://openalex.org/W1607486554","https://openalex.org/W2413082326","https://openalex.org/W7207697794","https://openalex.org/W2072097575","https://openalex.org/W3118150184"],"abstract_inverted_index":{"Identity-by-descent":[0],"(IBD)":[1],"detection":[2,269],"identifies":[3,217],"genomic":[4],"segments":[5,61,168,223,259],"inherited":[6,219],"from":[7,184,270],"a":[8,48,69,95,134,151,159,202,212,246],"common":[9],"ancestor,":[10],"and":[11,18,28,43,72,101,126,140,147,169,196,207,236,255],"supports":[12],"studies":[13],"of":[14,68,91,98,109,120,129,142,149,175,180,186,199,204],"relatedness,":[15],"demographic":[16],"history,":[17],"disease":[19],"mapping.":[20],"Existing":[21],"methods":[22],"primarily":[23],"use":[24],"linear":[25,116,154],"genome":[26],"representations":[27],"do":[29],"not":[30],"identify":[31],"structural":[32],"variants":[33],"(SVs)":[34],"shared":[35,104],"within":[36,145],"IBD":[37,60,136,161,239,268],"segments.":[38],"Pangenome":[39,189],"graphs":[40,108],"encode":[41],"SVs":[42,79,227,265],"store":[44],"each":[45,74,103],"haplotype":[46,92,124],"as":[47],"path":[49],"through":[50],"the":[51,63,78,84,99,112,118,123,127,138,187,193,218,232],"graph.":[52],"We":[53],"present":[54],"GIBD":[55,82,143,163,200,216,263],"(Graph":[56],"Identity-by-Descent),":[57],"which":[58],"detects":[59,164],"in":[62,94,117,171,267],"Graph":[64],"Burrows-Wheeler":[65],"Transform":[66],"(GBWT)":[67],"pangenome":[70,271],"graph":[71],"annotates":[73],"detected":[75],"segment":[76],"with":[77,157,206],"it":[80,131],"carries.":[81],"enumerates":[83],"pairwise-maximal":[85],"exact":[86],"matches":[87,130],"between":[88,240],"all":[89,225,258],"pairs":[90],"paths":[93,125],"single":[96],"traversal":[97,113],"GBWT,":[100],"visits":[102],"subpath":[105],"once.":[106],"On":[107,133],"bounded":[110],"degree,":[111],"takes":[114],"time":[115],"number":[119,128],"nodes":[121],"on":[122,221,228],"enumerates.":[132],"standard":[135],"benchmark,":[137],"power":[139],"accuracy":[141],"are":[144],"0.009":[146],"0.001":[148],"hap-ibd,":[150],"widely":[152],"used":[153],"method.":[155],"Compared":[156],"impop_k,":[158],"pangenome-based":[160],"method,":[162],"more":[165],"2-4":[166],"cM":[167],"runs":[170],"33":[172],"seconds":[173],"instead":[174],"9.6":[176],"hours.":[177],"In":[178,211],"simulations":[179],"1,000":[181],"haplotypes":[182],"built":[183],"assemblies":[185],"Human":[188],"Reference":[190],"Consortium":[191],"(HPRC),":[192],"insertion,":[194],"deletion,":[195],"inversion":[197,249],"labels":[198,257],"have":[201],"precision":[203],"1.000,":[205],"without":[208],"assembly":[209],"error.":[210],"real":[213],"four-generation":[214],"family,":[215],"allele":[220],"parent-offspring":[222],"at":[224,250],"3,235":[226],"chromosome":[229],"20":[230],"where":[231],"parent":[233],"is":[234],"heterozygous,":[235],"reports":[237],"no":[238],"unrelated":[241],"members.":[242],"It":[243],"also":[244],"tracks":[245],"disease-associated":[247],"900-kb":[248],"17q21.31":[251],"across":[252],"three":[253],"generations":[254],"correctly":[256],"that":[260],"share":[261],"it.":[262],"makes":[264],"visible":[266],"graphs.":[272]},"counts_by_year":[],"updated_date":"2026-11-09T13:22:03.289127","created_date":"2026-11-07T00:00:00"}