{"id":"https://openalex.org/W4306841612","doi":"https://doi.org/10.1007/s10115-022-01753-x","title":"A survey of continuous subgraph matching for dynamic graphs","display_name":"A survey of continuous subgraph matching for dynamic graphs","publication_year":2022,"publication_date":"2022-10-19","ids":{"openalex":"https://openalex.org/W4306841612","doi":"https://doi.org/10.1007/s10115-022-01753-x"},"language":"en","primary_location":{"id":"doi:10.1007/s10115-022-01753-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10115-022-01753-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10115-022-01753-x.pdf","source":{"id":"https://openalex.org/S81770430","display_name":"Knowledge and Information Systems","issn_l":"0219-1377","issn":["0219-1377","0219-3116"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Knowledge and Information Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10115-022-01753-x.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100442218","display_name":"Xi Wang","orcid":"https://orcid.org/0000-0001-5442-1116"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xi Wang","raw_affiliation_strings":["Institute for Quantum Information & State Key Laboratory of High Performance Computing, College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Quantum Information & State Key Laboratory of High Performance Computing, College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038480839","display_name":"Qianzhen Zhang","orcid":"https://orcid.org/0000-0003-2856-4599"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qianzhen Zhang","raw_affiliation_strings":["Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032623398","display_name":"Deke Guo","orcid":"https://orcid.org/0000-0003-4894-5540"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Deke Guo","raw_affiliation_strings":["Institute for Quantum Information & State Key Laboratory of High Performance Computing, College of Computer Science and Technology, National University of Defense Technology, Changsha, China","Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Quantum Information & State Key Laboratory of High Performance Computing, College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014937762","display_name":"Xiang Zhao","orcid":"https://orcid.org/0000-0001-6339-0219"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Zhao","raw_affiliation_strings":["Laboratory for Big Data and Decision, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Big Data and Decision, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5032623398"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":1.3769,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.81534596,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"65","issue":"3","first_page":"945","last_page":"989"},"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.9983000159263611,"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/T11478","display_name":"Caching and Content Delivery","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.7223696112632751},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.591003954410553},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4801454246044159},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4554140567779541},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.4446839392185211},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.41217705607414246},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3765387237071991},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.32829636335372925},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14915531873703003}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7223696112632751},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.591003954410553},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4801454246044159},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4554140567779541},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.4446839392185211},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.41217705607414246},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3765387237071991},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.32829636335372925},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14915531873703003},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10115-022-01753-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10115-022-01753-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10115-022-01753-x.pdf","source":{"id":"https://openalex.org/S81770430","display_name":"Knowledge and Information Systems","issn_l":"0219-1377","issn":["0219-1377","0219-3116"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Knowledge and Information Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10115-022-01753-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10115-022-01753-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10115-022-01753-x.pdf","source":{"id":"https://openalex.org/S81770430","display_name":"Knowledge and Information Systems","issn_l":"0219-1377","issn":["0219-1377","0219-3116"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Knowledge and Information Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2605822748","display_name":null,"funder_award_id":"U19B2024","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2765330460","display_name":null,"funder_award_id":"2020RC4046","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3879237744","display_name":null,"funder_award_id":"2018YFE0207600","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5388974864","display_name":"\u7a00\u758f\u6837\u672c\u6761\u4ef6\u4e0b\u7684\u9886\u57df\u77e5\u8bc6\u56fe\u8c31\u83b7\u53d6\u4e0e\u5229\u7528\u7814\u7a76","funder_award_id":"61872446","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6790044614","display_name":null,"funder_award_id":"2018YFE0207600","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4306841612.pdf","grobid_xml":"https://content.openalex.org/works/W4306841612.grobid-xml"},"referenced_works_count":73,"referenced_works":["https://openalex.org/W631140850","https://openalex.org/W1181317657","https://openalex.org/W1847986000","https://openalex.org/W1942786204","https://openalex.org/W1969507258","https://openalex.org/W1973556323","https://openalex.org/W1975068437","https://openalex.org/W1979331609","https://openalex.org/W1992685726","https://openalex.org/W2012066443","https://openalex.org/W2032378436","https://openalex.org/W2035173902","https://openalex.org/W2045271686","https://openalex.org/W2050137450","https://openalex.org/W2069979000","https://openalex.org/W2078210269","https://openalex.org/W2088755511","https://openalex.org/W2100097460","https://openalex.org/W2100586946","https://openalex.org/W2110034858","https://openalex.org/W2111036405","https://openalex.org/W2112122712","https://openalex.org/W2114054421","https://openalex.org/W2118212234","https://openalex.org/W2132582966","https://openalex.org/W2134150406","https://openalex.org/W2136593687","https://openalex.org/W2138660573","https://openalex.org/W2140840007","https://openalex.org/W2142491343","https://openalex.org/W2142965177","https://openalex.org/W2143363350","https://openalex.org/W2145631416","https://openalex.org/W2147405597","https://openalex.org/W2147913014","https://openalex.org/W2157207306","https://openalex.org/W2160276892","https://openalex.org/W2160459668","https://openalex.org/W2161956202","https://openalex.org/W2170616854","https://openalex.org/W2170726034","https://openalex.org/W2201148259","https://openalex.org/W2209663295","https://openalex.org/W2241555812","https://openalex.org/W2254833717","https://openalex.org/W2259576664","https://openalex.org/W2401576518","https://openalex.org/W2407549107","https://openalex.org/W2424378849","https://openalex.org/W2425348221","https://openalex.org/W2578829886","https://openalex.org/W2584470781","https://openalex.org/W2585072743","https://openalex.org/W2612186437","https://openalex.org/W2613088476","https://openalex.org/W2613159091","https://openalex.org/W2789581672","https://openalex.org/W2798660790","https://openalex.org/W2962788915","https://openalex.org/W2963066364","https://openalex.org/W2963904000","https://openalex.org/W2964293433","https://openalex.org/W2965179470","https://openalex.org/W2986494350","https://openalex.org/W3012207181","https://openalex.org/W3012997915","https://openalex.org/W3027705221","https://openalex.org/W3031432656","https://openalex.org/W3116457585","https://openalex.org/W3164627924","https://openalex.org/W3166524313","https://openalex.org/W4210702584","https://openalex.org/W4221140292"],"related_works":["https://openalex.org/W2389073067","https://openalex.org/W2275988210","https://openalex.org/W3033495140","https://openalex.org/W4288238488","https://openalex.org/W2971815656","https://openalex.org/W3086430417","https://openalex.org/W2989955213","https://openalex.org/W3022222974","https://openalex.org/W3091782007","https://openalex.org/W4375869919"],"abstract_inverted_index":{"Abstract":[0],"With":[1],"the":[2,17,25,52,55,64,131,138,149,164],"rapid":[3],"development":[4,166],"of":[5,57,89,103,140,154],"information":[6],"technologies,":[7],"multi-source":[8],"heterogeneous":[9],"data":[10,18,59],"has":[11,93],"become":[12],"an":[13],"open":[14],"problem,":[15],"and":[16,45,54,69,75,105,120,145,152,170],"is":[19,28,80,113],"usually":[20],"modeled":[21],"as":[22,41,161,163],"graphs":[23,77,104],"since":[24],"graph":[26,58],"structure":[27,53],"able":[29],"to":[30,66,115],"encode":[31],"complex":[32],"relationships":[33],"among":[34],"entities.":[35],"However,":[36],"in":[37,78],"practical":[38],"applications,":[39],"such":[40],"network":[42],"security":[43],"analysis":[44,48],"public":[46],"opinion":[47],"over":[49,158],"social":[50],"networks,":[51],"content":[56],"are":[60,168],"constantly":[61],"evolving.":[62],"Therefore,":[63],"ability":[65],"continuously":[67],"monitor":[68],"detect":[70],"interesting":[71],"patterns":[72],"on":[73,100],"massive":[74],"dynamic":[76,159],"real-time":[79],"crucial":[81],"for":[82],"many":[83],"applications.":[84],"Recently,":[85],"a":[86,122],"large":[87],"group":[88],"excellent":[90],"research":[91],"works":[92,118],"also":[94],"emerged.":[95],"Nevertheless,":[96],"these":[97,117],"studies":[98],"focus":[99],"different":[101,107],"updates":[102],"apply":[106],"subgraph":[108,134,156],"matching":[109,135,157],"algorithms;":[110],"thus,":[111],"it":[112],"desirable":[114],"review":[116],"comprehensively":[119],"give":[121],"thorough":[123],"overview.":[124],"In":[125],"this":[126],"paper,":[127],"we":[128],"systematically":[129],"investigate":[130],"existing":[132],"continuous":[133,155],"techniques":[136],"from":[137],"aspects":[139],"key":[141],"techniques,":[142],"representative":[143],"algorithms,":[144],"performance":[146],"evaluation.":[147],"Furthermore,":[148],"typical":[150],"applications":[151],"challenges":[153],"graphs,":[160],"well":[162],"future":[165],"trends,":[167],"summarized":[169],"prospected.":[171]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}