English
Related papers

Related papers: Surrogate Parenthood: Protected and Informative Gr…

200 papers

Ability to effectively investigate indicators of compromise and associated network resources involved in cyber attacks is paramount not only to identify affected network resources but also to detect related malicious resources. Today, most…

The recent contrastive learning methods, due to their effectiveness in representation learning, have been widely applied to modeling graph data. Random perturbation is widely used to build contrastive views for graph data, which however,…

Machine Learning · Computer Science 2023-07-04 Yucheng Shi , Kaixiong Zhou , Ninghao Liu

With increasing concerns about privacy attacks and potential sensitive information leakage, researchers have actively explored methods to efficiently remove sensitive training data and reduce privacy risks in graph neural network (GNN)…

Machine Learning · Computer Science 2025-09-08 Faqian Guan , Tianqing Zhu , Zhoutian Wang , Wei Ren , Wanlei Zhou

In this paper, matching pairs of stocahstically generated graphs in the presence of generalized seed side-information is considered. The graph matching problem emerges naturally in various applications such as social network…

Information Theory · Computer Science 2021-02-15 Mahshad Shariatnasab , Farhad Shirani , Siddharth Garg , Elza Erkip

Graphs are crucial for representing interrelated data and aiding predictive modeling by capturing complex relationships. Achieving high-quality graph representation is important for identifying linked patterns, leading to improvements in…

Machine Learning · Computer Science 2024-07-23 Sumeyye Bas , Kiymet Kaya , Resul Tugay , Sule Gunduz Oguducu

Social media data are often modeled as heterogeneous graphs with multiple types of nodes and edges. We present a discovery algorithm that first chooses a "background" graph based on a user's analytical interest and then automatically…

Social and Information Networks · Computer Science 2021-02-19 Subhasis Dasgupta , Amarnath Gupta

Surrogate models for the rapid inference of nonlinear boundary value problems in mechanics are helpful in a broad range of engineering applications. However, effective surrogate modeling of applications involving the contact of deformable…

Computational Engineering, Finance, and Science · Computer Science 2025-07-21 Vijay K. Dubey , Collin E. Haese , Osman Gültekin , David Dalton , Manuel K. Rausch , Jan N. Fuhg

The application of graph analytics to various domains has yielded tremendous societal and economical benefits in recent years. However, the increasingly widespread adoption of graph analytics comes with a commensurate increase in the need…

Cryptography and Security · Computer Science 2022-06-07 Yang Li , Michael Purcell , Thierry Rakotoarivelo , David Smith , Thilina Ranbaduge , Kee Siong Ng

Despite the recent success of graph neural networks (GNN), common architectures often exhibit significant limitations, including sensitivity to oversmoothing, long-range dependencies, and spurious edges, e.g., as can occur as a result of…

Machine Learning · Computer Science 2021-12-06 Yongyi Yang , Tang Liu , Yangkun Wang , Jinjing Zhou , Quan Gan , Zhewei Wei , Zheng Zhang , Zengfeng Huang , David Wipf

Steganography aims to conceal the very fact that the communication takes place, by embedding a message into a digit object such as image without introducing noticeable artifacts. A number of steganographic systems have been developed in…

Multimedia · Computer Science 2018-04-03 Hanzhou Wu , Wei Wang , Jing Dong , Yiliang Xiong , Hongxia Wang

Graph encryption schemes play a crucial role in facilitating secure queries on encrypted graphs hosted on untrusted servers. With applications spanning navigation systems, network topology, and social networks, the need to safeguard…

Cryptography and Security · Computer Science 2024-05-30 Seyni Kane , Anis Bkakria

Graph Neural Networks (GNNs) have become a popular tool for learning on graphs, but their widespread use raises privacy concerns as graph data can contain personal or sensitive information. Differentially private GNN models have been…

Machine Learning · Computer Science 2023-10-24 Sina Sajadmanesh , Daniel Gatica-Perez

Graph Neural Networks (GNNs) have made rapid developments in the recent years. Due to their great ability in modeling graph-structured data, GNNs are vastly used in various applications, including high-stakes scenarios such as financial…

Machine Learning · Computer Science 2024-11-26 Enyan Dai , Tianxiang Zhao , Huaisheng Zhu , Junjie Xu , Zhimeng Guo , Hui Liu , Jiliang Tang , Suhang Wang

Rapid and massive adoption of mobile/ online payment services has brought new challenges to the service providers as well as regulators in safeguarding the proper uses such services/ systems. In this paper, we leverage recent advances in…

Social and Information Networks · Computer Science 2019-06-14 Da Sun Handason Tam , Wing Cheong Lau , Bin Hu , Qiu Fang Ying , Dah Ming Chiu , Hong Liu

Graph data, such as chemical networks and social networks, may be deemed confidential/private because the data owner often spends lots of resources collecting the data or the data contains sensitive information, e.g., social relationships.…

Cryptography and Security · Computer Science 2020-10-07 Xinlei He , Jinyuan Jia , Michael Backes , Neil Zhenqiang Gong , Yang Zhang

Graph Neural Networks (GNNs) are widely used and deployed for graph-based prediction tasks. However, as good as GNNs are for learning graph data, they also come with the risk of privacy leakage. For instance, an attacker can run carefully…

Machine Learning · Computer Science 2025-03-14 Mir Imtiaz Mostafiz , Imtiaz Karim , Elisa Bertino

Graph generative models become increasingly effective for data distribution approximation and data augmentation. While they have aroused public concerns about their malicious misuses or misinformation broadcasts, just as what Deepfake…

Cryptography and Security · Computer Science 2023-06-14 Yihan Ma , Zhikun Zhang , Ning Yu , Xinlei He , Michael Backes , Yun Shen , Yang Zhang

Graph Neural Networks (GNNs) have shown remarkable success in various graph-based learning tasks. However, recent studies have raised concerns about fairness and privacy issues in GNNs, highlighting the potential for biased or…

Machine Learning · Computer Science 2025-03-05 Bartlomiej Surma , Michael Backes , Yang Zhang

We investigate the problem of sybil (fake account) detection in social networks from a graph algorithms perspective, where graph structural information is used to classify users as sybil and benign. We introduce the novel notion of user…

Social and Information Networks · Computer Science 2025-01-29 Ali Safarpoor Dehkordi , Ahad N. Zehmakan

Abusive behaviors are common on online social networks. The increasing frequency of antisocial behaviors forces the hosts of online platforms to find new solutions to address this problem. Automating the moderation process has thus received…

Social and Information Networks · Computer Science 2021-01-21 Noé Cecillon , Vincent Labatut , Richard Dufour , Georges Linares