{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,25]],"date-time":"2026-09-25T11:17:19Z","timestamp":1790335039708,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,11,6]],"date-time":"2017-11-06T00:00:00Z","timestamp":1509926400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Beijing Advanced Innovation Center for Big Data and Brain Computing"},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U1636210, 61421003, 61322207"],"award-info":[{"award-number":["U1636210, 61421003, 61322207"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"973 Program","award":["2014CB340300"],"award-info":[{"award-number":["2014CB340300"]}]},{"name":"Special Funds of Beijing Municipal Science & Technology Commission"},{"name":"MSRA Collaborative Research Program"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,11,6]]},"DOI":"10.1145\/3132847.3132992","type":"proceedings-article","created":{"date-parts":[[2017,11,6]],"date-time":"2017-11-06T13:30:29Z","timestamp":1509975029000},"page":"1677-1686","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Relaxing Graph Pattern Matching With Explanations"],"prefix":"10.1145","author":[{"given":"Jia","family":"Li","sequence":"first","affiliation":[{"name":"Beihang University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yang","family":"Cao","sequence":"additional","affiliation":[{"name":"University of Edinburgh, Edinburgh, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shuai","family":"Ma","sequence":"additional","affiliation":[{"name":"Beihang University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,11,6]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Sihem Amer-Yahia Nick Koudas Amlelie Marian Divesh Srivastava and David Toman. 2005. Structure and Content Scoring for XML. In PVLDB.   Sihem Amer-Yahia Nick Koudas Amlelie Marian Divesh Srivastava and David Toman. 2005. Structure and Content Scoring for XML. In PVLDB."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806426"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353372"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000006"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.75"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(00)00058-4"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1645953.1646078"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Shady Elbassuoni Maya Ramanath and Gerhard Weikum. 2011. Query Relaxation for Entity-Relationship Search. ESWC. 62--76.   Shady Elbassuoni Maya Ramanath and Gerhard Weikum. 2011. Query Relaxation for Entity-Relationship Search. ESWC. 62--76.","DOI":"10.1007\/978-3-642-21064-8_5"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920878"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850583.2850592"},{"key":"e_1_3_2_1_11_1","article-title":"PRS","volume":"59","author":"Gao Jianliang","year":"2016","journal-title":"Parallel Relaxation Simulation for Massive Graphs. Comput. J."},{"key":"e_1_3_2_1_12_1","unstructured":"M. R. Henzinger T. Henzinger and P. Kopke. 1995. Computing simulations on finite and infinite graphs FOCS.   M. R. Henzinger T. Henzinger and P. Kopke. 1995. Computing simulations on finite and infinite graphs FOCS."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85481-4_14"},{"key":"e_1_3_2_1_14_1","volume-title":"Management Science","volume":"18","author":"Lawler Eugene L.","year":"1972"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.37"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2528937"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1980.12"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/3021924.3021929"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145204.2145326"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588578"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2791347.2791382"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","volume-title":"Social network analysis: Methods and applications","author":"Wasserman Stanley","DOI":"10.1017\/CBO9780511815478"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544867"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732286.2732293"}],"event":{"name":"CIKM '17: ACM Conference on Information and Knowledge Management","location":"Singapore Singapore","acronym":"CIKM '17","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 2017 ACM on Conference on Information and Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3132847.3132992","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3132847.3132992","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:13:46Z","timestamp":1750212826000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3132847.3132992"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,6]]},"references-count":24,"alternative-id":["10.1145\/3132847.3132992","10.1145\/3132847"],"URL":"https:\/\/doi.org\/10.1145\/3132847.3132992","relation":{},"subject":[],"published":{"date-parts":[[2017,11,6]]},"assertion":[{"value":"2017-11-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}