DRGW: Learning Disentangled Representations for Robust Graph Watermarking

Jiasen Li, Yanwei Liu, Zhuoyi Shang, Xiaoyan Gu, Weiping Wang · 2026

Read DRGW: Learning Disentangled Representations for Robust Graph Watermarking by Jiasen Li, Yanwei Liu, Zhuoyi Shang, Xiaoyan Gu, Weiping Wang (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-2601-13569.txt.

Introduction

Jiasen Li and co-authors stamp graphs with watermarks held in split apart codes, to guard rights and source. Graphs drive many web apps, from social to trade. A watermark proves whose graph it is if it is copied. Old marks work on the graph plan or on codes where graph and mark are tangled.

That tangle harms both clarity and strength. A mark may show or break as codes turn back to a graph, a step with loose hold. Their tool learns split codes, so mark and graph facts sit apart. Apart codes keep the mark hid yet hard to strip. For data owners, that is the pair they need.

Catalog record

CREATORJiasen Li, Yanwei Liu, Zhuoyi Shang, Xiaoyan Gu, Weiping Wang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE58 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-13569

Browse the full library · About the Tower of Babel

Full text

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

DRGW: Learning Disentangled Representations for Robust Graph Watermarking Jiasen Li, Yanwei Liu, Zhuoyi Shang, Xiaoyan Gu, Weiping Wang Abstract . Graph-structured data is foundational to numerous web applications, and watermarking is crucial for protecting their intellectual property and ensuring data provenance. Existing watermarking methods primarily operate on graph structures or entangled graph representations, which compromise the transparency and robustness of watermarks due to the information coupling in representing graphs and uncontrollable discretization in transforming continuous numerical representations into graph structures. This motivates us to propose DRGW, the first graph watermarking framework that addresses these issues through disentangled representation learning. Specifically, we design an adversarially trained encoder that learns an invariant structural representation against diverse perturbations and derives a statistically independent watermark carrier, ensuring both robustness and transparency of watermarks. Meanwhile, we devise a graph-aware invertible neural network to provide a lossless channel for watermark embedding and extraction, guaranteeing high detectability and transparency of watermarks. Additionally, we develop a structure-aware editor that resolves the issue of latent modifications into discrete graph edits, ensuring robustness against structural perturbations. Experiments on diverse benchmark datasets demonstrate the superior effectiveness of DRGW. 1. Introduction The proliferation of Generative AI has accelerated data creation and dissemination across the web ( 15 ; 4 ) , spanning unstructured content like text ( 26 ) and images ( 36 ) to structured data like tables ( 3 ) , time-series ( 37 ) , and graphs ( 43 ; 39 ) . Among these, graph data is a cornerstone of the modern web, uniquely modeling complex relationships ( 17 ; 25 ) and hierarchies ( 27 ) for critical applications like social network analysis ( 33 ) , recommendation systems ( 33 ) , and knowledge discovery ( 27 ) . Graph representation learning ( 17 ) has become a foundational paradigm, where embeddings encode structural patterns for downstream tasks like node classification ( 18 ; 17 ) and link prediction ( 21 ) . This, in turn, drives widespread sharing of graph data across organizations ( 23 ; 13 ) , exposing them to significant security risks However, the need for data sharing conflicts with data protection. Malicious actors can leak proprietary information ( 30 ) , perturb graph structures to compromise integrity ( 40 ) , or exploit data for unauthorized commercial use ( 12 ) . Such breaches erode trust in data-sharing and allow intellectual property infringement to go unpunished, due to the inability to attribute the data leak’s source. Collectively, these threats highlight a critical challenge: the lack of a reliable mechanism for robust provenance tracking , integrity verification , and copyright protection of shared graphs that preserves their utility. Figure 1 . Conceptual comparison of our method with existing scheme. The prevailing latent-space watermarking is constrained by two fundamental flaws: information entanglement, which compromises transparency and robustness, and discretization-induced watermark degradation, where the faint signal is discarded during conversion from continuous latent representation to a discrete graph structure. Our DRGW framework resolves these issues through representation disentanglement and structure-aware editing. Digital watermarking, a technique proven to be effective for copyright protection and provenance tracking in domains like multimedia ( 19 ; 7 ) and text ( 22 ; 32 ) , presents a promising avenue to address this challenge. However, the direct application of these off-the-shelf algorithms to graph data faces fundamental obstacles, primarily due to its inherent properties of permutation invariance and the lack of a canonical data order ( 24 ) . This discrepancy necessitates the development of entirely new, graph-native watermarking paradigms. An ideal graph-native watermarking system must synergistically achieve three core objectives ( 28 ) : Robustness against structural modifications and adversarial attacks, Detectability ensuring reliable watermark extraction, and Transparency by preserving both the graph’s structural integrity and its functional utility for downstream tasks. Current research on graph watermarking can be broadly categorized into two paradigms striving towards these goals. Structure-space watermarking ( 41 ; 11 ) operates by directly modifying the discrete graph topology, thereby intertwining the watermark signal with the host graph’s native structure. This direct coupling, however, renders the watermark fragile and highly dependent on specific local substructures, making it vulnerable to even minor perturbations and limiting its general applicability across diverse graph types. In an attempt to overcome these limitations, latent-space watermarking ( 28 ) shifts the embedding process to continuous representation spaces. While this mitigates dependency on a specific topology, it merely relocates the entanglement problem from the structural domain to the latent domain, as illustrated in Figure 1 . Imposing watermarks on holistic graph embeddings—where structural, semantic, and now watermark information are non-linearly coupled—inherently compromises the transparency and robustness of the watermark. The decoder, tasked with reconstructing the discrete graph from this entangled latent representation, cannot reliably distinguish the faint watermark signal, leading to its attenuation during the discretization in transforming continuous numerical representations into adjacent matrix. Furthermore, the generative models (e.g., VAEs) often employed in this paradigm possess an inherent information bottleneck that may actively discard the watermark as noise during reconstruction, fundamentally compromising detectability and robustness. To fundamentally overcome the intertwined challenges of information entanglement and discretization-induced watermark degradation, we propose DRGW, a disentanglement-based watermarking framework built upon three synergistic innovations. First, we design a robust graph encoder that is adversarially trained against diverse structural perturbations—including node/edge modifications and isomorphism attacks—to extract an invariant structural representation ( h_{s} ) while deriving a statistically independent watermark carrier ( h_{w} ) through mutual information minimization. This principled separation inherently ensures both transparency and robustness by isolating watermark operations from the graph’s core functional properties. Second, we introduce a Graph-aware Invertible Neural Network (INN) that performs lossless, topology-conditioned transformations on the watermark carrier, confining perturbations to a minimal subspace to enhance watermark detectability while preserving transparency. Finally, we develop a structure-aware editor that addresses the discretization loss problem by translating continuous watermark signals into discrete graph edits using the preserved structural knowledge from h_{s} , ensuring robust watermark detectability against quantization errors. The main contributions of this work are summarized as follows: • We propose DRGW, a latent-space watermarking framework that explicitly reduces the fragility of watermarks arising from the entanglement of information, via learning the invariant structural representations of graphs while deriving an orthogonal watermark space. • We devise a graph-aware INN for high-fidelity watermark transformation and a structure-aware editor for alleviating the discretization-induced watermark degradation. • Extensive experiments demonstrate that DRGW achieves the state-of-the-art performance, exhibiting exceptional robustness against diverse attacks while maintaining superior structural and functional fidelity. 2. Related Work 2.1. Protecting Privacy in Graphs Prior work on graph data security has primarily focused on privacy preservation, exploring several distinct paradigms. For instance, some methods modify the graph’s structure directly; these include graph anonymization ( 16 ) , and randomization ( 38 ) . Another line of work focuses on differentially private data generation ( 9 ) or model-based defense against membership inference attacks ( 6 ) .A common drawback of these techniques is that in preventing identity and attribute disclosure, they inevitably alter the graph’s structure and reduce its utility. In contrast, watermarking seeks to enable provenance tracking without sacrificing data utility, complementing existing graph security solutions. 2.2. Graph Watermarking

Read the complete text