English
Related papers

Related papers: Cluster-Aware Attacks on Graph Watermarks

200 papers

Machine learning is increasingly used in security-critical applications, such as autonomous driving, face recognition and malware detection. Most learning methods, however, have not been designed with security in mind and thus are…

Cryptography and Security · Computer Science 2017-03-17 Erwin Quiring , Daniel Arp , Konrad Rieck

Unsupervised node clustering (or community detection) is a classical graph learning task. In this paper, we study algorithms, which exploit the geometry of the graph to identify densely connected substructures, which form clusters or…

Social and Information Networks · Computer Science 2023-07-20 Yu Tian , Zachary Lubberts , Melanie Weber

Nowadays more and more data are gathered for detecting and preventing cyber attacks. In cyber security applications, data analytics techniques have to deal with active adversaries that try to deceive the data analytics models and avoid…

Machine Learning · Statistics 2024-11-25 Wutao Wei , Nikhil Gupta , Bowei Xi

Watermarking is broadly utilized to protect ownership of shared data while preserving data utility. However, existing watermarking methods for tabular datasets fall short on the desired properties (detectability, non-intrusiveness, and…

Cryptography and Security · Computer Science 2024-06-24 Yihao Zheng , Haocheng Xia , Junyuan Pang , Jinfei Liu , Kui Ren , Lingyang Chu , Yang Cao , Li Xiong

In this paper, we propose a novel statistical framework for watermarking generative categorical data. Our method systematically embeds pre-agreed secret signals by splitting the data distribution into two components and modifying one…

Cryptography and Security · Computer Science 2024-11-19 Bochao Gu , Hengzhi He , Guang Cheng

Clustering algorithms have been increasingly adopted in security applications to spot dangerous or illicit activities. However, they have not been originally devised to deal with deliberate attack attempts that may aim to subvert the…

Machine Learning · Computer Science 2018-11-27 Battista Biggio , Ignazio Pillai , Samuel Rota Bulò , Davide Ariu , Marcello Pelillo , Fabio Roli

Deep Graph Learning (DGL) has emerged as a crucial technique across various domains. However, recent studies have exposed vulnerabilities in DGL models, such as susceptibility to evasion and poisoning attacks. While empirical and provable…

Machine Learning · Computer Science 2023-12-08 Yuni Lai , Yulin Zhu , Bailin Pan , Kai Zhou

Watermarking data for source tracking applications by its owner can be unfair for recipients because the data owner may redistribute the same watermarked data to many users. Hence, each data recipient should know the watermark embedded in…

Cryptography and Security · Computer Science 2023-02-06 Mesfer Mohammed Alqarni

This study investigates the robustness of graph embedding methods for community detection in the face of network perturbations, specifically edge deletions. Graph embedding techniques, which represent nodes as low-dimensional vectors, are…

Physics and Society · Physics 2025-08-05 Zhi-Feng Wei , Pablo Moriano , Ramakrishnan Kannan

Given entities and their interactions in the web data, which may have occurred at different time, how can we find communities of entities and track their evolution? In this paper, we approach this important task from graph clustering…

Social and Information Networks · Computer Science 2023-03-29 Namyong Park , Ryan Rossi , Eunyee Koh , Iftikhar Ahamath Burhanuddin , Sungchul Kim , Fan Du , Nesreen Ahmed , Christos Faloutsos

Graph-based classification methods are widely used for security and privacy analytics. Roughly speaking, graph-based classification methods include collective classification and graph neural network. Evading a graph-based classification…

Cryptography and Security · Computer Science 2019-08-14 Binghui Wang , Neil Zhenqiang Gong

Graph Neural Networks (GNNs) are widely deployed in industry, making their intellectual property valuable. However, protecting GNNs from unauthorized use remains a challenge. Watermarking offers a solution by embedding ownership information…

Cryptography and Security · Computer Science 2026-05-12 Jane Downer , Yingdan Shi , Ziyan Liu , Ren Wang , Binghui Wang

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…

Machine Learning · Computer Science 2026-01-22 Jiasen Li , Yanwei Liu , Zhuoyi Shang , Xiaoyan Gu , Weiping Wang

The unsupervised learning of community structure, in particular the partitioning vertices into clusters or communities, is a canonical and well-studied problem in exploratory graph analysis. However, like most graph analyses the…

Machine Learning · Computer Science 2020-07-27 Benjamin W. Priest , Alec Dunton , Geoffrey Sanders

Graph clustering is essential in graph analysis for revealing structural patterns and node communities. Despite recent advances in self-supervised contrastive learning that have improved clustering via structural and attribute signals,…

Machine Learning · Computer Science 2026-05-28 Lei Zhang , Fubo Sun , Haipeng Yang , Zhong Guan , Likang Wu

In the burgeoning age of generative AI, watermarks act as identifiers of provenance and artificial content. We present WAVES (Watermark Analysis Via Enhanced Stress-testing), a benchmark for assessing image watermark robustness, overcoming…

Computer Vision and Pattern Recognition · Computer Science 2024-06-10 Bang An , Mucong Ding , Tahseen Rabbani , Aakriti Agrawal , Yuancheng Xu , Chenghao Deng , Sicheng Zhu , Abdirisak Mohamed , Yuxin Wen , Tom Goldstein , Furong Huang

In this work, we address the liability issues that may arise due to unauthorized sharing of personal data. We consider a scenario in which an individual shares his sequential data (such as genomic data or location patterns) with several…

Cryptography and Security · Computer Science 2017-08-21 Arif Yilmaz , Erman Ayday

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

Robustness in response to unexpected events is always desirable for real-world networks. To improve the robustness of any networked system, it is important to analyze vulnerability to external perturbation such as random failures or…

Social and Information Networks · Computer Science 2017-02-01 Alan Kuhnle , Nam P. Nguyen , Thang N. Dinh , My T. Thai

Signed graph clustering is a critical technique for discovering community structures in graphs that exhibit both positive and negative relationships. We have identified two significant challenges in this domain: i) existing signed spectral…

Social and Information Networks · Computer Science 2025-02-11 Peiyao Zhao , Xin Li , Zeyu Zhang , Mingzhong Wang , Xueying Zhu , Lejian Liao