{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,22]],"date-time":"2025-05-22T14:44:15Z","timestamp":1747925055267,"version":"3.37.3"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2022,7,22]],"date-time":"2022-07-22T00:00:00Z","timestamp":1658448000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,7,22]],"date-time":"2022-07-22T00:00:00Z","timestamp":1658448000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100007514","name":"Universit\u00e0 di Pisa","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100007514","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Peer-to-Peer Netw. Appl."],"published-print":{"date-parts":[[2022,9]]},"abstract":"<jats:sec><jats:title>Abstract<\/jats:title><jats:p>Many decentralised systems can be represented as graphs, and the detection of their community structure can uncover important properties. Several community detection algorithms have been proposed, however, only a few solutions are suitable for detecting and managing communities in a distributed and highly dynamic environment. This lacking is mainly due to the difficulty of defining self-organising solutions in the presence of a high rate of dynamism. The main contribution of this paper is DISCO, a distributed protocol for community detection and management in a Peer-to-Peer dynamic environment. Our approach is mainly targeted to Decentralised Online Social Networks (DOSNs), but it can be applied in other distributed scenarios. In the context of DOSNs, DISCO allows to discover communities in the local social network of a user, named ego network, and to manage their evolution over time. DISCO is based on a Temporal Trade-off approach and exploits a set of super-peers for the management of the communities. The paper presents an extensive evaluation of the proposed approach based on a dataset gathered from Facebook and shows the ability of DISCO to orchestrate a set of nodes to detect and manage communities in a highly dynamic and decentralised environment. The paper also proposes a comparison with a state of the art approach, showing that it is capable of reducing the number of critical community lifecycle events by over 25%, and reducing the average loading factor by up to 50%.<\/jats:p><\/jats:sec><jats:sec><jats:title>Graphical abstract<\/jats:title><\/jats:sec>","DOI":"10.1007\/s12083-022-01358-9","type":"journal-article","created":{"date-parts":[[2022,7,22]],"date-time":"2022-07-22T01:02:35Z","timestamp":1658451755000},"page":"2404-2429","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Managing communities in decentralised social environments"],"prefix":"10.1007","volume":"15","author":[{"given":"Barbara","family":"Guidi","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8005-8701","authenticated-orcid":false,"given":"Andrea","family":"Michienzi","sequence":"additional","affiliation":[]},{"given":"Laura","family":"Ricci","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,7,22]]},"reference":[{"key":"1358_CR1","doi-asserted-by":"crossref","unstructured":"Datta A, Buchegger S, Vu LH, Strufe T, Rzadca K (2010) Decentralized online social networks. In: Handbook of social network technologies and applications, Springer, pp 349\u2013378","DOI":"10.1007\/978-1-4419-7142-5_17"},{"key":"1358_CR2","doi-asserted-by":"crossref","unstructured":"Guidi B, Michienzi A, Ricci L (2020b) Steem blockchain: Mining the inner structure of the graph. IEEE Access 8:210251\u2013210266","DOI":"10.1109\/ACCESS.2020.3038550"},{"issue":"12","key":"1358_CR3","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman ME (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821\u20137826","journal-title":"Proc Natl Acad Sci"},{"key":"1358_CR4","doi-asserted-by":"crossref","unstructured":"Aynaud T, Fleury E, Guillaume JL, Wang Q (2013) Communities in evolving networks: definitions, detection, and analysis techniques. In: Dynamics On and Of Complex Networks, Volume 2, Springer, pp 159\u2013200","DOI":"10.1007\/978-1-4614-6729-8_9"},{"issue":"2","key":"1358_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3172867","volume":"51","author":"G Rossetti","year":"2018","unstructured":"Rossetti G, Cazabet R (2018) Community discovery in dynamic networks: a survey. ACM Computing Surveys (CSUR) 51(2):1\u201337","journal-title":"ACM Computing Surveys (CSUR)"},{"issue":"3\u20135","key":"1358_CR6","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato S (2010) Community detection in graphs. Phys Rep 486(3\u20135):75\u2013174","journal-title":"Phys Rep"},{"issue":"3","key":"1358_CR7","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"UN Raghavan","year":"2007","unstructured":"Raghavan UN, Albert R, Kumara S (2007) Near linear time algorithm to detect community structures in large-scale networks. Phys Rev E 76(3):036106","journal-title":"Phys Rev E"},{"issue":"1","key":"1358_CR8","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1109\/TCSS.2014.2307458","volume":"1","author":"M Chen","year":"2014","unstructured":"Chen M, Kuzmin K, Szymanski BK (2014) Community detection via maximization of modularity and its variants. IEEE Trans Comput Soc Syst 1(1):46\u201365","journal-title":"IEEE Trans Comput Soc Syst"},{"key":"1358_CR9","doi-asserted-by":"crossref","unstructured":"Guidi B, Amft T, De\u00a0Salve A, Graffi K, Ricci L (2015) Didusonet: A p2p architecture for distributed dunbar-based social networks. Peer-to-Peer Networking and Applications pp 1\u201318","DOI":"10.1007\/s12083-015-0366-7"},{"issue":"2","key":"1358_CR10","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.72.026132","volume":"72","author":"A Clauset","year":"2005","unstructured":"Clauset A (2005) Finding local community structure in networks. Phys Rev E 72(2):026132","journal-title":"Phys Rev E"},{"key":"1358_CR11","doi-asserted-by":"crossref","unstructured":"Luo W, Zhang D, Ni L, Lu N (2019) Multiscale local community detection in social networks. IEEE Trans Knowl Data Eng","DOI":"10.1109\/TKDE.2019.2938173"},{"key":"1358_CR12","doi-asserted-by":"crossref","unstructured":"Guidi B, Michienzi A, Rossetti G (2017) Dynamic community analysis in decentralized online social networks. In: European Conference on Parallel Processing, Springer, pp 517\u2013528","DOI":"10.1007\/978-3-319-75178-8_42"},{"issue":"1","key":"1358_CR13","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s10723-018-9448-0","volume":"17","author":"B Guidi","year":"2019","unstructured":"Guidi B, Michienzi A, Rossetti G (2019) Towards the dynamic community discovery in decentralized online social networks. Journal of Grid Computing 17(1):23\u201344","journal-title":"Journal of Grid Computing"},{"issue":"6","key":"1358_CR14","doi-asserted-by":"publisher","first-page":"1166","DOI":"10.1109\/TKDE.2018.2851586","volume":"31","author":"EG Tajeuna","year":"2018","unstructured":"Tajeuna EG, Bouguessa M, Wang S (2018) Modeling and predicting community structure changes in time-evolving social networks. IEEE Trans Knowl Data Eng 31(6):1166\u20131180","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1358_CR15","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1016\/j.comnet.2014.10.005","volume":"75","author":"T Paul","year":"2014","unstructured":"Paul T, Famulari A, Strufe T (2014) A survey on decentralized online social networks. Comput Netw 75:437\u2013452","journal-title":"Comput Netw"},{"issue":"1","key":"1358_CR16","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/j.socnet.2004.11.007","volume":"27","author":"M Everett","year":"2005","unstructured":"Everett M, Borgatti SP (2005) Ego network betweenness. Soc Networks 27(1):31\u201338","journal-title":"Soc Networks"},{"key":"1358_CR17","doi-asserted-by":"crossref","unstructured":"Zignani M, Gaito S, Rossi GP (2018) Follow the \u201cmastodon\u201d: Structure and evolution of a decentralized online social network. In: Proceedings of the International AAAI Conference on Web and Social Media, vol\u00a012","DOI":"10.1609\/icwsm.v12i1.14988"},{"key":"1358_CR18","unstructured":"Buchegger S, Schioberg D, Vu L, Datta A (2009) Implementing a P2P Social Network - Early Experiences and Insights from PeerSoN. In: Second ACM Workshop on Social Network Systems (Co-located with EuroSys 2009)"},{"key":"1358_CR19","doi-asserted-by":"crossref","unstructured":"Cutillo LA, Molva R, Strufe T (2009) Safebook: A privacy-preserving online social network leveraging on real-life trust. Comm Mag 47(12)","DOI":"10.1109\/MCOM.2009.5350374"},{"key":"1358_CR20","doi-asserted-by":"crossref","unstructured":"Graffi K, Gross C, Mukherjee P, Kovacevic A, Steinmetz R (2010) Lifesocial.kom: A p2p-based platform for secure online social networks. In: Peer-to-Peer Computing, IEEE, pp 1\u20132","DOI":"10.1109\/P2P.2010.5569977"},{"key":"1358_CR21","doi-asserted-by":"crossref","unstructured":"Roberts SG, Dunbar RIM, Pollet TV, Kuppens T (2009) Exploring variation in active network size: Constraints and ego characteristics. Social Networks 31","DOI":"10.1016\/j.socnet.2008.12.002"},{"issue":"5","key":"1358_CR22","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1002\/sam.10133","volume":"4","author":"M Coscia","year":"2011","unstructured":"Coscia M, Giannotti F, Pedreschi D (2011) A classification for community discovery methods in complex networks. Statistical Analysis and Data Mining: The ASA Data Science Journal 4(5):512\u2013546","journal-title":"Statistical Analysis and Data Mining: The ASA Data Science Journal"},{"key":"1358_CR23","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.tcs.2014.11.026","volume":"584","author":"A Clementi","year":"2015","unstructured":"Clementi A, Di Ianni M, Gambosi G, Natale E, Silvestri R (2015) Distributed community detection in dynamic graphs. Theoret Comput Sci 584:19\u201341","journal-title":"Theoret Comput Sci"},{"key":"1358_CR24","doi-asserted-by":"crossref","unstructured":"Herbiet GJ, Bouvry P (2010) Sharc: community-based partitioning for mobile ad hoc networks using neighborhood similarity. In: 2010 IEEE International Symposium on \u201cA World of Wireless, Mobile and Multimedia Networks\u201d (WoWMoM), IEEE, pp 1\u20139","DOI":"10.1109\/WOWMOM.2010.5534915"},{"key":"1358_CR25","doi-asserted-by":"crossref","unstructured":"Hui P, Yoneki E, Chan SY, Crowcroft J (2007) Distributed community detection in delay tolerant networks. In: Proceedings of 2nd ACM\/IEEE international workshop on Mobility in the evolving internet architecture, pp 1\u20138","DOI":"10.1145\/1366919.1366929"},{"key":"1358_CR26","unstructured":"Narayanam R, Narahari Y (2012) A game theory inspired, decentralized, local information based algorithm for community detection in social graphs. In: Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012), IEEE, pp 1072\u20131075"},{"issue":"9","key":"1358_CR27","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1109\/TPDS.2005.101","volume":"16","author":"L Ramaswamy","year":"2005","unstructured":"Ramaswamy L, Gedik B, Liu L (2005) A distributed approach to node clustering in decentralized peer-to-peer networks. IEEE Trans Parallel Distrib Syst 16(9):814\u2013829","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1358_CR28","doi-asserted-by":"crossref","unstructured":"Guidi B, Michienzi A, Ricci L (2018b) Sonic-man: a distributed protocol for dynamic community detection and management. In: IFIP International Conference on Distributed Applications and Interoperable Systems, Springer, pp 93\u2013109","DOI":"10.1007\/978-3-319-93767-0_7"},{"key":"1358_CR29","unstructured":"Hu P, Lau WC (2012) Localized algorithm of community detection on large-scale decentralized social networks. arXiv preprint arXiv:12126323"},{"key":"1358_CR30","doi-asserted-by":"crossref","unstructured":"Liu J, Wei Z (2014) Community detection based on graph dynamical systems with asynchronous runs. In: 2014 Second International Symposium on Computing and Networking, IEEE, pp 463\u2013469","DOI":"10.1109\/CANDAR.2014.20"},{"key":"1358_CR31","doi-asserted-by":"crossref","unstructured":"Rowstron A, Druschel P (2001) Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: IFIP\/ACM International Conference on Distributed Systems Platforms and Open Distributed Processing, Springer, pp 329\u2013350","DOI":"10.1007\/3-540-45518-3_18"},{"key":"1358_CR32","doi-asserted-by":"crossref","unstructured":"Guidi B, Kapanova KG, Koidl K, Michienzi A, Ricci L (2020a) The contextual ego network p2p overlay for the next generation social networks. Mobile Networks and Applications 25(3):1062\u20131074","DOI":"10.1007\/s11036-020-01525-3"},{"key":"1358_CR33","doi-asserted-by":"crossref","unstructured":"Mega G, Montresor A, Picco GP (2011) Efficient dissemination in decentralized social networks. In: Peer-to-Peer Computing (P2P), 2011 IEEE International Conference on, IEEE, pp 338\u2013347","DOI":"10.1109\/P2P.2011.6038753"},{"key":"1358_CR34","unstructured":"Yang BB, Garcia-Molina H (2003) Designing a super-peer network. In: Proceedings 19th international conference on data engineering, IEEE, pp 49\u201360"},{"key":"1358_CR35","doi-asserted-by":"crossref","unstructured":"Guidi B, Conti M, Passarella A, Ricci L (2018a) Managing social contents in decentralized online social networks: A survey. Online Social Networks and Media 7:12\u201329","DOI":"10.1016\/j.osnem.2018.07.001"},{"key":"1358_CR36","doi-asserted-by":"crossref","unstructured":"Jahid S, Nilizadeh S, Mittal P, Borisov N, Kapadia A (2012) Decent: A decentralized architecture for enforcing privacy in online social networks. In: Pervasive Computing and Communications Workshops (PERCOM Workshops), 2012 IEEE International Conference on, IEEE, pp 326\u2013332","DOI":"10.1109\/PerComW.2012.6197504"},{"issue":"7043","key":"1358_CR37","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla G, Der\u00e9nyi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043):814","journal-title":"Nature"},{"key":"1358_CR38","doi-asserted-by":"crossref","unstructured":"Prat-P\u00e9rez A, Dominguez-Sal D, Larriba-Pey JL (2014) High quality, scalable and parallel community detection for large real graphs. In: Proceedings of the 23rd International Conference on World Wide Web, ACM, New York, NY, USA, WWW \u201914, pp 225\u2013236","DOI":"10.1145\/2566486.2568010"},{"issue":"9","key":"1358_CR39","doi-asserted-by":"publisher","first-page":"2658","DOI":"10.1073\/pnas.0400054101","volume":"101","author":"F Radicchi","year":"2004","unstructured":"Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D (2004) Defining and identifying communities in networks. Proc Natl Acad Sci 101(9):2658\u20132663","journal-title":"Proc Natl Acad Sci"},{"key":"1358_CR40","doi-asserted-by":"crossref","unstructured":"Serrour B, Arenas A, G\u00f3mez S (2011) Detecting communities of triangles in complex networks using spectral optimization. Computer Communications 34(5):629 \u2013 634, special Issue: Complex Networks","DOI":"10.1016\/j.comcom.2010.05.006"},{"key":"1358_CR41","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/j.comcom.2015.09.001","volume":"73","author":"A De Salve","year":"2016","unstructured":"De Salve A, Dondio M, Guidi B, Ricci L (2016) The impact of user\u2019s availability on on-line ego networks: a facebook analysis. Comput Commun 73:211\u2013218","journal-title":"Comput Commun"},{"key":"1358_CR42","doi-asserted-by":"crossref","unstructured":"Montresor A, Jelasity M (2009) Peersim: A scalable p2p simulator. In: 2009 IEEE Ninth International Conference on Peer-to-Peer Computing, IEEE, pp 99\u2013100","DOI":"10.1109\/P2P.2009.5284506"},{"key":"1358_CR43","doi-asserted-by":"crossref","unstructured":"Rossetti G, Pappalardo L, Rinzivillo S (2016) A novel approach to evaluate community detection algorithms on ground truth. In: Complex networks VII, Springer, pp 133\u2013144","DOI":"10.1007\/978-3-319-30569-1_10"}],"container-title":["Peer-to-Peer Networking and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12083-022-01358-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12083-022-01358-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12083-022-01358-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,12]],"date-time":"2023-02-12T09:25:35Z","timestamp":1676193935000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12083-022-01358-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,22]]},"references-count":43,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["1358"],"URL":"https:\/\/doi.org\/10.1007\/s12083-022-01358-9","relation":{},"ISSN":["1936-6442","1936-6450"],"issn-type":[{"type":"print","value":"1936-6442"},{"type":"electronic","value":"1936-6450"}],"subject":[],"published":{"date-parts":[[2022,7,22]]},"assertion":[{"value":"13 July 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 July 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflict of interest\/competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}