Recovering Network Structures Based on Evolutionary Game Dynamics via Secure Dimensional Reduction
Recovering Network Structures Based on Evolutionary Game Dynamics via Secure Dimensional Reduction
复制标题
通过安全降维恢复基于进化博弈动力学的网络结构
DOI：
10.1109/tnse.2020.2970997
复制
发表时间：
2020-07-01
影响因子：
6.6
通讯作者：
Boccaletti, Stefano
中科院分区：
文献类型：
--
作者：
Shi, Lei;Shen, Chen;Boccaletti, Stefano
维数诅咒是网络科学中的一个具有挑战性的问题：从稀疏和噪声数据中推断网络结构的问题变得越来越困难，实际上，随着它们的维数的增加。我们在此开发了一种使用迭代阈值岭回归筛选器的通用降维策略，这是一种旨在解决变量选择问题的统计方法。在大幅降低问题的维数后，我们使用lasso方法（一种凸优化方法）来恢复网络结构。我们证明了降维方法的有效性，并特别适合于复杂网络的自然稀疏性，其中平均度远小于其节点总数。基于各种博弈动态和网络拓扑结构的分析表明，该方法可以实现更高的重建精度和更短的重建时间。因此，我们的方法为解决重建问题提供了一种新的见解，并在广泛的领域具有潜在的应用前景。
The curse of dimensionality is a challenging issue in network science: the problem of inferring the network structure from sparse and noisy data becomes more and more difficult, indeed, as their dimensionality increases. We here develop a general strategy for dimensional reduction using iteratively thresholded ridge regression screener, one statistical method aiming to resolve the problem of variable selection. After drastically reducing the dimensions of the problem, we then employ the lasso method, a convex optimization method, to recover the network structure. We demonstrate the efficiency of the dimensional reduction method, and particular suitability for the natural sparsity of complex networks, in which the average degree is much smaller than their total number of nodes. Analysis based on various game dynamics and network topologies show that higher reconstruction accuracies and smaller reconstruction times can be achieved by our method. Our approach provides, therefore, a novel insight to solve the reconstruction problem and has potential applications in a wide range of fields.