• 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