Weighted Graph Clustering with Non-Uniform Uncertainties

Yudong Chen, Shiau Hong Lim, Huan Xu

Abstract: We study the graph clustering problem where each observation (edge or no-edge between a pair of nodes) may have a different level of confidence/uncertainty. We propose a clustering algorithm that i...