{"id":"https://openalex.org/W4376224197","doi":"https://doi.org/10.1093/bioinformatics/btad320","title":"Efficient short read mapping to a pangenome that is represented by a graph of ED strings","display_name":"Efficient short read mapping to a pangenome that is represented by a graph of ED strings","publication_year":2023,"publication_date":"2023-05-01","ids":{"openalex":"https://openalex.org/W4376224197","doi":"https://doi.org/10.1093/bioinformatics/btad320","pmid":"https://pubmed.ncbi.nlm.nih.gov/37171844"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btad320","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btad320","pdf_url":"https://academic.oup.com/bioinformatics/advance-article-pdf/doi/10.1093/bioinformatics/btad320/50297095/btad320.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":true,"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":"gold","oa_url":"https://academic.oup.com/bioinformatics/advance-article-pdf/doi/10.1093/bioinformatics/btad320/50297095/btad320.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088688063","display_name":"Thomas B\u00fcchler","orcid":"https://orcid.org/0000-0002-9273-5439"},"institutions":[{"id":"https://openalex.org/I196349391","display_name":"Universit\u00e4t Ulm","ror":"https://ror.org/032000t02","country_code":"DE","type":"education","lineage":["https://openalex.org/I196349391"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Thomas B\u00fcchler","raw_affiliation_strings":["Institute of Theoretical Computer Science, Ulm University , 89075 Ulm, Germany"],"raw_orcid":"https://orcid.org/0000-0002-9273-5439","affiliations":[{"raw_affiliation_string":"Institute of Theoretical Computer Science, Ulm University , 89075 Ulm, Germany","institution_ids":["https://openalex.org/I196349391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011336831","display_name":"Jannik Olbrich","orcid":"https://orcid.org/0000-0003-3291-7342"},"institutions":[{"id":"https://openalex.org/I196349391","display_name":"Universit\u00e4t Ulm","ror":"https://ror.org/032000t02","country_code":"DE","type":"education","lineage":["https://openalex.org/I196349391"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jannik Olbrich","raw_affiliation_strings":["Institute of Theoretical Computer Science, Ulm University , 89075 Ulm, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Theoretical Computer Science, Ulm University , 89075 Ulm, Germany","institution_ids":["https://openalex.org/I196349391"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090763399","display_name":"Enno Ohlebusch","orcid":"https://orcid.org/0009-0008-3937-3652"},"institutions":[{"id":"https://openalex.org/I196349391","display_name":"Universit\u00e4t Ulm","ror":"https://ror.org/032000t02","country_code":"DE","type":"education","lineage":["https://openalex.org/I196349391"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Enno Ohlebusch","raw_affiliation_strings":["Institute of Theoretical Computer Science, Ulm University , 89075 Ulm, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Theoretical Computer Science, Ulm University , 89075 Ulm, Germany","institution_ids":["https://openalex.org/I196349391"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5088688063","https://openalex.org/A5090763399"],"corresponding_institution_ids":["https://openalex.org/I196349391"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":{"value":3618,"currency":"USD","value_usd":3618},"fwci":1.7491,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.84424668,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"39","issue":"5","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.777400016784668,"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.777400016784668,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.11159999668598175,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.017899999395012856,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6353293657302856},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4726770520210266},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.20818865299224854}],"concepts":[{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6353293657302856},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4726770520210266},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.20818865299224854}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1093/bioinformatics/btad320","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btad320","pdf_url":"https://academic.oup.com/bioinformatics/advance-article-pdf/doi/10.1093/bioinformatics/btad320/50297095/btad320.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":true,"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:37171844","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/37171844","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:10232250","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/10232250","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC10232250/pdf/btad320.pdf","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/btad320","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btad320","pdf_url":"https://academic.oup.com/bioinformatics/advance-article-pdf/doi/10.1093/bioinformatics/btad320/50297095/btad320.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":true,"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/G3140964471","display_name":null,"funder_award_id":"OH 53/7-2","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W2011210839","https://openalex.org/W2069893028","https://openalex.org/W2104549677","https://openalex.org/W2144560237","https://openalex.org/W2152331922","https://openalex.org/W2158714788","https://openalex.org/W2194172909","https://openalex.org/W2547528004","https://openalex.org/W2614266827","https://openalex.org/W2789843538","https://openalex.org/W2809441573","https://openalex.org/W2888300707","https://openalex.org/W2952366981","https://openalex.org/W2952870794","https://openalex.org/W2964849163","https://openalex.org/W2980477453","https://openalex.org/W4200597270"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"MOTIVATION:":[0],"A":[1],"pangenome":[2,57],"represents":[3],"many":[4],"diverse":[5],"genome":[6,63,261],"sequences":[7,74],"of":[8,30,33,39,44,59,103,144,177,220,271],"the":[9,28,37,41,69,78,101,104,122,126,141,163,175,178,186,210,212,221,247,253,282],"same":[10,127],"species.":[11],"In":[12,154,185],"order":[13],"to":[14,71,83,96,182,217,242,246],"cope":[15],"with":[16,200,238,274],"small":[17,157],"variations":[18,109,158,166,205],"as":[19,21,148],"well":[20],"structural":[22,264],"variations,":[23],"recent":[24],"research":[25],"focused":[26],"on":[27,134,257],"development":[29],"graph-based":[31],"models":[32],"pangenomes.":[34,153],"Mapping":[35,81],"is":[36,87,280],"process":[38,214],"finding":[40],"original":[42],"location":[43],"a":[45,49,53,56,60,84,97,113,149,170,228,239,258,287],"DNA":[46],"read":[47,118,278],"in":[48,112,162,169,180,209],"reference":[50,62,79,98],"sequence,":[51,211],"typically":[52],"genome.":[54,80,99],"Using":[55],"instead":[58],"(linear)":[61],"can,":[64],"e.g.":[65],"reduce":[66,121],"mapping":[67,95,119,189,213],"bias,":[68],"tendency":[70],"incorrectly":[72],"map":[73,243],"that":[75,191,233,252,281],"differ":[76],"from":[77,194],"reads":[82,245],"graph,":[85],"however,":[86],"more":[88,92],"complex":[89],"and":[90,120,140,295],"needs":[91],"resources":[93],"than":[94],"Reducing":[100],"complexity":[102],"graph":[105,171,223],"by":[106],"encoding":[107],"simple":[108,114,288],"like":[110],"SNPs":[111],"way":[115],"can":[116,197],"accelerate":[117],"memory":[123,296],"requirements":[124],"at":[125],"time.":[128],"RESULTS:":[129],"We":[130,226],"introduce":[131],"graphs":[132,147],"based":[133],"elastic-degenerate":[135],"strings":[136,196],"(ED":[137],"strings,":[138],"EDS)":[139],"linearized":[142,187],"form":[143],"these":[145],"EDS":[146,222],"new":[150,254,283],"representation":[151,179,236,284],"for":[152,286],"this":[155,235],"representation,":[156],"are":[159,167,192,206,302],"encoded":[160,168],"directly":[161,208],"sequence.":[164],"Structural":[165],"structure.":[172],"This":[173,291],"reduces":[174],"size":[176],"comparison":[181],"sequence":[183],"graphs.":[184],"form,":[188],"techniques":[190],"known":[193],"ordinary":[195],"be":[198],"applied":[199],"appropriate":[201],"adjustments.":[202],"Since":[203],"most":[204],"expressed":[207],"rarely":[215],"has":[216],"take":[218],"edges":[219],"into":[224,267],"account.":[225,268],"developed":[227],"prototypical":[229],"software":[230],"tool":[231],"GED-MAP":[232,293],"uses":[234],"together":[237],"minimizer":[240],"index":[241],"short":[244,277],"pangenome.":[248],"Our":[249],"experiments":[250],"show":[251],"method":[255],"works":[256],"whole":[259],"human":[260],"scale,":[262],"taking":[263],"variants":[265],"properly":[266],"The":[269],"advantage":[270],"GED-MAP,":[272],"compared":[273],"other":[275],"pangenomic":[276],"mappers,":[279],"allows":[285],"indexing":[289],"method.":[290],"makes":[292],"fast":[294],"efficient.":[297],"AVAILABILITY":[298],"AND":[299],"IMPLEMENTATION:":[300],"Sources":[301],"available":[303],"at:":[304],"https://github.com/thomas-buechler-ulm/gedmap.":[305]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}