Community Detection in Temporal Multilayer Networks, with an Application to Correlation Networks
Open accessThe DOI matches its Crossref record; 17 of the 17 references it cites were found in a registry or an index.
Abstract
Networks are a convenient way to represent complex systems of interacting entities. Many networks contain “communities” of nodes that are more densely connected to each other than to nodes in the rest of the network. In this paper, we investigate the detection of communities in temporal networks represented as multilayer networks. As a focal example, we study time-dependent financial-asset correlation networks. We first argue that the use of the “modularity” quality function---which is defined by comparing edge weights in an observed network to expected edge weights in a “null network''---is application-dependent. We differentiate between “null networks” and “null models” in our discussion of modularity maximization, and we highlight that the same null network can correspond to different null models. We then investigate a multilayer modularity-maximization problem to identify communities in temporal networks. Our multilayer analysis depends only on the form of the maximization problem and not on the specific quality function that one chooses. We introduce a diagnostic to measure persistence of community structure in a multilayer network partition. We prove several results that describe how the multilayer maximization problem measures a trade-off between static community structure within layers and larger values of persistence across layers. We also discuss some computational issues that the popular “Louvain” heuristic faces with temporal multilayer networks and suggest ways to mitigate them.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Community structure in social and biological networks
Girvan, M., & Newman, M. E. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.122653799 · Cited by 15,502 · cited 1×
“Analysis of community structure has been very useful in a wide range of applications, many of which are described in [24, 26, 55, 61].”
Finding and evaluating community structure in networks
Newman, M. E. J., & Girvan, M. (2004) · Physical Review E · doi:10.1103/physreve.69.026113 · Cited by 13,931 · cited 3×
“…we discussed in section 1, one uses modularity maximization to partition a network into sets of nodes called “communities” that have a larger total internal edge weight than the expected total internal edge weight in the same sets in a null network, generated from some null model [24, 55, 56, 61].”
The Hungarian method for the assignment problem
Kuhn, H. W. (1955) · Naval Research Logistics Quarterly · doi:10.1002/nav.3800020109 · Cited by 13,120
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293 · cited 5×
“ity, and we use the term \partition" to mean \hard partition". It is also important, but beyond the scope of this paper, to consider \soft partitions", in which communities can overlap [25,37,58,61]. Analysis of community structure has been very useful in a wide range of applications; many of which are…”
BackgroundMethodInfluentialNewman, M. (2010) · doi:10.1093/acprof:oso/9780199206650.001.0001 · Cited by 6,595
Functional cartography of complex metabolic networks
Guimerà, R., & Nunes Amaral, L. A. (2005) · Nature · doi:10.1038/nature03288 · Cited by 3,983 · cited 1×
“In biological systems, communities can reveal functional groups that are responsible for synthesizing or regulating an important chemical product [31, 45].”
The structure and dynamics of multilayer networks
Boccaletti, S., Bianconi, G., Criado, R., del Genio, C. I., Gómez-Gardeñes, J., Romance, M., Sendiña-Nadal, I., Wang, Z., & Zanin, M. (2014) · Physics Reports · doi:10.1016/j.physrep.2014.07.001 · Cited by 3,125 · cited 1×
“This approach was introduced in [50], and the resulting network is a type of multilayer network [10, 38].”
Resolution limit in community detection
Fortunato, S., & Barthélemy, M. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0605965104 · Cited by 3,024 · cited 3×
“Modularity maximization is one of myriad community-detection methods [24], and it has many limitations (e.g., a resolution limit on the size of communities [25] D o w n l o a d e d 01 / 11 / 16 t o 129 .”
InfluentialHolme, P., & Saramäki, J. (2012) · Physics Reports · doi:10.1016/j.physrep.2012.03.001 · Cited by 2,736 · cited 2×
“In social networks, communities can reveal groups of people with common interests, places of residence, or other similarities [56, 73].”
Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
Mucha, P. J., Richardson, T., Macon, K., Porter, M. A., & Onnela, J.-P. (2010) · Science · doi:10.1126/science.1184819 · Cited by 2,123 · cited 7×
“The generalization in [50] consists of applying the function in (2.16) to the N |T | -node multilayer network: where C is now a multilayer partition (i.e., a partition of an N |T | -node multilayer network), Λ is the N |T | × N |T | diagonal matrix with the rates of the exponentially distributed…”
InfluentialSelf-citation
Cited by
Sporns, O., & Betzel, R. F. (2016) · Annual Review of Psychology · doi:10.1146/annurev-psych-122414-033634 · Cited by 1,334
Random walks and diffusion on networks
Masuda, N., Porter, M. A., & Lambiotte, R. (2017) · Physics Reports · doi:10.1016/j.physrep.2017.07.007 · Cited by 657
Self-citationThe physics of spreading processes in multilayer networks
De Domenico, M., Granell, C., Porter, M. A., & Arenas, A. (2016) · Nature Physics · doi:10.1038/nphys3865 · Cited by 649
Self-citationThe multilayer nature of ecological networks
Pilosof, S., Porter, M. A., Pascual, M., & Kéfi, S. (2017) · Nature Ecology & Evolution · doi:10.1038/s41559-017-0101 · Cited by 574
Self-citationA survey of community search over big graphs
Fang, Y., Huang, X., Qin, L., Zhang, Y., Zhang, W., Cheng, R., & Lin, X. (2020) · The VLDB Journal · doi:10.1007/s00778-019-00556-x · Cited by 339
Faskowitz, J., Esfahlani, F. Z., Jo, Y., Sporns, O., & Betzel, R. F. (2020) · Nature Neuroscience · doi:10.1038/s41593-020-00719-y · Cited by 324
Betzel, R. F., Fukushima, M., He, Y., Zuo, X.-N., & Sporns, O. (2016) · NeuroImage · doi:10.1016/j.neuroimage.2015.12.001 · Cited by 249
Akiki, T. J., Averill, C. L., Wrocklage, K. M., Scott, J. C., Averill, L. A., Schweinsburg, B., Alexander-Bloch, A., Martini, B., Southwick, S. M., Krystal, J. H., et al. (2018) · NeuroImage · doi:10.1016/j.neuroimage.2018.05.005 · Cited by 188
“Here a uniform null model rather than the more common Newman-Girvan null model was used, as it has been shown to be more suitable for correlation networks (Bazzi et al., 2016; Sporns and Betzel, 2016).”
Community detection in network neuroscience
Betzel, R. F. (2020) · arXiv · doi:10.48550/arxiv.2011.06723 · Cited by 24
Metadata
- Authors
- Bazzi, M., Porter, M. A., Williams, S., McDonald, M., Fenn, D. J., & Howison, S. D.
- Venue
- Multiscale Modeling & Simulation
- Published
- 2016-01
- Volume
- 14
- Issue
- 1
- Pages
- 1-41
- ISSN
- 1540-3459 (ISSN-L)
- 1540-3467
- OpenAlex
- W1970201300
- Cited by
- 186
- References
- 17
- FWCI
- 13.45
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.