• DocumentCode
    517410
  • 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
  • Volume
    1
  • fYear
    2010
  • fDate
    12-14 April 2010
  • Firstpage
    188
  • Lastpage
    194
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/CMC.2010.112
  • Filename
    5471488