Novel method for spreading information with fewer resources in scale-free networks

Shuangyan Wang and Wuyi Cheng

Physica A: Statistical Mechanics and its Applications, 2019, vol. 524, issue C, 15-29

Abstract: Optimised spreading strategy or spreading paths are extensively studied for improving the spreading efficiency. Moreover, the reduction of consumed resources of spreading information is also an optimized approach. In this paper, we propose a novel method for spreading information with fewer resources. The essential idea behind the proposed method is to request at most 80% participants to spread the information instead of requesting all participants in scale-free networks. To examine the validity of the proposed method, 60 groups of Monte Carlo experiments in nine synthetic and a real scale-free networks are designed. Experimental results demonstrated that (1) at most 80% vertices requested to spread information are adequate to achieve the nearly equivalent spreading efficiency of requesting all vertices in scale-free networks and (2) the specific number of requested spreaders are affected by the network topology. Our proposed method can be employed in emergency exercises for reducing the complexity of exercises and the consumed resources.

Keywords: Emergency resources; Partial substitution; Scale-free network; Spreading efficiency (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119302377
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:524:y:2019:i:c:p:15-29

DOI: 10.1016/j.physa.2019.03.018

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().