{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:19:18Z","timestamp":1750220358061,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,7,6]],"date-time":"2021-07-06T00:00:00Z","timestamp":1625529600000},"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":[[2021,7,6]]},"DOI":"10.1145\/3468791.3468805","type":"proceedings-article","created":{"date-parts":[[2021,8,12]],"date-time":"2021-08-12T01:03:56Z","timestamp":1628730236000},"page":"85-96","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Distributed Enumeration of Four Node Graphlets at Quadrillion-Scale"],"prefix":"10.1145","author":[{"given":"Xiaozhou","family":"Liu","sequence":"first","affiliation":[{"name":"University of Victoria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yudi","family":"Santoso","sequence":"additional","affiliation":[{"name":"University of Victoria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Venkatesh","family":"Srinivasan","sequence":"additional","affiliation":[{"name":"University of Victoria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Thomo","sequence":"additional","affiliation":[{"name":"University of Victoria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,8,11]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_2_1_1_1","DOI":"10.1109\/ICDM.2015.141"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_2_1","DOI":"10.1145\/3018661.3018732"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.14778\/3342263.3342640"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1109\/ASONAM.2010.80"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.1145\/3190508.3190545"},{"key":"e_1_3_2_1_6_1","volume-title":"Carlo Sansone, and Mario Vento","author":"Cordella P","year":"2004","unstructured":"Luigi\u00a0 P Cordella , Pasquale Foggia , Carlo Sansone, and Mario Vento . 2004 . A (sub) graph isomorphism algorithm for matching large graphs. IEEE transactions on pattern analysis and machine intelligence 26, 10(2004), 1367\u20131372. Luigi\u00a0P Cordella, Pasquale Foggia, Carlo Sansone, and Mario Vento. 2004. A (sub) graph isomorphism algorithm for matching large graphs. IEEE transactions on pattern analysis and machine intelligence 26, 10(2004), 1367\u20131372."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1145\/3178876.3186125"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1109\/TKDE.2005.127"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1145\/3299869.3319875"},{"unstructured":"Fatemeh Esfahani Venkatesh Srinivasan Alex Thomo and Kui Wu. 2020. Nucleus Decomposition in Probabilistic Graphs: Hardness and Algorithms. arXiv preprint arXiv:2006.01958(2020).  Fatemeh Esfahani Venkatesh Srinivasan Alex Thomo and Kui Wu. 2020. Nucleus Decomposition in Probabilistic Graphs: Hardness and Algorithms. arXiv preprint arXiv:2006.01958(2020).","key":"e_1_3_2_1_10_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.1016\/j.socnet.2010.03.004"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1093\/bioinformatics\/btt717"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1093\/bioinformatics\/bti1049"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.1016\/j.tcs.2008.07.017"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_15_1","DOI":"10.1016\/j.tcs.2008.07.017"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.14778\/3364324.3364330"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1016\/j.comnet.2011.08.019"},{"unstructured":"Daniel Mawhirter Sam Reinehr Connor Holmes Tongping Liu and Bo Wu. 2019. GraphZero: Breaking Symmetry for Efficient Graph Mining. arXiv preprint arXiv:1911.12877(2019).  Daniel Mawhirter Sam Reinehr Connor Holmes Tongping Liu and Bo Wu. 2019. GraphZero: Breaking Symmetry for Efficient Graph Mining. arXiv preprint arXiv:1911.12877(2019).","key":"e_1_3_2_1_18_1"},{"key":"e_1_3_2_1_19_1","volume-title":"15th Workshop on Hot Topics in Operating Systems (HotOS {XV}).","author":"McSherry Frank","year":"2015","unstructured":"Frank McSherry , Michael Isard , and Derek\u00a0 G Murray . 2015 . Scalability! But at what {COST}? . In 15th Workshop on Hot Topics in Operating Systems (HotOS {XV}). Frank McSherry, Michael Isard, and Derek\u00a0G Murray. 2015. Scalability! But at what {COST}?. In 15th Workshop on Hot Topics in Operating Systems (HotOS {XV})."},{"doi-asserted-by":"crossref","unstructured":"Tijana Milenkovi\u0107 and Nata\u0161a Pr\u017eulj. 2008. Uncovering biological network function via graphlet degree signatures. Cancer informatics 6(2008).  Tijana Milenkovi\u0107 and Nata\u0161a Pr\u017eulj. 2008. Uncovering biological network function via graphlet degree signatures. Cancer informatics 6(2008).","key":"e_1_3_2_1_20_1","DOI":"10.4137\/CIN.S680"},{"key":"e_1_3_2_1_21_1","series-title":"SIAM review 45, 2","volume-title":"The structure and function of complex networks","author":"Newman EJ","year":"2003","unstructured":"Mark\u00a0 EJ Newman . 2003. The structure and function of complex networks . SIAM review 45, 2 ( 2003 ), 167\u2013256. Mark\u00a0EJ Newman. 2003. The structure and function of complex networks. SIAM review 45, 2 (2003), 167\u2013256."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.1145\/2939672.2939757"},{"doi-asserted-by":"crossref","unstructured":"Ha-Myung Park Francesco Silvestri Rasmus Pagh Chin-Wan Chung Sung-Hyon Myaeng and U Kang. 2018. Enumerating trillion subgraphs on distributed systems. ACM Transactions on Knowledge Discovery from Data (TKDD) 12 6(2018) 1\u201330.  Ha-Myung Park Francesco Silvestri Rasmus Pagh Chin-Wan Chung Sung-Hyon Myaeng and U Kang. 2018. Enumerating trillion subgraphs on distributed systems. ACM Transactions on Knowledge Discovery from Data (TKDD) 12 6(2018) 1\u201330.","key":"e_1_3_2_1_23_1","DOI":"10.1145\/3237191"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_24_1","DOI":"10.1145\/3038912.3052597"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.1109\/TKDE.2013.2297929"},{"key":"e_1_3_2_1_26_1","volume-title":"Graph kernels for chemical informatics. Neural networks 18, 8","author":"Ralaivola Liva","year":"2005","unstructured":"Liva Ralaivola , Sanjay\u00a0 J Swamidass , Hiroto Saigo , and Pierre Baldi . 2005. Graph kernels for chemical informatics. Neural networks 18, 8 ( 2005 ), 1093\u20131110. Liva Ralaivola, Sanjay\u00a0J Swamidass, Hiroto Saigo, and Pierre Baldi. 2005. Graph kernels for chemical informatics. Neural networks 18, 8 (2005), 1093\u20131110."},{"unstructured":"Xuguang Ren Junhu Wang Wook-Shin Han and Jeffrey\u00a0Xu Yu. 2019. Fast and robust distributed subgraph enumeration. arXiv preprint arXiv:1901.07747(2019).  Xuguang Ren Junhu Wang Wook-Shin Han and Jeffrey\u00a0Xu Yu. 2019. Fast and robust distributed subgraph enumeration. arXiv preprint arXiv:1901.07747(2019).","key":"e_1_3_2_1_27_1"},{"volume-title":"23rd EDBT. 439\u2013442.","author":"Santoso Yudi","unstructured":"Yudi Santoso , Venkatesh Srinivasan , and Alex Thomo . 2020. Efficient Enumeration of Four Node Graphlets at Trillion-Scale .. In 23rd EDBT. 439\u2013442. Yudi Santoso, Venkatesh Srinivasan, and Alex Thomo. 2020. Efficient Enumeration of Four Node Graphlets at Trillion-Scale.. In 23rd EDBT. 439\u2013442.","key":"e_1_3_2_1_28_1"},{"key":"e_1_3_2_1_29_1","volume-title":"4th InternationalWorkshop, WEA 2005, Santorini Island, Greece, May 10-13, 2005, Proceedings. 606\u2013609","author":"Schank Thomas","year":"2005","unstructured":"Thomas Schank and Dorothea Wagner . 2005 . Finding, Counting and Listing All Triangles in Large Graphs, an Experimental Study. In Experimental and Efficient Algorithms , 4th InternationalWorkshop, WEA 2005, Santorini Island, Greece, May 10-13, 2005, Proceedings. 606\u2013609 . https:\/\/doi.org\/10.1007\/11427186_54 Thomas Schank and Dorothea Wagner. 2005. Finding, Counting and Listing All Triangles in Large Graphs, an Experimental Study. In Experimental and Efficient Algorithms, 4th InternationalWorkshop, WEA 2005, Santorini Island, Greece, May 10-13, 2005, Proceedings. 606\u2013609. https:\/\/doi.org\/10.1007\/11427186_54"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_30_1","DOI":"10.1145\/1963405.1963491"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_31_1","DOI":"10.1007\/s10618-016-0466-x"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_32_1","DOI":"10.1145\/2815400.2815410"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_33_1","DOI":"10.1145\/2808719.2808731"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_34_1","DOI":"10.14778\/2311906.2311909"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_35_1","DOI":"10.1093\/bioinformatics\/btl038"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_36_1","DOI":"10.1002\/pmic.201400233"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_37_1","DOI":"10.1109\/ICDE48307.2020.00122"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_38_1","DOI":"10.14778\/3407790.3407840"}],"event":{"acronym":"SSDBM 2021","name":"SSDBM 2021: 33rd International Conference on Scientific and Statistical Database Management","location":"Tampa FL USA"},"container-title":["33rd International Conference on Scientific and Statistical Database Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3468791.3468805","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3468791.3468805","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:21Z","timestamp":1750191441000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3468791.3468805"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,6]]},"references-count":38,"alternative-id":["10.1145\/3468791.3468805","10.1145\/3468791"],"URL":"https:\/\/doi.org\/10.1145\/3468791.3468805","relation":{},"subject":[],"published":{"date-parts":[[2021,7,6]]},"assertion":[{"value":"2021-08-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}