Learning Persistent Community Structures in Dynamic Networks via Topological Data Analysis
Proceedings of the AAAI Conference on Artificial Intelligence · 24.03.2024 · 38 (8) · 8617-8626
DOI: 10.1609/aaai.v38i8.28706 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 24.03.2024. Verfasst von Dexu Kong und 2 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref).
Abstract (Originalsprache)
Dynamic community detection methods often lack effective mechanisms to ensure temporal consistency, hindering the analysis of network evolution. In this paper, we propose a novel deep graph clustering framework with temporal consistency regularization on inter-community structures, inspired by the concept of minimal network topological changes within short intervals. Specifically, to address the representation collapse problem, we first introduce MFC, a matrix factorization-based deep graph clustering algorithm that preserves node embedding. Based on static clustering results, we construct probabilistic community networks and compute their persistence homology, a robust topological measure, to assess structural similarity between them. Moreover, a novel neural network regularization TopoReg is introduced to ensure the preservation of topological similarity between inter-community structures over time intervals. Our approach enhances temporal consistency and clustering accuracy on real-world datasets with both fixed and varying numbers of communities. It is also a pioneer application of TDA in temporally persistent community detection, offering an insightful contribution to field of network analysis. Code and data are available at the public git repository: https://github.com/kundtx/MFC-TopoReg.
Zitieren
APA
Kong, D., Zhang, A., & Li, Y. (2024). Learning Persistent Community Structures in Dynamic Networks via Topological Data Analysis. Proceedings of the AAAI Conference on Artificial Intelligence, 38(8), 8617-8626. https://doi.org/10.1609/aaai.v38i8.28706
Vancouver
Kong D, Zhang A, Li Y. Learning Persistent Community Structures in Dynamic Networks via Topological Data Analysis. Proceedings of the AAAI Conference on Artificial Intelligence. 2024;38(8):8617-8626. doi:10.1609/aaai.v38i8.28706
BibTeX
@article{Kong2024,
author = {Kong, Dexu and Zhang, Anping and Li, Yang},
title = {Learning Persistent Community Structures in Dynamic Networks via Topological Data Analysis},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
year = {2024},
volume = {38},
number = {8},
pages = {8617--8626},
doi = {10.1609/aaai.v38i8.28706}
}
EUVIMED