Optimal partition and effective dynamics of complex networks

DOI10.1073/pnas.0707563105zbMath1205.68031OpenAlexW2052898451WikidataQ37452847 ScholiaQ37452847MaRDI QIDQ3075554

Eric Vanden-Eijnden, E. Weinan, Tie-Jun Li

Publication date: 15 February 2011

Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1073/pnas.0707563105

zbMATH Keywords

partitioninglumpabilityk meansmncut

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Stochastic network models in operations research (90B15) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Applications of dynamical systems (37N99)

Related Items

Finding Dominant Structures of Nonreversible Markov Processes ⋮ Guaranteed Error Bounds on Approximate Model Abstractions Through Reachability Analysis ⋮ Formal lumping of polynomial differential equations through approximate equivalences ⋮ Detecting community structure: from parsimony to weighted parsimony ⋮ Modularity revisited: a novel dynamics-based concept for decomposing complex networks ⋮ Potential induced random teleportation on finite graphs ⋮ Stability, bifurcation and phase-locking of time-delayed excitatory-inhibitory neural networks ⋮ Detecting the fuzzy clusters of complex networks ⋮ Optimal Kullback–Leibler approximation of Markov chains via nuclear norm regularisation ⋮ Remarks on network community properties ⋮ Adaptive Low-Nonnegative-Rank Approximation for State Aggregation of Markov Chains ⋮ Data-driven efficient solvers for Langevin dynamics on manifold in high dimensions

Cites Work

• Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains
• Statistical mechanics of complex networks
• On the Approximation of Complicated Dynamical Behavior
• Unresolved computation and optimal predictions
• Optimal prediction and the Mori–Zwanzig representation of irreversible processes
• Community structure in social and biological networks
• Conditional Expectations and Renormalization
• On Stochastic Processes Defined by Differential Equations with a Small Parameter