Name
Title | ||
|---|---|---|
Identification of influential spreaders based on classified neighbors in real-world complex networks. |
Abstract | ||
|---|---|---|
Identifying the influential spreaders in complex network is a very important topic, which is conducive to deeply understanding the role of nodes in the information diffusion and epidemic spreading among a population. To this end, in this paper, we propose a novel classified neighbors algorithm to quantify the nodal spreading capability and further to differentiate the influence of various nodes. Here, we believe that the contribution of different neighbors to their focal node is different, and then classify the neighbors of the focal node according to the removal order of the neighbor in the process of k-shell decomposition. By assigning different weights for each class of neighbors and summing up the neighbors contributions, the spreading capacity of the focal node can be accurately characterized. Through extensive simulation experiments over 9 real-world networks, the weight distribution of different types of neighbors has been optimized, and the results strongly indicate that the current algorithm has the higher ranking accuracy and differentiation extent when compared to other algorithms, such as degree centrality, k-shell decomposition method and mixed degree decomposition approach. Current results can help to greatly reduce the cost of sales promotion, considerably suppress the rumor dissemination and effectively control the outbreak of epidemics within many real-world systems.
|
Year | DOI | Venue |
|---|---|---|
2018 | 10.1016/j.amc.2017.10.001 | Applied Mathematics and Computation |
Keywords | Field | DocType |
Classified neighbors, Complex networks, Identification algorithms, Influential spreaders | Population,Data mining,Mathematical optimization,Ranking,Centrality,Decomposition method (constraint satisfaction),Complex network,Weight distribution,Mathematics | Journal |
Volume | ISSN | Citations |
320 | 0096-3003 | 16 |
PageRank | References | Authors |
1.08 | 16 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Chao Li | 1 | 32 | 8.75 |
| Li Wang | 2 | 54 | 4.67 |
| Shiwen Sun | 3 | 60 | 6.52 |
| Chengyi Xia | 4 | 149 | 20.94 |