Recursive structure similarity: A novel algorithm for graph clustering

Document Type

Conference Proceeding

Publication Date

12-13-2018

Abstract

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.

Identifier

85060822772 (Scopus)

ISBN

[9781538674499]

Publication Title

Proceedings International Conference on Tools with Artificial Intelligence Ictai

External Full Text Location

https://doi.org/10.1109/ICTAI.2018.00068

ISSN

10823409

First Page

395

Last Page

400

Volume

2018-November

This document is currently not available here.

Share

COinS