Graph clustering using k-Neighbourhood Attribute Structural similarity

M. Parimala Boobalan*, Daphne Lopez, X. Z. Gao

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

19 Citations (Scopus)


A simple and novel approach to identify the clusters based on structural and attribute similarity in graph network is proposed which is a fundamental task in community detection. We identify the dense nodes using Local Outlier Factor (LOF) approach that measures the degree of outlierness, forms a basic intuition for generating the initial core nodes for the clusters. Structural Similarity is identified using k-neighbourhood and Attribute similarity is estimated through Similarity Score among the nodes in the group of structural clusters. An objective function is defined to have quick convergence in the proposed algorithm. Through extensive experiments on dataset (DBLP) with varying sizes, we demonstrate the effectiveness and efficiency of our proposed algorithm k-Neighbourhood Attribute Structural (kNAS) over state-of-the-art methods which attempt to partition the graph based on structural and attribute similarity in field of community detection. Additionally, we find the qualitative and quantitative benefit of combining both the similarities in graph.

Original languageEnglish
Pages (from-to)216-223
Number of pages8
JournalApplied Soft Computing
Publication statusPublished - 1 Oct 2016
MoE publication typeA1 Journal article-refereed


  • Attribute similarity
  • Clustering
  • graph
  • k-Neighbourhood
  • Structural

Fingerprint Dive into the research topics of 'Graph clustering using k-Neighbourhood Attribute Structural similarity'. Together they form a unique fingerprint.

Cite this