HACD: Harnessing Attribute Semantics and Mesoscopic Structure for Community Detection

Anran Zhang, Xingfen Wang*, Yuhan Zhao

*Corresponding author for this work

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

Abstract

Community detection plays a pivotal role in uncovering closely connected subgraphs, aiding various real-world applications such as recommendation systems and anomaly detection. With the surge of rich information available for entities in real-world networks, the community detection problem in attributed networks has attracted widespread attention. While previous research has effectively leveraged network topology and attribute information for attributed community detection, these methods overlook two critical issues: (i) the semantic similarity between node attributes within the community, and (ii) the inherent mesoscopic structure, which differs from the pairwise connections of the micro-structure. To address these limitations, we propose HACD, a novel attributed community detection model based on heterogeneous graph attention networks. HACD treats node attributes as another type of node, constructs attributed networks into heterogeneous graph structures and employs attribute-level attention mechanisms to capture semantic similarity. Furthermore, HACD introduces a community membership function to explore mesoscopic community structures, enhancing the robustness of detected communities. Extensive experiments demonstrate the effectiveness and efficiency of HACD, outperforming state-of-the-art methods in attributed community detection tasks. Our code is publicly available at https://github.com/Anniran1/HACD1-wsdm https://github.com/Anniran1/HACD1-wsdm.
Original languageEnglish
Title of host publicationProceedings of the Eighteenth ACM International Conference on Web Search and Data Mining, WSDM 2025
Place of PublicationNew York, NY, USA
PublisherAssociation for Computing Machinery (ACM)
Pages616–624
Number of pages9
ISBN (Electronic)9798400713293
ISBN (Print)9798400713293
DOIs
Publication statusPublished - 10 Mar 2025
EventThe Eighteenth ACM International Conference on Web Search and Data Mining, WSDM 2025 - Hannover, Germany
Duration: 10 Mar 202514 Mar 2025
https://dl.acm.org/doi/proceedings/10.1145/3701551

Publication series

NameWSDM: Web Search and Data Mining
PublisherAssociation for Computing Machinery

Conference

ConferenceThe Eighteenth ACM International Conference on Web Search and Data Mining, WSDM 2025
Country/TerritoryGermany
CityHannover
Period10/03/2514/03/25
Internet address

User-Defined Keywords

  • attributed graphs
  • community detection
  • graph clustering
  • heterogeneous graph neural network
  • Community detection

Fingerprint

Dive into the research topics of 'HACD: Harnessing Attribute Semantics and Mesoscopic Structure for Community Detection'. Together they form a unique fingerprint.

Cite this