{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T14:41:23Z","timestamp":1773412883352,"version":"3.50.1"},"reference-count":37,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"name":"Parallel Analysis of Dynamic Networks"},{"name":"Ministry of Science, Research and the Arts"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2016,1,1]]},"DOI":"10.1109\/tpds.2015.2390633","type":"journal-article","created":{"date-parts":[[2015,1,12]],"date-time":"2015-01-12T20:59:27Z","timestamp":1421096367000},"page":"171-184","source":"Crossref","is-referenced-by-count":126,"title":["Engineering Parallel Algorithms for Community Detection in Massive Networks"],"prefix":"10.1109","volume":"27","author":[{"given":"Christian L.","family":"Staudt","sequence":"first","affiliation":[]},{"given":"Henning","family":"Meyerhenke","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2011.61"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2007.05.001"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/1963190.1970376"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/588\/11703"},{"key":"ref37","first-page":"3","article-title":"Defining and evaluating network communities based on ground-truth","author":"yang","year":"0","journal-title":"Proc ACM SIGKDD Workshop Min Data Semantics"},{"key":"ref36","article-title":"NetworKit: An interactive tool suite for high-performance network analysis","author":"staudt","year":"0","journal-title":"arXiv preprint arXiv 1403 3005"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2013.27"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2012.90"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0605965104"},{"key":"ref12","first-page":"486","article-title":"Large-scale community detection on youtube for topic discovery and exploration","author":"gargi","year":"0","journal-title":"Proc 5th Int Conf Weblogs Soc Media"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75755-9_32"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-7-2"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35668-1_18"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.82.036106"},{"key":"ref18","first-page":"546","article-title":"Multi-scale modularity in complex networks","author":"lambiotte","year":"0","journal-title":"Proc 3rd Int Symp Model Optim Mobile Ad Hoc Wireless Netw"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.78.046110"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.036106"},{"key":"ref4","author":"bichot","year":"2011","journal-title":"Graph Partitioning"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/588\/11701"},{"key":"ref3","first-page":"111","article-title":"A template for parallelizing the louvain method for modularity maximization","volume":"2","author":"bhowmick","year":"2013","journal-title":"Dynamics On and Of Complex Networks"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190689"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2013.229"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.066111"},{"key":"ref7","article-title":"Recent advances in graph partitioning","author":"bulu\u00e7","year":"0","journal-title":"arXiv preprint arXiv 1311 3144"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.83.056119"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/588\/11706"},{"key":"ref1","doi-asserted-by":"crossref","DOI":"10.1090\/conm\/588","author":"bader","year":"2013","journal-title":"Graph Partitioning and Graph Clustering"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2013.50"},{"key":"ref22","author":"looz","year":"2014"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2014.09.012"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2015.18"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2013.03.012"},{"key":"ref26","first-page":"66","article-title":"Distributed community detection in web-scale networks","author":"ovelg\u00f6nne","year":"0","journal-title":"Proc Adv Soc Netw Anal Min"},{"key":"ref25","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-14866-8","volume":"5971","author":"m\u00fcller-hannemann","year":"2010","journal-title":"Algorithm Engineering Bridging the Gap between Algorithm Theory and Practice"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/71\/7350313\/7006796.pdf?arnumber=7006796","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T15:57:34Z","timestamp":1642003054000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7006796\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,1]]},"references-count":37,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2015.2390633","relation":{},"ISSN":["1045-9219"],"issn-type":[{"value":"1045-9219","type":"print"}],"subject":[],"published":{"date-parts":[[2016,1,1]]}}}