Modularity revisited: a novel dynamics-based concept for decomposing complex networks

DOI10.3934/jcd.2014.1.191zbMath1348.60070OpenAlexW2077294208MaRDI QIDQ482724

Tim O. F. Conrad, Christof Schütte, Marco Sarich, Natasa Djurdjevac Conrad, Sharon Bruckner

Publication date: 6 January 2015

Published in: Journal of Computational Dynamics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/jcd.2014.1.191

zbMATH Keywords

modulesmetastabilityrandom walkmodularitycomplex networkshubs

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Graph algorithms (graph-theoretic aspects) (05C85) Continuous-time Markov processes on discrete state spaces (60J27) Random walks on graphs (05C81) Applications of continuous-time Markov processes on discrete state spaces (60J28)

Related Items (5)

Finding Dominant Structures of Nonreversible Markov Processes ⋮ Computing the asymptotic spectrum for networks representing energy landscapes using the minimum spanning tree ⋮ Modularity of directed networks: cycle decomposition approach ⋮ Understanding the geometry of transport: Diffusion maps for Lagrangian trajectory data unravel coherent sets ⋮ Koopman-based spectral clustering of directed and time-evolving graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Local equivalences of distances between clusterings -- a geometric perspective
• Aggregation/disaggregation iterative methods applied to Leontev systems and Markov chains.
• Spectral methods for graph clustering - a survey
• Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains
• Eigenvalue bounds on restrictions of reversible nearly uncoupled Markov chains
• Robust Perron cluster analysis in conformation dynamics
• Approximating selected non-dominant timescales by Markov state models
• Estimating the Eigenvalue Error of Markov State Models
• Random walks on complex modular networks
• Optimal Fuzzy Aggregation of Networks
• Optimal partition and effective dynamics of complex networks
• Statistical mechanics of complex networks
• Computing the Action of the Matrix Exponential, with an Application to Exponential Integrators
• On Markov state models for metastable processes
• Transition Path Theory for Markov Jump Processes
• Communities in Networks
• Stochastic Complementation, Uncoupling Markov Chains, and the Theory of Nearly Reducible Systems
• The Structure and Function of Complex Networks
• Community structure in social and biological networks
• Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
• A Revised Stochastic Complementation Algorithm for Nearly Completely Decomposable Markov Chains
• Metastability and Dominant Eigenvalues of Transfer Operators

This page was built for publication: Modularity revisited: a novel dynamics-based concept for decomposing complex networks