Coupled node similarity learning for community detection in attributed networks

Fanrong Meng, Xiaobin Rui, Zhixiao Wang*, Yan Xing*, Longbing Cao

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

19 Citations (Scopus)
13 Downloads (Pure)

Abstract

Attributed networks consist of not only a network structure but also node attributes. Most existing community detection algorithms only focus on network structures and ignore node attributes, which are also important. Although some algorithms using both node attributes and network structure information have been proposed in recent years, the complex hierarchical coupling relationships within and between attributes, nodes and network structure have not been considered. Such hierarchical couplings are driving factors in community formation. This paper introduces a novel coupled node similarity (CNS) to involve and learn attribute and structure couplings and compute the similarity within and between nodes with categorical attributes in a network. CNS learns and integrates the frequency-based intra-attribute coupled similarity within an attribute, the co-occurrence-based inter-attribute coupled similarity between attributes, and coupled attribute-to-structure similarity based on the homophily property. CNS is then used to generate the weights of edges and transfer a plain graph to a weighted graph. Clustering algorithms detect community structures that are topologically well-connected and semantically coherent on the weighted graphs. Extensive experiments verify the effectiveness of CNS-based community detection algorithms on several data sets by comparing with the state-of-the-art node similarity measures, whether they involve node attribute information and hierarchical interactions, and on various levels of network structure complexity.

Original languageEnglish
Article number471
Pages (from-to)1-19
Number of pages19
JournalEntropy
Volume20
Issue number6
DOIs
Publication statusPublished - Jun 2018
Externally publishedYes

Bibliographical note

Copyright the Author(s) 2018. Version archived for private and non-commercial use with the permission of the author/s and according to publisher conditions. For further rights please contact the publisher.

Keywords

  • attributed networks
  • coupled node similarity
  • community detection

Fingerprint

Dive into the research topics of 'Coupled node similarity learning for community detection in attributed networks'. Together they form a unique fingerprint.

Cite this