Title :
Node Importance Evaluation Based on Network Heterogeneity
Author :
Jian, Zhou ; Jiaxin, Pan ; Yanran, Zhou
Author_Institution :
Center of Inf. & Network, Hefei Univ. of Technol., Hefei, China
Abstract :
Based on the weighted topology entropy and the whole structure of complex network, this paper puts forward the node importance degree evaluation method according to the heterogeneity change rate of network structure. There are four parts in this paper: defining the concept of the weighted topology entropy of complex network, putting forward the concept that the node importance degree depends on the heterogeneity change rate of network structure judging by the reverse evolution principle, putting forward the computing method of the heterogeneity change rate of network cut-vertex, and elaborating the evaluating process of the node importance degree and analyzing particular nodes.
Keywords :
entropy; network theory (graphs); network cut-vertex; network heterogeneity; network structure; node importance degree evaluation method; reverse evolution principle; weighted topology entropy; Complex networks; Computer networks; Entropy; IP networks; Mobile communication; Mobile computing; Network topology; Social network services; Telecommunication traffic; Transportation; complex weighted network; heterogeneity change rate; node importance degree evaluation; weighted topology entropy;
Conference_Titel :
Communications and Mobile Computing (CMC), 2010 International Conference on
Conference_Location :
Shenzhen
Print_ISBN :
978-1-4244-6327-5
Electronic_ISBN :
978-1-4244-6328-2
DOI :
10.1109/CMC.2010.112