{"id":"https://openalex.org/W3115350520","doi":"https://doi.org/10.1155/2020/8871756","title":"Subgraph-Indexed Sequential Subdivision for Continuous Subgraph Matching on Dynamic Knowledge Graph","display_name":"Subgraph-Indexed Sequential Subdivision for Continuous Subgraph Matching on Dynamic Knowledge Graph","publication_year":2020,"publication_date":"2020-12-22","ids":{"openalex":"https://openalex.org/W3115350520","doi":"https://doi.org/10.1155/2020/8871756","mag":"3115350520"},"language":"en","primary_location":{"id":"doi:10.1155/2020/8871756","is_oa":true,"landing_page_url":"http://doi.org/10.1155/2020/8871756","pdf_url":"https://downloads.hindawi.com/journals/complexity/2020/8871756.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/journals/complexity/2020/8871756.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101605769","display_name":"Yunhao Sun","orcid":"https://orcid.org/0000-0002-1340-9185"},"institutions":[{"id":"https://openalex.org/I43313876","display_name":"Dalian Maritime University","ror":"https://ror.org/002b7nr53","country_code":"CN","type":"education","lineage":["https://openalex.org/I43313876"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunhao Sun","raw_affiliation_strings":["Faculty of Information Science and Technology, Dalian Maritime University, Dalian 116026, China"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Science and Technology, Dalian Maritime University, Dalian 116026, China","institution_ids":["https://openalex.org/I43313876"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101494512","display_name":"Guanyu Li","orcid":"https://orcid.org/0000-0002-9829-6131"},"institutions":[{"id":"https://openalex.org/I43313876","display_name":"Dalian Maritime University","ror":"https://ror.org/002b7nr53","country_code":"CN","type":"education","lineage":["https://openalex.org/I43313876"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guanyu Li","raw_affiliation_strings":["Faculty of Information Science and Technology, Dalian Maritime University, Dalian 116026, China"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Science and Technology, Dalian Maritime University, Dalian 116026, China","institution_ids":["https://openalex.org/I43313876"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037133560","display_name":"Mengmeng Guan","orcid":"https://orcid.org/0000-0002-7098-5509"},"institutions":[{"id":"https://openalex.org/I43313876","display_name":"Dalian Maritime University","ror":"https://ror.org/002b7nr53","country_code":"CN","type":"education","lineage":["https://openalex.org/I43313876"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengmeng Guan","raw_affiliation_strings":["Faculty of Information Science and Technology, Dalian Maritime University, Dalian 116026, China"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Science and Technology, Dalian Maritime University, Dalian 116026, China","institution_ids":["https://openalex.org/I43313876"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000941408","display_name":"Bo Ning","orcid":"https://orcid.org/0000-0001-9512-7036"},"institutions":[{"id":"https://openalex.org/I43313876","display_name":"Dalian Maritime University","ror":"https://ror.org/002b7nr53","country_code":"CN","type":"education","lineage":["https://openalex.org/I43313876"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Ning","raw_affiliation_strings":["Faculty of Information Science and Technology, Dalian Maritime University, Dalian 116026, China"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Science and Technology, Dalian Maritime University, Dalian 116026, China","institution_ids":["https://openalex.org/I43313876"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101494512"],"corresponding_institution_ids":["https://openalex.org/I43313876"],"apc_list":{"value":2300,"currency":"USD","value_usd":2300},"apc_paid":{"value":2300,"currency":"USD","value_usd":2300},"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.15588893,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"2020","issue":null,"first_page":"1","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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.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"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9904000163078308,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/combinatorics","display_name":"Combinatorics","score":0.6511711478233337},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.577705442905426},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.48216456174850464},{"id":"https://openalex.org/keywords/factor-critical-graph","display_name":"Factor-critical graph","score":0.4713898301124573},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4127802550792694},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3585796356201172},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.3547934293746948},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.09117919206619263}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6511711478233337},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.577705442905426},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.48216456174850464},{"id":"https://openalex.org/C36038622","wikidata":"https://www.wikidata.org/wiki/Q5428703","display_name":"Factor-critical graph","level":5,"score":0.4713898301124573},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4127802550792694},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3585796356201172},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.3547934293746948},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.09117919206619263},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1155/2020/8871756","is_oa":true,"landing_page_url":"http://doi.org/10.1155/2020/8871756","pdf_url":"https://downloads.hindawi.com/journals/complexity/2020/8871756.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:hin:complx:8871756","is_oa":false,"landing_page_url":"http://downloads.hindawi.com/journals/8503/2020/8871756.xml","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:fe9766eccbaf4b29bcabf187d1476b06","is_oa":true,"landing_page_url":"https://doaj.org/article/fe9766eccbaf4b29bcabf187d1476b06","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Complexity, Vol 2020 (2020)","raw_type":"article"},{"id":"pmh:oai:hindawi.com:10.1155/2020/8871756","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2020/8871756","pdf_url":null,"source":{"id":"https://openalex.org/S4306400340","display_name":"Hindawi Journal of Chemistry (Hindawi)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210126990","host_organization_name":"Hindawi (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210126990"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Research Article"}],"best_oa_location":{"id":"doi:10.1155/2020/8871756","is_oa":true,"landing_page_url":"http://doi.org/10.1155/2020/8871756","pdf_url":"https://downloads.hindawi.com/journals/complexity/2020/8871756.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.46000000834465027}],"awards":[{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G37568934","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4295518534","display_name":null,"funder_award_id":"61976032.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8210953711","display_name":null,"funder_award_id":"1976032","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G835069823","display_name":null,"funder_award_id":"61976032","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8576129428","display_name":null,"funder_award_id":"6197603","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"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3115350520.pdf","grobid_xml":"https://content.openalex.org/works/W3115350520.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W1504439773","https://openalex.org/W1536879629","https://openalex.org/W1605606411","https://openalex.org/W1812636409","https://openalex.org/W2011039300","https://openalex.org/W2032378436","https://openalex.org/W2045988182","https://openalex.org/W2051716170","https://openalex.org/W2089247435","https://openalex.org/W2124426664","https://openalex.org/W2126359798","https://openalex.org/W2131785201","https://openalex.org/W2135577024","https://openalex.org/W2137152505","https://openalex.org/W2143363350","https://openalex.org/W2147405597","https://openalex.org/W2148522916","https://openalex.org/W2161843183","https://openalex.org/W2254833717","https://openalex.org/W2324806281","https://openalex.org/W2423652555","https://openalex.org/W2621104972","https://openalex.org/W2795111787","https://openalex.org/W2900032756","https://openalex.org/W2952933729","https://openalex.org/W2952940422","https://openalex.org/W2958119493","https://openalex.org/W2973174909","https://openalex.org/W2975090317","https://openalex.org/W2995145352","https://openalex.org/W3035937838","https://openalex.org/W3041198872","https://openalex.org/W3049702489","https://openalex.org/W3137705542","https://openalex.org/W3208942821","https://openalex.org/W4234126637","https://openalex.org/W4244071313","https://openalex.org/W4300088155","https://openalex.org/W6629933387","https://openalex.org/W6662062073","https://openalex.org/W6678453146","https://openalex.org/W6750018430","https://openalex.org/W7073916708"],"related_works":["https://openalex.org/W2371352078","https://openalex.org/W2891378728","https://openalex.org/W2053012712","https://openalex.org/W3119766805","https://openalex.org/W1514528434","https://openalex.org/W4286911546","https://openalex.org/W4301586380","https://openalex.org/W2376177032","https://openalex.org/W2362020254","https://openalex.org/W4226093346"],"abstract_inverted_index":{"Continuous":[0],"subgraph":[1,82,256,317],"matching":[2,83,257,318],"problem":[3,79,175],"on":[4,112,177,220,258,332],"dynamic":[5,178,259],"graph":[6,17,36,45,61,155,190,265,280,305],"has":[7,20],"become":[8],"a":[9,21,34,60,157,165,215,221,230,244,263],"popular":[10],"research":[11],"topic":[12],"in":[13,277,295],"the":[14,78,174,185,192,199,211,237,254,271,289,300,308,321,342],"field":[15],"of":[16,24,80,106,167,188,194,201,225,232,246,274,291,303,324],"analysis,":[18],"which":[19,197,228],"wide":[22],"range":[23],"applications":[25],"including":[26],"information":[27],"retrieval":[28],"and":[29,59,204,281,307,319,334],"community":[30],"detection.":[31],"Specifically,":[32],"given":[33,216],"query":[35],"<math":[37,46,64,93,107,113,126],"xmlns=\"http://www.w3.org/1998/Math/MathML\"":[38,47,65,94,108,114,127],"id=\"M1\">":[39],"<mi>q</mi>":[40,110],"</math>":[41,57,76,105,111,124,151],",":[42,58,77],"an":[43,282],"initial":[44],"id=\"M2\">":[48],"<msub>":[49,68,97,116,129,143],"<mrow>":[50,53,69,72,98,101,117,120,130,133,144,147],"<mi>G</mi>":[51,70,99,118,131,145],"</mrow>":[52,55,71,74,100,103,119,122,132,135,146,149],"<mn>0</mn>":[54,134],"</msub>":[56,75,104,123,136,150],"update":[62],"stream":[63],"id=\"M3\">":[66],"<mo>\u25b3</mo>":[67,96,142],"<mi>i</mi>":[73,102,121,148],"continuous":[81,255],"is":[84,156,183,198,209,250,267,285],"to":[85,252,269,287,314],"sequentially":[86],"conduct":[87,316],"all":[88],"possible":[89],"isomorphic":[90,212],"subgraphs":[91,213],"covering":[92,214],"id=\"M4\">":[95],"id=\"M5\">":[109],"id=\"M6\">":[115],"(=":[125],"id=\"M7\">":[128],"<mtext>":[137,140],"</mtext>":[138,141],"<mo>\u2295</mo>":[139],").":[152],"Since":[153],"knowledge":[154,179,189,260,279,297],"directed":[158],"labeled":[159],"multigraph":[160,186],"having":[161],"multiple":[162],"edges":[163],"between":[164],"pair":[166],"vertices,":[168],"it":[169],"brings":[170],"new":[171],"challenges":[172],"for":[173,235],"focusing":[176],"graph.":[180,261,298],"One":[181],"challenge":[182,208],"that":[184,210,338],"characteristic":[187],"intensifies":[191],"complexity":[193],"candidate":[195,292],"calculation,":[196],"combination":[200],"complex":[202],"topological":[203,278],"attributed":[205,296],"structures.":[206],"Another":[207],"region":[217],"are":[218,312],"conducted":[219],"huge":[222],"search":[223,272],"space":[224,273],"seed":[226,275],"candidates,":[227,326],"causes":[229],"lot":[231],"time":[233],"consumption":[234],"searching":[236],"unpromising":[238],"candidates.":[239],"To":[240],"address":[241],"these":[242],"challenges,":[243],"method":[245],"subgraph-indexed":[247],"sequential":[248,301],"subdivision":[249,302],"proposed":[251,268],"accelerating":[253],"Firstly,":[262],"flow":[264,304],"index":[266,284,306],"arrange":[270],"candidates":[276],"adjacent":[283],"designed":[286],"accelerate":[288],"identification":[290],"activation":[293],"states":[294],"Secondly,":[299],"transition":[309],"state":[310],"model":[311],"employed":[313],"incrementally":[315],"maintain":[320],"regional":[322],"influence":[323],"changed":[325],"respectively.":[327],"Finally,":[328],"extensive":[329],"empirical":[330],"studies":[331],"real":[333],"synthetic":[335],"graphs":[336],"demonstrate":[337],"our":[339],"techniques":[340],"outperform":[341],"state-of-the-art":[343],"algorithms.":[344]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}