Cooperative Network Learning for Large-Scale and Decentralized Graphs
Authors:
- Yujie TengYTYujie Teng
- Linyuan LüLinyuan Lü
Preprint
Abstract
Graph research, the systematic study of interconnected data points represented as graphs, plays a vital role in capturing intricate relationships within networked systems. However, in the real world, as graphs scale up, concerns about data security among different data-owning agencies arise, hindering information sharing and, ultimately, the utilization of graph data. Therefore, establishing a mutual trust mechanism among graph agencies is crucial for unlocking the full potential of graphs. Here, we introduce a Cooperative Network Learning (CNL) framework to ensure secure graph computing for various graph tasks. Essentially, this CNL framework unifies the local and global perspectives of GNN computing with distributed data for an agency by virtually connecting all participating agencies as a global graph without a fixed central coordinator. Inter-agency computing is protected by various technologies inherent in our framework, including homomorphic encryption and secure transmission. Moreover, each agency has a fair right to design or employ various graph learning models from its local or global perspective. Thus, CNL can collaboratively train GNN models based on decentralized graphs inferred from local and global graphs. Experiments on contagion dynamics prediction and traditional graph tasks (i.e., node classification and link prediction) demonstrate that our CNL architecture outperforms state-of-the-art GNNs developed at individual sites, revealing that CNL can provide a reliable, fair, secure, privacy-preserving, and global perspective to build effective and personalized models for network applications. We hope this framework will address privacy concerns in graph-related research and integrate decentralized graph data structures to benefit the network research community in cooperation and innovation.Keywords
All Related Versions
This publication has 26 references indexed in Scilit:
- Influential simplices mining via simplicial convolutional networksInformation Processing & Management, 2024
- A federated graph neural network framework for privacy-preserving personalizationNature Communications, 2022
- A systematic review of homomorphic encryption and its contributions in healthcare industryComplex & Intelligent Systems, 2022
- Truly privacy-preserving federated analytics for precision medicine with multiparty homomorphic encryptionNature Communications, 2021
- Swarm Learning for decentralized and confidential clinical machine learningNature, 2021
- ASFGNN: Automated separated-federated graph neural networkPeer-to-Peer Networking and Applications, 2021
- Influence maximization in complex networks through optimal percolationNature, 2015
- The network structure of economic outputJournal of Economic Growth, 2011
- The link‐prediction problem for social networksJournal of the American Society for Information Science and Technology, 2007
- Automating the Construction of Internet Portals with Machine LearningInformation Retrieval Journal, 2000