Volume 7, Issue 3 (9-2015)                   IJICTR 2015, 7(3): 43-51 | Back to browse issues page

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Rezaei Z, Tarokh M J. Discovering Influencers for Spreading in Weighted Networks . IJICTR. 2015; 7 (3) :43-51
URL: http://ijict.itrc.ac.ir/article-1-95-en.html
1- Department of Industrial Engineering, IT Group K.N. Toosi University of Technology Tehran, Iran
Abstract:   (2230 Views)
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)2). 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.
Full-Text [PDF 1777 kb]   (1505 Downloads)    
Type of Study: Research | Subject: Information Technology

Add your comments about this article : Your username or Email: