{"id":"https://openalex.org/W2913840577","doi":"https://doi.org/10.1109/bibm.2018.8621555","title":"Fast variation-aware read alignment with deBGA-VARA","display_name":"Fast variation-aware read alignment with deBGA-VARA","publication_year":2018,"publication_date":"2018-12-01","ids":{"openalex":"https://openalex.org/W2913840577","doi":"https://doi.org/10.1109/bibm.2018.8621555","mag":"2913840577"},"language":"en","primary_location":{"id":"doi:10.1109/bibm.2018.8621555","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm.2018.8621555","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102735907","display_name":"Hongzhe Guo","orcid":"https://orcid.org/0000-0002-5625-5438"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hongzhe Guo","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101691207","display_name":"Bo Liu","orcid":"https://orcid.org/0000-0003-1293-2780"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Liu","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077353618","display_name":"Dengfeng Guan","orcid":"https://orcid.org/0000-0002-6376-3940"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dengfeng Guan","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001453107","display_name":"Yilei Fu","orcid":"https://orcid.org/0000-0002-7721-7027"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yilei Fu","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100392447","display_name":"Yadong Wang","orcid":"https://orcid.org/0000-0001-6500-6217"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yadong Wang","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102735907"],"corresponding_institution_ids":["https://openalex.org/I204983213"],"apc_list":null,"apc_paid":null,"fwci":0.0928,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.50139595,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"227","last_page":"233"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998999834060669,"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.9998999834060669,"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10012","display_name":"Genetic diversity and population structure","score":0.9861999750137329,"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/computer-science","display_name":"Computer science","score":0.7343499064445496},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5820630788803101},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.5407808423042297},{"id":"https://openalex.org/keywords/variation","display_name":"Variation (astronomy)","score":0.5156911611557007},{"id":"https://openalex.org/keywords/structural-variation","display_name":"Structural variation","score":0.4404344856739044},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3756416141986847},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.36194711923599243},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3062824308872223},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.18195489048957825},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.17456069588661194},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.16273406147956848},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.07614031434059143}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7343499064445496},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5820630788803101},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.5407808423042297},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.5156911611557007},{"id":"https://openalex.org/C151020129","wikidata":"https://www.wikidata.org/wiki/Q7625067","display_name":"Structural variation","level":4,"score":0.4404344856739044},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3756416141986847},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.36194711923599243},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3062824308872223},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.18195489048957825},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.17456069588661194},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.16273406147956848},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.07614031434059143},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C44870925","wikidata":"https://www.wikidata.org/wiki/Q37547","display_name":"Astrophysics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bibm.2018.8621555","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm.2018.8621555","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.41999998688697815}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1540381414","https://openalex.org/W1556390817","https://openalex.org/W1813440684","https://openalex.org/W1978981589","https://openalex.org/W2009441527","https://openalex.org/W2033409266","https://openalex.org/W2035380874","https://openalex.org/W2043740911","https://openalex.org/W2066852475","https://openalex.org/W2068448872","https://openalex.org/W2075996757","https://openalex.org/W2078889228","https://openalex.org/W2087036932","https://openalex.org/W2087064593","https://openalex.org/W2095680943","https://openalex.org/W2099343472","https://openalex.org/W2104549677","https://openalex.org/W2107300110","https://openalex.org/W2108234281","https://openalex.org/W2119180969","https://openalex.org/W2131016694","https://openalex.org/W2135100919","https://openalex.org/W2137351413","https://openalex.org/W2146683382","https://openalex.org/W2149992227","https://openalex.org/W2156067749","https://openalex.org/W2158322625","https://openalex.org/W2168133698","https://openalex.org/W2171777347","https://openalex.org/W2322291468","https://openalex.org/W2344013120","https://openalex.org/W2529614973","https://openalex.org/W2793695191","https://openalex.org/W2888300707","https://openalex.org/W3100935868","https://openalex.org/W4394666350","https://openalex.org/W6674561012"],"related_works":["https://openalex.org/W2386430105","https://openalex.org/W2356521405","https://openalex.org/W2038534795","https://openalex.org/W2043074282","https://openalex.org/W2203319208","https://openalex.org/W3193218983","https://openalex.org/W4200042858","https://openalex.org/W4306698144","https://openalex.org/W3033944795","https://openalex.org/W3157263995"],"abstract_inverted_index":{"Many":[0],"genetic":[1,178],"variants":[2,24,56,123],"have":[3],"been":[4],"reported":[5],"from":[6],"sequencing":[7,70,148,168],"projects":[8],"due":[9,188],"to":[10,15,46,68,73,84,124,189],"decreasing":[11],"experimental":[12,171],"costs.":[13],"Compared":[14],"the":[16,27,52,103,113,116,136,145,166],"current":[17],"typical":[18],"paradigm,":[19],"read":[20,97,106,149,175],"mapping":[21],"incorporating":[22,177],"existing":[23],"can":[25,181],"improve":[26],"performance":[28],"of":[29,38,55,115,200],"subsequent":[30],"analysis.":[31],"However,":[32],"storing":[33],"and":[34,81,88,107,165,185],"indexing":[35],"various":[36],"types":[37],"variation":[39,83,139,179],"require":[40],"costly":[41],"RAM":[42],"space.":[43,142],"Aligning":[44],"reads":[45,71,164],"a":[47,74,78,95,126,194],"graph":[48],"model-based":[49],"index":[50,76],"including":[51],"whole":[53,137],"set":[54],"is":[57,66,159,210],"ultimately":[58],"an":[59],"NP-hard":[60],"problem":[61],"in":[62],"theory.":[63],"This":[64],"method":[65],"supposed":[67],"map":[69],"efficiently":[72],"graphical":[75],"with":[77],"reference":[79],"genome":[80,138],"known":[82],"increase":[85],"alignment":[86,98,104,176],"quality":[87],"variant":[89,201],"calling":[90,202],"accuracy.":[91,186],"Herein,":[92],"we":[93],"propose":[94],"variation-aware":[96],"algorithm":[99],"(VARA),":[100],"which":[101],"generates":[102],"between":[105],"multiple":[108],"genomic":[109],"sequences":[110],"simultaneously":[111],"utilizing":[112],"schema":[114],"Landau-Vishkin":[117],"algorithm.":[118],"VARA":[119,154,192],"dynamically":[120],"extracts":[121],"regional":[122],"construct":[125],"pseudo":[127],"tree-based":[128],"structure":[129],"on-the-fly":[130],"for":[131,197],"seed":[132],"extension":[133],"without":[134],"loading":[135],"into":[140,155],"memory":[141,206],"We":[143],"developed":[144],"novel":[146],"high-throughput":[147],"aligner":[150],"deBGA-VARA":[151,158,209],"by":[152],"integrating":[153],"deBGA.":[156],"The":[157,170,208],"benchmarked":[160],"both":[161],"on":[162],"simulated":[163],"NA12878":[167],"dataset.":[169],"results":[172],"demonstrate":[173],"that":[174],"knowledge":[180],"achieve":[182],"high":[183],"sensitivity":[184],"Moreover,":[187],"its":[190],"efficiency,":[191],"provides":[193],"promising":[195],"solution":[196],"further":[198],"improvement":[199],"while":[203],"maintaining":[204],"small":[205],"footprints.":[207],"available":[211],"at:":[212],"https://github.com/hitbc/deBGA-VARA.":[213]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}