English
Related papers

Related papers: SecGraph: Towards SGX-based Efficient and Confiden…

200 papers

Graph neural networks (GNNs) are powerful tools for analyzing and learning from graph-structured (GS) data, facilitating a wide range of services. Deploying such services in privacy-critical cloud environments necessitates the development…

Cryptography and Security · Computer Science 2025-11-05 Fuyi Wang , Zekai Chen , Mingyuan Fan , Jianying Zhou , Lei Pan , Leo Yu Zhang

The rapid growth of graph-structured data necessitates partitioning and distributed storage across decentralized systems, driving the emergence of federated graph learning to collaboratively train Graph Neural Networks (GNNs) without…

Machine Learning · Computer Science 2025-09-19 Linfeng Luo , Zhiqi Guo , Fengxiao Tang , Zihao Qiu , Ming Zhao

Directly motivated by security-related applications from the Homeland Security Enterprise, we focus on the privacy-preserving analysis of graph data, which provides the crucial capacity to represent rich attributes and relationships. In…

Cryptography and Security · Computer Science 2022-07-04 Dongqi Fu , Jingrui He , Hanghang Tong , Ross Maciejewski

Graphs are a ubiquitous data structure in diverse domains such as machine learning, social networks, and data mining. As real-world graphs continue to grow beyond the memory capacity of single machines, out-of-core graph processing systems…

Databases · Computer Science 2025-11-12 Dechuang Chen , Sibo Wang , Qintian Guo

Graph Partitioning is widely used in many real-world applications such as fraud detection and social network analysis, in order to enable the distributed graph computing on large graphs. However, existing works fail to balance the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-07 Li Zeng , Haohan Huang , Binfan Zheng , Kang Yang , Shengcheng Shao , Jinhua Zhou , Jun Xie , Rongqian Zhao , Xin Chen

Decentralized Federated Graph Learning (DFGL) overcomes potential bottlenecks of the parameter server in FGL by establishing a peer-to-peer (P2P) communication network among workers. However, while extensive cross-worker communication of…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-11 Shilong Wang , Jianchun Liu , Hongli Xu , Chenxia Tang , Qianpiao Ma , Liusheng Huang

On one hand, compared with traditional relational and XML models, graphs have more expressive power and are widely used today. On the other hand, various applications of social computing trigger the pressing need of a new search paradigm.…

Databases · Computer Science 2017-02-28 Shuai Ma , Jia Li , Chunming Hu , Xuelian Lin , Jinpeng Huai

Federated graph learning (FGL) has gained significant attention for enabling heterogeneous clients to process their private graph data locally while interacting with a centralized server, thus maintaining privacy. However, graph data on…

Machine Learning · Computer Science 2024-12-19 Ruyue Liu , Rong Yin , Xiangzhen Bo , Xiaoshuai Hao , Xingrui Zhou , Yong Liu , Can Ma , Weiping Wang

Federated graph learning is a widely recognized technique that promotes collaborative training of graph neural networks (GNNs) by multi-client graphs.However, existing approaches heavily rely on the communication of model parameters or…

Machine Learning · Computer Science 2025-05-06 Hao Zhang , Xunkai Li , Yinlin Zhu , Lianglin Hu

The cloud computing technique, which was initially used to mitigate the explosive growth of data, has been required to take both data privacy and users' query functionality into consideration. Symmetric searchable encryption (SSE) is a…

Cryptography and Security · Computer Science 2021-03-16 Fan Yin , Rongxing Lu , Yandong Zheng , Jun Shao , Xue Yang , Xiaohu Tang

Collaborative graph analysis across multiple institutions is becoming increasingly popular. Realistic examples include social network analysis across various social platforms, financial transaction analysis across multiple banks, and…

Cryptography and Security · Computer Science 2024-06-03 Shang Liu , Yang Cao , Takao Murakami , Weiran Liu , Seng Pei Liew , Tsubasa Takahashi , Jinfei Liu , Masatoshi Yoshikawa

There is a growing need for distributed graph processing systems that are capable of gracefully scaling to very large graph datasets. Unfortunately, this challenge has not been easily met due to the intense memory pressure imposed by…

Databases · Computer Science 2014-07-03 Yingyi Bu , Vinayak Borkar , Jianfeng Jia , Michael J. Carey , Tyson Condie

Densest subgraph detection is a fundamental graph mining problem, with a large number of applications. There has been a lot of work on efficient algorithms for finding the densest subgraph in massive networks. However, in many domains, the…

Data Structures and Algorithms · Computer Science 2024-06-05 Dung Nguyen , Anil Vullikanti

Graphs offer unique insights into relationships between entities, complementing data modalities like text and images and enabling AI models to extend their capabilities beyond traditional tasks. However, learning from graphs often involves…

Machine Learning · Computer Science 2025-09-18 Haoteng Yin , Rongzhe Wei , Eli Chien , Pan Li

Currently, the federated graph neural network (GNN) has attracted a lot of attention due to its wide applications in reality without violating the privacy regulations. Among all the privacy-preserving technologies, the differential privacy…

Cryptography and Security · Computer Science 2022-06-09 Yeqing Qiu , Chenyu Huang , Jianzong Wang , Zhangcheng Huang , Jing Xiao

Graph plays a vital role in representing entities and their relationships in a variety of fields, such as e-commerce networks, social networks and biological networks. Given two vertices s and t, one of the fundamental problems in graph…

Databases · Computer Science 2021-02-25 Zhengmin Lai , You Peng , Shiyu Yang , Xuemin Lin , Wenjie Zhang

Software Defined Networking (SDN) has brought significant advancements in network management and programmability. However, this evolution has also heightened vulnerability to Advanced Persistent Threats (APTs), sophisticated and stealthy…

Cryptography and Security · Computer Science 2024-11-12 Hedyeh Nazari , Abbas Yazdinejad , Ali Dehghantanha , Fattane Zarrinkalam , Gautam Srivastava

Graph analytics is widely used in many fields to analyze various complex patterns. However, in most cases, important data in companies is stored in RDBMS's, and so, it is necessary to extract graphs from relational databases to perform…

Databases · Computer Science 2025-09-24 Jeongho Park , Geonho Lee , Min-Soo Kim

Building a graph neural network (GNN)-based recommender system without violating user privacy proves challenging. Existing methods can be divided into federated GNNs and decentralized GNNs. But both methods have undesirable effects, i.e.,…

Information Retrieval · Computer Science 2023-08-17 Xiaolin Zheng , Zhongyu Wang , Chaochao Chen , Jiashu Qian , Yao Yang

The rapid adoption of Transformer-based AI has been driven by accessible models such as ChatGPT, which provide API-based services for developers and businesses. However, as these online inference services increasingly handle sensitive…

Cryptography and Security · Computer Science 2026-03-17 Yifei Cai , Zhuoran Li , Yizhou Feng , Qiao Zhang , Hongyi Wu , Danella Zhao , Chunsheng Xin