{"id":"https://openalex.org/W4247053599","doi":"https://doi.org/10.1093/bioinformatics/btp698","title":"Fast and accurate long-read alignment with Burrows\u2013Wheeler transform","display_name":"Fast and accurate long-read alignment with Burrows\u2013Wheeler transform","publication_year":2010,"publication_date":"2010-01-15","ids":{"openalex":"https://openalex.org/W4247053599","doi":"https://doi.org/10.1093/bioinformatics/btp698"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btp698","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btp698","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/26/5/589/48860453/bioinformatics_26_5_589.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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/26/5/589/48860453/bioinformatics_26_5_589.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100338825","display_name":"Heng Li","orcid":"https://orcid.org/0000-0003-4874-2874"},"institutions":[{"id":"https://openalex.org/I2802476451","display_name":"Wellcome Sanger Institute","ror":"https://ror.org/05cy4wa09","country_code":"GB","type":"nonprofit","lineage":["https://openalex.org/I2802476451","https://openalex.org/I87048295"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Heng Li","raw_affiliation_strings":["Wellcome Trust Sanger Institute, Wellcome Genome Campus, Cambridge, CB10 1SA, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wellcome Trust Sanger Institute, Wellcome Genome Campus, Cambridge, CB10 1SA, UK","institution_ids":["https://openalex.org/I2802476451"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082040351","display_name":"Richard Durbin","orcid":"https://orcid.org/0000-0002-9130-1006"},"institutions":[{"id":"https://openalex.org/I2802476451","display_name":"Wellcome Sanger Institute","ror":"https://ror.org/05cy4wa09","country_code":"GB","type":"nonprofit","lineage":["https://openalex.org/I2802476451","https://openalex.org/I87048295"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Richard Durbin","raw_affiliation_strings":["Wellcome Trust Sanger Institute, Wellcome Genome Campus, Cambridge, CB10 1SA, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Wellcome Trust Sanger Institute, Wellcome Genome Campus, Cambridge, CB10 1SA, UK","institution_ids":["https://openalex.org/I2802476451"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100338825"],"corresponding_institution_ids":["https://openalex.org/I2802476451"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":null,"fwci":83.4935,"has_fulltext":false,"cited_by_count":12765,"citation_normalized_percentile":{"value":0.99985917,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"26","issue":"5","first_page":"589","last_page":"595"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9997000098228455,"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.9997000098228455,"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.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9753000140190125,"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/computer-science","display_name":"Computer science","score":0.7749277353286743},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.6306244730949402},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6058974266052246},{"id":"https://openalex.org/keywords/sanger-sequencing","display_name":"Sanger sequencing","score":0.5378929972648621},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4716740548610687},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.44948750734329224},{"id":"https://openalex.org/keywords/reference-genome","display_name":"Reference genome","score":0.4450645446777344},{"id":"https://openalex.org/keywords/dna-sequencing","display_name":"DNA sequencing","score":0.3940722942352295},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17023301124572754},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.14314335584640503},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.12027627229690552},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11138764023780823},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.0958385169506073}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7749277353286743},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.6306244730949402},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6058974266052246},{"id":"https://openalex.org/C76818968","wikidata":"https://www.wikidata.org/wiki/Q181940","display_name":"Sanger sequencing","level":4,"score":0.5378929972648621},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4716740548610687},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.44948750734329224},{"id":"https://openalex.org/C192953774","wikidata":"https://www.wikidata.org/wiki/Q7307127","display_name":"Reference genome","level":4,"score":0.4450645446777344},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.3940722942352295},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17023301124572754},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.14314335584640503},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.12027627229690552},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11138764023780823},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.0958385169506073}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1093/bioinformatics/btp698","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btp698","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/26/5/589/48860453/bioinformatics_26_5_589.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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.356.8128","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.356.8128","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.ncbi.nlm.nih.gov/pub/pmc/3e/d6/Bioinformatics_2010_Mar_1_26(5)_589-595.tar.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.602.9406","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.602.9406","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://bioinformatics.oxfordjournals.org/content/26/5/589.full.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/btp698","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btp698","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/26/5/589/48860453/bioinformatics_26_5_589.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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320311904","display_name":"Wellcome Trust","ror":"https://ror.org/029chgv08"}],"has_content":{"pdf":false,"grobid_xml":true},"content_urls":{"grobid_xml":"https://content.openalex.org/works/W4247053599.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1972770363","https://openalex.org/W2015292449","https://openalex.org/W2055666215","https://openalex.org/W2072193858","https://openalex.org/W2097862362","https://openalex.org/W2103441770","https://openalex.org/W2108234281","https://openalex.org/W2112113834","https://openalex.org/W2124985265","https://openalex.org/W2128591967","https://openalex.org/W2128964206","https://openalex.org/W2129713651","https://openalex.org/W2132341951","https://openalex.org/W2139760555","https://openalex.org/W2142619120","https://openalex.org/W2143124024","https://openalex.org/W2153527981","https://openalex.org/W2158714788","https://openalex.org/W2168303240","https://openalex.org/W4293196852","https://openalex.org/W6683030939","https://openalex.org/W6683504902","https://openalex.org/W6842402754"],"related_works":["https://openalex.org/W2056763800","https://openalex.org/W69216466","https://openalex.org/W1988408736","https://openalex.org/W2482749883","https://openalex.org/W2391206957","https://openalex.org/W2352031993","https://openalex.org/W2377410343","https://openalex.org/W2381965617","https://openalex.org/W2156435549","https://openalex.org/W2407810985"],"abstract_inverted_index":{"Abstract":[0],"Motivation:":[1],"Many":[2],"programs":[3],"for":[4,27,35,47],"aligning":[5],"short":[6,28,48],"sequencing":[7,52,57],"reads":[8,29,36,62],"to":[9,67,115,120,152],"a":[10,107,124,133],"reference":[11],"genome":[12],"have":[13],"been":[14],"developed":[15],"in":[16,94],"the":[17,40,82,129],"last":[18],"2":[19],"years.":[20],"Most":[21],"of":[22,96,136,154],"them":[23],"are":[24,42,65,88],"very":[25],"efficient":[26],"but":[30],"inefficient":[31],"or":[32],"not":[33],"applicable":[34],">200":[37],"bp":[38],"because":[39],"algorithms":[41],"heavily":[43],"and":[44,63,79,105,149],"specifically":[45],"tuned":[46],"queries":[49],"with":[50,132],"low":[51],"error":[53],"rate.":[54],"However,":[55],"some":[56],"platforms":[58],"already":[59],"produce":[60],"longer":[61,72],"others":[64],"expected":[66],"become":[68],"available":[69],"soon.":[70],"For":[71],"reads,":[73],"hashing-based":[74],"software":[75],"such":[76],"as":[77,141,143],"BLAT":[78],"SSAHA2":[80],"remain":[81],"only":[83],"choices.":[84],"Nonetheless,":[85],"these":[86],"methods":[87],"substantially":[89],"slower":[90],"than":[91,147,157],"short-read":[92],"aligners":[93],"terms":[95],"aligned":[97],"bases":[98],"per":[99],"unit":[100],"time.":[101],"Results:":[102],"We":[103],"designed":[104],"implemented":[106],"new":[108],"algorithm,":[109],"Burrows-Wheeler":[110],"Aligner's":[111],"Smith-Waterman":[112],"Alignment":[113],"(BWA-SW),":[114],"align":[116],"long":[117],"sequences":[118],"up":[119],"1":[121],"Mb":[122],"against":[123],"large":[125],"sequence":[126],"database":[127],"(e.g.":[128],"human":[130],"genome)":[131],"few":[134],"gigabytes":[135],"memory.":[137],"The":[138],"algorithm":[139],"is":[140,150],"accurate":[142,146],"SSAHA2,":[144],"more":[145],"BLAT,":[148],"several":[151],"tens":[153],"times":[155],"faster":[156],"both.":[158],"Availability:":[159],"http://bio-bwa.sourceforge.net":[160],"Contact:":[161],"rd@sanger.ac.uk":[162]},"counts_by_year":[{"year":2026,"cited_by_count":273},{"year":2025,"cited_by_count":1027},{"year":2024,"cited_by_count":1368},{"year":2023,"cited_by_count":1197},{"year":2022,"cited_by_count":1339},{"year":2021,"cited_by_count":1402},{"year":2020,"cited_by_count":1315},{"year":2019,"cited_by_count":1042},{"year":2018,"cited_by_count":872},{"year":2017,"cited_by_count":780},{"year":2016,"cited_by_count":595},{"year":2015,"cited_by_count":502},{"year":2014,"cited_by_count":428},{"year":2013,"cited_by_count":301},{"year":2012,"cited_by_count":202}],"updated_date":"2026-04-27T08:22:11.395708","created_date":"2025-10-10T00:00:00"}