Eigenvector Computation and Community Detection in Asynchronous Gossip Models

Frederik Mallmann-Trenn, Cameron Musco, Christopher Musco

We give a simple distributed algorithm for computing adjacency matrix eigenvectors for the communication graph in an asynchronous gossip model. We show how to use this algorithm to…