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 (13)

• 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

Cited by in corpus (360)

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