{"id":"https://openalex.org/W4410443838","doi":"https://doi.org/10.1145/3736173","title":"Cheetah: Accelerating Dynamic Graph Mining with Grouping Updates","display_name":"Cheetah: Accelerating Dynamic Graph Mining with Grouping Updates","publication_year":2025,"publication_date":"2025-05-16","ids":{"openalex":"https://openalex.org/W4410443838","doi":"https://doi.org/10.1145/3736173"},"language":"en","primary_location":{"id":"doi:10.1145/3736173","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3736173","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3736173","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5115053642","display_name":"Yi Zhang","orcid":"https://orcid.org/0000-0002-1845-0160"},"institutions":[{"id":"https://openalex.org/I312958679","display_name":"National University of Science and Technology","ror":"https://ror.org/02kesvt12","country_code":"ZW","type":"education","lineage":["https://openalex.org/I312958679"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN","ZW"],"is_corresponding":false,"raw_author_name":"Yi Zhang","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology","National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-1845-0160","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I312958679"]},{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030490314","display_name":"Xiaomeng Yi","orcid":"https://orcid.org/0000-0001-5792-9994"},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaomeng Yi","raw_affiliation_strings":["Zhejiang Lab","Zhejiang Lab,  Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-5792-9994","affiliations":[{"raw_affiliation_string":"Zhejiang Lab","institution_ids":["https://openalex.org/I4210123185"]},{"raw_affiliation_string":"Zhejiang Lab,  Hangzhou, China","institution_ids":["https://openalex.org/I4210123185"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052025786","display_name":"Yu Huang","orcid":"https://orcid.org/0000-0002-3927-1102"},"institutions":[{"id":"https://openalex.org/I312958679","display_name":"National University of Science and Technology","ror":"https://ror.org/02kesvt12","country_code":"ZW","type":"education","lineage":["https://openalex.org/I312958679"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN","ZW"],"is_corresponding":false,"raw_author_name":"Yu Huang","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Software Engineering, Huazhong University of Science and Technology","National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Software Engineering, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-3927-1102","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Software Engineering, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I312958679"]},{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Software Engineering, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jingrui Yuan","orcid":"https://orcid.org/0000-0002-2712-421X"},"institutions":[{"id":"https://openalex.org/I312958679","display_name":"National University of Science and Technology","ror":"https://ror.org/02kesvt12","country_code":"ZW","type":"education","lineage":["https://openalex.org/I312958679"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN","ZW"],"is_corresponding":false,"raw_author_name":"Jingrui Yuan","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology","National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-2712-421X","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I312958679"]},{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002777134","display_name":"Chuangyi Gui","orcid":"https://orcid.org/0000-0002-0847-7220"},"institutions":[{"id":"https://openalex.org/I127108677","display_name":"Eastern Institute of Technology","ror":"https://ror.org/00ct9cz38","country_code":"NZ","type":"education","lineage":["https://openalex.org/I127108677","https://openalex.org/I4387152882"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Chuangyi Gui","raw_affiliation_strings":["Eastern Institute of Technology","Eastern Institute of Technology,  Ningbo, China"],"raw_orcid":"https://orcid.org/0009-0009-8166-4012","affiliations":[{"raw_affiliation_string":"Eastern Institute of Technology","institution_ids":["https://openalex.org/I127108677"]},{"raw_affiliation_string":"Eastern Institute of Technology,  Ningbo, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101564451","display_name":"Dan Chen","orcid":"https://orcid.org/0000-0003-4158-5239"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Dan Chen","raw_affiliation_strings":["National University of Singapore","National University of Singapore,  Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-4158-5239","affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"National University of Singapore,  Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Long Zheng","orcid":"https://orcid.org/0009-0008-7847-1909"},"institutions":[{"id":"https://openalex.org/I312958679","display_name":"National University of Science and Technology","ror":"https://ror.org/02kesvt12","country_code":"ZW","type":"education","lineage":["https://openalex.org/I312958679"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN","ZW"],"is_corresponding":false,"raw_author_name":"Long Zheng","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology","National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0009-0008-7847-1909","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I312958679"]},{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070528368","display_name":"Jianhui Yue","orcid":"https://orcid.org/0000-0002-1876-6931"},"institutions":[{"id":"https://openalex.org/I11957088","display_name":"Michigan Technological University","ror":"https://ror.org/0036rpn28","country_code":"US","type":"education","lineage":["https://openalex.org/I11957088"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jianhui Yue","raw_affiliation_strings":["Michigan Technological University","Michigan Technological University,  Houghton, United States"],"raw_orcid":"https://orcid.org/0000-0002-1876-6931","affiliations":[{"raw_affiliation_string":"Michigan Technological University","institution_ids":["https://openalex.org/I11957088"]},{"raw_affiliation_string":"Michigan Technological University,  Houghton, United States","institution_ids":["https://openalex.org/I11957088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022398389","display_name":"Xiaofei Liao","orcid":"https://orcid.org/0000-0001-6302-813X"},"institutions":[{"id":"https://openalex.org/I312958679","display_name":"National University of Science and Technology","ror":"https://ror.org/02kesvt12","country_code":"ZW","type":"education","lineage":["https://openalex.org/I312958679"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN","ZW"],"is_corresponding":false,"raw_author_name":"Xiaofei Liao","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology","National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-6302-813X","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I312958679"]},{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I312958679","display_name":"National University of Science and Technology","ror":"https://ror.org/02kesvt12","country_code":"ZW","type":"education","lineage":["https://openalex.org/I312958679"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN","ZW"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology","National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-3934-7605","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I312958679"]},{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Service Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024664385","display_name":"Jingling Xue","orcid":"https://orcid.org/0000-0003-0380-3506"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jingling Xue","raw_affiliation_strings":["School of Computer Science and Engieering, UNSW Sydney","School of Computer Science and Engieering, UNSW Sydney, Kensington, Australia"],"raw_orcid":"https://orcid.org/0000-0003-0380-3506","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engieering, UNSW Sydney","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"School of Computer Science and Engieering, UNSW Sydney, Kensington, Australia","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":6,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1179,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.87261857,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"22","issue":"2","first_page":"1","last_page":"26"},"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/T11106","display_name":"Data Management and Algorithms","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8085548877716064},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5435881018638611},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4117944836616516},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.34913066029548645},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3270549178123474}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8085548877716064},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5435881018638611},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4117944836616516},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.34913066029548645},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3270549178123474}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3736173","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3736173","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},{"id":"pmh:oai:digitalcommons.mtu.edu:michigantech-p2-2918","is_oa":false,"landing_page_url":"https://digitalcommons.mtu.edu/michigantech-p2/1862","pdf_url":null,"source":{"id":"https://openalex.org/S4377196391","display_name":"Digital Commons - Michigan Tech (Michigan Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11957088","host_organization_name":"Michigan Technological University","host_organization_lineage":["https://openalex.org/I11957088"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Michigan Tech Publications","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3736173","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3736173","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1988888548","https://openalex.org/W1996229963","https://openalex.org/W2000041758","https://openalex.org/W2035173902","https://openalex.org/W2082171780","https://openalex.org/W2101196063","https://openalex.org/W2130747448","https://openalex.org/W2142491343","https://openalex.org/W2167429959","https://openalex.org/W2185845138","https://openalex.org/W2209663295","https://openalex.org/W2429966330","https://openalex.org/W2534918852","https://openalex.org/W2585169518","https://openalex.org/W2604668004","https://openalex.org/W2613159091","https://openalex.org/W2798660790","https://openalex.org/W2889320527","https://openalex.org/W2893257823","https://openalex.org/W2928052000","https://openalex.org/W2981963339","https://openalex.org/W3014850249","https://openalex.org/W3021196172","https://openalex.org/W3027705221","https://openalex.org/W3032363218","https://openalex.org/W3099551098","https://openalex.org/W3103478730","https://openalex.org/W3129307903","https://openalex.org/W3158319328","https://openalex.org/W3159345041","https://openalex.org/W3173178674","https://openalex.org/W3175214555","https://openalex.org/W3191648064","https://openalex.org/W3206117777","https://openalex.org/W3206270954","https://openalex.org/W4291202557","https://openalex.org/W4318541621","https://openalex.org/W4322731681","https://openalex.org/W4372263931","https://openalex.org/W4378470200","https://openalex.org/W4386764630","https://openalex.org/W4389305469","https://openalex.org/W4392806453","https://openalex.org/W4393378444","https://openalex.org/W4394946076","https://openalex.org/W4404461868","https://openalex.org/W4404721955"],"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,23,71],"is":[3],"essential":[4],"for":[5],"deciphering":[6],"complex":[7],"networks.":[8],"In":[9,62],"the":[10,88,111,121,142],"real":[11],"world,":[12],"graphs":[13,93],"are":[14],"dynamic":[15,69],"and":[16,136,151],"evolve":[17],"over":[18],"time,":[19],"necessitating":[20],"updates":[21,75,118,147],"in":[22,76],"patterns":[24],"to":[25,35,94,114,119],"reflect":[26],"these":[27,128,149],"changes.":[28,144],"Traditional":[29],"methods":[30],"use":[31],"fine-grained":[32],"incremental":[33],"computation":[34],"avoid":[36],"full":[37],"re-mining":[38],"after":[39],"each":[40],"update,":[41],"which":[42,106],"improves":[43],"speed":[44],"but":[45],"often":[46],"overlooks":[47],"potential":[48],"gains":[49],"from":[50],"examining":[51],"inter-update":[52],"interactions":[53],"holistically,":[54],"thus":[55],"missing":[56],"out":[57],"on":[58],"overall":[59],"efficiency":[60],"improvements.":[61],"this":[63],"article,":[64],"we":[65],"introduce":[66],"Cheetah,":[67],"a":[68,77,131,153],"graph":[70,112,143],"system":[72],"that":[73,134],"processes":[74],"coarse-grained":[78],"manner":[79],"by":[80,101,176],"leveraging":[81],"exploration":[82],"domains":[83,86,129,150],".":[84],"These":[85],"exploit":[87],"community":[89],"structure":[90],"of":[91,110,139,164,180],"real-world":[92,168],"uncover":[95],"data":[96,160],"reuse":[97],"opportunities":[98],"typically":[99],"missed":[100],"existing":[102],"approaches.":[103],"Exploration":[104],"domains,":[105],"encapsulate":[107],"extensive":[108],"portions":[109],"relevant":[113],"updates,":[115],"allow":[116],"multiple":[117],"explore":[120],"same":[122],"regions":[123],"efficiently.":[124],"Cheetah":[125,157,165],"dynamically":[126],"constructs":[127],"using":[130],"management":[132],"module":[133],"identifies":[135],"maintains":[137],"areas":[138],"redundancy":[140],"as":[141],"By":[145],"grouping":[146],"within":[148],"employing":[152],"neighbor-centric":[154],"expansion":[155],"strategy,":[156],"minimizes":[158],"redundant":[159],"accesses.":[161],"Our":[162],"evaluation":[163],"across":[166],"five":[167],"datasets":[169],"shows":[170],"it":[171],"outperforms":[172],"current":[173],"leading":[174],"systems":[175],"an":[177],"average":[178],"factor":[179],"2.63\u00d7.":[181]},"counts_by_year":[{"year":2026,"cited_by_count":4}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}