Community detection in attributed graphs: An embedding approach

Ye Li, Chaofeng Sha*, Xin Huang, Yanchun Zhang

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

187 Citations (Scopus)

Abstract

Community detection is a fundamental and widely-studied problem that finds all densely-connected groups of nodes and well separates them from others in graphs. With the proliferation of rich information available for entities in real-world networks, it is useful to discover communities in attributed graphs where nodes tend to have attributes. However, most existing attributed community detection methods directly utilize the original network topology leading to poor results due to ignoring inherent community structures. In this paper, we propose a novel embedding based model to discover communities in attributed graphs. Specifically, based on the observation of densely-connected structures in communities, we develop a novel community structure embedding method to encode inherent community structures via underlying community memberships. Based on node attributes and community structure embedding, we formulate the attributed community detection as a nonnegative matrix factorization optimization problem. Moreover, we carefully design iterative updating rules to make sure of finding a converging solution. Extensive experiments conducted on 19 attributed graph datasets with overlapping and non-overlapping ground-truth communities show that our proposed model CDE can accurately identify attributed communities and significantly outperform 7 state-of-the-art methods.

Original languageEnglish
Title of host publication32nd AAAI Conference on Artificial Intelligence, AAAI 2018
PublisherAAAI press
Pages338-345
Number of pages8
ISBN (Electronic)9781577358008
DOIs
Publication statusPublished - 8 Feb 2018
Event32nd AAAI Conference on Artificial Intelligence, AAAI 2018 - New Orleans, United States
Duration: 2 Feb 20187 Feb 2018
https://ojs.aaai.org/index.php/AAAI/issue/view/301
https://aaai.org/papers/530-ws0496-aaaiw-18-17111/

Publication series

NameProceedings of the AAAI Conference on Artificial Intelligence
Number1
Volume32
ISSN (Print)2159-5399
ISSN (Electronic)2374-3468

Conference

Conference32nd AAAI Conference on Artificial Intelligence, AAAI 2018
Country/TerritoryUnited States
CityNew Orleans
Period2/02/187/02/18
Internet address

Scopus Subject Areas

  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Community detection in attributed graphs: An embedding approach'. Together they form a unique fingerprint.

Cite this