The spreading ability of nodes towards localized targets in complex networks

Abstract

As an important type of dynamics on complex networks, spreading is widely used to model many real processes such as the epidemic contagion and information propagation. One of the most significant research questions in spreading is to rank the spreading ability of nodes in the network. To this end, substantial effort has been made and a variety of effective methods have been proposed. These methods usually define the spreading ability of a node as the number of finally infected nodes given that the spreading is initialized from the node. However, in many real cases such as advertising and medicine science the spreading only aims to cover a specific group of nodes. Therefore, it is necessary to study the spreading ability of nodes towards localized targets in complex networks. In this paper, we propose a reversed local path algorithm for this problem. Simulation results show that our method outperforms the existing methods in identifying the influential nodes with respect to these localized targets. Moreover, the influential spreaders identified by our method can effectively avoid infecting the non-target nodes in the spreading process.

17 pages, 6 figures, 1 table

References in corpus (18)

• Emergence of scaling in random networks
• Epidemic spreading in scale-free networks
• Lethality and centrality in protein networks
• Finding community structure in networks using the eigenvectors of matrices
• Epidemic processes in complex networks
• Critical phenomena in complex networks
• Attack vulnerability of complex networks
• Community detection in complex networks using Extremal Optimization
• Self-similar community structure in organisations
• Dynamics of Rumor Spreading in Complex Networks
• Thresholds for epidemic spreading in networks
• Ranking spreaders by decomposing complex networks
• Bayesian inference of epidemics on networks via Belief Propagation
• Reconstructing propagation networks with natural diversity and identifying hidden sources
• Suppressing Epidemics with a Limited Amount of Immunization Units
• Identifying influential spreaders and efficiently estimating infection numbers in epidemic models: a walk counting approach
• Evolution of the digital society reveals balance between viral and mass media influence
• Time evolution of predictability of epidemics on networks