Search papers, labs, and topics across Lattice.
This paper investigates the challenges of clustering on temporal graphs, emphasizing the need for efficient and accurate methods to aggregate information from nodes and edges over time. By linking principles of graph learning with community detection, the authors highlight the conditions under which traditional algorithmic methods outperform neural approaches, particularly in scenarios with weak attributes. Their findings reveal that while scalability is a critical barrier, neural models excel when structural, temporal, and attribute signals are well-aligned, paving the way for theory-grounded pooling methods in temporal graph analysis.
Algorithmic methods can outperform neural networks in temporal graph clustering when attributes are weak, challenging the prevailing belief in the supremacy of deep learning. WHY_IT MATTERS: This insight could redefine the landscape of clustering techniques in temporal graphs, influencing both theoretical research and practical applications in network analysis.
This work focuses on the problem of learning on temporal graphs, with particular emphasis on the task of clustering: obtaining coarse-grained representations by aggregating information from nodes, edges, and temporal dynamics - a task related to pooling in machine learning on graphs, or community detection in network science. Although graph neural networks reach state-of-the-art performance across many downstream graph tasks, their advantage over established descriptive and inferential clustering algorithms is far less settled, especially under demands of efficiency and recovery accuracy. We frame this tension through three linked perspectives: principles, connecting graph learning and community detection through shared spectral foundations and detectability thresholds in stochastic block model regimes; primitives, making spectral clustering and multislice modularity optimization tractable through GPU-accelerated temporal backends; and pooling, viewing principled community detection as a theory-grounded coarse-graining operator for temporal graphs. Our results indicate that algorithmic methods remain the appropriate tool where attributes are absent or weak - scalability rather than accuracy being the binding obstacle - while neural models are most compelling when structural, temporal, and attribute signals align. By making temporal clustering scalable, GPU-accelerated primitives suggest a route toward theory-grounded pooling, while raising a central question: when does community-based coarse-graining preserve the dynamics needed for downstream learning tasks?
