{"id":"https://openalex.org/W4253250442","doi":"https://doi.org/10.1093/bioinformatics/btz548","title":"Toward perfect reads: self-correction of short reads via mapping on de Bruijn graphs","display_name":"Toward perfect reads: self-correction of short reads via mapping on de Bruijn graphs","publication_year":2019,"publication_date":"2019-12-06","ids":{"openalex":"https://openalex.org/W4253250442","doi":"https://doi.org/10.1093/bioinformatics/btz548"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btz548","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btz548","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/36/2/651/31962803/btz548.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/36/2/651/31962803/btz548.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001793115","display_name":"Antoine Limasset","orcid":"https://orcid.org/0000-0002-0669-4141"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Antoine Limasset","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090803386","display_name":"Jean\u2010Fran\u00e7ois Flot","orcid":"https://orcid.org/0000-0003-4091-7916"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jean-Fran\u00e7ois Flot","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5012897398","display_name":"Pierre Peterlongo","orcid":"https://orcid.org/0000-0003-0776-6407"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pierre Peterlongo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":null,"fwci":0.6337,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.78837544,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"36","issue":"2","first_page":"651","last_page":"651"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9821000099182129,"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"}},"topics":[{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9821000099182129,"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/T10028","display_name":"Topic Modeling","score":0.9053999781608582,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/de-bruijn-sequence","display_name":"De Bruijn sequence","score":0.9420353770256042},{"id":"https://openalex.org/keywords/de-bruijn-graph","display_name":"De Bruijn graph","score":0.7791733741760254},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.673861026763916},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3240112364292145},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3062196373939514},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2363506257534027}],"concepts":[{"id":"https://openalex.org/C170320093","wikidata":"https://www.wikidata.org/wiki/Q1953457","display_name":"De Bruijn sequence","level":2,"score":0.9420353770256042},{"id":"https://openalex.org/C20218877","wikidata":"https://www.wikidata.org/wiki/Q3066095","display_name":"De Bruijn graph","level":3,"score":0.7791733741760254},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.673861026763916},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3240112364292145},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3062196373939514},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2363506257534027}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/bioinformatics/btz548","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btz548","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/36/2/651/31962803/btz548.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"}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/btz548","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btz548","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/36/2/651/31962803/btz548.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":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4253250442.pdf","grobid_xml":"https://content.openalex.org/works/W4253250442.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2562683361","https://openalex.org/W3087469195","https://openalex.org/W2354744388","https://openalex.org/W3125399386","https://openalex.org/W2949121831","https://openalex.org/W2756186577","https://openalex.org/W2122316710","https://openalex.org/W4301429973","https://openalex.org/W2951695076","https://openalex.org/W1964377951"],"abstract_inverted_index":{"Bioinformatics":[0],"(2019)":[1],"doi:":[2],"10.1093/bioinformatics/btz102":[3],"Several":[4],"corrections":[5],"have":[6,361],"been":[7,21,33,224,238,262,291,363],"made":[8],"to":[9,94,127,201,207,249,264,293],"the":[10,14,17,24,36,52,55,96,114,136,154,162,169,176,220,232,234,265,294,319],"above":[11],"article.":[12],"In":[13],"article":[15],"abstract,":[16],"word":[18,25],"\u2018read\u2019":[19],"has":[20,32,223,237,261,290],"replaced":[22,34,225],"by":[23,74,118,146,156,195],"\u2018sequence.\u2019":[26],"The":[27,258,281,354],"caption":[28],"for":[29,165,284,307,357],"figure":[30],"1":[31],"with":[35,41,83,175,226],"following":[37,259],"text:":[38],"\u2018Four":[39],"issues":[40],"k-mer-spectrum":[42],"methods,":[43],"and":[44,92,123,270,302],"how":[45],"Bcool":[46,88,112,160],"handles":[47],"them":[48,129],"(blue":[49],"half-arrows":[50],"represent":[51],"paths":[53],"of":[54,70,108,153,179,199,219,231,274,318],"graph":[56],"on":[57,171,186,323],"which":[58,172,360],"given":[59,283],"reads":[60,97,210],"map).":[61],"(1)":[62],"Genomic":[63],"k-mers":[64,91,103,122,132,148,200],"may":[65,104,143,184],"be":[66,144],"appear":[67,105],"weak":[68,193],"because":[69,107],"their":[71,109],"low":[72,78],"abundance:":[73,111],"using":[75,196],"a":[76,84,187,191],"very":[77],"k-mer":[79],"abundance":[80,86],"threshold":[81],"coupled":[82],"unitig":[85,137],"threshold,":[87],"retains":[89],"low-abundance":[90],"manages":[93],"correct":[95,202,208],"that":[98,211],"contain":[99,212],"them.":[100],"(2)":[101],"Erroneous":[102],"solid":[106,120],"high":[110],"detects":[113],"tip":[115],"pattern":[116],"produced":[117],"such":[119],"erroneous":[121,131],"is":[124,205],"therefore":[125],"able":[126,206],"discard":[128],"(other":[130],"are":[133],"detected":[134],"at":[135],"filtering":[138],"step).":[139],"(3)":[140],"Sequencing":[141],"errors":[142,183,359],"validated":[145],"genomic":[147],"originating":[149],"from":[150,240],"other":[151],"parts":[152],"genome:":[155],"considering":[157],"mappings":[158],"globally,":[159],"chooses":[161],"best":[163],"path":[164],"each":[166],"read,":[167],"i.e.":[168],"one":[170],"it":[173],"maps":[174],"smallest":[177],"number":[178],"mismatches.":[180],"(4)":[181],"Multiple":[182],"occur":[185],"k-mer,":[188],"resulting":[189],"in":[190,336],"large":[192],"region:":[194],"unitigs":[197],"instead":[198],"reads,":[203],"Bwise":[204],"properly":[209],"several":[213],"nearby":[214],"errors\u2019":[215],"On":[216,228],"page":[217,229],"3":[218],"PDF,":[221],"\u2018k-mers\u2019":[222],"\u2018k-values.\u2019":[227],"5":[230],"PDF":[233],"\u2018correction":[235],"ratio\u2019":[236],"corrected":[239,292],"\u2018=":[241,250],"(TP":[242,251],"+":[243,247,252,256],"FN)":[244,253],"/":[245,254],"(FN":[246,255],"TP)\u2019":[248],"FP)\u2019":[257],"sentence":[260],"added":[263],"Figure":[266],"6":[267],"caption:":[268],"\u2018BFC":[269],"Musket":[271],"ran":[272],"out":[273],"memory":[275],"an":[276],"all":[277],"full":[278],"human":[279],"datasets\u2019":[280],"reference":[282],"\u2018Limasset,":[285],"A.":[286,297],"et":[287,298,314],"al.":[288,299,315],"(2017)\u2019":[289],"following:":[295],"Limasset,":[296],"(2017)":[300],"Fast":[301],"Scalable":[303],"Minimal":[304],"Perfect":[305],"Hashing":[306],"Massive":[308],"Key":[309],"Sets.":[310],"In:":[311],"Iliopolis,":[312],"C.S.":[313],"(eds)":[316],"Proceedings":[317,335],"16th":[320],"International":[321,334],"symposium":[322],"Experimental":[324],"Algorithms":[325],"(SEA":[326],"2017),":[327],"London,":[328],"UK,":[329],"June":[330],"21-23,":[331],"2017,":[332],"Leibniz":[333],"informatics":[337],"Volume":[338],"75,":[339],"Schloss":[340],"Dagstuhl":[341,347],"\u2013":[342],"Leibniz-Zentrum":[343],"f\u00fcr":[344],"Informatik":[345],"GmbH,":[346],"Publishing,":[348],"Saarbr\u00fccken/Wadern,":[349],"Germany,":[350],"pp.":[351],"25:":[352],"1\u201325:16.":[353],"publisher":[355],"apologises":[356],"these":[358],"now":[362],"corrected.":[364]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}