{"id":"https://openalex.org/W4412876977","doi":"https://doi.org/10.1145/3711896.3736966","title":"FLEXIS: FLEXible Frequent Subgraph Mining using Maximal Independent Sets","display_name":"FLEXIS: FLEXible Frequent Subgraph Mining using Maximal Independent Sets","publication_year":2025,"publication_date":"2025-08-03","ids":{"openalex":"https://openalex.org/W4412876977","doi":"https://doi.org/10.1145/3711896.3736966"},"language":"en","primary_location":{"id":"doi:10.1145/3711896.3736966","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711896.3736966","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3736966","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 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3736966","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007479109","display_name":"Akshit Sharma","orcid":"https://orcid.org/0009-0002-7361-812X"},"institutions":[{"id":"https://openalex.org/I167576493","display_name":"Colorado School of Mines","ror":"https://ror.org/04raf6v53","country_code":"US","type":"education","lineage":["https://openalex.org/I167576493"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Akshit Sharma","raw_affiliation_strings":["Colorado School of Mines, Golden, CO, USA"],"raw_orcid":"https://orcid.org/0009-0002-7361-812X","affiliations":[{"raw_affiliation_string":"Colorado School of Mines, Golden, CO, USA","institution_ids":["https://openalex.org/I167576493"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062047650","display_name":"Sam Reinehr","orcid":null},"institutions":[{"id":"https://openalex.org/I167576493","display_name":"Colorado School of Mines","ror":"https://ror.org/04raf6v53","country_code":"US","type":"education","lineage":["https://openalex.org/I167576493"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sam Reinehr","raw_affiliation_strings":["Colorado School of Mines, Golden, CO, USA"],"raw_orcid":"https://orcid.org/0009-0005-1472-117X","affiliations":[{"raw_affiliation_string":"Colorado School of Mines, Golden, CO, USA","institution_ids":["https://openalex.org/I167576493"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056653646","display_name":"Dinesh P. Mehta","orcid":"https://orcid.org/0000-0002-7521-5781"},"institutions":[{"id":"https://openalex.org/I167576493","display_name":"Colorado School of Mines","ror":"https://ror.org/04raf6v53","country_code":"US","type":"education","lineage":["https://openalex.org/I167576493"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dinesh Mehta","raw_affiliation_strings":["Colorado School of Mines, Golden, CO, USA"],"raw_orcid":"https://orcid.org/0000-0002-7521-5781","affiliations":[{"raw_affiliation_string":"Colorado School of Mines, Golden, CO, USA","institution_ids":["https://openalex.org/I167576493"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023694440","display_name":"Bo Wu","orcid":"https://orcid.org/0009-0001-1696-4272"},"institutions":[{"id":"https://openalex.org/I167576493","display_name":"Colorado School of Mines","ror":"https://ror.org/04raf6v53","country_code":"US","type":"education","lineage":["https://openalex.org/I167576493"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bo Wu","raw_affiliation_strings":["Colorado School of Mines, Golden, CO, USA"],"raw_orcid":"https://orcid.org/0009-0001-1696-4272","affiliations":[{"raw_affiliation_string":"Colorado School of Mines, Golden, CO, USA","institution_ids":["https://openalex.org/I167576493"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.26130478,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2514","last_page":"2525"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.565331757068634}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.565331757068634}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3711896.3736966","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711896.3736966","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3736966","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 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3711896.3736966","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711896.3736966","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3736966","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 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2271036557","display_name":"SPX: Collaborative Research: Pinpointing and Resolving Scalability Culprits Hidden in Different Components of the Whole System Stack","funder_award_id":"1823005","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7881724769","display_name":null,"funder_award_id":"1750760","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"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412876977.pdf","grobid_xml":"https://content.openalex.org/works/W4412876977.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W165726963","https://openalex.org/W174207204","https://openalex.org/W1510837191","https://openalex.org/W1687588989","https://openalex.org/W1985147554","https://openalex.org/W1985644065","https://openalex.org/W1996229963","https://openalex.org/W2019827052","https://openalex.org/W2122255072","https://openalex.org/W2167295942","https://openalex.org/W2168209541","https://openalex.org/W2170726034","https://openalex.org/W2471390041","https://openalex.org/W2517266538","https://openalex.org/W2764187464","https://openalex.org/W2886575626","https://openalex.org/W2954758077","https://openalex.org/W3007212946","https://openalex.org/W3014850249","https://openalex.org/W3017458938","https://openalex.org/W3021196172","https://openalex.org/W3029446523","https://openalex.org/W3030126027","https://openalex.org/W3032363218","https://openalex.org/W3032584817","https://openalex.org/W3097653461","https://openalex.org/W3099551098","https://openalex.org/W3164237119","https://openalex.org/W3187255254","https://openalex.org/W4210259703","https://openalex.org/W4220933632","https://openalex.org/W4224325338","https://openalex.org/W4225877891","https://openalex.org/W4281731825","https://openalex.org/W4292380010","https://openalex.org/W4302008537","https://openalex.org/W4380433198"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Frequent":[0],"Subgraph":[1],"Mining":[2],"(FSM)":[3],"is":[4,30,55,63,120,125,169],"the":[5,40,53,58,60,88,94,104,112,139,151],"process":[6],"of":[7,20,77,185,195],"identifying":[8],"common":[9],"subgraph":[10],"patterns":[11,42,80],"that":[12,43],"occur":[13],"over":[14],"a":[15,24,75,97,118,172],"certain":[16],"threshold.":[17],"The":[18],"NP-hardness":[19],"FSM":[21,29],"makes":[22],"it":[23],"complex":[25],"and":[26,47,85,106,192],"time-consuming":[27],"task.":[28],"generally":[31],"solved":[32,65],"in":[33],"2":[34],"steps,":[35],"1).":[36],"Generation":[37],"step:":[38,50],"determining":[39,51],"possible":[41],"can":[44],"be":[45,83],"frequent":[46,121],"2).":[48],"Metric":[49],"if":[52,117],"pattern":[54,119,140,173],"frequent.":[56],"In":[57],"literature,":[59],"generation":[61],"step":[62],"usually":[64],"by":[66,171],"vertex":[67,98],"or":[68,122,137],"edge":[69],"extension":[70],"methods.":[71],"These":[72],"methods":[73],"produce":[74],"lot":[76],"redundant":[78],"candidate":[79],"which":[81,102,159,168],"must":[82],"removed,":[84],"hence":[86],"increasing":[87],"latency.":[89],"To":[90],"address":[91],"these":[92],"challenges,":[93],"paper":[95,152],"introduces":[96,107,153],"based":[99],"merging":[100],"method":[101,181],"reduces":[103],"redundancies,":[105],"effective":[108],"pruning":[109],"mechanisms.":[110],"Moreover,":[111],"existing":[113],"metrics":[114],"to":[115,166,190,200],"determine":[116],"not,":[123],"either":[124],"highly":[126],"accurate":[127],"while":[128,142,162],"demanding":[129],"significant":[130],"computational":[131],"time":[132,145],"(Maximum":[133],"Independent":[134,155],"Set":[135,156],"(MIS))":[136],"overestimates":[138],"count":[141],"taking":[143],"less":[144],"(Minimum":[146],"Node":[147],"Image":[148],"(MNI)).":[149],"Thus,":[150],"''Maximal":[154],"(mIS)''":[157],"metric,":[158],"minimizes":[160],"latency":[161],"obtaining":[163],"accuracy":[164],"close":[165],"MIS,":[167],"controlled":[170],"overlap":[174],"parameter":[175],"(\u0142ambda).Through":[176],"extensive":[177],"experimentation,":[178],"our":[179],"proposed":[180],"achieves":[182],"an":[183,193],"average":[184,194],"10.58\u00d7":[186],"speedup":[187,197],"when":[188,198],"compared":[189,199],"GraMi":[191],"3\u00d7":[196],"T-FSM.":[201]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}