{"id":"https://openalex.org/W122755023","doi":"https://doi.org/10.1007/978-3-662-44753-6_13","title":"Estimating Evolutionary Distances from Spaced-Word Matches","display_name":"Estimating Evolutionary Distances from Spaced-Word Matches","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W122755023","doi":"https://doi.org/10.1007/978-3-662-44753-6_13","mag":"122755023"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-662-44753-6_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-662-44753-6_13","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/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"]},{"id":"https://openalex.org/I88467170","display_name":"Universit\u00e9 d'\u00c9vry Val-d'Essonne","ror":"https://ror.org/00e96v939","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954","https://openalex.org/I88467170"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["DE","FR"],"is_corresponding":true,"raw_author_name":"Burkhard Morgenstern","raw_affiliation_strings":["Institute of Microbiology and Genetics, Department of Bioinformatics, University of G\u00f6ttingen, G\u00f6ttingen, Germany","Laboratoire Statistique et G\u00e9nome, UMR CNRS 8071, USC INRA, Universit\u00e9 d\u2019Evry Val d\u2019Essonne, Evry, France","University of G\u00f6ttingen","Universit\u00e9 d\u2019Evry Val d\u2019Essonne"],"affiliations":[{"raw_affiliation_string":"Institute of Microbiology and Genetics, Department of Bioinformatics, University of G\u00f6ttingen, G\u00f6ttingen, Germany","institution_ids":["https://openalex.org/I74656192"]},{"raw_affiliation_string":"Laboratoire Statistique et G\u00e9nome, UMR CNRS 8071, USC INRA, Universit\u00e9 d\u2019Evry Val d\u2019Essonne, Evry, France","institution_ids":["https://openalex.org/I88467170","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"University of G\u00f6ttingen","institution_ids":["https://openalex.org/I74656192"]},{"raw_affiliation_string":"Universit\u00e9 d\u2019Evry Val d\u2019Essonne","institution_ids":["https://openalex.org/I88467170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028339562","display_name":"Binyao Zhu","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":"Binyao Zhu","raw_affiliation_strings":["Institute of Microbiology and Genetics, Department of General Microbiology, University of G\u00f6ttingen, G\u00f6ttingen, Germany","University of G\u00f3ttingen"],"affiliations":[{"raw_affiliation_string":"Institute of Microbiology and Genetics, Department of General Microbiology, University of G\u00f6ttingen, G\u00f6ttingen, Germany","institution_ids":["https://openalex.org/I74656192"]},{"raw_affiliation_string":"University of G\u00f3ttingen","institution_ids":["https://openalex.org/I74656192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091074959","display_name":"Sebastian Horwege","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":"Sebastian Horwege","raw_affiliation_strings":["Institute of Microbiology and Genetics, Department of Bioinformatics, University of G\u00f6ttingen, G\u00f6ttingen, Germany","University of G\u00f3ttingen"],"affiliations":[{"raw_affiliation_string":"Institute of Microbiology and Genetics, Department of Bioinformatics, University of G\u00f6ttingen, G\u00f6ttingen, Germany","institution_ids":["https://openalex.org/I74656192"]},{"raw_affiliation_string":"University of G\u00f3ttingen","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":["Institute of Microbiology and Genetics, Department of Bioinformatics, University of G\u00f6ttingen, G\u00f6ttingen, Germany","University of G\u00f3ttingen"],"affiliations":[{"raw_affiliation_string":"Institute of Microbiology and Genetics, Department of Bioinformatics, University of G\u00f6ttingen, G\u00f6ttingen, Germany","institution_ids":["https://openalex.org/I74656192"]},{"raw_affiliation_string":"University of G\u00f3ttingen","institution_ids":["https://openalex.org/I74656192"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5024220352"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I74656192","https://openalex.org/I88467170"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.9952,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.75545703,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"161","last_page":"173"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998000264167786,"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.9998000264167786,"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.9958999752998352,"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.9952999949455261,"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/word","display_name":"Word (group theory)","score":0.6100372076034546},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5966156125068665},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5769754648208618},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5626224279403687},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.5529520511627197},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5507100224494934},{"id":"https://openalex.org/keywords/distance-measures","display_name":"Distance measures","score":0.4931723475456238},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4593951404094696},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4417414367198944},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.432685524225235},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.36965301632881165},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3672724962234497},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3318222165107727},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.22961533069610596},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10428020358085632},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.10191124677658081},{"id":"https://openalex.org/keywords/evolutionary-biology","display_name":"Evolutionary biology","score":0.0876375138759613},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.07849279046058655}],"concepts":[{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.6100372076034546},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5966156125068665},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5769754648208618},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5626224279403687},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.5529520511627197},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5507100224494934},{"id":"https://openalex.org/C2639959","wikidata":"https://www.wikidata.org/wiki/Q1344778","display_name":"Distance measures","level":2,"score":0.4931723475456238},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4593951404094696},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4417414367198944},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.432685524225235},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.36965301632881165},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3672724962234497},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3318222165107727},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.22961533069610596},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10428020358085632},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.10191124677658081},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0876375138759613},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.07849279046058655},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-662-44753-6_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-662-44753-6_13","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1525734744","https://openalex.org/W1614203862","https://openalex.org/W1707586213","https://openalex.org/W1968363797","https://openalex.org/W1971239653","https://openalex.org/W1975775747","https://openalex.org/W1986908504","https://openalex.org/W2010473599","https://openalex.org/W2057527458","https://openalex.org/W2091134657","https://openalex.org/W2097706568","https://openalex.org/W2119488386","https://openalex.org/W2120771433","https://openalex.org/W2123006317","https://openalex.org/W2124626190","https://openalex.org/W2127322768","https://openalex.org/W2128591967","https://openalex.org/W2138486754","https://openalex.org/W2146950091","https://openalex.org/W2150774511","https://openalex.org/W2166162901","https://openalex.org/W2264160242","https://openalex.org/W2970344678","https://openalex.org/W3199943451","https://openalex.org/W4205911826","https://openalex.org/W4285719527","https://openalex.org/W4390808053","https://openalex.org/W6691842771"],"related_works":["https://openalex.org/W4287880334","https://openalex.org/W4312203868","https://openalex.org/W4366700029","https://openalex.org/W4285230481","https://openalex.org/W2069013776","https://openalex.org/W4385769873","https://openalex.org/W2038264393","https://openalex.org/W2015759683","https://openalex.org/W4281634296","https://openalex.org/W2801210103"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}