论文标题
机器学习对网络动态的预测具有隐私保护
Machine learning prediction of network dynamics with privacy protection
论文作者
论文摘要
过去已经对基于数据的网络动力学进行了广泛研究,但大多数现有方法都假定整个网络中的一组历史数据集可用。该要求在应用程序中提出了一个巨大的挑战,尤其是对于现实世界中的大型,分布式网络,许多客户以平行方式完成了数据收集。通常,每个客户端仅具有一组节点的时间序列数据,并且客户端只能访问整个时间序列数据的部分时间戳和网络的部分结构。由于隐私问题或与许可相关的问题,无法共享不同客户收集的数据。准确地预测网络动态的同时保护不同各方的隐私是现代的关键问题。在这里,我们提出了一个基于联合图神经网络(FGNN)的解决方案,该解决方案可以为所有各方培训全球动态模型而无需数据共享。我们通过两种模拟来验证FGNN框架的工作,以预测各种网络动力学(四个离散和三个连续动力学)。作为一个重要的现实应用,我们证明了在美国的国家智慧流感蔓延的成功预测。我们的FGNN方案代表了一个通用框架,可以通过从不同各方的数据进行协作融合而不披露其隐私性来预测各种网络动态。
Predicting network dynamics based on data, a problem with broad applications, has been studied extensively in the past, but most existing approaches assume that the complete set of historical data from the whole network is available. This requirement presents a great challenge in applications, especially for large, distributed networks in the real world, where data collection is accomplished by many clients in a parallel fashion. Often, each client only has the time series data from a partial set of nodes and the client has access to only partial timestamps of the whole time series data and partial structure of the network. Due to privacy concerns or license related issues, the data collected by different clients cannot be shared. To accurately predict the network dynamics while protecting the privacy of different parties is a critical problem in the modern time. Here, we propose a solution based on federated graph neural networks (FGNNs) that enables the training of a global dynamic model for all parties without data sharing. We validate the working of our FGNN framework through two types of simulations to predict a variety of network dynamics (four discrete and three continuous dynamics). As a significant real-world application, we demonstrate successful prediction of State-wise influenza spreading in the USA. Our FGNN scheme represents a general framework to predict diverse network dynamics through collaborative fusing of the data from different parties without disclosing their privacy.