Identifying the influential nodes in networks is an important issue for efficient information diffusion, controlling rumors and diseases and optimal use of network structure. The degree centrality which considers local topology features, does not produce very reliable results. Despite better results of global centrality such as betweenness centrality and closeness centrality, they have high computational complexity. So, we propose semi-local centrality measure to identify influential nodes in weighted networks by considering node degree, edges weight and neighboring nodes. This method runs in O(n(k)²). So, it is feasible for large scale network. The results of applying the proposed method on weighted networks and comparing it with susceptible-infected-recovered model, show that it performs good and the influential nodes are generated by our method can spread information well.

Keywords: influential nodes, degree semi-local centrality, centrality measures, weighted networks

Full-Text [PDF 1777 kb]   (1168 Downloads)