{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T02:07:48Z","timestamp":1740103668323,"version":"3.37.3"},"reference-count":23,"publisher":"Wiley","license":[{"start":{"date-parts":[[2020,2,26]],"date-time":"2020-02-26T00:00:00Z","timestamp":1582675200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61972069","61836007","61832017","61532018","61572336"],"award-info":[{"award-number":["61972069","61836007","61832017","61532018","61572336"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61972069","61836007","61832017","61532018","61572336"],"award-info":[{"award-number":["61972069","61836007","61832017","61532018","61572336"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61972069","61836007","61832017","61532018","61572336"],"award-info":[{"award-number":["61972069","61836007","61832017","61532018","61572336"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61972069","61836007","61832017","61532018","61572336"],"award-info":[{"award-number":["61972069","61836007","61832017","61532018","61572336"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61972069","61836007","61832017","61532018","61572336"],"award-info":[{"award-number":["61972069","61836007","61832017","61532018","61572336"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Complexity"],"published-print":{"date-parts":[[2020,2,26]]},"abstract":"<jats:p>Graph pattern matching is to find the subgraphs matching the given pattern graphs. In complex contextual social networks, considering the constraints of social contexts like the social relationships, the social trust, and the social positions, users are interested in the top-K matches of a specific node (denoted as the designated node) based on a pattern graph, rather than the entire set of graph matching. This inspires the conText-Aware Graph pattern-based top-K designated node matching (TAG-K) problem, which is NP-complete. Targeting this challenging problem, we propose a recurrent neural network- (RNN-) based Monte Carlo Tree Search algorithm (RN-MCTS), which automatically balances exploring new possible matches and extending existing matches. The RNN encodes the subgraph and maps it to a policy which is used to guide the MCTS. The experimental results demonstrate that our proposed algorithm outperforms the state-of-the-art methods in terms of both efficiency and effectiveness.<\/jats:p>","DOI":"10.1155\/2020\/7909826","type":"journal-article","created":{"date-parts":[[2020,2,26]],"date-time":"2020-02-26T18:31:13Z","timestamp":1582741873000},"page":"1-13","source":"Crossref","is-referenced-by-count":0,"title":["Graph-Based Node Finding in Big Complex Contextual Social Graphs"],"prefix":"10.1155","volume":"2020","author":[{"given":"Keshou","family":"Wu","sequence":"first","affiliation":[{"name":"Engineering Research Center for Software Testing and Evaluation of Fujian Province, Xiamen University of Technology, Xiamen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8980-4950","authenticated-orcid":true,"given":"Guanfeng","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Computing, Macquarie University, NSW 2109, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7098-2789","authenticated-orcid":true,"given":"Junwen","family":"Lu","sequence":"additional","affiliation":[{"name":"Engineering Research Center for Software Testing and Evaluation of Fujian Province, Xiamen University of Technology, Xiamen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2006.12.009"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1023\/a:1021271615909"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1109\/35.933446"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-017-0466-9"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1109\/tkde.2018.2879819"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-018-0535-8"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.14778\/2536258.2536263"},{"year":"2011","key":"11"},{"year":"1966","key":"13"},{"first-page":"156","volume-title":"Top-k similarity matching in large graphs with attributes","year":"2014","key":"16"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2015.11.129"},{"first-page":"16","volume-title":"Time-dependent popular routes based trajectory outlier detection","year":"2015","key":"19"},{"volume-title":"Efficient selectivity and backup operators in Monte-Carlo tree search","year":"2006","key":"21"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1007\/11871842_29"},{"issue":"3","key":"23","first-page":"52","volume":"40","year":"2017","journal-title":"IEEE Data Engineering Bulletin"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1145\/321921.321925"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920878"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.14778\/2735479.2735486"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1109\/tkde.2019.2922604"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1109\/tkde.2019.2914449"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-018-0577-y"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1023\/a:1013689704352"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-017-0513-6"}],"container-title":["Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2020\/7909826.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2020\/7909826.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2020\/7909826.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,26]],"date-time":"2020-02-26T18:31:17Z","timestamp":1582741877000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/complexity\/2020\/7909826\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,26]]},"references-count":23,"alternative-id":["7909826","7909826"],"URL":"https:\/\/doi.org\/10.1155\/2020\/7909826","relation":{},"ISSN":["1076-2787","1099-0526"],"issn-type":[{"type":"print","value":"1076-2787"},{"type":"electronic","value":"1099-0526"}],"subject":[],"published":{"date-parts":[[2020,2,26]]}}}