paper-with-me

홈 › Papers

EvoluNet: Advancing Dynamic Non-IID Transfer Learning on Graphs

2023-05-01 · Haohui Wang, Yuzhen Mao, Yujun Yan, Yaoqing Yang, Jianhui Sun, Kevin Choi, Balaji Veeramani, Alison Hu, Edward Bowen, Tyler Cody, Dawei Zhou

Non-IID transfer learning on graphs is crucial in many high-stakes domains. The majority of existing works assume stationary distribution for both source and target domains. However, real-world graphs are intrinsically dynamic, presenting challenges in terms of domain evolution and dynamic discrepancy between source and target domains. To bridge the gap, we shift the problem to the dynamic setting and pose the question: given the label-rich source graphs and the label-scarce target graphs both observed in previous T timestamps, how can we effectively characterize the evolving domain discrepancy and optimize the generalization performance of the target domain at the incoming T+1 timestamp? To answer it, we propose a generalization bound for dynamic non-IID transfer learning on graphs, which implies the generalization performance is dominated by domain evolution and domain discrepancy between source and target graphs. Inspired by the theoretical results, we introduce a novel generic framework named EvoluNet. It leverages a transformer-based temporal encoding module to model temporal information of the evolving domains and then uses a dynamic domain unification module to efficiently learn domain-invariant representations across the source and target domains. Finally, EvoluNet outperforms the state-of-the-art models by up to 12.1%, demonstrating its effectiveness in transferring knowledge from dynamic source graphs to dynamic target graphs.

📄 PDF Abstract BibTeX arXiv:2305.00664

Code (1)

wanghh7/evolunet 공식 구현 pytorch

Tasks

Transfer Learning

Similar Papers 제목 키워드 기반

Multicellular self-organization in Escherichia coli

2025-03-04 · Devina Puri, Kyle R. Allison

Escherichia coli has long been a trusty companion, maintaining health in our guts and advancing biological knowledge in the laboratory. In light of recent findings, we discuss multicellular self-organization in E. coli a…

Efficient Scaling of Dynamic Graph Neural Networks

2021-09-16 · Venkatesan T. Chakaravarthy, Shivmaran S. Pandian, Saurabh Raje, Yogish Sabharwal 외

We present distributed algorithms for training dynamic Graph Neural Networks (GNN) on large scale graphs spanning multi-node, multi-GPU systems. To the best of our knowledge, this is the first scaling study on dynamic GN…

CPUGPU

High-Order Evolving Graphs for Enhanced Representation of Traffic Dynamics

2024-09-17 · Aditya Humnabadkar, Arindam Sikdar, Benjamin Cave, Huaizhong Zhang 외

We present an innovative framework for traffic dynamics analysis using High-Order Evolving Graphs, designed to improve spatio-temporal representations in autonomous driving contexts. Our approach constructs temporal bidi…

Autonomous DrivingInductive Learning

On the Convergence and Size Transferability of Continuous-depth Graph Neural Networks

2025-10-04 · Mingsong Yan, Charles Kulick, Sui Tang arxiv

Continuous-depth graph neural networks, also known as Graph Neural Differential Equations (GNDEs), combine the structural inductive bias of Graph Neural Networks (GNNs) with the continuous-depth architecture of Neural OD…

Expressivity of Representation Learning on Continuous-Time Dynamic Graphs: An Information-Flow Centric Review

2024-12-05 · Sofiane Ennadir, Gabriela Zarzar Gandler, Filip Cornell, Lele Cao 외

Graphs are ubiquitous in real-world applications, ranging from social networks to biological systems, and have inspired the development of Graph Neural Networks (GNNs) for learning expressive representations. While most …

Graph Representation LearningRepresentation Learning