{"id":"https://openalex.org/W4387346441","doi":"https://doi.org/10.1145/3584371.3612982","title":"On the Maximal Independent Sets of <i>k</i> -mers with the Edit Distance","display_name":"On the Maximal Independent Sets of <i>k</i> -mers with the Edit Distance","publication_year":2023,"publication_date":"2023-09-03","ids":{"openalex":"https://openalex.org/W4387346441","doi":"https://doi.org/10.1145/3584371.3612982","pmid":"https://pubmed.ncbi.nlm.nih.gov/38050580"},"language":"en","primary_location":{"id":"doi:10.1145/3584371.3612982","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3584371.3612982","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3584371.3612982","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3584371.3612982","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063732916","display_name":"Leran Ma","orcid":"https://orcid.org/0000-0001-5334-2061"},"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":"Leran Ma","raw_affiliation_strings":["Department of Computer Science and Engineering, The Pennsylvania State University, State College, Pennsylvania, USA","Schreyer Honors College, The Pennsylvania State University, State College, Pennsylvania, USA","Schreyer Honors College, The Pennsylvania State University, State College, Pennsylvania, USA Department of Computer Science and Engineering, The Pennsylvania State University, State College, Pennsylvania, USA"],"raw_orcid":"https://orcid.org/0000-0001-5334-2061","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Pennsylvania State University, State College, Pennsylvania, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Schreyer Honors College, The Pennsylvania State University, State College, Pennsylvania, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Schreyer Honors College, The Pennsylvania State University, State College, Pennsylvania, USA Department of Computer Science and Engineering, The Pennsylvania State University, State College, Pennsylvania, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100451971","display_name":"Ke Chen","orcid":"https://orcid.org/0000-0001-5470-6621"},"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":"Ke Chen","raw_affiliation_strings":["Department of Computer Science and Engineering, The Pennsylvania State University, State College, Pennsylvania, USA"],"raw_orcid":"https://orcid.org/0000-0001-5470-6621","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Pennsylvania State University, State College, Pennsylvania, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052979637","display_name":"Mingfu Shao","orcid":"https://orcid.org/0000-0001-6112-5139"},"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":"Mingfu Shao","raw_affiliation_strings":["Department of Computer Science and Engineering, The Pennsylvania State University, State College, Pennsylvania, USA","Huck Institutes of the Life Sciences, The Pennsylvania State University, State College, Pennsylvania, USA","Department of Computer Science and Engineering, The Pennsylvania State University, State College, Pennsylvania, USA Huck Institutes of the Life Sciences, The Pennsylvania State University, State College, Pennsylvania, USA"],"raw_orcid":"https://orcid.org/0000-0001-6112-5139","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Pennsylvania State University, State College, Pennsylvania, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Huck Institutes of the Life Sciences, The Pennsylvania State University, State College, Pennsylvania, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Pennsylvania State University, State College, Pennsylvania, USA Huck Institutes of the Life Sciences, The Pennsylvania State University, State College, Pennsylvania, USA","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5063732916"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":0.1495,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.59427369,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"10","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9861999750137329,"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.9861999750137329,"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.9860000014305115,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9811999797821045,"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/edit-distance","display_name":"Edit distance","score":0.8968754410743713},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6287955045700073},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.5983163118362427},{"id":"https://openalex.org/keywords/metric-space","display_name":"Metric space","score":0.5829809904098511},{"id":"https://openalex.org/keywords/triangle-inequality","display_name":"Triangle inequality","score":0.55451500415802},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5033358931541443},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.49744775891304016},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.46645134687423706},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4311710596084595},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4010045528411865},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.3946911692619324},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31727153062820435},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2942524552345276},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14336413145065308}],"concepts":[{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.8968754410743713},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6287955045700073},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.5983163118362427},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.5829809904098511},{"id":"https://openalex.org/C182964748","wikidata":"https://www.wikidata.org/wiki/Q208216","display_name":"Triangle inequality","level":2,"score":0.55451500415802},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5033358931541443},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.49744775891304016},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.46645134687423706},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4311710596084595},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4010045528411865},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.3946911692619324},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31727153062820435},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2942524552345276},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14336413145065308},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3584371.3612982","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3584371.3612982","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3584371.3612982","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics","raw_type":"proceedings-article"},{"id":"pmid:38050580","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/38050580","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":"ACM-BCB ... ... : the ... ACM Conference on Bioinformatics, Computational Biology and Biomedicine. ACM Conference on Bioinformatics, Computational Biology and Biomedicine","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:10694840","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/10694840","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC10694840/pdf/nihms-1948017.pdf","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM BCB","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1145/3584371.3612982","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3584371.3612982","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3584371.3612982","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1877879165","display_name":null,"funder_award_id":"2145171","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4477481506","display_name":null,"funder_award_id":"R01HG011065","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G6827177365","display_name":null,"funder_award_id":"2019797","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387346441.pdf","grobid_xml":"https://content.openalex.org/works/W4387346441.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1968570655","https://openalex.org/W2040102554","https://openalex.org/W2058415829","https://openalex.org/W2077326803","https://openalex.org/W2091399525","https://openalex.org/W2128591967","https://openalex.org/W2131702282","https://openalex.org/W2169456326","https://openalex.org/W2175671778","https://openalex.org/W2195724570","https://openalex.org/W2401646429","https://openalex.org/W2463091895","https://openalex.org/W2519890620","https://openalex.org/W2607669908","https://openalex.org/W2612032746","https://openalex.org/W2719042323","https://openalex.org/W2789843538","https://openalex.org/W2890017579","https://openalex.org/W2903686141","https://openalex.org/W2950226278","https://openalex.org/W2992957976","https://openalex.org/W4206102744","https://openalex.org/W4238290165"],"related_works":["https://openalex.org/W2156279557","https://openalex.org/W159237226","https://openalex.org/W2135779989","https://openalex.org/W2380852887","https://openalex.org/W4288622624","https://openalex.org/W2914460197","https://openalex.org/W2102177745","https://openalex.org/W3129669197","https://openalex.org/W3198533403","https://openalex.org/W4221165003"],"abstract_inverted_index":{"up":[0],"to":[1],"15.":[2],"Source":[3],"code":[4],"is":[5],"freely":[6],"available":[7],"at":[8],"https://github.com/Shao-Group/kmerspace.":[9]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2023-10-05T00:00:00"}