4.7 Article

Identifying Modular Flows on Multilayer Networks Reveals Highly Overlapping Organization in Interconnected Systems

Journal

PHYSICAL REVIEW X
Volume 5, Issue 1, Pages -

Publisher

AMER PHYSICAL SOC
DOI: 10.1103/PhysRevX.5.011027

Keywords

-

Funding

  1. European Commission FET-Proactive project PLEXMATH [317614]
  2. Generalitat de Catalunya [2009-SGR-838]
  3. European Commission FET-Proactive project MULTIPLEX [317532]
  4. ICREA Academia
  5. James S. McDonnell Foundation
  6. Swedish Research Council [2012-3729]

Ask authors/readers for more resources

To comprehend interconnected systems across the social and natural sciences, researchers have developed many powerful methods to identify functional modules. For example, with interaction data aggregated into a single network layer, flow-based methods have proven useful for identifying modular dynamics in weighted and directed networks that capture constraints on flow processes. However, many interconnected systems consist of agents or components that exhibit multiple layers of interactions, possibly from several different processes. Inevitably, representing this intricate network of networks as a single aggregated network leads to information loss and may obscure the actual organization. Here, we propose a method based on a compression of network flows that can identify modular flows both within and across layers in nonaggregated multilayer networks. Our numerical experiments on synthetic multilayer networks, with some layers originating from the same interaction process, show that the analysis fails in aggregated networks or when treating the layers separately, whereas the multilayer method can accurately identify modules across layers that originate from the same interaction process. We capitalize on our findings and reveal the community structure of two multilayer collaboration networks with topics as layers: scientists affiliated with the Pierre Auger Observatory and scientists publishing works on networks on the arXiv. Compared to conventional aggregated methods, the multilayer method uncovers connected topics and reveals smaller modules with more overlap that better capture the actual organization.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available