Algorithm: Reciprocal-Nearest-Neighbors Supported Clustering (short for RSC)
Descirption:We propose a novel hierarchical clustering approach on the basis of a simple hypothesis that two reciprocal nearest data points should be grouped in one cluster. Extensive tests on data sets across multiple domains show that our method is much faster and more accurate than the state-of-the-art benchmarks. We further extend our method to deal with the community detection problem in real networks, achieving remarkably better results than the well-known Girvan-Newman algorithm.
Please cite: Wen-Bo Xie, Yan-Li Lee, Cong Wang, Duan-Bing Chen, Tao Zhou. Hierarchical Clustering Supported by Reciprocal Nearest Neighbors. arXiv:1907.04915