A Framework for the Construction of Generative Models for Mesoscale Structure in Multilayer Networks

Abstract

Multilayer networks allow one to represent diverse and coupled connectivity patterns --- e.g., time-dependence, multiple subsystems, or both --- that arise in many applications and which are difficult or awkward to incorporate into standard network representations. In the study of multilayer networks, it is important to investigate mesoscale (i.e., intermediate-scale) structures, such as dense sets of nodes known as communities, to discover network features that are not apparent at the microscale or the macroscale. The ill-defined nature of mesoscale structure and its ubiquity in empirical networks make it crucial to develop generative models that can produce the features that one encounters in empirical networks. Key purposes of such generative models include generating synthetic networks with empirical properties of interest, benchmarking mesoscale-detection methods and algorithms, and inferring structure in empirical multilayer networks. In this paper, we introduce a framework for the construction of generative models for mesoscale structures in multilayer networks. Our framework provides a standardized set of generative models, together with an associated set of principles from which they are derived, for studies of mesoscale structures in multilayer networks. It unifies and generalizes many existing models for mesoscale structures in fully-ordered (e.g., temporal) and unordered (e.g., multiplex) multilayer networks. One can also use it to construct generative models for mesoscale structures in partially-ordered multilayer networks (e.g., networks that are both temporal and multiplex). Our framework has the ability to produce many features of empirical multilayer networks, and it explicitly incorporates a user-specified dependency structure between layers.

The abstract in the arXiv field is a slightly shortened version of the abstract because of the character-count limit

References in corpus (35)

• Fast unfolding of communities in large networks
• Finding community structure in networks using the eigenvectors of matrices
• Maps of random walks on complex networks reveal community structure
• Benchmark graphs for testing community detection algorithms
• The structure and dynamics of multilayer networks
• Stochastic blockmodels and community structure in networks
• Community detection in networks: A user guide
• Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities
• Diffusion dynamics on multiplex networks
• An information-theoretic framework for resolving community structure in complex networks
• The ground truth about metadata and community detection in networks
• Community Discovery in Dynamic Networks: a Survey
• Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
• Phase transition in the detection of modules in sparse networks
• Learning Latent Block Structure in Weighted Networks
• Community detection, link prediction, and layer interdependence in multilayer networks
• Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems
• Multilayer Networks in a Nutshell
• On community structure in complex networks: challenges and opportunities
• Multilayer Brain Networks
• The many facets of community detection in complex networks
• Random graph models for dynamic networks
• Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks
• Nonparametric weighted stochastic block models
• Block Models and Personalized PageRank
• Constrained information flows in temporal networks reveal intermittent communities
• Super-resolution community detection for layer-aggregated multilayer networks
• Effects of temporal correlations in social multiplex networks
• Community extraction in multilayer networks with heterogeneous community structure
• Community Detection and Improved Detectability in Multiplex Networks
• Temporal stability of network partitions
• Anatomy and efficiency of urban multimodal mobility
• Stochastic Block Models for Multiplex networks: an application to networks of researchers
• Untangling the role of diverse social dimensions in the diffusion of microfinance
• A unified view of generative models for networks: models, methods, opportunities, and challenges

Cited by in corpus (6)

• Multilayer Network Science: from Cells to Societies
• Community detection in multiplex networks based on orthogonal nonnegative matrix tri-factorization
• Inference of Edge Correlations in Multilayer Networks
• Multilayer Modularity Belief Propagation To Assess Detectability Of Community Structure
• Modelling and Predicting Online Vaccination Views using Bow-tie Decomposition
• Skeleton coupling: a novel interlayer mapping of community evolution in temporal networks