PageRank and The K-Means Clustering Algorithm

Mustafa Hajij, Eyad Said, Robert Todd

We utilize the PageRank vector to generalize the $k$-means clustering algorithm to directed and undirected graphs. We demonstrate that PageRank and other centrality measures can be…