期刊
CHAOS SOLITONS & FRACTALS
卷 168, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.chaos.2023.113103
关键词
Complex networks; Compressed sensing; Target spreading
Using measurable data for targeted spreading of vital nodes in complex networks is crucial for real-world applications such as advertising and military attack. However, the challenge lies in identifying target nodes, which obstructs the optimal allocation of initial spreaders. This study presents a framework to solve this issue, mapping target node identification to underdetermined equations using a compressed sensing algorithm.
Using measurable data to realize targeted spreading of vital nodes in complex networks is an important issue connecting to various real applications such as commercial advertising, medication selection, and even military attack. However, a significant challenge is that the target nodes are not always known, which hinders the best allocation of initial spreaders to maximize the affected target nodes. To address this issue, this study develops a general framework to map the target node identification problem to the solution of underdetermined equations. Similar to the sparse signal reconstruction problem, it can be solved by the standard compressed sensing algorithm. Our research is completely driven by the limited data fed back after each spread realization. The experimental results show that this decoding method can efficiently achieve a high calculation accuracy both in the artificial networks and the actual networks. Finally, the effects of network structure, infection probability and initial spreader on the accuracy are discussed, aiming to provide theoretical guidance and new enlightenment for practical applications.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据