Community Structure in Time-Dependent, Multiscale, and Multiplex Networks

Abstract

Network science is an interdisciplinary endeavor, with methods and applications drawn from across the natural, social, and information sciences. A prominent problem in network science is the algorithmic detection of tightly-connected groups of nodes known as communities. We developed a generalized framework of network quality functions that allowed us to study the community structure of arbitrary multislice networks, which are combinations of individual networks coupled through links that connect each node in one network slice to itself in other slices. This framework allows one to study community structure in a very general setting encompassing networks that evolve over time, have multiple types of links (multiplexity), and have multiple scales.

31 pages, 3 figures, 1 table. Includes main text and supporting material. This is the accepted version of the manuscript (the definitive version appeared in Science), with typographical corrections included here

References in corpus (17)

• Community structure in social and biological networks
• Finding and evaluating community structure in networks
• Community detection in graphs
• Finding community structure in networks using the eigenvectors of matrices
• Cooperative Game Theory Approaches for Network Partitioning
• Resolution limit in community detection
• Statistical Mechanics of Community Detection
• Quantifying social group evolution
• Community structure in directed networks
• The performance of modularity maximization in practical contexts
• Modularity and community detection in bipartite networks
• Community detection in networks with positive and negative links
• Size reduction of complex networks preserving modularity
• Analysis of community structure in networks of correlated data
• Spectral tripartitioning of networks
• Dynamic communities in multichannel data: An application to the foreign exchange market during the 2007--2008 credit crisis
• Stability of graph communities across time scales

Cited by in corpus (362)

• Multilayer Networks
• The structure and dynamics of multilayer networks
• Temporal Networks
• Community detection in networks: A user guide
• Dynamic reconfiguration of human brain networks during learning
• Finding statistically significant communities in networks
• Dynamical interplay between awareness and epidemic spreading in multiplex networks
• Diffusion dynamics on multiplex networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Mathematical Formulation of Multi-Layer Networks
• Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
• Consensus clustering in complex networks
• Social Structure of Facebook Networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Random walks and diffusion on networks
• The physics of spreading processes in multilayer networks
• Layer aggregation and reducibility of multilayer interconnected networks
• Modern temporal network theory: A colloquium
• Robustness and resilience of complex networks
• The Multilayer Nature of Ecological Networks
• Emergence of network features from multiplexity
• Random Walks on Multiplex Networks
• Community Discovery in Dynamic Networks: a Survey
• Centrality in Interconnected Multilayer Networks
• Robust Detection of Dynamic Community Structure in Networks
• Competing spreading processes on multiplex networks: awareness and epidemics
• Understanding brain networks and brain organization
• Measuring large-scale social networks with high resolution
• Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
• Laplacian Dynamics and Multiscale Modular Structure in Networks
• Graph analysis of functional brain networks: practical issues in translational neuroscience
• MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
• Narrow scope for resolution-limit-free community detection
• Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• Eigenvector centrality of nodes in multiplex networks
• Fundamental structures of dynamic social networks
• Spectral properties of the Laplacian of multiplex networks
• A Classification for Community Discovery Methods in Complex Networks
• Detecting the community structure and activity patterns of temporal networks: a non-negative tensor factorization approach
• Contact-based Social Contagion in Multiplex Networks
• Graph Metrics for Temporal Networks
• Network robustness of multiplex networks with interlayer degree correlations
• Dynamic stochastic blockmodels for time-evolving social networks
• Percolation in Multiplex Networks with Overlap
• Weighted Multiplex Networks
• Nestedness in complex networks: Observation, emergence, and implications
• Temporal meta-states are associated with differential patterns of dynamic connectivity, network topology and attention
• Urban characteristics attributable to density-driven tie formation
• Multiplex PageRank
• Identifying the Community Structure of the International-Trade Multi Network
• Community detection, link prediction, and layer interdependence in multilayer networks
• Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems
• Dynamic network drivers of seizure generation, propagation and termination in human epilepsy
• Multilayer Networks in a Nutshell
• Multilayer motif analysis of brain networks
• Network Analysis of Particles and Grains
• On community structure in complex networks: challenges and opportunities
• Multiple percolation transitions in a configuration model of network of networks
• Developmental increases in white matter network controllability support a growing diversity of brain dynamics
• Inferring the mesoscale structure of layered, edge-valued and time-varying networks
• Congestion induced by the structure of multiplex networks
• Spectral entropies as information-theoretic tools for complex network comparison
• Multilayer Brain Networks
• Combining complex networks and data mining: why and how
• Emergent Hyperbolic Network Geometry
• Towards real-world complexity: an introduction to multiplex networks
• Turing patterns in multiplex networks
• Mapping multiplex hubs in human functional brain network
• Griffiths phases on complex networks
• The new challenges of multiplex networks: measures and models
• Synchronization of hypernetworks of coupled dynamical systems
• Hidden geometric correlations in real multiplex networks
• Detection of gene communities in multi-networks reveals cancer drivers
• Community detection for correlation matrices
• Structure of Triadic Relations in Multiplex Networks
• Modeling sequences and temporal networks with dynamic community structures
• Redundant interdependencies boost the robustness of multilayer networks
• Significant Scales in Community Structure
• Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks
• Statistical Inference for Valued-Edge Networks: Generalized Exponential Random Graph Models
• Adaptive Evolutionary Clustering
• Multiple routes transmitted epidemics on multiplex networks
• Analyzing complex functional brain networks: fusing statistics and network science to understand the brain
• Resilience of networks with community structure behaves as if under an external field
• Multi-scale community organization of the human structural connectome and its relationship with resting-state functional connectivity
• Clustering Network Layers With the Strata Multilayer Stochastic Block Model
• Detectability thresholds and optimal algorithms for community structure in dynamic networks
• Message passing theory for percolation models on multiplex networks with link overlap
• Optimal percolation on multiplex networks
• Interdisciplinary and physics challenges of Network Theory
• Evolution of network architecture in a granular material under compression
• Alignment and integration of complex networks by hypergraph-based spectral clustering
• A network approach to analyzing highly recombinant malaria parasite genes
• Current and future directions in network biology
• Centralities of Nodes and Influences of Layers in Large Multiplex Networks
• Mapping higher-order network flows in memory and multilayer networks with Infomap
• Emergence of overlap in ensembles of spatial multiplexes and statistical mechanics of spatial interacting networks ensembles
• Components in time-varying graphs
• Multilayer stochastic block models reveal the multilayer structure of complex networks
• Detection of Core-Periphery Structure in Networks Using Spectral Methods and Geodesic Paths
• Generalized Master Equations for Non-Poisson Dynamics on Networks
• Synchronization of dynamical hypernetworks: dimensionality reduction through simultaneous block-diagonalization of matrices
• Functional Multiplex PageRank
• Consistent estimation of dynamic and multi-layer block models
• Epidemic spreading and risk perception in multiplex networks: a self-organized percolation method
• Communicability reveals a transition to coordinated behavior in multiplex networks
• Enhanced detectability of community structure in multilayer networks through layer aggregation
• Node and layer eigenvector centralities for multiplex networks
• Non-parametric Bayesian modeling of complex networks
• Kantian fractionalization predicts the conflict propensity of the international system
• Hierarchical Clustering Supported by Reciprocal Nearest Neighbors
• Benchmark model to assess community structure in evolving networks
• Community detection in multi-relational data with restricted multi-layer stochastic blockmodel
• Epidemic spreading with awareness and different timescales in multiplex networks
• Stability of Boolean Multilevel Networks
• Analysis of Neighbourhoods in Multi-layered Dynamic Social Networks
• Estimating the resolution limit of the map equation in community detection
• Optimal resource diffusion for suppressing disease spreading in multiplex networks
• Dynamic Network Centrality Summarizes Learning in the Human Brain
• From the origin of life to pandemics: Emergent phenomena in complex systems
• Density-based and transport-based core-periphery structures in networks
• Detecting sequences of system states in temporal networks
• Multilink Communities of Multiplex Networks
• Extracting Information from Multiplex Networks
• Core-periphery structure requires something else in the network
• A planetary nervous system for social mining and collective awareness
• Cross-Linked Structure of Network Evolution
• Streaming Graph Challenge: Stochastic Block Partition
• Heterogeneous pair-approximation for the contact process on complex networks
• The stability of a graph partition: A dynamics-based framework for community detection
• Understanding the group dynamics and success of teams
• Community Structure in the United Nations General Assembly
• Local dominance unveils clusters in networks
• Measure of Node Similarity in Multilayer Networks
• Weight Thresholding on Complex Networks
• Detectability of communities in heterogeneous networks
• Big Networks: A Survey
• Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets
• Multiplex networks with heterogeneous activities of the nodes
• Mapping flows on hypergraphs
• Covariance, correlation matrix and the multi-scale community structure of networks
• Justice blocks and predictability of US Supreme Court votes
• Magnetic eigenmaps for community detection in directed networks
• Network Geometry and Complexity
• Optimal quantum spatial search on random temporal networks
• Enhancing resilience of interdependent networks by healing
• Social contagions on time-varying community networks
• Multiscale dynamical embeddings of complex networks
• Tuning synchronization of integrate-and-fire oscillators through mobility
• Constrained information flows in temporal networks reveal intermittent communities
• Evolutionary dynamics of time-resolved social interactions
• Network community-based model reduction for vortical flows
• A Framework for the Construction of Generative Models for Mesoscale Structure in Multilayer Networks
• Dynamics on Modular Networks with Heterogeneous Correlations
• Using higher-order Markov models to reveal flow-based communities in networks
• Stability of spontaneous, correlated activity in mouse auditory cortex
• Strategical incoherence regulates cooperation in social dilemmas on multiplex networks
• Importance of individual events in temporal networks
• Post-processing partitions to identify domains of modularity optimization
• Detecting Dynamic Community Structure in Functional Brain Networks Across Individuals: A Multilayer Approach
• DEMON: a Local-First Discovery Method for Overlapping Communities
• Effect of Topology upon Relay Synchronization in Triplex Neuronal Networks
• Predictability of real temporal networks
• Software systems through complex networks science: Review, analysis and applications
• Inference for multiple heterogeneous networks with a common invariant subspace
• Percolation in real multiplex networks
• A testing based extraction algorithm for identifying significant communities in networks
• Random Walks on Stochastic Temporal Networks
• Communities unfolding in multislice networks
• Giant components in directed multiplex networks
• Online detection of temporal communities in evolving networks by estrangement confinement
• Measuring Significance of Community Structure in Complex Networks
• Multilayer Network Science: from Cells to Societies
• Online Social Network Analysis: A Survey of Research Applications in Computer Science
• Finding network communities using modularity density
• Assessing diversity in multiplex networks
• Correlations between weights and overlap in ensembles of weighted multiplex networks
• On MultiAspect Graphs
• Super-resolution community detection for layer-aggregated multilayer networks
• A Regularized Graph Layout Framework for Dynamic Network Visualization
• Functional brain modules reconfigure at multiple scales across the human lifespan
• Multi-Layer Generalized Linear Estimation
• Tracking and Predicting Evolution of Social Communities
• Supersymmetric multiplex networks described by coupled Bose and Fermi statistics
• Modeling and Analysis of Time-Varying Graphs
• Temporal Dynamics of Coordinated Online Behavior: Stability, Archetypes, and Influence
• Tensorial and bipartite block models for link prediction in layered networks and temporal networks
• Faulting of rocks at three-dimensional stress field by micro-anticracks
• Reciprocity, community detection, and link prediction in dynamic networks
• Community detection in directed acyclic graphs
• xDGP: A Dynamic Graph Processing System with Adaptive Partitioning
• Spreading paths in partially observed social networks
• Detecting Overlapping Temporal Community Structure in Time-Evolving Networks
• Dynamical origins of the community structure of multi-layer societies
• Community extraction in multilayer networks with heterogeneous community structure
• Levy random walks on multiplex networks
• Introduction to correlation networks: Interdisciplinary approaches beyond thresholding
• Static and dynamic measures of human brain connectivity predict complementary aspects of human cognitive performance
• Synchronization over $Z_2$ and community detection in multiplex signed networks with constraints
• Flow stability for dynamic community detection
• Community detection in multiplex networks based on orthogonal nonnegative matrix tri-factorization
• Identifying overlapping communities in social networks using multi-scale local information expansion
• Influence maximization on temporal networks
• Community Detection and Improved Detectability in Multiplex Networks
• Latent Space Model for Multi-Modal Social Data
• Asymmetry-induced order in multilayer networks
• Interevent time distributions of human multi-level activity in a virtual world
• An Evolving model of online bipartite networks
• Interconnections between networks act like an external field in first-order percolation transitions
• Fast computation of matrix function-based centrality measures for layer-coupled multiplex networks
• Dynamic Reconfiguration of Brain Functional Network in Stroke
• Randomizing growing networks with a time-respecting null model
• Co-community Structure in Time-varying Networks
• Localization on low-order eigenvectors of data matrices
• Community detection in multiplex networks using locally adaptive random walks
• Hypersparse Neural Network Analysis of Large-Scale Internet Traffic
• Detecting Community Structure in Dynamic Social Networks Using the Concept of Leadership
• Gene communities in co-expression networks across different tissues
• Heterogeneous peer effects of college roommates on academic performance
• Multiplex Communities and the Emergence of International Conflict
• The International Postal Network and Other Global Flows As Proxies for National Wellbeing
• Discovering Network Structure Beyond Communities
• New Phenomena in Large-Scale Internet Traffic
• Transient crosslinking kinetics optimize gene cluster interactions
• Global topological control for synchronized dynamics on networks
• Regions of Interest as nodes of dynamic functional brain networks
• Community detection by spectral methods in multi-layer networks
• Generative model for reciprocity and community detection in networks
• Harnessing functional segregation across brain rhythms as a means to detect EEG oscillatory multiplexing during music listening
• Link persistence and conditional distances in multiplex networks
• Evolving network structure of academic institutions
• k-core structure of real multiplex networks
• A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging
• Spatial Temporal Analysis of 40,000,000,000,000 Internet Darkspace Packets
• Temporal stability of network partitions
• Finding overlapping communities in multiplex networks
• The specificity and robustness of long-distance connections in weighted, interareal connectomes
• Multilayer Resource-aware Partitioning for Fog Application Placement
• Anatomy and efficiency of urban multimodal mobility
• Multislice Modularity Optimization in Community Detection and Image Segmentation
• Unconsciousness reconfigures modular brain network dynamics
• A Poisson Gamma Probabilistic Model for Latent Node-group Memberships in Dynamic Networks
• Asymptotic resolution bounds of generalized modularity and multi-scale community detection
• Multi-Temporal Analysis and Scaling Relations of 100,000,000,000 Network Packets
• GraphBLAS on the Edge: Anonymized High Performance Streaming of Network Traffic
• Information transfer in community structured multiplex networks
• Embedding and trajectories of temporal networks
• Improving the visibility of minorities through network growth interventions
• Detection of the elite structure in a virtual multiplex social system by means of a generalized $K$-core
• mGNN: Generalizing the Graph Neural Networks to the Multilayer Case
• Network analysis of 3D complex plasma clusters in a rotating electric field
• Bridging Online and Offline Social Networks: Multiplex Analysis
• Stochastic Block Models for Multiplex networks: an application to networks of researchers
• Null Models and Community Detection in Multi-Layer Networks
• Filtering higher-order datasets
• Modularity in Multilayer Networks using Redundancy-based Resolution and Projection-based Inter-Layer Coupling
• Quantifying agent impacts on contact sequences in social interactions
• Critical field-exponents for secure message-passing in modular networks
• Resilience in multiplex networks by addition of cross-repulsive links
• Learning-Induced Autonomy of Sensorimotor Systems
• Interspecific competition underlying mutualistic networks
• Hidden dependence of spreading vulnerability on topological complexity
• POISED: Spotting Twitter Spam Off the Beaten Paths
• Multilayer Spectral Graph Clustering via Convex Layer Aggregation: Theory and Algorithms
• Inference of Edge Correlations in Multilayer Networks
• Revealing latent factors of temporal networks for mesoscale intervention in epidemic spread
• Forecasting landslides using community detection on geophysical satellite data
• Anonymized Network Sensing Graph Challenge
• Semi-supervised Eigenvectors for Large-scale Locally-biased Learning
• Temporal connection signatures of human brain networks after stroke
• Resolution Limits for Detecting Community Changes in Multilayer Networks
• Spectral co-Clustering in Multi-layer Directed Networks
• Multiplex Markov Chains: Convection Cycles and Optimality
• Hybrid Power-Law Models of Network Traffic
• Geosocial Graph-Based Community Detection
• StickyPillars: Robust and Efficient Feature Matching on Point Clouds using Graph Neural Networks
• Hierarchical Stochastic Block Model for Community Detection in Multiplex Networks
• Functional Alignment with Anatomical Networks is Associated with Cognitive Flexibility
• Deployment of Real-Time Network Traffic Analysis using GraphBLAS Hypersparse Matrices and D4M Associative Arrays
• Causal Inference Under Network Interference: A Framework for Experiments on Social Networks
• Multi-layered Social Networks
• Node-layer duality in networked systems
• Multiplex reconstruction with partial information
• Local multiresolution order in community detection
• The Role of Network Analysis in Industrial and Applied Mathematics
• Detecting network communities via greedy expanding based on local superiority index
• On the k-Anonymization of Time-varying and Multi-layer Social Graphs
• Optimization of robustness based on reinforced nodes in a modular network
• Detection of Functional Communities in Networks of Randomly Coupled Oscillators Using the Dynamic-Mode Decomposition
• Community Evolution
• A Statistical Social Network Model for Consumption Data in Food Webs
• Multiple Partitioning of Multiplex Signed Networks: Application to European Parliament Votes
• Core Decomposition in Multilayer Networks: Theory, Algorithms, and Applications
• Temporal Correlation of Internet Observatories and Outposts
• Network interpolation
• Observability transition in multiplex networks
• Delay propagation patterns in Japan's domestic air transport network
• Clustering Time-Evolving Networks Using the Spatio-Temporal Graph Laplacian
• Effects of time-varying habitat connectivity on metacommunity persistence
• Community detection in bipartite signed networks is highly dependent on parameter choice
• Flow-based Community Detection in Hypergraphs
• Optimal timescale for community detection in growing networks
• Multivariate Spatiotemporal Hawkes Processes and Network Reconstruction
• Intrinsically Dynamic Network Communities
• Clustering attributed graphs: models, measures and methods
• Community detection using spectral clustering on sparse geosocial data
• Quantifying the temporal stability of international fertilizer trade networks
• Focusing and Calibration of Large Scale Network Sensors using GraphBLAS Anonymized Hypersparse Matrices
• Multilayer Modularity Belief Propagation To Assess Detectability Of Community Structure
• Dynamic Graph Metrics: Tutorial, Toolbox, and Tale
• The network architecture of value learning
• Multiplex Graph Association Rules for Link Prediction
• Edge Union of Networks on the Same Vertex Set
• Duality between Temporal Networks and Signals: Extraction of the Temporal Network Structures
• Modular decomposition of Markov chain: detecting hierarchical organization of pervasive communities
• Time-dependent community structure in legislation cosponsorship networks in the Congress of the Republic of Peru
• A Boosting Approach to Learning Graph Representations
• Functional brain networks: great expectations, hard times, and the big leap forward
• Emerging Frontiers of Neuroengineering: A Network Science of Brain Connectivity
• Steering Macro-Scale Network Community Structure by Micro-Scale Features
• Multiscale modeling of brain network organization
• Learning Optimal Graph Filters for Clustering of Attributed Graphs
• Locally Boosted Graph Aggregation for Community Detection
• Linking Through Time: Memory-Enhanced Community Discovery in Temporal Networks
• Fractals in the Nervous System: conceptual Implications for Theoretical Neuroscience
• Deep Learning Super-Diffusion in Multiplex Networks
• Mutual Community Detection across Multiple Partially Aligned Social Networks
• Clustering evolving data using kernel-based methods
• Hypergraph based Subnetwork Extraction using Fusion of Task and Rest Functional Connectivity
• Quantifying the Global Support Network for Non-State Armed Groups (NAGs)
• Skeleton coupling: a novel interlayer mapping of community evolution in temporal networks
• A Reinforcement Approach for Detecting P2P Botnet Communities in Dynamic Communication Graphs
• Thermodynamics of the Minimum Description Length on Community Detection
• Dynamical leaps due to microscopic changes in multiplex networks
• Mining Essential Relationships under Multiplex Networks
• Mining for Spatially-Near Communities in Geo-Located Social Networks
• A framework for community detection in heterogeneous multi-relational networks
• Network-ensemble comparisons with stochastic rewiring and von Neumann entropy
• Node-centric community detection in multilayer networks with layer-coverage diversification bias
• Network Community Detection with A Successive Spectral Relaxation Method
• Testing Alignment of Node Attributes with Network Structure Through Label Propagation
• Learning differentially reorganizes brain activity and connectivity
• Graph clustering in industrial networks
• Spiked Laplacian Graphs: Bayesian Community Detection in Heterogeneous Networks
• Prime stars multiplexes
• Recurrent Dirichlet Belief Networks for Interpretable Dynamic Relational Data Modelling
• Semi-supervised Learning for Aggregated Multilayer Graphs Using Diffuse Interface Methods and Fast Matrix Vector Products
• Community membership consistency applied to corporate board interlock networks
• Maximum a Posteriori Inference of Random Dot Product Graphs via Conic Programming
• Graphlets in multilayer networks
• Cascading failures in anisotropic interdependent networks of spatial modular structures
• Discriminative community detection for multiplex networks
• Multiplexity amplifies geometry in networks
• Exploring and comparing temporal clustering methods
• Graph Community Detection from Coarse Measurements: Recovery Conditions for the Coarsened Weighted Stochastic Block Model
• Flexibility of brain regions during working memory curtails cognitive consequences to lack of sleep
• Spectral Multi-scale Community Detection in Temporal Networks with an Application
• Brain-Network Clustering via Kernel-ARMA Modeling and the Grassmannian
• NetSciEd: Network Science and Education for the Interconnected World
• Tamper-Evident Complex Genomic Networks
• Coactivated Clique Based Multisource Overlapping Brain Subnetwork Extraction