Name
Abstract | ||
|---|---|---|
Characterizing large-scale organization in networks, including multilayer networks, is one of the most prominent topics in network science and is important for many applications. One type of mesoscale feature is community structure, in which sets of nodes are densely connected internally but sparsely connected to other dense sets of nodes. Two of the most popular approaches for community detection are to maximize an objective function called \modularity" and to perform statistical inference using stochastic block models. Inspired by Newman's work on monolayer networks [Phys. Rev. E, 94 (2016), 052315], we show in multilayer networks that maximizing modularity is equivalent, under certain conditions, to maximizing the posterior probability of community assignments under suitably chosen stochastic block models. We derive versions of this equivalence for various types of multilayer structures, including temporal, multiplex, and multilevel networks. We consider cases in which the key parameters are constant, as well as ones in which they vary across layers; in the latter case, this yields a novel, layer-weighted version of the modularity function. Our results also help address a longstanding difficulty of multilayer modularity-maximization algorithms, which require the specification of two sets of tuning parameters that have been difficult to choose in practice. We show how to perform this parameter selection in a statistically grounded way, and we demonstrate the effectiveness of our approach on both synthetic and empirical networks. |
Year | DOI | Venue |
|---|---|---|
2018 | 10.1137/18M1231304 | SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE |
Keywords | Field | DocType |
community detection, modularity maximization, stochastic block models, multilayer networks | Network science,Data mining,Community structure,Computer science,Stochastic block model,Theoretical computer science,Posterior probability,Equivalence (measure theory),Statistical inference,Maximization,Modularity | Journal |
Volume | Issue | Citations |
1 | 4 | 0 |
PageRank | References | Authors |
0.34 | 0 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| A. Roxana Pamfil | 1 | 0 | 0.34 |
| Sam D. Howison | 2 | 0 | 0.68 |
| Renaud Lambiotte | 3 | 920 | 64.98 |
| Mason A. Porter | 4 | 748 | 66.14 |