English
Related papers

Related papers: Models and Algorithms for Graph Watermarking

200 papers

In machine learning, graph embedding algorithms seek low-dimensional representations of the input network data, thereby allowing for downstream tasks on compressed encodings. Recently, within the framework of network renormalization,…

Physics and Society · Physics 2025-08-29 Riccardo Milocco , Fabian Jansen , Diego Garlaschelli

In the watermark detection scenario, also known as zero-bit watermarking, a watermark, carrying no hidden message, is inserted in content. The watermark detector checks for the presence of this particular weak signal in content. The article…

Multimedia · Computer Science 2007-05-23 Teddy Furon

The proliferation of Deep Neural Networks (DNN) in commercial applications is expanding rapidly. Simultaneously, the increasing complexity and cost of training DNN models have intensified the urgency surrounding the protection of…

Cryptography and Security · Computer Science 2023-12-12 Junlong Mao , Huiyi Tang , Yi Zhang , Fengxia Liu , Zhiyong Zheng , Shanxiang Lyu

Language models now routinely produce text that is difficult to distinguish from human writing, raising the need for robust tools to verify content provenance. Watermarking has emerged as a promising countermeasure, with existing work…

Cryptography and Security · Computer Science 2026-02-18 Huijia Lin , Kameron Shahabi , Min Jae Song

In this paper, we propose a novel DNN watermarking method that utilizes a learnable image transformation method with a secret key. The proposed method embeds a watermark pattern in a model by using learnable transformed images and allows us…

Computer Vision and Pattern Recognition · Computer Science 2021-04-12 MaungMaung AprilPyone , Hitoshi Kiya

Watermarking has emerged as a promising solution for tracing and authenticating text generated by large language models (LLMs). A common approach to LLM watermarking is to construct a green/red token list and assign higher or lower…

Cryptography and Security · Computer Science 2025-10-27 Li An , Yujian Liu , Yepeng Liu , Yuheng Bu , Yang Zhang , Shiyu Chang

Diffusion models (DMs) have demonstrated advantageous potential on generative tasks. Widespread interest exists in incorporating DMs into downstream applications, such as producing or editing photorealistic images. However, practical…

Computer Vision and Pattern Recognition · Computer Science 2023-10-17 Yunqing Zhao , Tianyu Pang , Chao Du , Xiao Yang , Ngai-Man Cheung , Min Lin

We study multi-bit watermarking for data generated by stochastic processes, where a hidden message is embedded during sampling and must be decodable by an authorized detector that possesses side information unavailable to unauthorized…

Information Theory · Computer Science 2026-05-12 Haiyun He , Yepeng Liu , Zhuoer Shen , Ziqiao Wang , Yongyi Mao , Yuheng Bu

The rapid proliferation of deep neural networks (DNNs) across several domains has led to increasing concerns regarding intellectual property (IP) protection and model misuse. Trained DNNs represent valuable assets, often developed through…

Cryptography and Security · Computer Science 2026-03-17 Sangeeth B , Serena Nicolazzo , Deepa K. , Vinod P

To trace the copyright of deep neural networks, an owner can embed its identity information into its model as a watermark. The capacity of the watermark quantify the maximal volume of information that can be verified from the watermarked…

Cryptography and Security · Computer Science 2024-02-21 Fangqi Li , Haodong Zhao , Wei Du , Shilin Wang

Subgraph isomorphism is a well-known NP-hard problem which is widely used in many applications, such as social network analysis and knowledge graph query. Its performance is often limited by the inherent hardness. Several insightful works…

Databases · Computer Science 2021-04-21 Li Zeng , Yan Jiang , Weixin Lu , Lei Zou

There has been a remarkable increase in the data exchange over web and the widespread use of digital media. As a result, multimedia data transfers also had a boost up. The mounting interest with reference to digital watermarking throughout…

Multimedia · Computer Science 2010-04-13 Neeta Deshpande , Archana Rajurkar , R Manthalkar

Image matching is a key component of many tasks in computer vision and its main objective is to find correspondences between features extracted from different natural images. When images are represented as graphs, image matching boils down…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Nancy Xu , Giannis Nikolentzos , Michalis Vazirgiannis , Henrik Boström

The task of discerning between generated and natural texts is increasingly challenging. In this context, watermarking emerges as a promising technique for ascribing generated text to a specific model. It alters the sampling generation…

Computation and Language · Computer Science 2023-11-09 Pierre Fernandez , Antoine Chaffin , Karim Tit , Vivien Chappelier , Teddy Furon

As a valuable digital product, deep neural networks (DNNs) face increasingly severe threats to the intellectual property, making it necessary to develop effective technical measures to protect them. Trigger-based watermarking methods…

Cryptography and Security · Computer Science 2025-10-27 Chaoyue Huang , Gejian Zhao , Hanzhou Wu , Zhihua Xia , Asad Malik

The rapid growth of Artificial Intelligence-Generated Content (AIGC) raises concerns about the authenticity of digital media. In this context, image self-recovery, reconstructing original content from its manipulated version, offers a…

Computer Vision and Pattern Recognition · Computer Science 2025-12-01 Minyoung Kim , Paul Hongsuck Seo

Watermarking is an essential technique for embedding an identifier (i.e., watermark message) within digital images to assert ownership and monitor unauthorized alterations. In face recognition systems, watermarking plays a pivotal role in…

Computer Vision and Pattern Recognition · Computer Science 2024-09-25 Yuguang Yao , Anil Jain , Sijia Liu

Deciding that two network flows are essentially the same is an important problem in intrusion detection and in tracing anonymous connections. A stepping stone or an anonymity network may try to prevent flow correlation by adding chaff…

Cryptography and Security · Computer Science 2013-10-18 Juan A. Elices , Fernando Perez-Gonzalez

Watermarks for AI-generated images are meant to support downstream decisions about provenance, manipulation, and trust. In the settings that motivate watermark removal, therefore, success means more than causing the watermark test to fail.…

Cryptography and Security · Computer Science 2026-05-12 Yevin Nikhel Goonatilake , Giuseppe Ateniese

Watermarking is a technique that involves embedding nearly unnoticeable statistical signals within generated content to help trace its source. This work focuses on a scenario where an untrusted third-party user sends prompts to a trusted…

Machine Learning · Computer Science 2024-10-29 Xingchi Li , Guanxun Li , Xianyang Zhang