Hearing the clusters of a graph: A distributed algorithm
From MaRDI portal
Publication:445023
DOI10.1016/j.automatica.2011.09.019zbMath1244.93016arXiv0911.4729MaRDI QIDQ445023
Andrzej Banaszuk, Alberto Speranzon, Tuhin Sahai
Publication date: 24 August 2012
Published in: Automatica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0911.4729
93A14: Decentralized systems
94C15: Applications of graph theory to circuits and networks
93A15: Large-scale systems
Related Items
Dynamical Systems Theory and Algorithms for NP-hard Problems, A Filter‐based Clock Synchronization Protocol for Wireless Sensor Networks, On Nonintrusive Uncertainty Quantification and Surrogate Model Construction in Particle Accelerator Modeling, Admissible output consensualization control for singular multi-agent systems with time delays, On the advantage of overlapping clusters for minimizing conductance, An efficient algorithm for the parallel solution of high-dimensional differential equations, Distributed estimation of Laplacian eigenvalues via constrained consensus optimization problems, Leader-follower guaranteed-cost consensualization for high-order linear swarm systems with switching topologies, Fast distributed algebraic connectivity estimation in large scale networks, Continuous relaxations for the traveling salesman problem, Spectral echolocation via the wave embedding, Spectral complexity of directed graphs and application to structural decomposition, Step-size sequence design for finite-time average consensus in secure wireless sensor networks, Polynomial chaos based uncertainty quantification in Hamiltonian, multi-time scale, and chaotic systems, Spectral Identification of Networks Using Sparse Measurements
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An efficient algorithm for the parallel solution of high-dimensional differential equations
- Towards a theoretical foundation for Laplacian-based manifold methods
- Wave equations for graphs and the edge-based Laplacian
- Decentralized estimation of Laplacian eigenvalues in multi-agent systems
- Diffusion maps, spectral clustering and reaction coordinates of dynamical systems
- Gossip Algorithms
- Distributed Kalman Filtering and Sensor Fusion in Sensor Networks
- Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
- Communities in Networks
- An Efficient Heuristic Procedure for Partitioning Graphs
- A simple min-cut algorithm
- Community structure in social and biological networks
- Fastest Mixing Markov Chain on a Graph
- Learning Theory
- Uniform Convergence of Adaptive Graph-Based Regularization
- Graph Laplacian Tomography From Unknown Random Projections
- Learning Theory
- Can One Hear the Shape of a Drum?
- A decentralized algorithm for spectral analysis