Summary
DISCO (Diffusion-Induced Spatial Attention Community Detection) is a deep-learning framework for overlapping community detection introduced by Koistinen, Kuikka, Herttuainen, Hendren, Holt et al. (arXiv:2609.26737). It addresses limitations of existing graph neural network methods, which rely on local message passing that smooths community boundaries and misses long-range structural dependencies. DISCO combines three components: a structural prior derived from influence spreading dynamics that identifies candidate interactions beyond immediate neighbors, sparse multi-head attention biased by structural proximity, and non-negative community-affiliation learning. A Bernoulli-Poisson edge-reconstruction objective enables overlapping community inference from node attributes, structural profiles, or both. Benchmark experiments show DISCO performs competitively against established graph convolutional and graph attention approaches across different input configurations. A cybersecurity proof-of-concept demonstrates practical value: changes in community assignments across consecutive communication-network snapshots provide interpretable anomaly signals, with temporal community similarity identifying structural deviations and node-level contributions locating affected devices. DISCO serves both as a flexible overlapping community detection method and a foundation for analyzing structural change in dynamic networks.
Paper Overview
- Field: Graph learning
- Authors: Kosti Koistinen, Vesa Kuikka, Joni Herttuainen, Matthew Hendren, Brian Holt et al.
- Published: 2026-09-22
- arXiv: 2609.26737
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.
Key Contributions
1.
Structural prior from diffusion dynamics — extends attention beyond immediate graph neighbors based on influence spreading.
2.
Sparse multi-head attention — biased toward structurally proximate candidate interactions.
3.
Non-negative community affiliation — with a Bernoulli-Poisson edge-reconstruction objective, supporting inference from attributes, structure, or both.
4.
Cybersecurity proof-of-concept — temporal community shifts across network snapshots act as interpretable anomaly signals, with node-level contributions pinpointing relevant devices.
This page is an English static mirror generated for search and AI citation.
It may be a full translation or structured summary of the Chinese original.
Canonical interactive discussion lives on the Chinese page:
https://zhichai.net/topic/178635154