融合属性语义与中观结构,提升属性网络社区发现精度
HACD: Harnessing Attribute Semantics and Mesoscopic Structure for Community Detection
- 将属性视为节点构建异质图,用注意力机制捕捉语义相似性
- 引入社区成员函数,揭示中观层级的社区结构,提升鲁棒性
- 在多个数据集上超越现有方法,适合复杂网络分析场景
社区检测在发现紧密连接子图方面至关重要,广泛应用于推荐系统和异常检测等实际场景。随着实体在网络中蕴含丰富信息,属性网络中的社区检测问题受到广泛关注。尽管已有研究有效利用网络拓扑和属性信息,但忽略了两个关键问题:(i) 社区内节点属性间的语义相似性;(ii) 区别于微观成对连接的内在中观结构。为此,我们提出HACD,一种基于异质图注意力网络的新型属性社区检测模型。HACD将节点属性视作另一类节点,构建异质图结构,并采用属性级注意力机制捕捉语义相似性。同时,引入社区成员函数以探索中观社区结构,增强检测结果的鲁棒性。大量实验表明,HACD在属性社区检测任务中显著优于现有先进方法。代码已公开于 https://github.com/Anniran1/HACD1-wsdm。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。