{"id":"https://openalex.org/W4408049853","doi":"https://doi.org/10.1145/3710848.3710889","title":"GLumin: Fast Connectivity Check Based on LUTs For Efficient Graph Pattern Mining","display_name":"GLumin: Fast Connectivity Check Based on LUTs For Efficient Graph Pattern Mining","publication_year":2025,"publication_date":"2025-02-28","ids":{"openalex":"https://openalex.org/W4408049853","doi":"https://doi.org/10.1145/3710848.3710889"},"language":"en","primary_location":{"id":"doi:10.1145/3710848.3710889","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3710848.3710889","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3710848.3710889","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 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","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/3710848.3710889","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111511501","display_name":"Weichen Cao","orcid":"https://orcid.org/0009-0006-7111-2036"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weichen Cao","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China, University of Chinese Academy of Sciences, Beijing, China and State Key Laboratory of Processors, ICT, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China, University of Chinese Academy of Sciences, Beijing, China and State Key Laboratory of Processors, ICT, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100650527","display_name":"Ke Meng","orcid":"https://orcid.org/0000-0002-3629-7892"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke Meng","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China, University of Chinese Academy of Sciences, Beijing, China and State Key Laboratory of Processors, ICT, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China, University of Chinese Academy of Sciences, Beijing, China and State Key Laboratory of Processors, ICT, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041382822","display_name":"Zhiheng Lin","orcid":"https://orcid.org/0009-0002-5371-5125"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiheng Lin","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China, University of Chinese Academy of Sciences, Beijing, China and State Key Laboratory of Processors, ICT, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China, University of Chinese Academy of Sciences, Beijing, China and State Key Laboratory of Processors, ICT, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006750799","display_name":"Guangming Tan","orcid":"https://orcid.org/0000-0002-6361-5948"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangming Tan","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China, University of Chinese Academy of Sciences, Beijing, China and State Key Laboratory of Processors, ICT, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China, University of Chinese Academy of Sciences, Beijing, China and State Key Laboratory of Processors, ICT, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5111511501"],"corresponding_institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":5.2762,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.95069041,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"455","last_page":"468"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9973000288009644,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9817000031471252,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7669801712036133},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4792221188545227},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.30412542819976807}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7669801712036133},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4792221188545227},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30412542819976807}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3710848.3710889","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3710848.3710889","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3710848.3710889","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 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3710848.3710889","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3710848.3710889","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3710848.3710889","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 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4408049853.pdf"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W1989568113","https://openalex.org/W1996229963","https://openalex.org/W2012066443","https://openalex.org/W2032280284","https://openalex.org/W2041674229","https://openalex.org/W2051822431","https://openalex.org/W2062143991","https://openalex.org/W2089554624","https://openalex.org/W2100586946","https://openalex.org/W2118212234","https://openalex.org/W2120532793","https://openalex.org/W2140840007","https://openalex.org/W2147405597","https://openalex.org/W2161005172","https://openalex.org/W2161723275","https://openalex.org/W2241571695","https://openalex.org/W2423652555","https://openalex.org/W2521305513","https://openalex.org/W2572767837","https://openalex.org/W2790082009","https://openalex.org/W2899106831","https://openalex.org/W2902906695","https://openalex.org/W2948742909","https://openalex.org/W2981963339","https://openalex.org/W2990536654","https://openalex.org/W3014850249","https://openalex.org/W3021196172","https://openalex.org/W3099551098","https://openalex.org/W3129485837","https://openalex.org/W3133642374","https://openalex.org/W3139183783","https://openalex.org/W3150773266","https://openalex.org/W3169645941","https://openalex.org/W3209182454","https://openalex.org/W4210896998","https://openalex.org/W4318541621","https://openalex.org/W4321636589","https://openalex.org/W4391957920","https://openalex.org/W4406264067"],"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":{"Graph":[0],"Pattern":[1],"Mining":[2],"(GPM)":[3],"has":[4],"made":[5],"significant":[6],"progress":[7],"in":[8,59,84,102,131],"recent":[9,60],"years,":[10],"supporting":[11],"a":[12,26,143],"range":[13],"of":[14,29,48,67,73,81,177,181,200,220],"big":[15],"data":[16],"applications.":[17],"However,":[18,127],"GPM":[19,61,103,125,190],"applications":[20],"are":[21,164],"memory-intensive":[22],"as":[23],"they":[24],"require":[25],"tremendous":[27],"amount":[28],"edge":[30],"checking,":[31],"which":[32,150],"involves":[33],"enumerating":[34],"all":[35],"possible":[36],"vertex":[37],"pairs":[38],"and":[39,166,195,211,218],"checking":[40,118],"their":[41],"connectivity":[42,80,119,153],"or":[43,53,120,179],"counting":[44,121],"the":[45,65,71,75,79,88,97,148,152,170,215],"common":[46,122],"neighbors":[47,123],"each":[49],"pair.":[50],"Adjacent":[51],"list":[52],"CSR":[54,110],"format":[55,98],"is":[56,134],"widely":[57],"used":[58],"systems":[62,191],"to":[63,77,99,111,168,187,203],"overcome":[64],"sparsity":[66],"real-world":[68],"graph,":[69],"at":[70,147,159],"cost":[72],"sacrificing":[74],"ability":[76],"query":[78],"two":[82,198],"vertices":[83],"O(1)":[85],"compared":[86],"with":[87],"raw":[89],"adjacent":[90,112,132],"matrix.":[91],"In":[92],"this":[93],"paper,":[94],"we":[95,114,137],"rethink":[96],"store":[100],"graph":[101,108,130],"systems,":[104],"by":[105,140],"partial":[106],"\"restoring\"":[107],"from":[109],"matrix,":[113],"can":[115,155],"significantly":[116],"accelerate":[117],"for":[124],"algorithms.":[126],"directly":[128],"storing":[129],"matrix":[133],"cost-prohibitive,":[135],"thus":[136],"propose":[138],"GLumin,":[139],"selectively":[141],"constructing":[142],"lookup":[144],"table":[145],"(LUT)":[146],"runtime,":[149],"holds":[151],"that":[154],"be":[156],"repeatedly":[157],"retrieved":[158],"low":[160],"cost.":[161],"The":[162],"LUTs":[163],"compressed":[165],"tailored":[167],"fit":[169],"hierarchical":[171],"memory":[172,176],"architecture":[173],"like":[174,192],"shared":[175],"GPU":[178],"cache":[180],"CPU.":[182],"We":[183],"adopt":[184],"GLumin":[185],"technique":[186],"several":[188],"SOTA":[189],"AutoMine,":[193],"G2Miner":[194],"GraphFold,":[196],"bringing":[197],"orders":[199],"magnitude":[201],"speedup":[202],"them":[204],"on":[205],"more":[206],"than":[207],"100":[208],"different":[209],"graphs":[210],"24":[212],"patterns,":[213],"demonstrating":[214],"general":[216],"applicability":[217],"significance":[219],"our":[221],"methods.":[222]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}