{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T05:48:18Z","timestamp":1777873698952,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":46,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100006374","name":"Simons Foundation","doi-asserted-by":"publisher","award":["965342"],"award-info":[{"award-number":["965342"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,3]]},"DOI":"10.1145\/3711896.3737124","type":"proceedings-article","created":{"date-parts":[[2025,8,1]],"date-time":"2025-08-01T13:30:13Z","timestamp":1754055013000},"page":"26-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Separating Graph Generative Models via Degree Distributions"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1613-6565","authenticated-orcid":false,"given":"Daniel","family":"Alabi","sequence":"first","affiliation":[{"name":"University of Illinois Urbana-Champaign, Urbana, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7687-2150","authenticated-orcid":false,"given":"Dimitris","family":"Kalimeris","sequence":"additional","affiliation":[{"name":"Meta, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,8,3]]},"reference":[{"key":"e_1_3_2_2_1_1","first-page":"177","article-title":"Community detection and stochastic block models: Recent developments","volume":"18","author":"Abbe Emmanuel","year":"2017","unstructured":"Emmanuel Abbe. Community detection and stochastic block models: Recent developments. J. Mach. Learn. Res., 18:177:1-177:86, 2017. URL: http:\/\/jmlr.org\/papers\/v18\/16-480.html.","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1561\/0100000067"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.47"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3722212.3726008"},{"key":"e_1_3_2_2_5_1","volume-title":"Computational Complexity: A Modern Approach","author":"Arora S.","year":"2006","unstructured":"S. Arora and B. Barak. Computational Complexity: A Modern Approach. Cambridge University Press, 2006."},{"key":"e_1_3_2_2_6_1","volume-title":"Topics in Algorithmic Graph Theory. Encyclopedia of Mathematics and its Applications","author":"Beineke L.W.","year":"2021","unstructured":"L.W. Beineke, M.C. Golumbic, and R.J. Wilson. Topics in Algorithmic Graph Theory. Encyclopedia of Mathematics and its Applications. Cambridge University Press, 2021."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS904"},{"issue":"1215","key":"e_1_3_2_2_8_1","first-page":"1289","article-title":"Phase transitions for detecting latent geometry in random graphs","volume":"178","author":"Brennan Matthew","year":"2019","unstructured":"Matthew Brennan, Guy Bresler, and Dheeraj M. Nagaraj. Phase transitions for detecting latent geometry in random graphs. Probability Theory and Related Fields, 178:1215 - 1289, 2019.","journal-title":"Probability Theory and Related Fields"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS57990.2023.00132"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0701175104"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132952.1132954"},{"key":"e_1_3_2_2_12_1","first-page":"442","volume-title":"R-MAT: A Recursive Model for Graph Mining","author":"Chakrabarti Deepayan","year":"2004","unstructured":"Deepayan Chakrabarti, Yiping Zhan, and Christos Faloutsos. R-MAT: A Recursive Model for Graph Mining, pages 442-446. 2004."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1257\/pandp.20191109"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-022-04996-4"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.252631999"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/070710111"},{"key":"e_1_3_2_2_17_1","first-page":"1540","volume-title":"Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria], volume 125 of Proceedings of Machine Learning Research","author":"Ding Jian","year":"2020","unstructured":"Jian Ding, Yihong Wu, Jiaming Xu, and Dana Yang. Consistent recovery threshold of hidden nearest neighbor graphs. In Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria], volume 125 of Proceedings of Machine Learning Research, pages 1540-1553. PMLR, 2020."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3085773"},{"key":"e_1_3_2_2_19_1","first-page":"17","volume-title":"Publication of the Mathematical Institute of the Hungarian Academy of Sciences","author":"Erd's P.","year":"1960","unstructured":"P. Erd's and A R\u00e9nyi. On the evolution of random graphs. In Publication of the Mathematical Institute of the Hungarian Academy of Sciences, pages 17-61, 1960."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3584372.3589936"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177706098"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/519078"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1090\/pcms\/010\/09"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/800070.802212"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(84)90070-9"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.20417"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187876"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.4310\/JOC.2015.v6.n4.a1"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-93839-4"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2012.625257"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/130914218"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/13090729X"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150476"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756006.1756039"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/11564126_17"},{"key":"e_1_3_2_2_36_1","first-page":"179","volume-title":"5th International Workshop, WAW 2007, San Diego, CA, USA, December 11-12, 2007","author":"Mahdian Mohammad","year":"2007","unstructured":"Mohammad Mahdian and Ying Xu. Stochastic kronecker graphs. In Algorithms and Models for the Web-Graph, 5th International Workshop, WAW 2007, San Diego, CA, USA, December 11-12, 2007, Proceedings, pages 179-186, 2007."},{"key":"e_1_3_2_2_37_1","unstructured":"Daniel Wyatt Margo. Sorting Shapes the Performance of Graph-Structured Systems. PhD thesis Harvard University 2017."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2004.10129088"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2005.10129112"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3161885"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2008.33"},{"key":"e_1_3_2_2_42_1","volume-title":"CONTEMPORARY PHYSICS","author":"Newman M. E. J.","year":"2005","unstructured":"M. E. J. Newman. Power laws, pareto distributions and zipf's law. CONTEMPORARY PHYSICS, 2005."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90028-X"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.85.056109"},{"key":"e_1_3_2_2_45_1","first-page":"1071","volume-title":"Proceedings of the Twelfth SIAM International Conference on Data Mining","author":"Seshadhri C.","year":"2012","unstructured":"C. Seshadhri, Ali Pinar, and Tamara G. Kolda. The similarity between stochastic kronecker and chung-lu graph models. In Proceedings of the Twelfth SIAM International Conference on Data Mining, Anaheim, California, USA, April 26-28, 2012, pages 1071-1082. SIAM \/ Omnipress, 2012."},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2450142.2450149"}],"event":{"name":"KDD '25: The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Toronto ON Canada","acronym":"KDD '25","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3711896.3737124","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T18:12:20Z","timestamp":1777572740000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711896.3737124"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,3]]},"references-count":46,"alternative-id":["10.1145\/3711896.3737124","10.1145\/3711896"],"URL":"https:\/\/doi.org\/10.1145\/3711896.3737124","relation":{},"subject":[],"published":{"date-parts":[[2025,8,3]]},"assertion":[{"value":"2025-08-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}