{"id":"https://openalex.org/W1990937720","doi":"https://doi.org/10.1371/journal.pcbi.1000502","title":"Fast Mapping of Short Sequences with Mismatches, Insertions and Deletions Using Index Structures","display_name":"Fast Mapping of Short Sequences with Mismatches, Insertions and Deletions Using Index Structures","publication_year":2009,"publication_date":"2009-09-10","ids":{"openalex":"https://openalex.org/W1990937720","doi":"https://doi.org/10.1371/journal.pcbi.1000502","mag":"1990937720","pmid":"https://pubmed.ncbi.nlm.nih.gov/19750212"},"language":"en","primary_location":{"id":"doi:10.1371/journal.pcbi.1000502","is_oa":true,"landing_page_url":"https://doi.org/10.1371/journal.pcbi.1000502","pdf_url":"https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1000502&type=printable","source":{"id":"https://openalex.org/S86033158","display_name":"PLoS Computational Biology","issn_l":"1553-734X","issn":["1553-734X","1553-7358"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315706","host_organization_name":"Public Library of Science","host_organization_lineage":["https://openalex.org/P4310315706"],"host_organization_lineage_names":["Public Library of Science"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PLoS Computational Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1000502&type=printable","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070930800","display_name":"Steve Hoffmann","orcid":"https://orcid.org/0000-0002-5239-7201"},"institutions":[{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Steve Hoffmann","raw_affiliation_strings":["Bioinformatics Group, Department of Computer Science, University of Leipzig, Leipzig, Germany","Interdisciplinary Center for Bioinformatics, University of Leipzig, Leipzig, Germany"],"affiliations":[{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, University of Leipzig, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Interdisciplinary Center for Bioinformatics, University of Leipzig, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024108079","display_name":"Christian Otto","orcid":"https://orcid.org/0000-0001-6231-9648"},"institutions":[{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Christian Otto","raw_affiliation_strings":["Bioinformatics Group, Department of Computer Science, University of Leipzig, Leipzig, Germany,","Bioinformatics Group, Department of Computer Science, University of Leipzig, Leipzig, Germany"],"affiliations":[{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, University of Leipzig, Leipzig, Germany,","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, University of Leipzig, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060071039","display_name":"Stefan Kurtz","orcid":null},"institutions":[{"id":"https://openalex.org/I159176309","display_name":"Universit\u00e4t Hamburg","ror":"https://ror.org/00g30e956","country_code":"DE","type":"education","lineage":["https://openalex.org/I159176309"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Stefan Kurtz","raw_affiliation_strings":["Center for Bioinformatics, University of Hamburg, Hamburg, Germany,","Center for Bioinformatics, University of Hamburg, Hamburg, Germany"],"affiliations":[{"raw_affiliation_string":"Center for Bioinformatics, University of Hamburg, Hamburg, Germany,","institution_ids":["https://openalex.org/I159176309"]},{"raw_affiliation_string":"Center for Bioinformatics, University of Hamburg, Hamburg, Germany","institution_ids":["https://openalex.org/I159176309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048266578","display_name":"Cynthia M. Sharma","orcid":"https://orcid.org/0000-0002-2321-9705"},"institutions":[{"id":"https://openalex.org/I4210087223","display_name":"Max Planck Institute for Infection Biology","ror":"https://ror.org/0046gcs23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210087223"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Cynthia M. Sharma","raw_affiliation_strings":["Max Planck Institute for Infection Biology, Berlin, Germany,","Max Planck Institute for Infection Biology, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Infection Biology, Berlin, Germany,","institution_ids":["https://openalex.org/I4210087223"]},{"raw_affiliation_string":"Max Planck Institute for Infection Biology, Berlin, Germany","institution_ids":["https://openalex.org/I4210087223"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044447616","display_name":"Philipp Khaitovich","orcid":"https://orcid.org/0000-0002-4305-0054"},"institutions":[{"id":"https://openalex.org/I4210121447","display_name":"Center for Excellence in Molecular Cell Science","ror":"https://ror.org/02rrdvm96","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210121447"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Philipp Khaitovich","raw_affiliation_strings":["Comparative Biology Group, Partner-Institute for Computational Biology, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Comparative Biology Group, Partner-Institute for Computational Biology, Shanghai, China","institution_ids":["https://openalex.org/I4210121447"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037571507","display_name":"J\u00f6rg Vogel","orcid":"https://orcid.org/0000-0003-2220-1404"},"institutions":[{"id":"https://openalex.org/I4210087223","display_name":"Max Planck Institute for Infection Biology","ror":"https://ror.org/0046gcs23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210087223"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"J\u00f6rg Vogel","raw_affiliation_strings":["Max Planck Institute for Infection Biology, Berlin, Germany,","Max Planck Institute for Infection Biology, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Infection Biology, Berlin, Germany,","institution_ids":["https://openalex.org/I4210087223"]},{"raw_affiliation_string":"Max Planck Institute for Infection Biology, Berlin, Germany","institution_ids":["https://openalex.org/I4210087223"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016104736","display_name":"Peter F. Stadler","orcid":"https://orcid.org/0000-0002-5016-5191"},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]},{"id":"https://openalex.org/I1308548392","display_name":"Santa Fe Institute","ror":"https://ror.org/01arysc35","country_code":"US","type":"funder","lineage":["https://openalex.org/I1308548392"]},{"id":"https://openalex.org/I4210119712","display_name":"Max Planck Institute for Mathematics","ror":"https://ror.org/02dh8ja68","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210119712"]},{"id":"https://openalex.org/I4210145647","display_name":"Fraunhofer Institute for Cell Therapy and Immunology","ror":"https://ror.org/04x45f476","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210145647","https://openalex.org/I4923324"]},{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["AT","DE","US"],"is_corresponding":true,"raw_author_name":"Peter F. Stadler","raw_affiliation_strings":["Max-Planck-Institute for Mathematics in Sciences, Leipzig, Germany","Bioinformatics Group, Department of Computer Science, University of Leipzig, Leipzig, Germany","Santa Fe Institute, Santa Fe, New Mexico, United States of America","Interdisciplinary Center for Bioinformatics, University of Leipzig, Leipzig, Germany","RNomics Group, Fraunhofer Institute for Cell Therapy and Immunology IZI, Leipzig, Germany","Department of Theoretical Chemistry, University of Vienna, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Max-Planck-Institute for Mathematics in Sciences, Leipzig, Germany","institution_ids":["https://openalex.org/I4210119712"]},{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, University of Leipzig, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Santa Fe Institute, Santa Fe, New Mexico, United States of America","institution_ids":["https://openalex.org/I1308548392"]},{"raw_affiliation_string":"Interdisciplinary Center for Bioinformatics, University of Leipzig, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"RNomics Group, Fraunhofer Institute for Cell Therapy and Immunology IZI, Leipzig, Germany","institution_ids":["https://openalex.org/I4210145647"]},{"raw_affiliation_string":"Department of Theoretical Chemistry, University of Vienna, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090835142","display_name":"J\u00f6rg Hackerm\u00fcller","orcid":"https://orcid.org/0000-0003-4920-7072"},"institutions":[{"id":"https://openalex.org/I4210145647","display_name":"Fraunhofer Institute for Cell Therapy and Immunology","ror":"https://ror.org/04x45f476","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210145647","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"J\u00f6rg Hackerm\u00fcller","raw_affiliation_strings":["RNomics Group, Fraunhofer Institute for Cell Therapy and Immunology IZI, Leipzig, Germany"],"affiliations":[{"raw_affiliation_string":"RNomics Group, Fraunhofer Institute for Cell Therapy and Immunology IZI, Leipzig, Germany","institution_ids":["https://openalex.org/I4210145647"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5016104736","https://openalex.org/A5024108079","https://openalex.org/A5037571507","https://openalex.org/A5044447616","https://openalex.org/A5048266578","https://openalex.org/A5060071039","https://openalex.org/A5070930800","https://openalex.org/A5090835142"],"corresponding_institution_ids":["https://openalex.org/I129774422","https://openalex.org/I1308548392","https://openalex.org/I159176309","https://openalex.org/I4210087223","https://openalex.org/I4210119712","https://openalex.org/I4210121447","https://openalex.org/I4210145647","https://openalex.org/I926574661"],"apc_list":{"value":2655,"currency":"USD","value_usd":2655},"apc_paid":{"value":2655,"currency":"USD","value_usd":2655},"fwci":9.8406,"has_fulltext":true,"cited_by_count":576,"citation_normalized_percentile":{"value":0.98768816,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"5","issue":"9","first_page":"e1000502","last_page":"e1000502"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9994000196456909,"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.9994000196456909,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9943000078201294,"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/T11482","display_name":"RNA modifications and cancer","score":0.9868999719619751,"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.6566438674926758},{"id":"https://openalex.org/keywords/indel","display_name":"Indel","score":0.6280105113983154},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5434191226959229},{"id":"https://openalex.org/keywords/k-mer","display_name":"k-mer","score":0.5096797943115234},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5082168579101562},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.5029427409172058},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.47666409611701965},{"id":"https://openalex.org/keywords/reference-genome","display_name":"Reference genome","score":0.4543763995170593},{"id":"https://openalex.org/keywords/sequence-assembly","display_name":"Sequence assembly","score":0.4363604784011841},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.4347293972969055},{"id":"https://openalex.org/keywords/dna-sequencing","display_name":"DNA sequencing","score":0.4084809124469757},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37452080845832825},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.31774771213531494},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.2691512703895569},{"id":"https://openalex.org/keywords/transcriptome","display_name":"Transcriptome","score":0.1599852740764618},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.12661632895469666},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.1167534589767456}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6566438674926758},{"id":"https://openalex.org/C119054055","wikidata":"https://www.wikidata.org/wiki/Q1576681","display_name":"Indel","level":5,"score":0.6280105113983154},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5434191226959229},{"id":"https://openalex.org/C2279292","wikidata":"https://www.wikidata.org/wiki/Q6322851","display_name":"k-mer","level":4,"score":0.5096797943115234},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5082168579101562},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.5029427409172058},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.47666409611701965},{"id":"https://openalex.org/C192953774","wikidata":"https://www.wikidata.org/wiki/Q7307127","display_name":"Reference genome","level":4,"score":0.4543763995170593},{"id":"https://openalex.org/C18949551","wikidata":"https://www.wikidata.org/wiki/Q740578","display_name":"Sequence assembly","level":5,"score":0.4363604784011841},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.4347293972969055},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.4084809124469757},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37452080845832825},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.31774771213531494},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.2691512703895569},{"id":"https://openalex.org/C162317418","wikidata":"https://www.wikidata.org/wiki/Q252857","display_name":"Transcriptome","level":4,"score":0.1599852740764618},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.12661632895469666},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1167534589767456},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.0},{"id":"https://openalex.org/C153209595","wikidata":"https://www.wikidata.org/wiki/Q501128","display_name":"Single-nucleotide polymorphism","level":4,"score":0.0},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"score":0.0}],"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":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D004252","descriptor_name":"DNA Mutational Analysis","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D004252","descriptor_name":"DNA Mutational Analysis","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D004252","descriptor_name":"DNA Mutational Analysis","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D009154","descriptor_name":"Mutation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D009154","descriptor_name":"Mutation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D009154","descriptor_name":"Mutation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":8,"locations":[{"id":"doi:10.1371/journal.pcbi.1000502","is_oa":true,"landing_page_url":"https://doi.org/10.1371/journal.pcbi.1000502","pdf_url":"https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1000502&type=printable","source":{"id":"https://openalex.org/S86033158","display_name":"PLoS Computational Biology","issn_l":"1553-734X","issn":["1553-734X","1553-7358"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315706","host_organization_name":"Public Library of Science","host_organization_lineage":["https://openalex.org/P4310315706"],"host_organization_lineage_names":["Public Library of Science"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PLoS Computational Biology","raw_type":"journal-article"},{"id":"pmid:19750212","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/19750212","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":"PLoS computational biology","raw_type":null},{"id":"pmh:oai:doaj.org/article:cfd4781c4e6c4148862bdfe485b4cc03","is_oa":true,"landing_page_url":"https://doaj.org/article/cfd4781c4e6c4148862bdfe485b4cc03","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PLoS Computational Biology, Vol 5, Iss 9, p e1000502 (2009)","raw_type":"article"},{"id":"pmh:oai:edoc.mpg.de:442297","is_oa":true,"landing_page_url":"http://edoc.mpg.de/442297","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"PLoS Computational Biology, v.5 (2009)","raw_type":"Article"},{"id":"pmh:oai:fraunhofer.de:N-105065","is_oa":true,"landing_page_url":"http://publica.fraunhofer.de/documents/N-105065.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400801","display_name":"Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"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":"Fraunhofer IZI","raw_type":"Journal Article"},{"id":"pmh:oai:publica.fraunhofer.de:publica/219303","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/219303","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"journal article"},{"id":"pmh:oai:pubmedcentral.nih.gov:2730575","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/2730575","pdf_url":null,"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":"PLoS Comput Biol","raw_type":"Text"},{"id":"pmh:oai:pure.mpg.de:item_1686862","is_oa":true,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-000E-C0B3-5","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"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":"PLoS Computational Biology","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1371/journal.pcbi.1000502","is_oa":true,"landing_page_url":"https://doi.org/10.1371/journal.pcbi.1000502","pdf_url":"https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1000502&type=printable","source":{"id":"https://openalex.org/S86033158","display_name":"PLoS Computational Biology","issn_l":"1553-734X","issn":["1553-734X","1553-7358"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315706","host_organization_name":"Public Library of Science","host_organization_lineage":["https://openalex.org/P4310315706"],"host_organization_lineage_names":["Public Library of Science"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PLoS Computational Biology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1990937720.pdf","grobid_xml":"https://content.openalex.org/works/W1990937720.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1504417041","https://openalex.org/W1568015765","https://openalex.org/W2055417893","https://openalex.org/W2067474031","https://openalex.org/W2094519647","https://openalex.org/W2100751585","https://openalex.org/W2103441770","https://openalex.org/W2112113834","https://openalex.org/W2123364539","https://openalex.org/W2124985265","https://openalex.org/W2130077037","https://openalex.org/W2131088968","https://openalex.org/W2134283755","https://openalex.org/W2139760555","https://openalex.org/W2143124024","https://openalex.org/W2153527981","https://openalex.org/W2158322625","https://openalex.org/W4243977291","https://openalex.org/W4254652536"],"related_works":["https://openalex.org/W4210830088","https://openalex.org/W2553356891","https://openalex.org/W2484133401","https://openalex.org/W2115501618","https://openalex.org/W2584868213","https://openalex.org/W2079322808","https://openalex.org/W2754643976","https://openalex.org/W2767590279","https://openalex.org/W2619753084","https://openalex.org/W3090794301"],"abstract_inverted_index":{"With":[0],"few":[1],"exceptions,":[2],"current":[3,196],"methods":[4,197],"for":[5,122,198,211,216],"short":[6,106,123,199],"read":[7,200],"mapping":[8],"make":[9],"use":[10],"of":[11,21,105,145,162,188],"simple":[12],"seed":[13],"heuristics":[14],"to":[15,29,49,83,92],"speed":[16],"up":[17],"the":[18,22,27,50,56,87,143,159,171,186,202,224],"search.":[19],"Most":[20],"underlying":[23],"matching":[24,102,120],"models":[25,47],"neglect":[26],"necessity":[28],"allow":[30],"not":[31,209],"only":[32,210],"mismatches,":[33,64,128],"but":[34,214],"also":[35,129,215],"insertions":[36,73],"and":[37,74,96,100,147,153,173],"deletions.":[38],"Current":[39],"evaluations":[40],"indicate,":[41],"however,":[42],"that":[43,125],"very":[44],"different":[45,135],"error":[46,136,163],"apply":[48],"novel":[51],"high-throughput":[52],"sequencing":[53],"methods.":[54],"While":[55],"most":[57],"frequent":[58],"error-type":[59],"in":[60,103,156,185,223],"Illumina":[61,217],"reads":[62,65,107,124],"are":[63,81],"produced":[66],"by":[67,151],"454's":[68],"GS":[69],"FLX":[70],"predominantly":[71],"contain":[72],"deletions":[75],"(indels).":[76],"Even":[77],"though":[78],"454":[79,212],"sequencers":[80],"able":[82],"produce":[84],"longer":[85],"reads,":[86,213],"method":[88,181],"is":[89,111,221],"frequently":[90],"applied":[91],"small":[93],"RNA":[94],"(miRNA":[95],"siRNA)":[97],"sequencing.":[98],"Fast":[99],"accurate":[101],"particular":[104],"with":[108,131,195],"diverse":[109],"errors":[110],"therefore":[112],"a":[113,119,193],"pressing":[114],"practical":[115],"problem.":[116],"We":[117],"introduce":[118],"model":[121],"can,":[126],"besides":[127],"cope":[130],"indels.":[132],"It":[133],"addresses":[134],"models.":[137],"For":[138,177],"example,":[139],"it":[140,168],"can":[141],"handle":[142],"problem":[144],"leading":[146],"trailing":[148],"contaminations":[149],"caused":[150],"primers":[152],"poly-A":[154],"tails":[155],"transcriptomics":[157],"or":[158],"length-dependent":[160],"increase":[161],"rates.":[164],"In":[165,192],"these":[166],"contexts,":[167],"thus":[169],"simplifies":[170],"tedious":[172],"error-prone":[174],"trimming":[175],"step.":[176],"efficient":[178],"searches,":[179],"our":[180],"utilizes":[182],"index":[183],"structures":[184],"form":[187],"enhanced":[189],"suffix":[190],"arrays.":[191],"comparison":[194],"mapping,":[201],"presented":[203],"approach":[204,220],"shows":[205],"significantly":[206],"increased":[207],"performance":[208],"reads.":[218],"Our":[219],"implemented":[222],"software":[225],"segemehl":[226],"available":[227],"at":[228],"http://www.bioinf.uni-leipzig.de/Software/segemehl/.":[229]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":24},{"year":2024,"cited_by_count":29},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":27},{"year":2021,"cited_by_count":50},{"year":2020,"cited_by_count":55},{"year":2019,"cited_by_count":35},{"year":2018,"cited_by_count":38},{"year":2017,"cited_by_count":52},{"year":2016,"cited_by_count":44},{"year":2015,"cited_by_count":39},{"year":2014,"cited_by_count":59},{"year":2013,"cited_by_count":33},{"year":2012,"cited_by_count":29}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}