{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T03:26:13Z","timestamp":1743045973991,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319035772"},{"type":"electronic","value":"9783319035789"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-319-03578-9_1","type":"book-chapter","created":{"date-parts":[[2013,11,8]],"date-time":"2013-11-08T08:52:11Z","timestamp":1383900731000},"page":"1-12","source":"Crossref","is-referenced-by-count":5,"title":["Distributed Community Detection in Dynamic Graphs"],"prefix":"10.1007","author":[{"given":"Andrea","family":"Clementi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miriam","family":"Di Ianni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giorgio","family":"Gambosi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emanuele","family":"Natale","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Riccardo","family":"Silvestri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1_CR1","first-page":"260","volume-title":"Proceedings of the 28th ACM Symposium on Principles of Distributed Computing, PODC 2009","author":"H. Baumann","year":"2009","unstructured":"Baumann, H., Crescenzi, P., Fraigniaud, P.: Parsimonious flooding in dynamic graphs. In: Proceedings of the 28th ACM Symposium on Principles of Distributed Computing, PODC 2009, pp. 260\u2013269. ACM, New York (2009)"},{"issue":"4-5","key":"1_CR2","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.physrep.2005.10.009","volume":"424","author":"S. Boccaletti","year":"2006","unstructured":"Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.-U.: Complex networks: Structure and dynamics. Physics Reports\u00a0424(4-5), 175\u2013308 (2006)","journal-title":"Physics Reports"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Boppana, R.B.: Eigenvalues and graph bisection: An average-case analysis. In: Proceedings of the 28th Annual Symposium on Foundations of Computer Science, SFCS 1987, pp. 280\u2013285. IEEE Computer Society, Washington, DC (1987)","DOI":"10.1109\/SFCS.1987.22"},{"issue":"2","key":"1_CR4","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/BF02579448","volume":"7","author":"T.N. Bui","year":"1987","unstructured":"Bui, T.N., Leighton, F.T., Chaudhuri, S., Sipser, M.: Graph bisection algorithms with good average case behavior. Combinatorica\u00a07(2), 171\u2013191 (1987)","journal-title":"Combinatorica"},{"issue":"6","key":"1_CR5","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1109\/TMC.2007.1060","volume":"6","author":"A. Chaintreau","year":"2007","unstructured":"Chaintreau, A., Hui, P., Crowcroft, J., Diot, C., Gass, R., Scott, J.: Impact of human mobility on opportunistic forwarding algorithms. IEEE Transactions on Mobile Computing\u00a06(6), 606\u2013620 (2007)","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"Chaintreau, A., Mtibaa, A., Massoulie, L., Diot, C.: The diameter of opportunistic mobile networks. In: Proceedings of the 2007 ACM CoNEXT Conference, CoNEXT 2007, pp. 12:1\u201312:12. ACM, New York (2007)","DOI":"10.1145\/1364654.1364670"},{"key":"1_CR7","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1145\/1400751.1400781","volume-title":"Proceedings of the Twenty-seventh ACM Symposium on Principles of Distributed Computing, PODC 2008","author":"A.E. Clementi","year":"2008","unstructured":"Clementi, A.E., Macci, C., Monti, A., Pasquale, F., Silvestri, R.: Flooding time in edge-markovian dynamic graphs. In: Proceedings of the Twenty-seventh ACM Symposium on Principles of Distributed Computing, PODC 2008, pp. 213\u2013222. ACM, New York (2008)"},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"Clementi, A.E., Monti, A., Pasquale, F., Silvestri, R.: Information spreading in stationary markovian evolving graphs. In: IEEE International Symposium on Parallel & Distributed Processing, IPDPS 2009, pp. 1\u201312. IEEE (2009)","DOI":"10.1109\/IPDPS.2009.5160986"},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"Clementi, A.E.F., Ianni, M.D., Gambosi, G., Natale, E., Silvestri, R.: Distributed community detection in dynamic graphs. Technical report (2013)","DOI":"10.1007\/978-3-319-03578-9_1"},{"issue":"2","key":"1_CR10","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1002\/1098-2418(200103)18:2<116::AID-RSA1001>3.0.CO;2-2","volume":"18","author":"A. Condon","year":"2001","unstructured":"Condon, A., Karp, R.M.: Algorithms for graph partitioning on the planted partition model. Random Structures and Algorithms\u00a018(2), 116\u2013140 (2001)","journal-title":"Random Structures and Algorithms"},{"issue":"1","key":"1_CR11","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1504\/IJSNM.2012.045103","volume":"1","author":"G. Cordasco","year":"2012","unstructured":"Cordasco, G., Gargano, L.: Label propagation algorithm: a semi\u2013synchronous approach. International Journal of Social Network Mining\u00a01(1), 3\u201326 (2012)","journal-title":"International Journal of Social Network Mining"},{"key":"1_CR12","doi-asserted-by":"crossref","unstructured":"Danon, L., Diaz-Guilera, A., Duch, J., Arenas, A.: Comparing community structure identification. Journal of Statistical Mechanics: Theory and Experiment 2005\u00a0(09), P09008 (2005)","DOI":"10.1088\/1742-5468\/2005\/09\/P09008"},{"issue":"4","key":"1_CR13","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1016\/0196-6774(89)90001-1","volume":"10","author":"M. Dyer","year":"1989","unstructured":"Dyer, M., Frieze, A.: The solution of some random np-hard problems in polynomial expected time. Journal of Algorithms\u00a010(4), 451\u2013489 (1989)","journal-title":"Journal of Algorithms"},{"issue":"12","key":"1_CR14","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M. Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proceedings of the National Academy of Sciences\u00a099(12), 7821\u20137826 (2002)","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"2","key":"1_CR15","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/0378-8733(83)90021-7","volume":"5","author":"P.W. Holland","year":"1983","unstructured":"Holland, P.W., Laskey, K.B., Leinhardt, S.: Stochastic blockmodels: First steps. Social Networks\u00a05(2), 109\u2013137 (1983)","journal-title":"Social Networks"},{"key":"1_CR16","doi-asserted-by":"crossref","unstructured":"Hui, P., Yoneki, E., Chan, S.Y., Crowcroft, J.: Distributed community detection in delay tolerant networks. In: Proceedings of 2nd ACM\/IEEE International Workshop on Mobility in the Evolving Internet Architecture, page 7. ACM (2007)","DOI":"10.1145\/1366919.1366929"},{"key":"1_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/978-3-642-35668-1_18","volume-title":"Distributed Computing and Networking","author":"K. Kothapalli","year":"2013","unstructured":"Kothapalli, K., Pemmaraju, S.V., Sardeshmukh, V.: On the analysis of a label propagation algorithm for community detection. In: Frey, D., Raynal, M., Sarkar, S., Shyamasundar, R.K., Sinha, P. (eds.) ICDCN 2013. LNCS, vol.\u00a07730, pp. 255\u2013269. Springer, Heidelberg (2013)"},{"issue":"7","key":"1_CR18","doi-asserted-by":"publisher","first-page":"1493","DOI":"10.1016\/j.physa.2009.12.019","volume":"389","author":"X. Liu","year":"2010","unstructured":"Liu, X., Murata, T.: Advanced modularity-specialized label propagation algorithm for detecting communities in networks. Physica A: Statistical Mechanics and its Applications\u00a0389(7), 1493\u20131500 (2010)","journal-title":"Physica A: Statistical Mechanics and its Applications"},{"key":"1_CR19","unstructured":"Mossel, E., Neeman, J., Sly, A.: Stochastic Block Models and Reconstruction. ArXiv e-prints (February 2012)"},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Physical Review E\u00a069(2), 026113 (2004)","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"1_CR21","doi-asserted-by":"crossref","unstructured":"Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E\u00a076, 036106(2007)","DOI":"10.1103\/PhysRevE.76.036106"},{"key":"1_CR22","doi-asserted-by":"crossref","unstructured":"Vojnovic, M., Proutiere, A.: Hop limited flooding over dynamic networks. In: 2011 Proceedings IEEE INFOCOM, pp. 685\u2013693. IEEE (2011)","DOI":"10.1109\/INFCOM.2011.5935249"},{"issue":"5","key":"1_CR23","doi-asserted-by":"publisher","first-page":"1259","DOI":"10.1109\/TCOMM.2011.020811.090163","volume":"59","author":"J. Whitbeck","year":"2011","unstructured":"Whitbeck, J., Conan, V., de Amorim, M.D.: Performance of opportunistic epidemic routing on edge-markovian dynamic graphs. IEEE Transactions on Communications\u00a059(5), 1259\u20131263 (2011)","journal-title":"IEEE Transactions on Communications"}],"container-title":["Lecture Notes in Computer Science","Structural Information and Communication Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-03578-9_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T23:42:52Z","timestamp":1558654972000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-03578-9_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783319035772","9783319035789"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-03578-9_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}