Relating Modularity Maximization and Stochastic Block Models in Multilayer Networks

DOI10.1137/18M1231304zbMath1502.91047arXiv1804.01964OpenAlexW2979599031WikidataQ127126560 ScholiaQ127126560MaRDI QIDQ5025766

Mason A. Porter, Renaud Lambiotte, A. Roxana Pamfil, S. D. Howison

Publication date: 3 February 2022

Published in: SIAM Journal on Mathematics of Data Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1804.01964

zbMATH Keywords

community detectionmultilayer networksmodularity maximizationstochastic block models

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Social networks; opinion dynamics (91D30) Graph theory (including graph drawing) in computer science (68R10)

Related Items (4)

Multilayer Modularity Belief Propagation to Assess Detectability of Community Structure ⋮ A survey of community detection methods in multilayer networks ⋮ Modularity Maximization for Graphons ⋮ Tunable Eigenvector-Based Centralities for Multiplex and Temporal Networks

Uses Software

• GenLouvain
• GitHub
• MultilayerGM

Cites Work

• Unnamed Item
• Unnamed Item
• Community detection in networks with node features
• Post-processing partitions to identify domains of modularity optimization
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Disentangling group and link persistence in dynamic stochastic block models
• Community Detection in Temporal Multilayer Networks, with an Application to Correlation Networks
• On Finding Graph Clusterings with Maximum Modularity
• Communities in Networks
• Community Detection and Stochastic Block Models
• Networks
• What Is... a Multilayer Network?
• Configuring Random Graph Models with Fixed Degree Sequences
• Learning latent block structure in weighted networks
• The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness
• Clustering of sparse data via network communities—a prototype study of a large online market
• Fast unfolding of communities in large networks
• Core-Periphery Structure in Networks (Revisited)

This page was built for publication: Relating Modularity Maximization and Stochastic Block Models in Multilayer Networks