{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:31:45Z","timestamp":1750221105881,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":14,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,5,31]],"date-time":"2020-05-31T00:00:00Z","timestamp":1590883200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,11]]},"DOI":"10.1145\/3318464.3380566","type":"proceedings-article","created":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T17:12:33Z","timestamp":1590772353000},"page":"1115-1131","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Approximate Pattern Matching in Massive Graphs with Precision and Recall Guarantees"],"prefix":"10.1145","author":[{"given":"Tashin","family":"Reza","sequence":"first","affiliation":[{"name":"University of British Columbia, Vancouver, BC, Canada"}]},{"given":"Matei","family":"Ripeanu","sequence":"additional","affiliation":[{"name":"University of British Columbia, Vancouver, BC, Canada"}]},{"given":"Geoffrey","family":"Sanders","sequence":"additional","affiliation":[{"name":"Lawrence Livermore National Laboratory, Livermore, CA, USA"}]},{"given":"Roger","family":"Pearce","sequence":"additional","affiliation":[{"name":"Lawrence Livermore National Laboratory, Livermore, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2020,5,31]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Aggarwal and Haixun Wang (Eds.)","author":"Charu","year":"2010","unstructured":"Charu C. Aggarwal and Haixun Wang (Eds.) . 2010 . Managing and Mining Graph Data. Advances in Database Systems, Vol. 40 . Springer . https:\/\/doi.org\/10.1007\/978--1--4419--6045-0 Charu C. Aggarwal and Haixun Wang (Eds.). 2010. Managing and Mining Graph Data. Advances in Database Systems, Vol. 40. Springer. https:\/\/doi.org\/10.1007\/978--1--4419--6045-0"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btn163"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/3090163.3090168"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3289600.3290967"},{"key":"e_1_3_2_2_5_1","volume-title":"Science","volume":"353","author":"Benson Austin R.","year":"2016","unstructured":"Austin R. Benson , David F. Gleich , and Jure Leskovec . 2016 . Higher-order organization of complex networks . Science , Vol. 353 , 6295 (2016), 163--166. https:\/\/doi.org\/10.1126\/science.aad9029 Austin R. Benson, David F. Gleich, and Jure Leskovec. 2016. Higher-order organization of complex networks. Science, Vol. 353, 6295 (2016), 163--166. https:\/\/doi.org\/10.1126\/science.aad9029"},{"key":"e_1_3_2_2_7_1","volume-title":"Software and Algorithms for Graph Queries on Multithreaded Architectures. In 2007 IEEE International Parallel and Distributed Processing Symposium. 1--14","author":"Berry J. W.","year":"2007","unstructured":"J. W. Berry , B. Hendrickson , S. Kahan , and P. Konecny . 2007 . Software and Algorithms for Graph Queries on Multithreaded Architectures. In 2007 IEEE International Parallel and Distributed Processing Symposium. 1--14 . https:\/\/doi.org\/10.1109\/IPDPS. 2007 .370685 J. W. Berry, B. Hendrickson, S. Kahan, and P. Konecny. 2007. Software and Algorithms for Graph Queries on Multithreaded Architectures. In 2007 IEEE International Parallel and Distributed Processing Symposium. 1--14. https:\/\/doi.org\/10.1109\/IPDPS.2007.370685"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(97)00060-3"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(83)90033-8"},{"key":"e_1_3_2_2_10_1","volume-title":"Subgraph Counting: Color Coding Beyond Trees. In 2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS). 2--11","author":"Chakaravarthy V. T.","year":"2016","unstructured":"V. T. Chakaravarthy , M. Kapralov , P. Murali , F. Petrini , X. Que , Y. Sabharwal , and B. Schieber . 2016 . Subgraph Counting: Color Coding Beyond Trees. In 2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS). 2--11 . https:\/\/doi.org\/10.1109\/IPDPS. 2016 .122 V. T. Chakaravarthy, M. Kapralov, P. Murali, F. Petrini, X. Que, Y. Sabharwal, and B. Schieber. 2016. Subgraph Counting: Color Coding Beyond Trees. In 2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS). 2--11. https:\/\/doi.org\/10.1109\/IPDPS.2016.122"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972740.43"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001404003228"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920843"},{"key":"e_1_3_2_2_14_1","volume-title":"SAHAD: Subgraph Analysis in Massive Networks Using Hadoop. In 2012 IEEE 26th International Parallel and Distributed Processing Symposium. 390--401","author":"Zhao Z.","year":"2012","unstructured":"Z. Zhao , G. Wang , A. R. Butt , M. Khan , V. S. A. Kumar , and M. V. Marathe . 2012 . SAHAD: Subgraph Analysis in Massive Networks Using Hadoop. In 2012 IEEE 26th International Parallel and Distributed Processing Symposium. 390--401 . https:\/\/doi.org\/10.1109\/IPDPS. 2012 .44 Z. Zhao, G. Wang, A. R. Butt, M. Khan, V. S. A. Kumar, and M. V. Marathe. 2012. SAHAD: Subgraph Analysis in Massive Networks Using Hadoop. In 2012 IEEE 26th International Parallel and Distributed Processing Symposium. 390--401. https:\/\/doi.org\/10.1109\/IPDPS.2012.44"},{"key":"e_1_3_2_2_15_1","volume-title":"Proceedings of the VLDB Endowment","volume":"4","author":"Zhu Feida","year":"2011","unstructured":"Feida Zhu , Qiang Qu , David Lo , Xifeng Yan , Jiawei Han , and Philip S. Yu . 2011. Mining top-K large structural patterns in a massive network . Proceedings of the VLDB Endowment , Vol. 4 , 11 (8 2011 ), 807--818. Feida Zhu, Qiang Qu, David Lo, Xifeng Yan, Jiawei Han, and Philip S. Yu. 2011. Mining top-K large structural patterns in a massive network. Proceedings of the VLDB Endowment, Vol. 4, 11 (8 2011), 807--818."}],"event":{"name":"SIGMOD\/PODS '20: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Portland OR USA","acronym":"SIGMOD\/PODS '20"},"container-title":["Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3380566","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3318464.3380566","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:01:51Z","timestamp":1750208511000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3380566"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,31]]},"references-count":14,"alternative-id":["10.1145\/3318464.3380566","10.1145\/3318464"],"URL":"https:\/\/doi.org\/10.1145\/3318464.3380566","relation":{},"subject":[],"published":{"date-parts":[[2020,5,31]]},"assertion":[{"value":"2020-05-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}