EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Community Detection as Adaptive Diffusion

Emilio Ferrara

ACM AI Letters · 2026

DOI: 10.1145/3832782 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM AI Letters, 2026. Verfasst von Emilio Ferrara. Die Arbeit nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Directorate for Computer and Information Science and Engineering.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Community detection in attributed networks faces a structural tension: classical graph algorithms scale efficiently but ignore semantic attributes, while Graph Neural Networks (GNNs) integrate semantics yet collapse under noise and quadratic memory bottlenecks. We introduce ECHO (Encoding Communities via High-Order Operators), a scalable, self-supervised framework that treats communities as regions of adaptive diffusion on semantic manifolds. ECHO couples a topology-aware encoder router, an attention-modulated diffusion operator, a memory-sharded contrastive objective, and a chunked \(\mathcal{O}(|E|+N\cdot k_{\max})\) extraction step. Across six standard attributed benchmarks, ECHO attains the best normalized mutual information (NMI) on every assortative graph, improving over the strongest of nine recent baselines (including heterophily-specific GNNs and a graph transformer) by 5–29 NMI points on Amazon Photo/Computers, Coauthor-CS, and the 70-class CoraFull. Through a controlled feature-strength study, we show precisely when the diffusion operator is decisive, it recovers communities from topology when node features are weak, while feature isolation is preferable when features are strong, and that the topology-aware router is what lets a single model span both regimes ( Code : https://github.com/emilioferrara/ECHO-GNN ).

Förderung

  • Directorate for Computer and Information Science and Engineering

Zitieren

APA

Ferrara, E. (2026). Community Detection as Adaptive Diffusion. ACM AI Letters. https://doi.org/10.1145/3832782

Vancouver

Ferrara E. Community Detection as Adaptive Diffusion. ACM AI Letters. 2026. doi:10.1145/3832782

BibTeX
@article{Ferrara2026,
  author = {Ferrara, Emilio},
  title = {Community Detection as Adaptive Diffusion},
  journal = {ACM AI Letters},
  year = {2026},
  doi = {10.1145/3832782}
}
Kostenlos starten →