4.7 Article

Identifying hidden target nodes for spreading in complex networks

期刊

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.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据