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.

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

References in corpus (65)

• Fast unfolding of communities in large networks
• Community structure in social and biological networks
• Community detection in graphs
• Finding community structure in networks using the eigenvectors of matrices
• Maps of random walks on complex networks reveal community structure
• Multilayer Networks
• Benchmark graphs for testing community detection algorithms
• The structure and dynamics of multilayer networks
• Temporal Networks
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Stochastic blockmodels and community structure in networks
• Dynamic reconfiguration of human brain networks during learning
• 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
• Mathematical Formulation of Multi-Layer Networks
• An information-theoretic framework for resolving community structure in complex networks
• Modern temporal network theory: A colloquium
• Random Walks on Multiplex Networks
• Community Discovery in Dynamic Networks: a Survey
• The ground truth about metadata and community detection in networks
• Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
• Laplacian Dynamics and Multiscale Modular Structure in Networks
• Memory in network flows and its effects on spreading dynamics and community detection
• Phase transition in the detection of modules in sparse networks
• Structure and dynamics of core-periphery networks
• Modelling the Air Transport with Complex Networks: a short review
• Multinetwork of international trade: A commodity-specific analysis
• Measuring and modelling correlations in multiplex networks
• Learning Latent Block Structure in Weighted Networks
• Role Discovery in 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
• Inferring the mesoscale structure of layered, edge-valued and time-varying networks
• Multilayer Brain Networks
• Correlated multiplexity and connectivity of multiplex random networks
• The many facets of community detection in complex networks
• Random graph models for dynamic networks
• Detection of gene communities in multi-networks reveals cancer drivers
• Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks
• Detectability thresholds and optimal algorithms for community structure in dynamic networks
• Clustering Network Layers With the Strata Multilayer Stochastic Block Model
• Nonparametric weighted stochastic block models
• Multilayer stochastic block models reveal the multilayer structure of complex networks
• Generalized communities in networks
• Burstiness and spreading on temporal networks
• Kantian fractionalization predicts the conflict propensity of the international system
• Reconstructing the world trade multiplex: the role of intensive and extensive biases
• Benchmark model to assess community structure in evolving networks
• Community detection in multi-relational data with restricted multi-layer stochastic blockmodel
• Block Models and Personalized PageRank
• Constrained information flows in temporal networks reveal intermittent communities
• Towards realistic artificial benchmark for community detection algorithms evaluation
• Super-resolution community detection for layer-aggregated multilayer networks
• Infection propagator approach to compute epidemic thresholds on temporal networks: impact of immunity and of limited temporal resolution
• 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
• A unified view of generative models for networks: models, methods, opportunities, and challenges
• Untangling the role of diverse social dimensions in the diffusion of microfinance

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