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