深度图网络中的信息传播动力学

View PDF HTML (experimental)

Abstract:Graphs are a highly expressive abstraction for modeling entities and their relations, such as molecular structures, social networks, and traffic networks. Deep Graph Networks (DGNs) have emerged as a family of deep learning models that can effectively process and learn such structured information. However, learning effective information propagation patterns within DGNs remains a critical challenge that heavily influences the model capabilities, both in the static domain and in the temporal domain (where features and/or topology evolve). Given this challenge, this thesis investigates the dynamics of information propagation within DGNs for static and dynamic graphs, focusing on their design as dynamical systems. Throughout this work, we provide theoretical and empirical evidence to demonstrate the effectiveness of our proposed architectures in propagating and preserving long-term dependencies between nodes, and in learning complex spatio-temporal patterns from irregular and sparsely sampled dynamic graphs. In summary, this thesis provides a comprehensive exploration of the intersection between graphs, deep learning, and dynamical systems, offering insights and advancements for the field of graph representation learning and paving the way for more effective and versatile graph-based learning models.

Comments:	PhD thesis
Subjects:	Machine Learning (cs.LG); Social and Information Networks (cs.SI)
Cite as:	arXiv:2410.10464 [cs.LG]
	(or arXiv:2410.10464v3 [cs.LG] for this version)
	https://doi.org/10.48550/arXiv.2410.10464 arXiv-issued DOI via DataCite

Submission history

From: Alessio Gravina [view email]
[v1] Mon, 14 Oct 2024 12:55:51 UTC (5,393 KB)
[v2] Tue, 15 Oct 2024 10:54:33 UTC (5,413 KB)
[v3] Thu, 1 Oct 2026 10:22:47 UTC (4,928 KB)