Basic Cycle Ratio: Cost-Effective Ranking of Influential Spreaders from Local and Global Perspectives
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914068108935168 |
|---|---|
| author | Zheng, Wenxin Shi, Wenfeng Fan, Tianlong Lv, Linyuan |
| author_facet | Zheng, Wenxin Shi, Wenfeng Fan, Tianlong Lv, Linyuan |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_26220 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Basic Cycle Ratio: Cost-Effective Ranking of Influential Spreaders from Local and Global Perspectives Zheng, Wenxin Shi, Wenfeng Fan, Tianlong Lv, Linyuan Social and Information Networks Chaotic Dynamics 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. |
| title | Basic Cycle Ratio: Cost-Effective Ranking of Influential Spreaders from Local and Global Perspectives |
| topic | Social and Information Networks Chaotic Dynamics |
| url | https://arxiv.org/abs/2509.26220 |