{"id":"https://openalex.org/W4409739223","doi":"https://doi.org/10.1007/978-3-031-90252-9_14","title":"Prokrustean Graph: A Substring Index for\u00a0Rapid K-Mer Size Analysis","display_name":"Prokrustean Graph: A Substring Index for\u00a0Rapid K-Mer Size Analysis","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4409739223","doi":"https://doi.org/10.1007/978-3-031-90252-9_14"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-90252-9_14","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-90252-9_14","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/A5038750229","display_name":"Adam Park","orcid":"https://orcid.org/0009-0003-4104-2960"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Adam Park","raw_affiliation_strings":["Department of Computer Science and Engineering, The Pennsylvania State University, State College, PA, USA"],"raw_orcid":"https://orcid.org/0009-0003-4104-2960","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Pennsylvania State University, State College, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002668669","display_name":"David Koslicki","orcid":"https://orcid.org/0000-0002-0640-954X"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Koslicki","raw_affiliation_strings":["Department of Biology, The Pennsylvania State University, State College, PA, USA","Department of Computer Science and Engineering, The Pennsylvania State University, State College, PA, USA","Huck Institutes of the Life Sciences, The Pennsylvania State University, State College, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-0640-954X","affiliations":[{"raw_affiliation_string":"Department of Biology, The Pennsylvania State University, State College, PA, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Pennsylvania State University, State College, PA, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Huck Institutes of the Life Sciences, The Pennsylvania State University, State College, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5038750229"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14898156,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"227","last_page":"249"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9977999925613403,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9977999925613403,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9865999817848206,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9740999937057495,"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.8735533952713013},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7524263858795166},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5498967170715332},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4111081063747406},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.355918288230896},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31780514121055603},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.1628386676311493},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09068131446838379}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.8735533952713013},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7524263858795166},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5498967170715332},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4111081063747406},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.355918288230896},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31780514121055603},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.1628386676311493},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09068131446838379}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-031-90252-9_14","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-90252-9_14","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"},{"id":"pmh:oai:scholarsphere.psu.edu:fdc38b87-6879-4be3-ad0b-0938effd6c48","is_oa":false,"landing_page_url":"https://scholarsphere.psu.edu/resources/fdc38b87-6879-4be3-ad0b-0938effd6c48","pdf_url":null,"source":{"id":"https://openalex.org/S4306401507","display_name":"ScholarSphere (Penn State Libraries)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3130638595","host_organization_name":"Pangasinan State University","host_organization_lineage":["https://openalex.org/I3130638595"],"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":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.550000011920929,"display_name":"Climate action","id":"https://metadata.un.org/sdg/13"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W6247929","https://openalex.org/W1822485921","https://openalex.org/W2095498620","https://openalex.org/W2104677379","https://openalex.org/W2161048357","https://openalex.org/W2254734290","https://openalex.org/W2464014972","https://openalex.org/W2583363792","https://openalex.org/W2599417231","https://openalex.org/W2886623299","https://openalex.org/W2950150251","https://openalex.org/W2950964375","https://openalex.org/W2996751484","https://openalex.org/W3012094285","https://openalex.org/W3036135788","https://openalex.org/W3042505432","https://openalex.org/W3045315617","https://openalex.org/W3081912464","https://openalex.org/W3109999865","https://openalex.org/W3150463527","https://openalex.org/W3151743941","https://openalex.org/W3207938624","https://openalex.org/W3210714966","https://openalex.org/W3216842221","https://openalex.org/W4206102744","https://openalex.org/W4214573178","https://openalex.org/W4240302460","https://openalex.org/W4285196200","https://openalex.org/W4285494733","https://openalex.org/W4294908403","https://openalex.org/W4313643993","https://openalex.org/W4319231018","https://openalex.org/W4362661793","https://openalex.org/W4378783302","https://openalex.org/W4380084687","https://openalex.org/W4384833971"],"related_works":["https://openalex.org/W1583922594","https://openalex.org/W1542422837","https://openalex.org/W1974038726","https://openalex.org/W2998448420","https://openalex.org/W1598224733","https://openalex.org/W4280502676","https://openalex.org/W2000769876","https://openalex.org/W2112822946","https://openalex.org/W204227468","https://openalex.org/W2157233202"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}