{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T08:57:31Z","timestamp":1775638651698,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,8,4]],"date-time":"2017-08-04T00:00:00Z","timestamp":1501804800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"DARPA SIMPLEX"},{"name":"Sloan Research Fellowship"},{"name":"Chan Zuckerberg Biohub"},{"name":"NSF Center for Science of Information STC","award":["CCF-093937"],"award-info":[{"award-number":["CCF-093937"]}]},{"name":"Huawei"},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["IIS-1546488"],"award-info":[{"award-number":["IIS-1546488"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1149756"],"award-info":[{"award-number":["CCF-1149756"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["IIS-1422918"],"award-info":[{"award-number":["IIS-1422918"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["IIS-1149837"],"award-info":[{"award-number":["IIS-1149837"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Tencent"},{"name":"Stanford Data Science Initiative"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,8,4]]},"DOI":"10.1145\/3097983.3098069","type":"proceedings-article","created":{"date-parts":[[2017,8,4]],"date-time":"2017-08-04T18:35:54Z","timestamp":1501871754000},"page":"555-564","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":411,"title":["Local Higher-Order Graph Clustering"],"prefix":"10.1145","author":[{"given":"Hao","family":"Yin","sequence":"first","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}]},{"given":"Austin R.","family":"Benson","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}]},{"given":"Jure","family":"Leskovec","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford , CA, USA"}]},{"given":"David F.","family":"Gleich","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, IN, USA"}]}],"member":"320","published-online":{"date-parts":[[2017,8,4]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2015.141"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.44"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2008.10129297"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974010.14"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.aad9029"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018661.3018732"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/0214017"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-03536-9_16"},{"key":"e_1_3_2_2_9_1","volume-title":"ICCM","author":"Chung F. R.","year":"2007","unstructured":"F. R. Chung . Four proofs for the cheeger inequality and graph partition algorithms . In ICCM , 2007 . F. R. Chung. Four proofs for the cheeger inequality and graph partition algorithms. In ICCM, 2007."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.72.026132"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2612179"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939771"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2566486.2568025"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.21136\/CMJ.1973.101168"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"e_1_3_2_2_16_1","volume-title":"ICWSM","author":"Gargi U.","year":"2011","unstructured":"U. Gargi , W. Lu , V. Mirrokni , and S. Yoon . Large-scale community detection on youtube for topic discovery and exploration . In ICWSM , 2011 . U. Gargi, W. Lu, V. Mirrokni, and S. Yoon. Large-scale community detection on youtube for topic discovery and exploration. In ICWSM, 2011."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783376"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339628"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1086\/225469"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610495"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052636"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.91.012821"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741101"},{"key":"e_1_3_2_2_24_1","volume-title":"Systems Biology","author":"Jiang B.-B.","year":"2009","unstructured":"B.-B. Jiang , J.-G. Wang , Y. Wang , and J. Xiao . Gene prioritization for type 2 diabetes in tissue-specific protein interaction networks . Systems Biology , 2009 . B.-B. Jiang, J.-G. Wang, Y. Wang, and J. Xiao. Gene prioritization for type 2 diabetes in tissue-specific protein interaction networks. Systems Biology, 2009."},{"key":"e_1_3_2_2_25_1","volume-title":"CEAS","author":"Klimt B.","year":"2004","unstructured":"B. Klimt and Y. Yang . Introducing the Enron corpus . In CEAS , 2004 . B. Klimt and Y. Yang. Introducing the Enron corpus. In CEAS, 2004."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623706"},{"key":"e_1_3_2_2_27_1","volume-title":"ASE BigData Conference","author":"Klymko C.","year":"2014","unstructured":"C. Klymko , D. F. Gleich , and T. G. Kolda . Using triangles to improve community detection in directed networks . In ASE BigData Conference , 2014 . C. Klymko, D. F. Gleich, and T. G. Kolda. Using triangles to improve community detection in directed networks. In ASE BigData Conference, 2014."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.016118"},{"key":"e_1_3_2_2_29_1","volume-title":"NIPS","author":"Lang K. J.","year":"2005","unstructured":"K. J. Lang . Fixing two weaknesses of the spectral method . In NIPS , 2005 . K. J. Lang. Fixing two weaknesses of the spectral method. In NIPS, 2005."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1217299.1217301"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10129177"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741676"},{"key":"e_1_3_2_2_33_1","volume-title":"JMLR","author":"Mahoney M. W.","year":"2012","unstructured":"M. W. Mahoney , L. Orecchia , and N. K. Vishnoi . A local spectral method for graphs: With applications to improving graph partitions and exploring data graphs locally . JMLR , 2012 . M. W. Mahoney, L. Orecchia, and N. K. Vishnoi. A local spectral method for graphs: With applications to improving graph partitions and exploring data graphs locally. JMLR, 2012."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCSW.2010.41"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.298.5594.824"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.94"},{"key":"e_1_3_2_2_37_1","volume-title":"Bioinformatics","author":"Prvzulj N.","year":"2007","unstructured":"N. Prvzulj . Biological network comparison using graphlet degree distribution . Bioinformatics , 2007 . N. Prvzulj. Biological network comparison using graphlet degree distribution. Bioinformatics, 2007."},{"key":"e_1_3_2_2_38_1","volume-title":"The blessing of transitivity in sparse and stochastic networks. arXiv:1307.2302","author":"Rohe K.","year":"2013","unstructured":"K. Rohe and T. Qin . The blessing of transitivity in sparse and stochastic networks. arXiv:1307.2302 , 2013 . K. Rohe and T. Qin. The blessing of transitivity in sparse and stochastic networks. arXiv:1307.2302, 2013."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2007.05.001"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835923"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pbio.0020369"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2011.12.021"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052653"},{"key":"e_1_3_2_2_44_1","volume-title":"WWW","author":"Ugander J.","year":"2013","unstructured":"J. Ugander , L. Backstrom , and J. Kleinberg . Subgraph frequencies: Mapping the empirical and extremal geography of large graph collections . In WWW , 2013 . J. Ugander, L. Backstrom, and J. Kleinberg. Subgraph frequencies: Mapping the empirical and extremal geography of large graph collections. In WWW, 2013."},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1186\/1752-0509-3-112"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-57182-5_65"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0693-z"},{"key":"e_1_3_2_2_48_1","volume-title":"Scientific Reports","author":"Yaverouglu N.","year":"2014","unstructured":"\u00d6. N. Yaverouglu , N. Malod-Dognin , D. Davis , Z. Levnajic , V. Janjic , R. Karapandza , A. Stojmirovic , and N. Prvzulj . Revealing the hidden language of complex networks . Scientific Reports , 2014 . \u00d6. N. Yaverouglu, N. Malod-Dognin, D. Davis, Z. Levnajic, V. Janjic, R. Karapandza, A. Stojmirovic, and N. Prvzulj. Revealing the hidden language of complex networks. Scientific Reports, 2014."},{"key":"e_1_3_2_2_49_1","volume-title":"Higher-order clustering in networks. arXiv:1704.03913","author":"Yin H.","year":"2017","unstructured":"H. Yin , A. R. Benson , and J. Leskovec . Higher-order clustering in networks. arXiv:1704.03913 , 2017 . H. Yin, A. R. Benson, and J. Leskovec. Higher-order clustering in networks. arXiv:1704.03913, 2017."},{"key":"e_1_3_2_2_50_1","volume-title":"ICML","author":"Zhu Z. A.","year":"2013","unstructured":"Z. A. Zhu , S. Lattanzi , and V. S. Mirrokni . A local algorithm for finding well-connected clusters . In ICML , 2013 .endthebibliography Z. A. Zhu, S. Lattanzi, and V. S. Mirrokni. A local algorithm for finding well-connected clusters. In ICML, 2013.endthebibliography"}],"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.3098069","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3097983.3098069","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3097983.3098069","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:26Z","timestamp":1750217426000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3097983.3098069"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,4]]},"references-count":50,"alternative-id":["10.1145\/3097983.3098069","10.1145\/3097983"],"URL":"https:\/\/doi.org\/10.1145\/3097983.3098069","relation":{},"subject":[],"published":{"date-parts":[[2017,8,4]]},"assertion":[{"value":"2017-08-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}