A decentralized algorithm for spectral analysis

DOI10.1145/1007352.1007438MaRDI QIDQ5901077zbMATH OpenOpenAlexFDO

Authors David Kempe, Frank McSherry

Publication date 15 August 2010

Published in Proceedings of the thirty-sixth annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1007352.1007438

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Analysis of algorithms and problem complexity (68Q25) Distributed algorithms (68W15)

Recommendations

• A decentralized algorithm for spectral analysis
• Hearing the clusters of a graph: A distributed algorithm
• On the convergence of decentralized gradient descent
• Experimental and Efficient Algorithms
• Decentralized estimation of Laplacian eigenvalues in multi-agent systems

Cited in

(14)

• Target control and source estimation metrics for dynamical networks
• A decentralized algorithm for spectral analysis
• Step-by-step community detection in volume-regular graphs
• Spectral complexity of directed graphs and application to structural decomposition
• Asynchronous privacy-preserving iterative computation on peer-to-peer networks
• Distributed user profiling via spectral methods
• Fast distributed algebraic connectivity estimation in large scale networks
• Hearing the clusters of a graph: A distributed algorithm
• A spectral estimation framework for phase retrieval via Bregman divergence minimization
• Find Your Place: Simple Distributed Algorithms for Community Detection
• Analysis of randomized protocols for conflict-free distributed access
• Distributed Riemannian stochastic gradient tracking algorithm on the Stiefel manifold
• Decentralized estimation of Laplacian eigenvalues in multi-agent systems
• Graph clustering

This page was built for publication: A decentralized algorithm for spectral analysis

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