Communication-Optimal Distributed Dynamic Graph Clustering

Chun Jiang Zhu, Tan Zhu, Kam-Yiu Lam +2

We consider the problem of clustering graph nodes over large-scale dynamic graphs, such as citation networks, images and web networks, when graph updates such as node/edge insertio…