{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T08:57:35Z","timestamp":1773392255611,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,8,13]],"date-time":"2017-08-13T00:00:00Z","timestamp":1502582400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000774","name":"Defense Threat Reduction Agency","doi-asserted-by":"publisher","award":["HDTRA1-16-0017"],"award-info":[{"award-number":["HDTRA1-16-0017"]}],"id":[{"id":"10.13039\/100000774","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Region II University Transportation Center","award":["49997-33 25"],"award-info":[{"award-number":["49997-33 25"]}]},{"name":"Baidu gift"},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1651203"],"award-info":[{"award-number":["IIS-1651203"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-16-1-0168"],"award-info":[{"award-number":["W911NF-16-1-0168"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["R01LM011986"],"award-info":[{"award-number":["R01LM011986"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,8,13]]},"DOI":"10.1145\/3097983.3098040","type":"proceedings-article","created":{"date-parts":[[2017,8,4]],"date-time":"2017-08-04T18:35:54Z","timestamp":1501871754000},"page":"1447-1456","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":41,"title":["FIRST"],"prefix":"10.1145","author":[{"given":"Boxin","family":"Du","sequence":"first","affiliation":[{"name":"Arizona State University, Tempe, AZ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Si","family":"Zhang","sequence":"additional","affiliation":[{"name":"Arizona State University, Tempe, AZ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nan","family":"Cao","sequence":"additional","affiliation":[{"name":"Tongji University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hanghang","family":"Tong","sequence":"additional","affiliation":[{"name":"Arizona State University, Tempe, AZ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,8,13]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1219092.1219097"},{"key":"e_1_3_2_2_2_1","volume-title":"Jilles Vreeken, Nikolaj Tatti, Hanghang Tong, and Christos Faloutsos.","author":"Akoglu Leman","year":"2013","unstructured":"Leman Akoglu , Duen Horng Chau , Jilles Vreeken, Nikolaj Tatti, Hanghang Tong, and Christos Faloutsos. 2013 . Mining connection pathways for marked nodes in large graphs Proceedings of the 2013 SIAM International Conference on Data Mining. SIAM , 37--45. Leman Akoglu, Duen Horng Chau, Jilles Vreeken, Nikolaj Tatti, Hanghang Tong, and Christos Faloutsos. 2013. Mining connection pathways for marked nodes in large graphs Proceedings of the 2013 SIAM International Conference on Data Mining. SIAM, 37--45."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-014-0365-y"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/2168651.2168658"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316739"},{"key":"e_1_3_2_2_6_1","volume-title":"g-Miner: Interactive visual group mining on multivariate graphs Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems. ACM, 279--288","author":"Cao Nan","unstructured":"Nan Cao , Yu-Ru Lin , Liangyue Li , and Hanghang Tong . 2015. g-Miner: Interactive visual group mining on multivariate graphs Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems. ACM, 279--288 . Nan Cao, Yu-Ru Lin, Liangyue Li, and Hanghang Tong. 2015. g-Miner: Interactive visual group mining on multivariate graphs Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems. ACM, 279--288."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704442696"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469-8.50050-4"},{"key":"e_1_3_2_2_10_1","volume-title":"Discovering large dense subgraphs in massive graphs Proceedings of the 31st international conference on Very large data bases. VLDB Endowment, 721--732","author":"Gibson David","unstructured":"David Gibson , Ravi Kumar , and Andrew Tomkins 2005. Discovering large dense subgraphs in massive graphs Proceedings of the 31st international conference on Very large data bases. VLDB Endowment, 721--732 . David Gibson, Ravi Kumar, and Andrew Tomkins 2005. Discovering large dense subgraphs in massive graphs Proceedings of the 31st international conference on Very large data bases. VLDB Endowment, 721--732."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Glen Jeh and Jennifer Widom 2002. SimRank: a measure of structural-context similarity Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining. ACM 538--543. Glen Jeh and Jennifer Widom 2002. SimRank: a measure of structural-context similarity Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining. ACM 538--543.","DOI":"10.1145\/775047.775126"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535569.2448952"},{"key":"e_1_3_2_2_13_1","volume-title":"A survey of algorithms for dense subgraph discovery. Managing and Mining Graph Data","author":"Lee Victor E","unstructured":"Victor E Lee , Ning Ruan , Ruoming Jin , and Charu Aggarwal . 2010. A survey of algorithms for dense subgraph discovery. Managing and Mining Graph Data . Springer , 303--336. Victor E Lee, Ning Ruan, Ruoming Jin, and Charu Aggarwal. 2010. A survey of algorithms for dense subgraph discovery. Managing and Mining Graph Data. Springer, 303--336."},{"key":"e_1_3_2_2_14_1","volume-title":"Fast computation of simrank for static and dynamic information networks Proceedings of the 13th International Conference on Extending Database Technology. ACM, 465--476","author":"Li Cuiping","unstructured":"Cuiping Li , Jiawei Han , Guoming He , Xin Jin , Yizhou Sun , Yintao Yu , and Tianyi Wu 2010. Fast computation of simrank for static and dynamic information networks Proceedings of the 13th International Conference on Extending Database Technology. ACM, 465--476 . Cuiping Li, Jiawei Han, Guoming He, Xin Jin, Yizhou Sun, Yintao Yu, and Tianyi Wu 2010. Fast computation of simrank for static and dynamic information networks Proceedings of the 13th International Conference on Extending Database Technology. ACM, 465--476."},{"key":"e_1_3_2_2_15_1","volume-title":"Replacing the irreplaceable: Fast algorithms for team member recommendation Proceedings of the 24th International Conference on World Wide Web. ACM, 636--646","author":"Li Liangyue","unstructured":"Liangyue Li , Hanghang Tong , Nan Cao , Kate Ehrlich , Yu-Ru Lin , and Norbou Buchler . 2015. Replacing the irreplaceable: Fast algorithms for team member recommendation Proceedings of the 24th International Conference on World Wide Web. ACM, 636--646 . Liangyue Li, Hanghang Tong, Nan Cao, Kate Ehrlich, Yu-Ru Lin, and Norbou Buchler. 2015. Replacing the irreplaceable: Fast algorithms for team member recommendation Proceedings of the 24th International Conference on World Wide Web. ACM, 636--646."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983340"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1142\/S021972001000477X"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"crossref","unstructured":"Jia-Yu Pan Hyung-Jeong Yang Christos Faloutsos and Pinar Duygulu 2004. Automatic multimedia cross-modal correlation discovery Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining. ACM 653--658. Jia-Yu Pan Hyung-Jeong Yang Christos Faloutsos and Pinar Duygulu 2004. Automatic multimedia cross-modal correlation discovery Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining. ACM 653--658.","DOI":"10.1145\/1014052.1014135"},{"key":"e_1_3_2_2_19_1","first-page":"15","article-title":"The matrix cookbook","volume":"7","author":"Petersen Kaare Brandt","year":"2008","unstructured":"Kaare Brandt Petersen , Michael Syskind Pedersen , and others. 2008 . The matrix cookbook . Technical University of Denmark Vol. 7 (2008), 15 . Kaare Brandt Petersen, Michael Syskind Pedersen, and others. 2008. The matrix cookbook. Technical University of Denmark Vol. 7 (2008), 15.","journal-title":"Technical University of Denmark"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/1032080"},{"key":"e_1_3_2_2_21_1","volume-title":"2014 IEEE International Conference on. IEEE, 585--590","author":"Pienta Robert","year":"2014","unstructured":"Robert Pienta , Acar Tamersoy , Hanghang Tong , and Duen Horng Chau 2014 . Mage: Matching approximate patterns in richly-attributed graphs Big Data (Big Data) , 2014 IEEE International Conference on. IEEE, 585--590 . Robert Pienta, Acar Tamersoy, Hanghang Tong, and Duen Horng Chau 2014. Mage: Matching approximate patterns in richly-attributed graphs Big Data (Big Data), 2014 IEEE International Conference on. IEEE, 585--590."},{"key":"e_1_3_2_2_22_1","first-page":"2090","article-title":"Mining graph topological patterns: Finding covariations among vertex descriptors. Knowledge and Data Engineering","volume":"25","author":"Prado Adriana","year":"2013","unstructured":"Adriana Prado , Marc Plantevit , C\u00e9line Robardet , and Jean-Francois Boulicaut 2013 . Mining graph topological patterns: Finding covariations among vertex descriptors. Knowledge and Data Engineering , IEEE Transactions on , Vol. 25 , 9 (2013), 2090 -- 2104 . Adriana Prado, Marc Plantevit, C\u00e9line Robardet, and Jean-Francois Boulicaut 2013. Mining graph topological patterns: Finding covariations among vertex descriptors. Knowledge and Data Engineering, IEEE Transactions on, Vol. 25, 9 (2013), 2090--2104.","journal-title":"IEEE Transactions on"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2345482"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723716"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497505"},{"key":"e_1_3_2_2_26_1","volume-title":"Center-piece subgraphs: problem definition and fast solutions Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 404--413","author":"Tong Hanghang","unstructured":"Hanghang Tong and Christos Faloutsos 2006. Center-piece subgraphs: problem definition and fast solutions Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 404--413 . Hanghang Tong and Christos Faloutsos 2006. Center-piece subgraphs: problem definition and fast solutions Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 404--413."},{"key":"e_1_3_2_2_27_1","volume-title":"Fast best-effort pattern matching in large attributed graphs Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 737--746","author":"Tong Hanghang","unstructured":"Hanghang Tong , Christos Faloutsos , Brian Gallagher , and Tina Eliassi-Rad 2007. Fast best-effort pattern matching in large attributed graphs Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 737--746 . Hanghang Tong, Christos Faloutsos, Brian Gallagher, and Tina Eliassi-Rad 2007. Fast best-effort pattern matching in large attributed graphs Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 737--746."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"crossref","unstructured":"Hanghang Tong Christos Faloutsos and Jia-Yu Pan. 2006. Fast random walk with restart and its applications. (2006). Hanghang Tong Christos Faloutsos and Jia-Yu Pan. 2006. Fast random walk with restart and its applications. (2006).","DOI":"10.1109\/ICDM.2006.70"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939766"},{"key":"e_1_3_2_2_30_1","volume-title":"Cosnet: Connecting heterogeneous social networks with local and global consistency Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1485--1494","author":"Zhang Yutao","unstructured":"Yutao Zhang , Jie Tang , Zhilin Yang , Jian Pei , and Philip S Yu 2015. Cosnet: Connecting heterogeneous social networks with local and global consistency Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1485--1494 . Yutao Zhang, Jie Tang, Zhilin Yang, Jian Pei, and Philip S Yu 2015. Cosnet: Connecting heterogeneous social networks with local and global consistency Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1485--1494."},{"key":"e_1_3_2_2_31_1","volume-title":"MUVIR: Multi-View Rare Category Detection.. In IJCAI. 4098--4104.","author":"Zhou Dawei","year":"2015","unstructured":"Dawei Zhou , Jingrui He , K Seluk Candan , and Hasan Davulcu . 2015 . MUVIR: Multi-View Rare Category Detection.. In IJCAI. 4098--4104. Dawei Zhou, Jingrui He, K Seluk Candan, and Hasan Davulcu. 2015. MUVIR: Multi-View Rare Category Detection.. In IJCAI. 4098--4104."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2015.120"}],"event":{"name":"KDD '17: The 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"Halifax NS Canada","acronym":"KDD '17","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3097983.3098040","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3097983.3098040","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3097983.3098040","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,24]],"date-time":"2025-06-24T20:38:06Z","timestamp":1750797486000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3097983.3098040"}},"subtitle":["Fast Interactive Attributed Subgraph Matching"],"short-title":[],"issued":{"date-parts":[[2017,8,13]]},"references-count":32,"alternative-id":["10.1145\/3097983.3098040","10.1145\/3097983"],"URL":"https:\/\/doi.org\/10.1145\/3097983.3098040","relation":{},"subject":[],"published":{"date-parts":[[2017,8,13]]},"assertion":[{"value":"2017-08-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}