基础环比率：从局部与全局视角对影响力传播者的成本效益排序
社会与信息网络
2025-10-01 v1 混沌动力学
摘要
传播过程是复杂网络的基础。识别具有局部与全局双重作用的影响力传播者是一项关键且极具挑战性的任务。为解决这一问题，我们的研究提出了一种评估节点重要性的新方法：基础环比率（BCR）。BCR 利用基础环和环比率，独特地捕捉了节点在其直接邻域内的局部重要性，以及其在维持网络内聚性方面的全局作用。我们在六个多样化的真实世界社交网络上评估了 BCR。我们的方法优于传统的中心性度量和其他基于环的方法，证明其在选择强传播者和增强信息扩散方面更为有效。此外，BCR 为社交网络应用提供了一种高性价比且实用的解决方案。
引用
@article{arxiv.2509.26220,
title = {Basic Cycle Ratio: Cost-Effective Ranking of Influential Spreaders from Local and Global Perspectives},
author = {Wenxin Zheng and Wenfeng Shi and Tianlong Fan and Linyuan Lv},
journal= {arXiv preprint arXiv:2509.26220},
year = {2025}
}