Recursive Structure Similarity: A Novel Algorithm for Graph Clustering Conference Paper uri icon

abstract

  • 2018 IEEE. A various number of graph clustering algorithms have been proposed and applied in real-world applications such as network analysis, bio-informatics, social computing, and etc. However, existing algorithms usually focus on optimizing specified quality measures at the global network level, without carefully considering the destruction of local structures which could be informative and significant in practice. In this paper, we propose a novel clustering algorithm for undirected graphs based on a new structure similarity measure which is computed in a recursive procedure. Our method can provide robust and high-quality clustering results, while preserving informative local structures in the original graph. Rigorous experiments conducted on a variety of benchmark and protein datasets show that our algorithm consistently outperforms existing algorithms.

name of conference

  • 2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI)

published proceedings

  • 2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI)

author list (cited authors)

  • Hu, H., Fang, Y., Jin, R., Xiong, W., Qian, X., Dou, D., & Phan, H.

citation count

  • 0

complete list of authors

  • Hu, Han||Fang, Yixin||Jin, Rouming||Xiong, Wei||Qian, Xiaoning||Dou, Dejing||Phan, Hai

publication date

  • November 2018