{"id":"https://openalex.org/W2894932706","doi":null,"title":"Pan-genome Search and Storage","display_name":"Pan-genome Search and Storage","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2894932706","mag":"2894932706"},"language":"en","primary_location":{"id":"pmh:oai:pub.uni-bielefeld.de:2918485","doi":null,"is_oa":true,"landing_page_url":"https://pub.uni-bielefeld.de/record/2918485","pdf_url":"https://pub.uni-bielefeld.de/record/2918485","source":{"id":"https://openalex.org/S4306401624","display_name":"Publikationen an der Universit\u00e4t Bielefeld (Universit\u00e4t Bielefeld)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I20121455","host_organization_name":"Bielefeld University","host_organization_lineage":["https://openalex.org/I20121455"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Holley G. <em>Pan-genome Search and Storage</em>. Bielefeld: Universit\u00e4t Bielefeld; 2018.","raw_type":"info:eu-repo/semantics/doctoralThesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://pub.uni-bielefeld.de/record/2918485","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060291070","display_name":"Guillaume Holley","orcid":"https://orcid.org/0009-0008-2211-9957","observed_orcids":["https://orcid.org/0009-0008-2211-9957"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Guillaume Holley","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5060291070"],"corresponding_institution_ids":[],"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.7188000082969666,"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.7188000082969666,"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/T11269","display_name":"Algorithms and Data Compression","score":0.27250000834465027,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.0019000000320374966,"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/pan-genome","display_name":"pan-genome","score":0.8019999861717224},{"id":"https://openalex.org/keywords/de-bruijn-graph","display_name":"de Bruijn graph","score":0.8790000081062317},{"id":"https://openalex.org/keywords/k-mer-indexing","display_name":"k-mer indexing","score":0.6420000195503235},{"id":"https://openalex.org/keywords/genome-assembly","display_name":"genome assembly","score":0.32600000500679016}],"concepts":[{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.9004337787628174},{"id":"https://openalex.org/C192953774","wikidata":"https://www.wikidata.org/wiki/Q7307127","display_name":"Reference genome","level":4,"score":0.7084129452705383},{"id":"https://openalex.org/C189206191","wikidata":"https://www.wikidata.org/wiki/Q222046","display_name":"Genomics","level":4,"score":0.5593152046203613},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.5517643094062805},{"id":"https://openalex.org/C105176652","wikidata":"https://www.wikidata.org/wiki/Q1147112","display_name":"Comparative genomics","level":5,"score":0.5301357507705688},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.48639681935310364},{"id":"https://openalex.org/C113425843","wikidata":"https://www.wikidata.org/wiki/Q5953213","display_name":"Hybrid genome assembly","level":5,"score":0.47440242767333984},{"id":"https://openalex.org/C89566754","wikidata":"https://www.wikidata.org/wiki/Q2273828","display_name":"Genome project","level":4,"score":0.4714523255825043},{"id":"https://openalex.org/C18949551","wikidata":"https://www.wikidata.org/wiki/Q740578","display_name":"Sequence assembly","level":5,"score":0.4368857443332672},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.3953571319580078},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.21201589703559875},{"id":"https://openalex.org/C162317418","wikidata":"https://www.wikidata.org/wiki/Q252857","display_name":"Transcriptome","level":4,"score":0.0},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:pub.uni-bielefeld.de:2918485","doi":null,"is_oa":true,"landing_page_url":"https://pub.uni-bielefeld.de/record/2918485","pdf_url":"https://pub.uni-bielefeld.de/record/2918485","source":{"id":"https://openalex.org/S4306401624","display_name":"Publikationen an der Universit\u00e4t Bielefeld (Universit\u00e4t Bielefeld)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I20121455","host_organization_name":"Bielefeld University","host_organization_lineage":["https://openalex.org/I20121455"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Holley G. <em>Pan-genome Search and Storage</em>. Bielefeld: Universit\u00e4t Bielefeld; 2018.","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"pmh:oai:pub.librecat.org:2918485","doi":null,"is_oa":true,"landing_page_url":"https://pub.uni-bielefeld.de/record/2918485","pdf_url":null,"source":{"id":"https://openalex.org/S4306401671","display_name":"PUB \u2013 Publications at Bielefeld University (Bielefeld University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I20121455","host_organization_name":"Bielefeld University","host_organization_lineage":["https://openalex.org/I20121455"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Holley G. <em>Pan-genome Search and Storage</em>. Bielefeld: Universit\u00e4t Bielefeld; 2018.","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"mag:2894932706","doi":null,"is_oa":false,"landing_page_url":"https://pub.uni-bielefeld.de/download/2918485/2918486/thesis_Holley.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:pub.uni-bielefeld.de:2918485","doi":null,"is_oa":true,"landing_page_url":"https://pub.uni-bielefeld.de/record/2918485","pdf_url":"https://pub.uni-bielefeld.de/record/2918485","source":{"id":"https://openalex.org/S4306401624","display_name":"Publikationen an der Universit\u00e4t Bielefeld (Universit\u00e4t Bielefeld)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I20121455","host_organization_name":"Bielefeld University","host_organization_lineage":["https://openalex.org/I20121455"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Holley G. <em>Pan-genome Search and Storage</em>. Bielefeld: Universit\u00e4t Bielefeld; 2018.","raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2894932706.pdf","grobid_xml":"https://content.openalex.org/works/W2894932706.grobid-xml"},"referenced_works_count":107,"referenced_works":["https://openalex.org/W6247929","https://openalex.org/W616987689","https://openalex.org/W1568325880","https://openalex.org/W1625645377","https://openalex.org/W1867886327","https://openalex.org/W1931027898","https://openalex.org/W1953219706","https://openalex.org/W1964377951","https://openalex.org/W1974033543","https://openalex.org/W2002459863","https://openalex.org/W2005129098","https://openalex.org/W2008130168","https://openalex.org/W2010361633","https://openalex.org/W2011210839","https://openalex.org/W2011993186","https://openalex.org/W2015325511","https://openalex.org/W2016995838","https://openalex.org/W2031207772","https://openalex.org/W2033740195","https://openalex.org/W2034337154","https://openalex.org/W2037219729","https://openalex.org/W2041391522","https://openalex.org/W2041824945","https://openalex.org/W2055615325","https://openalex.org/W2058759221","https://openalex.org/W2060108852","https://openalex.org/W2061680337","https://openalex.org/W2063544484","https://openalex.org/W2064452752","https://openalex.org/W2071225564","https://openalex.org/W2072021854","https://openalex.org/W2076747312","https://openalex.org/W2087361130","https://openalex.org/W2092880969","https://openalex.org/W2093080729","https://openalex.org/W2093610003","https://openalex.org/W2096128575","https://openalex.org/W2100076391","https://openalex.org/W2101247207","https://openalex.org/W2102278945","https://openalex.org/W2103441770","https://openalex.org/W2104549677","https://openalex.org/W2104846587","https://openalex.org/W2107079154","https://openalex.org/W2107745473","https://openalex.org/W2108190694","https://openalex.org/W2108640362","https://openalex.org/W2111044311","https://openalex.org/W2118442768","https://openalex.org/W2118493204","https://openalex.org/W2121252285","https://openalex.org/W2123845384","https://openalex.org/W2125119899","https://openalex.org/W2125418992","https://openalex.org/W2125456570","https://openalex.org/W2125763460","https://openalex.org/W2126353995","https://openalex.org/W2126540423","https://openalex.org/W2127230663","https://openalex.org/W2127674396","https://openalex.org/W2129264270","https://openalex.org/W2129652681","https://openalex.org/W2130530163","https://openalex.org/W2133412023","https://openalex.org/W2134283755","https://openalex.org/W2135208303","https://openalex.org/W2137351413","https://openalex.org/W2138270253","https://openalex.org/W2143420371","https://openalex.org/W2144560237","https://openalex.org/W2147477044","https://openalex.org/W2150550043","https://openalex.org/W2153707226","https://openalex.org/W2154803978","https://openalex.org/W2155512447","https://openalex.org/W2156104322","https://openalex.org/W2158322625","https://openalex.org/W2158874082","https://openalex.org/W2159906372","https://openalex.org/W2161488606","https://openalex.org/W2163338240","https://openalex.org/W2166588423","https://openalex.org/W2166666507","https://openalex.org/W2167142288","https://openalex.org/W2195724570","https://openalex.org/W2198888083","https://openalex.org/W2233676531","https://openalex.org/W2235699210","https://openalex.org/W2245756385","https://openalex.org/W2247945216","https://openalex.org/W2266239166","https://openalex.org/W2279083700","https://openalex.org/W2337480916","https://openalex.org/W2339406693","https://openalex.org/W2438121987","https://openalex.org/W2531091319","https://openalex.org/W2533248932","https://openalex.org/W2538355508","https://openalex.org/W2566346075","https://openalex.org/W2583136617","https://openalex.org/W2598359832","https://openalex.org/W2952366981","https://openalex.org/W3100935868","https://openalex.org/W3145128584","https://openalex.org/W3198160809","https://openalex.org/W4394400171","https://openalex.org/W7098463221"],"related_works":["https://openalex.org/W2953281558","https://openalex.org/W7056266444","https://openalex.org/W3090215685","https://openalex.org/W3190500050","https://openalex.org/W4254851248","https://openalex.org/W54434342","https://openalex.org/W6920820457","https://openalex.org/W2773755559","https://openalex.org/W2509995029","https://openalex.org/W3138210911"],"abstract_inverted_index":{"High":[0],"Throughput":[1],"Sequencing":[2],"(HTS)":[3],"technologies":[4],"are":[5,25,36,110,191,229,291,335,358,444,567],"constantly":[6,239],"improving":[7],"and":[8,27,97,123,142,182,209,263,274,289,323,338,364,385,401,470,485,578,600,625],"making":[9],"genome":[10,22,34,50,60,67,84,255,308,326,345,352,367,407,522,561],"sequencing":[11,95],"more":[12,192],"affordable.":[13],"However,":[14,331],"HTS":[15],"sequencers":[16],"can":[17],"only":[18,249],"produce":[19,43],"short":[20],"overlapping":[21],"fragments":[23,35,68,256,327,346,349,368,408,523,562,574],"that":[24,405,493,500,551,584],"erroneous":[26],"cover":[28],"the":[29,70,91,94,98,102,113,121,138,146,168,180,185,201,233,266,362,390,415,441,451,468,472,489,494,511,519,536,543,552,560,571,576,579,585,604,637],"sequenced":[30,148,242],"genomes":[31,149,163,186,198,267,452],"unevenly.":[32],"These":[33],"assembled":[37],"based":[38,106,506],"on":[39,90,107,507,616],"their":[40],"overlaps":[41],"to":[42,134,194,206,321,361,378,465,480,557,569,593,622],"larger":[44],"contiguous":[45],"sequences.":[46],"Since":[47],"de":[48,430,538,544,597],"novo":[49],"assembly":[51],"is":[52,85,173,304,317,422,478,505,555,601],"computationally":[53],"intensive,":[54],"some":[55],"species":[56,72],"have":[57],"a":[58,63,75,83,108,116,126,176,236,269,312,329,341,351,370,397,423,428,497,526,531,595,617,631],"reference":[59,109,118],"used":[61,100,602],"as":[62,74,160,251,279,293,409,411],"guide":[64],"for":[65,77,151,214,222,299,307,382],"assembling":[66,82],"from":[69,137,164,440],"same":[71,169],"or":[73],"basis":[76],"comparative":[78],"genomics":[79],"methods.":[80],"Yet,":[81],"an":[86,482,508],"error-prone":[87],"process":[88],"depending":[89],"quality":[92],"of":[93,125,128,145,162,167,184,200,204,235,268,319,328,344,350,366,392,437,448,462,488,510,513,521,573,606,614,642],"data":[96,205,212,227,246,295,403,425,498,534],"heuristics":[99],"during":[101],"assembly.":[103],"Furthermore,":[104],"analyses":[105],"biased":[111],"towards":[112],"reference.":[114],"Finally,":[115],"single":[117,197],"cannot":[119,339],"reflect":[120],"dynamics":[122],"diversity":[124],"population":[127],"genomes.":[129,243],"Overcoming":[130],"these":[131,226,245],"issues":[132],"requires":[133,272],"move":[135],"away":[136],"single-genome":[139],"reference-centric":[140],"paradigm":[141],"take":[143],"advantage":[144],"multiple":[147],"available":[150],"each":[152],"species.":[153,170],"For":[154],"this":[155,374,643],"purpose,":[156],"pan-genomes":[157,190],"were":[158],"introduced":[159],"sets":[161,447],"different":[165],"strains":[166],"A":[171,475],"pan-genome":[172,215,223,237,270,283,300,313,371,383,393,527,619],"represented":[174],"by":[175,395,529],"multi-genome":[177],"index":[178,594],"exploiting":[179],"similarity":[181],"redundancy":[183],"it":[187,316],"contains.":[188],"Still,":[189],"difficult":[193],"analyze":[195],"than":[196],"because":[199],"large":[202,618],"amount":[203],"be":[207],"stored":[208],"indexed.":[210],"\\n\\nCurrent":[211],"structures":[213,228,247,296],"indexing":[216,261,384,394],"do":[217],"not":[218,336],"fulfill":[219],"all":[220,325,590],"requirements":[221],"analysis.":[224],"Indeed,":[225,315],"often":[230,318],"immutable":[231],"while":[232,253],"size":[234],"grows":[238],"with":[240,347,446,547],"newly":[241],"Frequently,":[244],"consider":[248],"assemblies":[250,412],"input,":[252],"unassembled":[254],"abound":[257],"in":[258,311,369,413,433,453,467,525,575,603],"databases.":[259],"Also,":[260],"variants":[262,288],"similarities":[264,290],"between":[265],"usually":[271],"time":[273],"memory":[275],"consuming":[276],"algorithms":[277],"such":[278,550],"sequence":[280],"alignments.":[281],"Sometimes,":[282],"analysis":[284],"tools":[285,334,357,629],"just":[286],"assume":[287],"provided":[292],"input.\\nWhile":[294],"already":[297],"exist":[298],"indexing,":[301],"no":[302],"solution":[303],"currently":[305],"proposed":[306,568],"fragment":[309],"compression":[310,333,524,608,628,633],"context.":[314,372],"interest":[320],"transmit":[322],"store":[324],"pan-genome.":[330],"HTS-specific":[332,624],"dynamic":[337],"update":[340],"compressed":[342],"archive":[343],"new":[348,398,532],"without":[353],"decompression.":[354],"Hence,":[355],"those":[356],"poorly":[359],"adapted":[360],"transmission":[363],"storage":[365,572],"\\n\\nIn":[373],"thesis,":[375],"we":[376,517],"aim":[377],"provide":[379],"scalable":[380],"solutions":[381],"storage.":[386],"We":[387,491,582],"first":[388],"address":[389,518],"problem":[391,520],"proposing":[396,530],"alignment-free,":[399],"reference-free":[400],"incremental":[402],"structure":[404,426,499],"considers":[406],"well":[410],"input:":[414],"Bloom":[416,463],"Filter":[417],"Trie":[418],"(BFT).":[419],"The":[420,457,612],"BFT":[421,458,495,586],"tree":[424,469],"representing":[427,450],"colored":[429],"Bruijn":[431,539,545,598],"graph":[432,473,546,553,577,599],"which":[434,454],"k-mers,":[435],"words":[436],"length":[438],"k":[439],"input":[442],"genomes,":[443],"associated":[445],"colors":[449],"they":[455],"occur.":[456],"makes":[459],"extensive":[460],"use":[461],"filters":[464],"navigate":[466],"optimize":[471,570],"traversal.":[474],"\"bursting\"":[476],"method":[477,609],"employed":[479],"perform":[481],"efficient":[483],"path":[484],"level":[486],"compaction":[487],"tree.":[490],"show":[492,583],"outperforms":[496],"has":[501,589],"similar":[502],"features":[503,591],"but":[504],"approximation":[509],"set":[512],"indexed":[514],"k-mers.":[515],"\\n\\nSecondly,":[516],"context":[528],"abstract":[533],"structure,":[535],"guided":[537,556,596],"graph.":[540],"It":[541],"augments":[542],"k-mer":[548],"partitions":[549],"traversal":[554],"reconstruct":[558],"exactly":[559],"when":[563],"decompressing.":[564],"Different":[565],"techniques":[566],"partition":[580],"encoding.":[581],"described":[587],"previously":[588],"required":[592],"implementation":[605],"our":[607],"named":[610],"DARRC.":[611],"evaluation":[613],"DARRC":[615],"dataset":[620],"compared":[621],"state-of-the-art":[623],"general":[626],"purpose":[627],"shows":[630],"30%":[632],"ratio":[634],"improvement":[635],"over":[636],"second":[638],"best":[639],"performing":[640],"tool":[641],"evaluation.":[644]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2018-10-12T00:00:00"}