{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:18:56Z","timestamp":1750220336291,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,7,20]],"date-time":"2022-07-20T00:00:00Z","timestamp":1658275200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"EPSRC","award":["EP\/W005573\/1"],"award-info":[{"award-number":["EP\/W005573\/1"]}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-19-CE48-0016"],"award-info":[{"award-number":["ANR-19-CE48-0016"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,7,20]]},"DOI":"10.1145\/3519270.3538449","type":"proceedings-article","created":{"date-parts":[[2022,7,21]],"date-time":"2022-07-21T16:23:51Z","timestamp":1658420631000},"page":"356-365","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["A Massively Parallel Modularity-Maximizing Algorithm with Provable Guarantees"],"prefix":"10.1145","author":[{"given":"Vincent","family":"Cohen-Addad","sequence":"first","affiliation":[{"name":"Google Research, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frederik","family":"Mallmann-Trenn","sequence":"additional","affiliation":[{"name":"King's Collge, London, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Saulpic","sequence":"additional","affiliation":[{"name":"LIP6, Sorbonne Universit\u00e9, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,7,21]]},"reference":[{"issue":"177","key":"e_1_3_2_2_1_1","first-page":"1","article-title":"Community detection and stochastic block models: Recent developments","volume":"18","author":"Abbe Emmanuel","year":"2018","unstructured":"Emmanuel Abbe . Community detection and stochastic block models: Recent developments . Journal of Machine Learning Research , 18 ( 177 ): 1 -- 86 , 2018 . Emmanuel Abbe. Community detection and stochastic block models: Recent developments. Journal of Machine Learning Research, 18(177):1--86, 2018.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2490670"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2018.00070"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.026129"},{"key":"e_1_3_2_2_5_1","volume-title":"The accuracy of the gaussian approximation to the sum of independent variates. Transactions of the american mathematical society, 49(1):122--136","author":"Berry Andrew C","year":"1941","unstructured":"Andrew C Berry . The accuracy of the gaussian approximation to the sum of independent variates. Transactions of the american mathematical society, 49(1):122--136 , 1941 . Andrew C Berry. The accuracy of the gaussian approximation to the sum of independent variates. Transactions of the american mathematical society, 49(1):122--136, 1941."},{"key":"e_1_3_2_2_6_1","volume-title":"Fast unfolding of communities in large networks. Journal of statistical mechanics: theory and experiment","author":"Blondel Vincent D","year":"2008","unstructured":"Vincent D Blondel , Jean-Loup Guillaume , Renaud Lambiotte , and Etienne Lefebvre . Fast unfolding of communities in large networks. Journal of statistical mechanics: theory and experiment , 2008 (10):P10008, 2008. Vincent D Blondel, Jean-Loup Guillaume, Renaud Lambiotte, and Etienne Lefebvre. Fast unfolding of communities in large networks. Journal of statistical mechanics: theory and experiment, 2008(10):P10008, 2008."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.11.026"},{"key":"e_1_3_2_2_8_1","volume-title":"Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020","author":"Cohen-Addad Vincent","year":"2020","unstructured":"Vincent Cohen-Addad , Adrian Kosowski , Frederik Mallmann-Trenn , and David Saulpic . On the power of louvain in the stochastic block model. In Hugo Larochelle, Marc'Aurelio Ranzato, Raia Hadsell, Maria-Florina Balcan, and Hsuan-Tien Lin, editors , Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020 , NeurIPS 2020 , December 6--12, 2020, virtual, 2020. Vincent Cohen-Addad, Adrian Kosowski, Frederik Mallmann-Trenn, and David Saulpic. On the power of louvain in the stochastic block model. In Hugo Larochelle, Marc'Aurelio Ranzato, Raia Hadsell, Maria-Florina Balcan, and Hsuan-Tien Lin, editors, Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, NeurIPS 2020, December 6--12, 2020, virtual, 2020."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJSNM.2012.045103"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_3_2_2_11_1","volume-title":"Compressing graphs and indexes with recursive graph bisection. arXiv preprint arXiv:1602.08820","author":"Dhulipala Laxman","year":"2016","unstructured":"Laxman Dhulipala , Igor Kabiljo , Brian Karrer , Giuseppe Ottaviano , Sergey Pupyrev , and Alon Shalita . Compressing graphs and indexes with recursive graph bisection. arXiv preprint arXiv:1602.08820 , 2016 . Laxman Dhulipala, Igor Kabiljo, Brian Karrer, Giuseppe Ottaviano, Sergey Pupyrev, and Alon Shalita. Compressing graphs and indexes with recursive graph bisection. arXiv preprint arXiv:1602.08820, 2016."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2019.00048"},{"key":"e_1_3_2_2_13_1","volume-title":"An Introduction to Probability Theory and Its Applications","author":"Feller William","year":"1968","unstructured":"William Feller . An Introduction to Probability Theory and Its Applications . Wiley , 3 rd edition, 1968 . William Feller. An Introduction to Probability Theory and Its Applications. Wiley, 3rd edition, 1968.","edition":"3"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20532"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.81.046106"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1873601.1873677"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1970.tb01770.x"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.79.066107"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2009.12.019"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.94.052315"},{"key":"e_1_3_2_2_21_1","volume-title":"Finding and evaluating community structure in networks. Physical review E, 69(2):026113","author":"Newman Mark EJ","year":"2004","unstructured":"Mark EJ Newman and Michelle Girvan . Finding and evaluating community structure in networks. Physical review E, 69(2):026113 , 2004 . Mark EJ Newman and Michelle Girvan. Finding and evaluating community structure in networks. Physical review E, 69(2):026113, 2004."},{"key":"e_1_3_2_2_22_1","volume-title":"Near linear time algorithm to detect community structures in large-scale networks. Physical review E, 76(3):036106","author":"Raghavan Usha Nandini","year":"2007","unstructured":"Usha Nandini Raghavan , R\u00e9ka Albert , and Soundar Kumara . Near linear time algorithm to detect community structures in large-scale networks. Physical review E, 76(3):036106 , 2007 . Usha Nandini Raghavan, R\u00e9ka Albert, and Soundar Kumara. Near linear time algorithm to detect community structures in large-scale networks. Physical review E, 76(3):036106, 2007."},{"key":"e_1_3_2_2_23_1","volume-title":"Hadoop: The definitive guide. \" O'Reilly Media","author":"White Tom","year":"2012","unstructured":"Tom White . Hadoop: The definitive guide. \" O'Reilly Media , Inc .\", 2012 . Tom White. Hadoop: The definitive guide. \" O'Reilly Media, Inc.\", 2012."},{"key":"e_1_3_2_2_24_1","volume-title":"et al. Spark: Cluster computing with working sets. HotCloud, 10(10--10):95","author":"Zaharia Matei","year":"2010","unstructured":"Matei Zaharia , Mosharaf Chowdhury , Michael J Franklin , Scott Shenker , Ion Stoica , et al. Spark: Cluster computing with working sets. HotCloud, 10(10--10):95 , 2010 . Matei Zaharia, Mosharaf Chowdhury, Michael J Franklin, Scott Shenker, Ion Stoica, et al. Spark: Cluster computing with working sets. HotCloud, 10(10--10):95, 2010."}],"event":{"name":"PODC '22: ACM Symposium on Principles of Distributed Computing","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Salerno Italy","acronym":"PODC '22"},"container-title":["Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3519270.3538449","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3519270.3538449","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:12:21Z","timestamp":1750191141000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3519270.3538449"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,20]]},"references-count":24,"alternative-id":["10.1145\/3519270.3538449","10.1145\/3519270"],"URL":"https:\/\/doi.org\/10.1145\/3519270.3538449","relation":{},"subject":[],"published":{"date-parts":[[2022,7,20]]},"assertion":[{"value":"2022-07-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}