Submit Paper

Article Processing Fee

Pay Online

           

Crossref logo

  DOI Prefix   10.20431


 

International Journal of Research Studies in Computer Science and Engineering
Volume 5, Issue 3, 2018, Page No: 23-33

Node Importance Evaluation Algorithm Combining Local and Global Information

Chengcheng Sun1*, Dong Li1

School of Computer Science and Technology, China University of Mining and Technology, Xuzhou Jiangsu, P.R. China.

Citation : Chengcheng Sun, Dong Li, Node Importance Evaluation Algorithm Combining Local and Global Information International Journal of Research Studies in Computer Science and Engineering 2018, 5(3) : 23-33

Abstract

Node importance evaluationis an important direction of social network research. Ranking influential nodes in social networks is of great theoretical and practical significance to further identify the most influential nodes and understand the network structure. Anode importance evaluation algorithmis proposed in this paper, which combines local (degree centrality) and global (positioninformation) information with entropy method. We calculate the distance between nodes and the local core node set as position information. Then, wetake into account the influence of the node itself and that of neighbor nodes as the final importance of the node. The results show that the proposed method is effective in comparison experiment in three aspects: monotonicity, correctness and efficiency.


Download Full paper: Click Here