{"id":"https://openalex.org/W2775498959","doi":"https://doi.org/10.1186/s13015-017-0118-8","title":"Phylogeny reconstruction based on the length distribution of k-mismatch common substrings","display_name":"Phylogeny reconstruction based on the length distribution of k-mismatch common substrings","publication_year":2017,"publication_date":"2017-12-01","ids":{"openalex":"https://openalex.org/W2775498959","doi":"https://doi.org/10.1186/s13015-017-0118-8","mag":"2775498959","pmid":"https://pubmed.ncbi.nlm.nih.gov/29238399"},"language":"en","primary_location":{"id":"doi:10.1186/s13015-017-0118-8","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-017-0118-8","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-017-0118-8","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-017-0118-8","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024220352","display_name":"Burkhard Morgenstern","orcid":"https://orcid.org/0000-0002-7431-2862"},"institutions":[{"id":"https://openalex.org/I74656192","display_name":"University of G\u00f6ttingen","ror":"https://ror.org/01y9bpm73","country_code":"DE","type":"education","lineage":["https://openalex.org/I74656192"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Burkhard Morgenstern","raw_affiliation_strings":["Department of Bioinformatics, Institute of Microbiology and Genetics, University of Goettingen, Goldschmidtstr. 1, 37077 G\u00f6ttingen, Germany","Department of Bioinformatics, Institute of Microbiology and Genetics, University of Goettingen, Goldschmidtstr. 1, 37077, G\u00f6ttingen, Germany"],"raw_orcid":"https://orcid.org/0000-0002-7431-2862","affiliations":[{"raw_affiliation_string":"Department of Bioinformatics, Institute of Microbiology and Genetics, University of Goettingen, Goldschmidtstr. 1, 37077 G\u00f6ttingen, Germany","institution_ids":["https://openalex.org/I74656192"]},{"raw_affiliation_string":"Department of Bioinformatics, Institute of Microbiology and Genetics, University of Goettingen, Goldschmidtstr. 1, 37077, G\u00f6ttingen, Germany","institution_ids":["https://openalex.org/I74656192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017604560","display_name":"Svenja Sch\u00f6bel","orcid":null},"institutions":[{"id":"https://openalex.org/I74656192","display_name":"University of G\u00f6ttingen","ror":"https://ror.org/01y9bpm73","country_code":"DE","type":"education","lineage":["https://openalex.org/I74656192"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Svenja Sch\u00f6bel","raw_affiliation_strings":["Department of Bioinformatics, Institute of Microbiology and Genetics, University of Goettingen, Goldschmidtstr. 1, 37077 G\u00f6ttingen, Germany","Department of Bioinformatics, Institute of Microbiology and Genetics, University of Goettingen, Goldschmidtstr. 1, 37077, G\u00f6ttingen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Bioinformatics, Institute of Microbiology and Genetics, University of Goettingen, Goldschmidtstr. 1, 37077 G\u00f6ttingen, Germany","institution_ids":["https://openalex.org/I74656192"]},{"raw_affiliation_string":"Department of Bioinformatics, Institute of Microbiology and Genetics, University of Goettingen, Goldschmidtstr. 1, 37077, G\u00f6ttingen, Germany","institution_ids":["https://openalex.org/I74656192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038295086","display_name":"Chris-Andr\u00e9 Leimeister","orcid":"https://orcid.org/0000-0002-5742-2744"},"institutions":[{"id":"https://openalex.org/I74656192","display_name":"University of G\u00f6ttingen","ror":"https://ror.org/01y9bpm73","country_code":"DE","type":"education","lineage":["https://openalex.org/I74656192"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Chris-Andr\u00e9 Leimeister","raw_affiliation_strings":["Department of Bioinformatics, Institute of Microbiology and Genetics, University of Goettingen, Goldschmidtstr. 1, 37077 G\u00f6ttingen, Germany","Department of Bioinformatics, Institute of Microbiology and Genetics, University of Goettingen, Goldschmidtstr. 1, 37077, G\u00f6ttingen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Bioinformatics, Institute of Microbiology and Genetics, University of Goettingen, Goldschmidtstr. 1, 37077 G\u00f6ttingen, Germany","institution_ids":["https://openalex.org/I74656192"]},{"raw_affiliation_string":"Department of Bioinformatics, Institute of Microbiology and Genetics, University of Goettingen, Goldschmidtstr. 1, 37077, G\u00f6ttingen, Germany","institution_ids":["https://openalex.org/I74656192"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5024220352"],"corresponding_institution_ids":["https://openalex.org/I74656192"],"apc_list":{"value":2290,"currency":"USD","value_usd":2290},"apc_paid":{"value":1661,"currency":"EUR","value_usd":1791},"fwci":1.9257,"has_fulltext":true,"cited_by_count":23,"citation_normalized_percentile":{"value":0.86788274,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"12","issue":"1","first_page":"27","last_page":"27"},"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.9983000159263611,"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.9926000237464905,"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/substring","display_name":"Substring","score":0.9915579557418823},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.6329176425933838},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5660887956619263},{"id":"https://openalex.org/keywords/k-mer","display_name":"k-mer","score":0.5115317106246948},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4993629455566406},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.47691676020622253},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.44617515802383423},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42373257875442505},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3910747766494751},{"id":"https://openalex.org/keywords/dna-sequencing","display_name":"DNA sequencing","score":0.33840179443359375},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.27809709310531616},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.22009369730949402},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.20640748739242554},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.13093969225883484}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.9915579557418823},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.6329176425933838},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5660887956619263},{"id":"https://openalex.org/C2279292","wikidata":"https://www.wikidata.org/wiki/Q6322851","display_name":"k-mer","level":4,"score":0.5115317106246948},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4993629455566406},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.47691676020622253},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.44617515802383423},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42373257875442505},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3910747766494751},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.33840179443359375},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.27809709310531616},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.22009369730949402},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.20640748739242554},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.13093969225883484},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1186/s13015-017-0118-8","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-017-0118-8","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-017-0118-8","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:29238399","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/29238399","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":"Algorithms for molecular biology : AMB","raw_type":null},{"id":"pmh:oai:doaj.org/article:838fee2b15874521b51b829c6c758bdc","is_oa":true,"landing_page_url":"https://doaj.org/article/838fee2b15874521b51b829c6c758bdc","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms for Molecular Biology, Vol 12, Iss 1, Pp 1-12 (2017)","raw_type":"article"},{"id":"pmh:oai:europepmc.org:4640450","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5724348","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"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":null,"raw_type":"Text"},{"id":"pmh:oai:goescholar:1/15128","is_oa":true,"landing_page_url":"http://resolver.sub.uni-goettingen.de/purl?gs-1/15128","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"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":"","raw_type":"journalArticle"},{"id":"pmh:oai:goescholar:1/16985","is_oa":true,"landing_page_url":"http://resolver.sub.uni-goettingen.de/purl?gs-1/16985","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"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":"","raw_type":"journalArticle"},{"id":"pmh:oai:publications.goettingen-research-online.de:2/91616","is_oa":true,"landing_page_url":"https://resolver.sub.uni-goettingen.de/purl?gs-1/15128","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"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":"","raw_type":"journal_article"}],"best_oa_location":{"id":"doi:10.1186/s13015-017-0118-8","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-017-0118-8","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-017-0118-8","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2775498959.pdf","grobid_xml":"https://content.openalex.org/works/W2775498959.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W296365942","https://openalex.org/W938539187","https://openalex.org/W1525734744","https://openalex.org/W1614203862","https://openalex.org/W1846919320","https://openalex.org/W1867732144","https://openalex.org/W1969173824","https://openalex.org/W1971239653","https://openalex.org/W1975775747","https://openalex.org/W1990061958","https://openalex.org/W1997724971","https://openalex.org/W2006075770","https://openalex.org/W2010473599","https://openalex.org/W2039491180","https://openalex.org/W2055417893","https://openalex.org/W2060425093","https://openalex.org/W2097160089","https://openalex.org/W2097706568","https://openalex.org/W2109616780","https://openalex.org/W2111588838","https://openalex.org/W2120771433","https://openalex.org/W2127322768","https://openalex.org/W2138486754","https://openalex.org/W2141865968","https://openalex.org/W2149792928","https://openalex.org/W2150774511","https://openalex.org/W2292149143","https://openalex.org/W2336925273","https://openalex.org/W2339926834","https://openalex.org/W2345969517","https://openalex.org/W2568830712","https://openalex.org/W2588746379","https://openalex.org/W2591373418","https://openalex.org/W2605098536","https://openalex.org/W2623355312","https://openalex.org/W2726669970","https://openalex.org/W2815392379","https://openalex.org/W2953211673","https://openalex.org/W3199943451","https://openalex.org/W6631401015"],"related_works":["https://openalex.org/W2411730464","https://openalex.org/W2922326376","https://openalex.org/W2188499136","https://openalex.org/W4388228158","https://openalex.org/W2950956043","https://openalex.org/W2607704574","https://openalex.org/W2964338186","https://openalex.org/W2775498959","https://openalex.org/W2368818187","https://openalex.org/W153132339"],"abstract_inverted_index":{"Various":[0],"approaches":[1],"to":[2],"alignment-free":[3],"sequence":[4],"comparison":[5],"are":[6],"based":[7,47],"on":[8,48],"the":[9,33,49,61,75,86,93],"length":[10,51,62,94],"of":[11,19,36,52,64,77,88,96],"exact":[12,53],"or":[13],"inexact":[14],"word":[15],"matches":[16],"between":[17,40,69],"pairs":[18],"input":[20],"sequences.":[21,71],"Haubold":[22],"et":[23],"al.":[24],"(J":[25],"Comput":[26],"Biol":[27],"16:1487\u20131500,":[28],"2009":[29],")":[30],"showed":[31],"how":[32],"average":[34,50],"number":[35,76],"substitutions":[37,78],"per":[38,79],"position":[39,80,87],"two":[41,70],"DNA":[42],"sequences":[43],"can":[44,81],"be":[45,82],"estimated":[46,84],"common":[54,67,100],"substrings.":[55,101],"In":[56],"this":[57],"paper,":[58],"we":[59],"study":[60],"distribution":[63,95],"k":[65,98],"-mismatch":[66,99],"substrings":[68],"We":[72],"show":[73],"that":[74],"accurately":[83],"from":[85],"a":[89],"local":[90],"maximum":[91],"in":[92],"their":[97]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2017-12-22T00:00:00"}