|
|
Identifying Influential Nodes in Complex Networks Based on the Label Spreading Dynamics |
WANG Hong, BAO Zhongkui, ZHANG Haifeng
|
School of Mathematical Science, Anhui University, Hefei 230601, China |
|
|
Abstract In this paper, based on the label spreading dynamics, we propose a centrality index to identify influential nodes in complex networks, where the influence of a node is measured by how many different labels who have received. Under different spreading models, we compare our index with several traditional centrality indices in different networks, our results indicate that the performance of our index is better than others. Moreover, there are two typical advantages: 1), our algorithm does not use the structure information of networks, so which can be generalized to large-scale networks; 2), our algorithm implies a conclusion-a good receiver is also a good spreader.
|
Received: 29 August 2016
Published: 25 February 2025
|
|
|
|
|
|
|
|