{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,4]],"date-time":"2026-02-04T18:04:23Z","timestamp":1770228263947,"version":"3.49.0"},"reference-count":57,"publisher":"Oxford University Press (OUP)","issue":"6","license":[{"start":{"date-parts":[[2022,10,27]],"date-time":"2022-10-27T00:00:00Z","timestamp":1666828800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/pages\/standard-publication-reuse-rights"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,10,27]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>In this article, we focus on the community detection problem in multiplex networks, that is, networks with multiple layers having the same node sets and no inter-layer connections. In particular, we look for groups of nodes that can be recognized as communities consistently across the layers. To this end, we propose a new approach that generalizes the Louvain method by (a) simultaneously updating the average and variance of the modularity scores across the layers and (b) reformulating the greedy search procedure in terms of a filter-based multiobjective optimization scheme. Unlike many previous modularity maximization strategies, which rely on some form of aggregation of the various layers, our multiobjective approach aims at maximizing the individual modularities on each layer simultaneously. We report experiments on synthetic and real-world networks, showing the effectiveness and the robustness of the proposed strategies both in the informative case, where all layers show the same community structure, and in the noisy case, where some layers represent only noise.<\/jats:p>","DOI":"10.1093\/comnet\/cnac048","type":"journal-article","created":{"date-parts":[[2022,11,25]],"date-time":"2022-11-25T20:19:33Z","timestamp":1669407573000},"source":"Crossref","is-referenced-by-count":8,"title":["A variance-aware multiobjective Louvain-like method for community detection in multiplex networks"],"prefix":"10.1093","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2653-8533","authenticated-orcid":false,"given":"Sara","family":"Venturini","sequence":"first","affiliation":[{"name":"Department of Mathematics \u201cTullio Levi-Civita\u201d, University of Padova , Via Trieste, 63, 35121 Padova, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrea","family":"Cristofari","sequence":"additional","affiliation":[{"name":"Department of Civil Engineering and Computer Science Engineering, University of Rome \u201cTor Vergata\u201d , Via del Politecnico, 1, 00133 Rome, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francesco","family":"Rinaldi","sequence":"additional","affiliation":[{"name":"Department of Mathematics Tullio Levi-Civita, University of Padova , Via Trieste, 63, 35121 Padova, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francesco","family":"Tudisco","sequence":"additional","affiliation":[{"name":"School of Mathematics, Gran Sasso Science Institute, Viale Francesco Crispi , 7, 67100 L\u2019Aquila, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2022,11,25]]},"reference":[{"key":"2023011917075242800_B1","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199591756.001.0001","volume-title":"The Structure of Complex Networks: Theory and Applications","author":"Estrada,","year":"2011"},{"key":"2023011917075242800_B2","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198805090.001.0001","volume-title":"Networks","author":"Newman,","year":"2018","edition":"2nd edn"},{"key":"2023011917075242800_B3","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","article-title":"Community detection in graphs","volume":"486","author":"Fortunato,","year":"2010","journal-title":"Phys. Rep."},{"key":"2023011917075242800_B4","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1093\/comnet\/cnu016","article-title":"Multilayer networks","volume":"2","author":"Kivel\u00e4,","year":"2014","journal-title":"J. Complex Netw."},{"key":"2023011917075242800_B5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/sdata.2014.56","article-title":"The multilayer temporal network of public transport in Great Britain","volume":"2","author":"Gallotti,","year":"2015","journal-title":"Sci. Data"},{"key":"2023011917075242800_B6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/15M1009615","article-title":"Community detection in temporal multilayer networks, with an application to correlation networks","volume":"14","author":"Bazzi,","year":"2016","journal-title":"Multiscale Model. Simul."},{"key":"2023011917075242800_B7","first-page":"031056","article-title":"Super-resolution community detection for layer-aggregated multilayer networks","volume":"7","author":"Taylor,","year":"2017","journal-title":"Phys. Rev. X"},{"key":"2023011917075242800_B8","doi-asserted-by":"crossref","first-page":"228301","DOI":"10.1103\/PhysRevLett.116.228301","article-title":"Enhanced detectability of community structure in multilayer networks through layer aggregation","volume":"116","author":"Taylor,","year":"2016","journal-title":"Phys. Rev. Lett."},{"key":"2023011917075242800_B9","doi-asserted-by":"crossref","first-page":"939","DOI":"10.18653\/v1\/P17-1087","article-title":"Semantic word clusters using signed spectral clustering","volume-title":"Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)","author":"Sedoc,","year":"2017"},{"key":"2023011917075242800_B10","doi-asserted-by":"crossref","first-page":"4381","DOI":"10.1109\/TIP.2015.2463223","article-title":"Constrained multi-view video face clustering","volume":"24","author":"Cao,","year":"2015","journal-title":"IEEE Trans. Image Process."},{"key":"2023011917075242800_B11","article-title":"Towards rich mobile phone datasets: Lausanne data collection campaign","volume":"68","author":"Kiukkonen,","year":"2010","journal-title":"Proc. ICPS, Berlin"},{"key":"2023011917075242800_B12","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1037\/h0046049","article-title":"Structural balance: a generalization of Heider\u2019s theory","volume":"63","author":"Cartwright,","year":"1956","journal-title":"Psychol. Rev."},{"key":"2023011917075242800_B13","doi-asserted-by":"crossref","first-page":"1016","DOI":"10.1109\/ICDM.2009.125","article-title":"Clustering with multiple graphs","volume-title":"2009 Ninth IEEE International Conference on Data Mining","author":"Tang,","year":"2009"},{"key":"2023011917075242800_B14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3444688","article-title":"Community detection in multiplex networks","volume":"54","author":"Magnani,","year":"2021","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"2023011917075242800_B15","doi-asserted-by":"crossref","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","article-title":"Fast unfolding of communities in large networks","volume":"2008","author":"Blondel,","year":"2008","journal-title":"J. Stat. Mech."},{"key":"2023011917075242800_B16","doi-asserted-by":"crossref","first-page":"876","DOI":"10.1126\/science.1184819","article-title":"Community structure in time-dependent, multiscale, and multiplex networks","volume":"328","author":"Mucha,","year":"2010","journal-title":"Science"},{"key":"2023011917075242800_B17","first-page":"1828","article-title":"The power mean Laplacian for multilayer graph clustering","volume-title":"Proceedings of the Twenty-First International Conference on Artificial Intelligence and Statistics","author":"Mercado,","year":"2018"},{"key":"2023011917075242800_B18","doi-asserted-by":"crossref","first-page":"046110","DOI":"10.1103\/PhysRevE.78.046110","article-title":"Benchmark graphs for testing community detection algorithms","volume":"78","author":"Lancichinetti,","year":"2008","journal-title":"Phys. Rev. E"},{"key":"2023011917075242800_B19","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1109\/ASONAM.2011.104","article-title":"Finding and characterizing communities in multidimensional networks","volume-title":"2011 International Conference on Advances in Social Networks Analysis and Mining","author":"Berlingerio,","year":"2011"},{"key":"2023011917075242800_B20","first-page":"1","article-title":"Differential flattening: a novel framework for community detection in multi-layer graphs","volume":"8","author":"Kim,","year":"2016","journal-title":"ACM Trans. Intell. Syst. Technol. (TIST)"},{"key":"2023011917075242800_B21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10618-011-0231-0","article-title":"Community detection via heterogeneous interaction analysis","volume":"25","author":"Tang,","year":"2012","journal-title":"Data Mining Knowl. Discov."},{"key":"2023011917075242800_B22","doi-asserted-by":"crossref","first-page":"8577","DOI":"10.1073\/pnas.0601602103","article-title":"Modularity and community structure in networks","volume":"103","author":"Newman,","year":"2006","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023011917075242800_B23","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1109\/DSAA.2017.71","article-title":"Discovering community structure in multilayer networks","volume-title":"2017 IEEE International Conference on Data Science and Advanced Analytics (DSAA)","author":"Pramanik,","year":"2017"},{"key":"2023011917075242800_B24","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1109\/CEC.2017.7969341","article-title":"Many-objective optimization for community detection in multi-layer networks","volume-title":"2017 IEEE Congress on Evolutionary Computation (CEC)","author":"Pizzuti,","year":"2017"},{"key":"2023011917075242800_B25","first-page":"011027","article-title":"Identifying modular flows on multilayer networks reveals highly overlapping organization in interconnected systems","volume":"5","author":"De Domenico,","year":"2015","journal-title":"Phys. Rev. X"},{"key":"2023011917075242800_B26","doi-asserted-by":"crossref","first-page":"1118","DOI":"10.1073\/pnas.0706851105","article-title":"Maps of random walks on complex networks reveal community structure","volume":"105","author":"Rosvall,","year":"2008","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023011917075242800_B27","doi-asserted-by":"crossref","first-page":"042317","DOI":"10.1103\/PhysRevE.95.042317","article-title":"Community detection, link prediction, and layer interdependence in multilayer networks","volume":"95","author":"De Bacco,","year":"2017","journal-title":"Phys. Rev. E"},{"key":"2023011917075242800_B28","first-page":"5458","article-title":"Community extraction in multilayer networks with heterogeneous community structure","volume":"18","author":"Wilson,","year":"2017","journal-title":"J. Mach. Learn. Res."},{"key":"2023011917075242800_B29","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1145\/1150402.1150506","article-title":"Coherent closed quasi-clique discovery from large dense graph databases","volume-title":"Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Zeng,","year":"2006"},{"key":"2023011917075242800_B30","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1145\/1081870.1081898","article-title":"On mining cross-graph quasi-cliques","volume-title":"Proceedings of the eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining","author":"Pei,","year":"2005"},{"key":"2023011917075242800_B31","doi-asserted-by":"crossref","first-page":"5820","DOI":"10.1109\/TSP.2012.2212886","article-title":"Clustering with multi-layer graphs: a spectral perspective","volume":"60","author":"Dong,","year":"2012","journal-title":"IEEE Trans. Signal Process."},{"key":"2023011917075242800_B32","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1137\/1.9781611972832.28","article-title":"Multi-view clustering via joint nonnegative matrix factorization","author":"Liu,","year":"2013","journal-title":"Proceedings of the 2013 SIAM International Conference on Data Mining"},{"key":"2023011917075242800_B33","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1214\/18-AOS1800","article-title":"Spectral and matrix factorization methods for consistent community detection in multi-layer networks","volume":"48","author":"Paul,","year":"2020","journal-title":"Ann. Stat."},{"key":"2023011917075242800_B34","doi-asserted-by":"crossref","first-page":"1159","DOI":"10.1145\/1273496.1273642","article-title":"Spectral clustering and transductive learning with multiple views","volume-title":"Proceedings of the 24th International Conference on Machine Learning","author":"Zhou,","year":"2007"},{"key":"2023011917075242800_B35","first-page":"553","article-title":"Multilayer spectral graph clustering via convex layer aggregation: Theory and algorithms","volume":"3","author":"Chen,","year":"2017","journal-title":"IEEE Trans. Signal Inform. Process. Netw."},{"key":"2023011917075242800_B36","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1109\/TSP.2013.2295553","article-title":"Clustering on multi-layer graphs via subspace analysis on Grassmann manifolds","volume":"62","author":"Dong,","year":"2013","journal-title":"IEEE Trans. Signal Process."},{"key":"2023011917075242800_B37","doi-asserted-by":"crossref","first-page":"1261","DOI":"10.1109\/TIP.2018.2877335","article-title":"Multiview consensus graph clustering","volume":"28","author":"Zhan,","year":"2018","journal-title":"IEEE Trans. Image Process"},{"key":"2023011917075242800_B38","doi-asserted-by":"crossref","first-page":"1984","DOI":"10.1109\/TKDE.2018.2872061","article-title":"Graph structure fusion for multiview clustering","volume":"31","author":"Zhan,","year":"2018","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"2023011917075242800_B39","doi-asserted-by":"crossref","first-page":"2887","DOI":"10.1109\/TCYB.2017.2751646","article-title":"Graph learning for multiview clustering","volume":"48","author":"Zhan,","year":"2017","journal-title":"IEEE Trans. Cybern."},{"key":"2023011917075242800_B40","doi-asserted-by":"crossref","DOI":"10.1609\/aaai.v32i1.11625","article-title":"Weighted multi-view spectral clustering based on spectral perturbation","volume":"32","author":"Zong,","year":"2018","journal-title":"Proceedings of the AAAI Conference on Artificial Intelligence"},{"key":"2023011917075242800_B41","doi-asserted-by":"crossref","first-page":"2022","DOI":"10.1145\/3219819.3220049","article-title":"Multiview clustering via adaptively weighted procrustes","volume-title":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","author":"Nie,","year":"2018"},{"key":"2023011917075242800_B42","doi-asserted-by":"crossref","DOI":"10.1609\/aaai.v28i1.8950","article-title":"Robust multi-view spectral clustering via low-rank and sparse decomposition","volume":"28","author":"Xia,","year":"2014","journal-title":"Proceedings of the AAAI conference on Artificial Intelligence"},{"key":"2023011917075242800_B43","first-page":"14877","article-title":"Generalized matrix means for semi-supervised learning with multilayer graphs","volume-title":"Advances in Neural Information Processing Systems","author":"Mercado,","year":"2019"},{"key":"2023011917075242800_B44","article-title":"Multi-view graph learning by joint modeling of consistency and inconsistency. IEEE transactions on neural networks and learning systems","author":"Liang,","year":"2022"},{"key":"2023011917075242800_B45","volume-title":"Introduction to Bayesian Inference and Decision","author":"Winkler,","year":"2003"},{"key":"2023011917075242800_B46","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1002\/9781119483298.ch11","article-title":"Bayesian stochastic blockmodeling","volume-title":"Advances in Network Clustering and Blockmodeling","author":"Peixoto,","year":"2019"},{"key":"2023011917075242800_B47","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/ICDM.2004.10095","article-title":"Multi-view clustering","volume":"4","author":"Bickel,","year":"2004","journal-title":"Fourth IEEE International Conference on Data Mining (ICDM\u201904)"},{"key":"2023011917075242800_B48","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1145\/279943.279962","article-title":"Combining labeled and unlabeled data with co-training","volume-title":"Proceedings of the Eleventh Annual Conference on Computational Learning Theory","author":"Blum,","year":"1998"},{"key":"2023011917075242800_B49","first-page":"393","article-title":"A co-training approach for multi-view spectral clustering","volume-title":"Proceedings of the 28th International Conference on Machine Learning (ICML-11).","author":"Kumar,","year":"2011"},{"key":"2023011917075242800_B50","first-page":"1413","article-title":"Co-regularized multi-view spectral clustering","volume-title":"Advances in Neural Information Processing Systems","author":"Kumar,","year":"2011"},{"key":"2023011917075242800_B51","first-page":"430","article-title":"Cours d\u2019\u00e9conomie politique. By Vilfredo Pareto, Professeur \u00e0 l\u2019Universit\u00e9 de Lausanne","volume":"I","author":"Pareto,","year":"1897","journal-title":"Ann. Am. Acad. Political Soc. Sci."},{"key":"2023011917075242800_B52","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1109\/ICDM.2009.20","article-title":"Uncoverning groups via heterogeneous interaction analysis","volume-title":"2009 Ninth IEEE International Conference on Data Mining","author":"Tang,","year":"2009"},{"key":"2023011917075242800_B53","first-page":"583","article-title":"Cluster ensembles\u2014a knowledge reuse framework for combining multiple partitions","volume":"3","author":"Strehl,","year":"2002","journal-title":"J. Mach. Learn. Res."},{"key":"2023011917075242800_B54","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1007\/978-3-642-04180-8_45","article-title":"A matrix factorization approach for integrating multiple data views","volume-title":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","author":"Greene,","year":"2009"},{"key":"2023011917075242800_B55","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1023\/A:1009953814988","article-title":"Automating the construction of internet portals with machine learning","volume":"3","author":"McCallum,","year":"2000","journal-title":"Inf. Retr."},{"key":"2023011917075242800_B56","author":"Dua,","year":"2017","journal-title":"UCI machine learning repository \u2013 multiple features data set"},{"key":"2023011917075242800_B57","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1145\/1873951.1873987","article-title":"A new approach to cross-modal multimedia retrieval","author":"Rasiwasia,","year":"2010","journal-title":"Proceedings of the 18th ACM International Conference on Multimedia"}],"container-title":["Journal of Complex Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comnet\/article-pdf\/10\/6\/cnac048\/48784155\/cnac048.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comnet\/article-pdf\/10\/6\/cnac048\/48784155\/cnac048.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,19]],"date-time":"2023-01-19T17:11:29Z","timestamp":1674148289000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comnet\/article\/doi\/10.1093\/comnet\/cnac048\/6847320"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,27]]},"references-count":57,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,10,27]]}},"URL":"https:\/\/doi.org\/10.1093\/comnet\/cnac048","relation":{},"ISSN":["2051-1329"],"issn-type":[{"value":"2051-1329","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022,12,1]]},"published":{"date-parts":[[2022,10,27]]},"article-number":"cnac048"}}