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

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

Authors: Peter J. Mucha, Thomas S. Richardson, Kevin MacOn, Mason A. Porter, 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

Recommendations

• Community detection in temporal multilayer networks, with an application to correlation networks
• Community structure in large complex networks
• Community structure in small-world and scale-free networks
• Community structures of networks
• Community structures in classical network models
• Layer communities in multiplex networks

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)

• 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
• 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
• 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
• Neural network spectral robustness under perturbations of the underlying graph
• A new coupled disease-awareness spreading model with mass media on multiplex networks
• Multilayer modularity belief propagation to assess detectability of community structure
• 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
• Cluster synchronization in networks of structured communities
• Local multiresolution order in community detection
• Simplified energy landscape for modularity using total variation
• Network analysis of terrorist activities
• Relating modularity maximization and stochastic block models in multilayer networks
• 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
• Detection of core-periphery structure in networks using spectral methods and geodesic paths
• The why, how, and when of representations for complex systems
• 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
• Tunable eigenvector-based centralities for multiplex and temporal networks
• An exploration and simulation of epidemic spread and its control in multiplex networks
• 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
• Intralayer synchronization in evolving multiplex hypernetworks: analytical approach
• Observability transition in multiplex networks
• On the edges’ PageRank and line graphs
• Network-ensemble comparisons with stochastic rewiring and von Neumann entropy
• Algorithm for multiplex network generation with shared links
• Co-evolution of influence-based preferential selection and limited resource with multi-games on interdependent networks
• Dynamic Katz and related network measures
• Edge-based compartmental modelling of an SIR epidemic on a dual-layer static-dynamic multiplex network with tunable clustering
• 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
• Assessing the computational complexity of multi-layer subgraph detection
• 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
• Core-periphery structure in networks (revisited)
• Dynamical clustering of exchange rates
• Structure-oriented prediction in complex networks
• The science of science: from the perspective of complex systems
• Adaptive evolutionary clustering
• Spectral complexity of directed graphs and application to structural decomposition
• Network interpolation
• Multiple routes transmitted epidemics on multiplex networks
• Navigability of interconnected networks under random failures
• A signal-processing-based approach to time-varying graph analysis for dynamic brain network identification
• A model for dynamic communicators
• Multivariate spatiotemporal Hawkes processes and network reconstruction
• Eigenvector centrality of nodes in multiplex networks
• Modeling the spread of multiple contagions on multilayer networks
• Recent advances on failure and recovery in networks of networks
• Components in time-varying graphs
• Scalably revealing the dynamics of soft community structure in complex networks
• Local community detection in dynamic graphs using personalized centrality
• A regularized graph layout framework for dynamic network visualization
• GenLouvain
• ABACUS: frequent pattern mining-based community discovery in multidimensional networks
• Synchronization control in multiplex networks of nonlinear multi-agent systems
• The ``six-element analysis method for the research on the characteristics of terrorist activities
• Community detection in temporal multilayer networks, with an application to correlation networks
• Dynamics on modular networks with heterogeneous correlations
• Synchronization of hypernetworks of coupled dynamical systems
• The coupled dynamics of information dissemination and SEIR-based epidemic spreading in multiplex 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)