Diffusion-Induced Spatial Attention Overlapping Community Detection

📅 2026-09-22
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
为了解决社区检测中边界模糊和长距离依赖表示不足的问题,提出了一种结合扩散诱导空间注意力机制的深度学习框架DISCO,用于重叠社区检测。
📝 Abstract
Detection of overlapping communities is essential for modelling networks in which nodes participate simultaneously in multiple structural or functional groups. Existing graph neural network approaches commonly rely on local message passing, which can obscure community boundaries through smoothing and limit the representation of structurally relevant long-range dependencies. We introduce Diffusion-Induced Spatial Attention Community Detection (DISCO), a deep-learning framework that combines a structural prior derived from influence spreading dynamics, sparse multi-head attention, and non-negative community-affiliation learning. The prior identifies candidate interactions beyond immediate graph neighbours and biases attention according to their structural proximity, while a Bernoulli-Poisson edge-reconstruction objective enables overlapping community inference from node attributes and structural profiles, or both. Benchmark experiments show that DISCO performs competitively against established graph convolutional and graph attention approaches across different input configurations. To demonstrate its practical applicability, we present a proof-of-concept cybersecurity use case in which changes between community assignments inferred from consecutive communication-network snapshots provide an interpretable anomaly signal. Temporal community similarity identifies structural deviations, while node-level contributions help locate the devices associated with them. DISCO therefore provides both a flexible method for overlapping community detection and a foundation for analysing structural change in dynamic networks.
Problem

Research questions and friction points this paper is trying to address.

overlapping communities
graph neural networks
local message passing
community boundaries
long-range dependencies
Innovation

Methods, ideas, or system contributions that make the work stand out.

Diffusion-Induced
Spatial Attention
Overlapping Community Detection
Sparse Multi-head Attention
Non-negative Community-affiliation Learning
🔎 Similar Papers
No similar papers found.
💼 Related Jobs
No related jobs found.
K
Kosti Koistinen
Aalto University School of Science, Computer Science Department, P.O.Box 11000, 00076 AALTO, Finland
V
Vesa Kuikka
Aalto University School of Science, Computer Science Department, P.O.Box 11000, 00076 AALTO, Finland
J
Joni Herttuainen
Aalto University School of Science, Computer Science Department, P.O.Box 11000, 00076 AALTO, Finland
M
Matthew R. Hendren
Lockheed Martin, USA
B
Brian M. Holt
Lockheed Martin, USA
K
Kimmo K. Kaski
Aalto University School of Science, Computer Science Department, P.O.Box 11000, 00076 AALTO, Finland