{"ID":2862772,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2509.26220","arxiv_id":"2509.26220","title":"Basic Cycle Ratio: Cost-Effective Ranking of Influential Spreaders from Local and Global Perspectives","abstract":"Spreading processes are fundamental to complex networks. Identifying influential spreaders with dual local and global roles presents a crucial yet challenging task. To address this, our study proposes a novel method, the Basic Cycle Ratio (BCR), for assessing node importance. BCR leverages basic cycles and the cycle ratio to uniquely capture a node's local significance within its immediate neighborhood and its global role in maintaining network cohesion. We evaluated BCR on six diverse real-world social networks. Our method outperformed traditional centrality measures and other cycle-based approaches, proving more effective at selecting powerful spreaders and enhancing information diffusion. Besides, BCR offers a cost-effective and practical solution for social network applications.","short_abstract":"Spreading processes are fundamental to complex networks. Identifying influential spreaders with dual local and global roles presents a crucial yet challenging task. To address this, our study proposes a novel method, the Basic Cycle Ratio (BCR), for assessing node importance. BCR leverages basic cycles and the cycle ra...","url_abs":"https://arxiv.org/abs/2509.26220","url_pdf":"https://arxiv.org/pdf/2509.26220v1","authors":"[\"Wenxin Zheng\",\"Wenfeng Shi\",\"Tianlong Fan\",\"Linyuan Lv\"]","published":"2025-09-30T13:20:50Z","proceeding":"cs.SI","tasks":"[\"cs.SI\",\"nlin.CD\"]","methods":"[\"Diffusion Model\"]","has_code":false}