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

DOI10.1126/SCIENCE.1184819zbMATH Open1226.91056arXiv0911.1824OpenAlexW2074617510WikidataQ34115260 ScholiaQ34115260MaRDI QIDQ3101774FDOQ3101774

Kevin MacOn, Thomas S. Richardson, Mason A. Porter, Peter J. Mucha, J.-P. Onnela

Publication date: 30 November 2011

Published in: Science (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/0911.1824

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Cited In (only showing first 100 items - show all)

• Detection of core–periphery structure in networks using spectral methods and geodesic paths
• CrawISN: community-aware data acquisition with maximum willingness in online social networks
• Optimal resource diffusion for suppressing disease spreading in multiplex networks
• Complex networks as a unified framework for descriptive analysis and predictive modeling in climate science
• An Exploration and Simulation of Epidemic Spread and its Control in Multiplex Networks
• Global and individualized community detection in inhomogeneous multilayer networks
• A survey of computational methods in protein-protein interaction networks
• Layered decomposition for the model order reduction of timescale separated biochemical reaction networks
• The Why, How, and When of Representations for Complex Systems
• Pair quenched mean-field approach to epidemic spreading in multiplex networks
• Mapping higher-order network flows in memory and multilayer networks with Infomap
• Information spreading on activity-driven temporal networks with two-step memory
• Tensor-based mathematical framework and new centralities for temporal multilayer networks
• Tunable Eigenvector-Based Centralities for Multiplex and Temporal Networks
• A new coupled disease-awareness spreading model with mass media on multiplex networks
• Null models and community detection in multi-layer networks
• Partitions of networks that are robust to vertex permutation dynamics
• OLMNE+FT: multiplex network embedding based on overlapping links
• Local multiresolution order in community detection
• Finding network communities using modularity density
• Network-Ensemble Comparisons with Stochastic Rewiring and Von Neumann Entropy
• Intralayer Synchronization in Evolving Multiplex Hypernetworks: Analytical Approach
• Network analysis of terrorist activities
• Multilayer brain networks
• Layer communities in multiplex networks
• Network geometry and complexity
• A dimensionality reduction framework for detection of multiscale structure in heterogeneous networks
• Big networks: a survey
• Dynamical processes and epidemic threshold on nonlinear coupled multiplex networks
• Mining communities and their descriptions on attributed graphs: a survey
• A spectral method to find communities in bipartite networks
• A novel evolutionary clustering via the first-order varying information for dynamic networks
• Diffuse interface models on graphs for classification of high dimensional data
• Disentangling group and link persistence in dynamic stochastic block models
• Detecting evolving communities in dynamic networks using graph regularized evolutionary nonnegative matrix factorization
• Disease spreading model considering the activity of individuals on complex networks
• A survey of community detection methods in multilayer networks
• Pinning impulsive synchronization of two-layer heterogeneous delayed networks
• Mathematical modeling applied to epidemics: an overview
• A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging
• Cooperative networks with robust private monitoring
• Observability transition in multiplex networks
• On the edges’ PageRank and line graphs
• Multilayer Modularity Belief Propagation to Assess Detectability of Community Structure
• Neural Network Spectral Robustness under Perturbations of the Underlying Graph
• Algorithm for multiplex network generation with shared links
• Simplified Energy Landscape for Modularity Using Total Variation
• Co-evolution of influence-based preferential selection and limited resource with multi-games on interdependent networks
• Relating Modularity Maximization and Stochastic Block Models in Multilayer Networks
• Dynamic Katz and related network measures
• Complete synchronization of three-layer Rulkov neuron network coupled by electrical and chemical synapses
• The Multiplex Decomposition: An Analytic Framework for Multilayer Dynamical Networks
• A network embedding-enhanced Bayesian model for generalized community detection in complex networks
• The interplay between disease spreading and awareness diffusion in multiplex networks with activity-driven structure
• Epidemic models in well-mixed multiplex networks with distributed time delay
• Weighted Enumeration of Nonbacktracking Walks on Weighted Graphs
• Link stability analysis of temporal international fertilizer trade networks
• Community detection in complex networks: from statistical foundations to data science applications
• Synchronizability of double-layer dumbbell networks
• Superdiffusion criteria on duplex networks
• Identifying well-connected communities in real-world and synthetic networks
• Coupled dynamics of SIRS-UAU disease-awareness spreading on multiplex networks
• Spectral co-clustering in multi-layer directed networks
• A latent space model and Hotelling's T² control chart to monitor the networks of Covid-19 symptoms
• Maximum A Posteriori Inference of Random Dot Product Graphs via Conic Programming
• Flow-Based Community Detection in Hypergraphs
• Prime stars multiplexes
• Joint degree distribution of growing multiplex network model with nonlinear preferential attachment rule
• A map of approaches to temporal networks
• Challenges in community discovery on temporal networks
• Fundamental structures in temporal communication networks
• Visualisation of structure and processes on temporal networks
• A fast algorithm for integrative community detection of multi-layer networks
• Modularity-based selection of the number of slices in temporal network clustering
• CONTROL ENERGY AND CONTROLLABILITY OF MULTILAYER NETWORKS
• SUSTAINABILITY NARROWNESS
• An Escape Time Formulation for Subgraph Detection and Partitioning of Directed Graphs
• Edge-based compartmental modelling of an SIR epidemic on a dual-layer static-dynamic multiplex network with tunable clustering
• Multivariate Spatiotemporal Hawkes Processes and Network Reconstruction
• Multiplexity analysis of networks using multigraph representations
• Line graphs for a multiplex network
• Structure of triadic relations in multiplex networks
• Community detection in multiplex networks: a seed-centric approach
• Multiplex PI control for consensus in networks of heterogeneous linear agents
• A statistical social network model for consumption data in trophic food webs
• Exact controllability of multiplex networks
• On detecting maximal quasi antagonistic communities in signed graphs
• Ensemble-based community detection in multilayer networks
• Local community detection in multilayer networks
• Random walks and diffusion on networks
• Interests diffusion in social networks
• Cooperation in memory-based prisoner's dilemma game on interdependent networks
• Effect of individual behavior on the interplay between awareness and disease spreading in multiplex networks
• Navigability of multiplex temporal network
• The maintenance of cooperation in multiplex networks with limited and partible resources of agents
• Global stability for epidemic models on multiplex networks
• Clustering networks' heterogeneous data in defining a comprehensive closeness centrality index
• Controllability of asynchronous Boolean multiplex control networks
• Adaptive finite-time mixed interlayer synchronization of two-layer complex networks with time-varying coupling delay
• Spectral and matrix factorization methods for consistent community detection in multi-layer networks

Recommendations

• Title not available (Why is that?) 👍 👎
• Community structures of networks 👍 👎
• Community structures in classical network models 👍 👎
• Community Detection in Temporal Multilayer Networks, with an Application to Correlation Networks 👍 👎
• Layer communities in multiplex networks 👍 👎
• Community Structure in Large Complex Networks 👍 👎

This page was built for publication: Community Structure in Time-Dependent, Multiscale, and Multiplex Networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3101774)