Search papers, labs, and topics across Lattice.
This paper introduces a GPU-accelerated framework for dynamic graph clustering that enhances community detection in temporal networks using spectral clustering and modularity-based algorithms. By leveraging the NVIDIA RAPIDS ecosystem and multi-GPU support, the framework achieves significant speedups鈥攗p to three orders of magnitude over CPU implementations鈥攚hile maintaining compatibility with existing graph analytics pipelines. The proposed methods are validated on both real-world and synthetic datasets, showcasing their effectiveness in analyzing evolving network structures across various applications, including epidemic modeling and cybersecurity.
Achieving up to 300x speedup in dynamic graph clustering opens new avenues for real-time network analysis across critical domains like finance and cybersecurity.
This work addresses community detection in temporal networks through GPU-accelerated extensions of spectral clustering and modularity-based algorithms originally designed for static graphs. Built on the NVIDIA RAPIDS ecosystem, the framework enables the characterization and tracking of communities in snapshot-based dynamic graphs, either by Leiden greedy optimization with multi-GPU support via Dask-based workload distribution, or eigendecomposition of a symmetric Bethe-Hessian operator. Our multislice modularity backend achieves up to roughly three orders of magnitude speedup over the CPU reference under an equal-work budget, depending on graph density and snapshot count, while preserving compatibility with existing graph analytics pipelines. We demonstrate its applicability on real-world and synthetic datasets, facilitating exploratory analysis of structural network properties over time. Such capabilities are relevant across several application domains, such as epidemic spreading, financial systems, cybersecurity, and trajectory and mobility analysis. We release our implementation as free and open-source software, including Python bindings through the NetworkX-Temporal library for ease of use and zero-code acceleration with existing codebases.
