DocumentCode :
581696
Title :
Research on centrality of node importance in scale-free complex networks
Author :
Wu Xuguang ; Zhang Minqing ; Han Yiliang
Author_Institution :
Key Lab. of Network & Inf. Security of CAPF, Eng. Univ. of CAPF, Xi´an, China
fYear :
2012
fDate :
25-27 July 2012
Firstpage :
1073
Lastpage :
1077
Abstract :
It is a basic issue to assess each node importance in complex networks. Many algorithms are developed to research centralities, for instance degree, betweenness, closeness, eigenvector and eccentricity, which are from different angles. However the relationships among different centrality are not paid enough attention. In this paper, we try to explore the relationships of multiple centralities with factor analysis. The BA networks with number of nodes arrange from 5000 to 10000 and a true network - Internet are excavated. Experiment results show that the widely used five centralities in scale-free complex networks are divided to two classes: 1) degree, betweenness and eigenvector that mainly reflect the node influences with others; 2) closeness and eccentricity related to network topology. Furthermore these analysis results can be used in the objective and accurate assessment of node importance.
Keywords :
Internet; complex networks; eigenvalues and eigenfunctions; graph theory; network theory (graphs); BA networks; Internet; betweenness; closeness; degree; eccentricity; eigenvector; factor analysis; network topology; node importance assessment; node importance centrality; scale-free complex networks; Barium; Complex networks; Extraterrestrial measurements; Loading; Social network services; Scale-free complex networks; factor analysis; node importance;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control Conference (CCC), 2012 31st Chinese
Conference_Location :
Hefei
ISSN :
1934-1768
Print_ISBN :
978-1-4673-2581-3
Type :
conf
Filename :
6390084
Link To Document :
بازگشت