DG-CoLearn: An Efficient Collaborative Learning Framework for Dynamic Graphs

Au Ashley Hoi-Ting, Zikun Zhang, Ligang He, Qiang Ni · 2026

Read DG-CoLearn: An Efficient Collaborative Learning Framework for Dynamic Graphs by Au Ashley Hoi-Ting, Zikun Zhang, Ligang He, Qiang Ni (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-31427.txt.

Introduction

Au and colleagues propose DG-CoLearn, a joint framework for dynamic graph learning. Dynamic graph work models graphs that change, but current tools redo full snapshots each time. Links across data splits cannot be dodged, yet sharing raw shape may break privacy rules. DG-CoLearn works in small steps, touching only zones hit by updates while keeping past data. A server-run swap of vectors allows multi-hop passing without baring raw shape. Tests show up to 33.8 times faster training, lower message costs, and better node and link scores.

Catalog record

CREATORAu Ashley Hoi-Ting, Zikun Zhang, Ligang He, Qiang Ni
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE92298
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.31427

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

DG-CoLearn: An Efficient Collaborative Learning Framework for Dynamic Graphs Au Ashley Hoi-Ting, Zikun Zhang, Ligang He, Qiang Ni Abstract Dynamic graph learning (DGL) is essential for modelling evolving graph data, but existing methods suffer from significant computational overhead due to repeated full-snapshot retraining and are not well-suited for collaborative settings with partitioned data. In realistic graph systems, cross-partition edges are unavoidable, but direct sharing of graph structure between clients may violate privacy constraints. We propose DG-CoLearn, a client-oblivious collaborative dynamic graph learning framework built on incremental graph snapshot processing, which focuses computation on graph regions affected by temporal updates while preserving historical information through temporal modelling. This incremental design is consistently applied across the entire graph processing pipeline, including a server-mediated embedding exchange mechanism to enable accurate multi-hop message passing without exposing raw cross-client structural information. Extensive experiments demonstrate that DG-CoLearn achieves up to 33.8 × \times speedup in training time and 27.4 × \times reduction in communication overhead, while consistently improving predictive performance on both node classification (up to 13.36% F1 improvement) and link prediction (up to 8.27% MAP improvement) tasks. These results highlight the effectiveness of DG-CoLearn in bridging efficiency, scalability, and client-to-client structural privacy in collaborative dynamic graph learning. 1 Introduction Dynamic graphs, where nodes, edges, and their features evolve over time, are prevalent in many real-world applications such as social networks, biology science and financial data analysis 5 . For example, social network platforms such as Instagram and Tiktok collect and send user interactions to a centralized server. These data naturally form a dynamic graph as new interactions are introduced. Learning meaningful representations from these evolving structures, commonly refered to Dynamic Graph Learning (DGL), is critical for tasks including link prediction and node classification. However, centralized DGL faces significant challenges. Frequent graph updates require repeated processing of large and evolving graph snapshots, leading to prohibitive computational and memory cost on the server. Collaborative learning offers a promising solution by distributing computation across multiple clients 31 ; 36 . In graph settings, this typically takes the form of intra-graph distributed learning , where a central server partitions data into client-specific subgraphs and coordinates distributed learning. While this paradigm improves scalability, it introduces a unique tension between efficiency, structural dependency, and privacy. In particular, real-world graphs are inherently interconnected: cross-partition edges are unavoidable and carry essential information for accurate learning. At the same time, privacy constraints often prohibit clients from accessing cross-partition connectivity, creating incomplete local views and hindering effective message passing. Existing approaches to collaborative or federated graph learning primarily focus on static graphs and assume either (i) disjoint client subgraphs without cross-client edges, or (ii) full visibility of cross-client connectivity 4 ; 26 . These assumptions limit their applicability in realistic dynamic settings. Moreover, prior work largely adopts the classical federated learning (FL) privacy model, where the central server is treated as untrusted and the primary objective is to prevent data leakage to the server 21 . However, this model does not capture an important class of real-world systems, such as financial platforms or infrastructure networks, where a central coordinator necessarily maintains global topology, and the primary privacy risk lies in preventing information leakage between clients rather than from clients to the server. In this work, we formalize and study this alternative setting, which we term client-oblivious collaborative graph learning . In this regime, a (trusted or secured) central coordinator maintains the global graph structure and mediates communication, while clients are restricted to their local subgraphs and must remain oblivious to cross-client connectivity. The key privacy objective is thus horizontal privacy: ensuring that no client can infer the structure, features, or labels of another client’s subgraph, even in the presence of cross-partition dependencies. This setting introduces new challenges that are not addressed by existing FL frameworks, particularly in dynamic graphs where structural changes are frequent and localized. Additionally, a fundamental inefficiency arises in existing dynamic graph learning methods, both centralized and collaborative, which typically retrain models over entire graph snapshots at each timestamps. This design is particularly wasteful in evolving graphs, where updates are often sparse and localized. In collaborative settings, this inefficiency is further amplified by repeated cross-client communication and redundant recomputation, making existing approaches impractical at scale. To address these challenges, we propose DG-CoLearn , a collaborative learning framework for dynamic graphs built on a unifying principle: incremental snapshot processing . Instead of retraining on full graph snapshots, DG-CoLearn selectively updates only the nodes and edges affected by temporal changes, while preserving historical representations for unchanged regions. This principle permeates all stages of the framework: graph partitioning is restricted to affected regions, clients perform lightweight local training on updated subgraphs, and cross-client node embedding computation are limited to newly influenced nodes. Building on this design, DG-CoLearn achieves both efficiency and effectiveness. By exploiting temporal locality, it significantly reduces computation and communication overhead, while its privacy-aware aggregation mechanism enables accurate modelling of cross-client dependencies. Extensive experiments on multiple dynamic graph benchmarks demonstrate that DG-CoLearn achieves substantial speedups over full-snapshot retraining while consistently improving predictive performance on both link prediction and node classification tasks. Our contributions are summarized as follows: • We formalise client-oblivious collaborative graph learning, a practically motivated privacy regime that focuses on preventing cross-client structural leakage under a centralized coordinator. • We propose a novel duo-stage graph partitioning algorithm tailored to collaborative graph learning, reducing cross-client communication while maintaining balanced and informative subgraphs for effective and generalizable training on both node classification and link prediction tasks. • We incorporate a lightweight local training scheme for clients to incrementally perform dynamic graph learning while preserving historical knowledge. • We design a server-mediated cross-client node knowledge exchange mechanism that derives global representations without raw data exchange. 2 Related Work Dynamic Graph Learning. Centralized DGL has been studied through both discrete-snapshot models 24 ; 22 ; 35 and continuous-time (CT) formulations such as TGAT 6 , TGN 27 , and DyGFormer 35 , which maintain per-node memory states and attend over temporal neighbourhoods. Among snapshot-based approaches, ROLAND 34 decouples temporal modelling from graph structure by hierarchically updating node states across snapshots via a GRU, avoiding sequential retraining over all historical snapshots. DG-CoLearn builds on ROLAND’s state-update perspective but further observes that, if node states are updated incrementally, unchanged nodes need not be retrained at all, motivating our incremental snapshot processing under collaborative and privacy-constrained settings . CT methods are complementary: their backbone-agnostic encoders can be composed as local models within DG-CoLearn, as demonstrated in Section 5.2 . From a systems perspective, BLAD and ESDG 8 ; 2 reduce communication by grouping snapshots onto single GPUs, but this assumes batch access to multiple snapshots and scales poorly as individual snapshots grow large, limiting applicability to streaming or rapidly evolving graphs. Collaborative and Federated Graph Learning. Early federated graph methods such as FedSage, FedEgo, and FedGCN 36 ; 37 ; 33 primarily focus on static graphs, and either assume disjoint client graphs or require explicit sharing of structural information. FedDGL 32 extends FL to dynamic graphs via knowledge distillation but inherits the disjoint-subgraph assumption, ignoring cross-client edges entirely. Methods that do address cross-client dependencies, FedSage+ 36 via missing-neighbour generation, LLCG 26 via server-side global correction, recover structural signal

Read the complete text