paper-with-me

Papers

HACD: Harnessing Attribute Semantics and Mesoscopic Structure for Community Detection

2024-11-04 · Anran Zhang, Xingfen Wang, Yuhan Zhao

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.

📄 PDF Abstract BibTeX arXiv:2411.01947

Code (1)

anniran1/hacd1-wsdm 공식 구현 pytorch

Tasks

Anomaly DetectionAttributeCommunity DetectionGraph AttentionRecommendation SystemsSemantic SimilaritySemantic Textual Similarity

Methods 이 논문이 사용한 방법론

Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
Attention 설명 없음

Similar Papers 제목 키워드 기반

Mesoscopic Insights: Orchestrating Multi-scale & Hybrid Architecture for Image Manipulation Localization

2024-12-18 · Xuekang Zhu, Xiaochen Ma, Lei Su, Zhuohang Jiang 외

The mesoscopic level serves as a bridge between the macroscopic and microscopic worlds, addressing gaps overlooked by both. Image manipulation localization (IML), a crucial technique to pursue truth from fake images, has…

Image ManipulationImage Manipulation Localization

Human-AI Coevolution Dynamics: A Formal Theory of Social Intelligence Emergence Through Long-Term Interaction

2026-06-17 · Jingyi Zhou, Senlin Luo, Haofan Chen arxiv

Current conversational AI systems have made significant progress in language generation, personalization, and long-context interaction. However, most existing methods model social behavior through isolated components suc…

Learning Hierarchical Prompt with Structured Linguistic Knowledge for Vision-Language Models

2023-12-11 · Yubin Wang, Xinyang Jiang, De Cheng, Dongsheng Li 외

Prompt learning has become a prevalent strategy for adapting vision-language foundation models to downstream tasks. As large language models (LLMs) have emerged, recent studies have explored the use of category-related d…

Prompt EngineeringPrompt Learning

Structure-enhanced Contrastive Learning for Graph Clustering

2024-08-19 · Xunlian Wu, Jingqi Hu, Anqi Zhang, Yining Quan 외

Graph clustering is a crucial task in network analysis with widespread applications, focusing on partitioning nodes into distinct groups with stronger intra-group connections than inter-group ones. Recently, contrastive …

ClusteringContrastive LearningData AugmentationGraph Clustering

Graph Cascades: Contagion-Based Mesoscopic Rewiring for Structure-Aware Graph Machine Learning

2026-06-03 · Meher Chaitanya, My Le, Luana Ruiz arxiv

We introduce Graph Cascades, a mesoscopic rewiring strategy for Graph Neural Networks (GNNs) and Graph Transformers (GTs) that captures intermediate-scale graph structure beyond purely local edges or fully global attenti…