• DocumentCode
    1887050
  • Title

    Evaluate Nodes Importance in Directed Network Using Topological Potential

  • Author

    Wang, Teng ; Han, Yanni ; Wu, Jie

  • Author_Institution
    Sch. of Comput. Sci., Beihang Univ., Beijing, China
  • fYear
    2010
  • fDate
    25-26 Dec. 2010
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    Mining concernful nodes in large network is a basic and important work in the research of complex network.There are some classic algorithms for ranking nodes in directed network. This paper provides a ranking algorithm based on topological structure.By defining and computing the topological potential score for each node,we can obtain a more accurate global ranking which can reflect nodes importance in the network.We also demonstrate the algorithm with using a real-world network.According to the experiment result,this method provides a general framework for some classic ranking measures. Furthermore,by optimizing influence factor,it can also reveal the position differences in network structure.
  • Keywords
    complex networks; data mining; topology; complex network; concernful node mining; directed network; global ranking; topological structure; Artificial neural networks; Complex networks; Data mining; Entropy; Social network services; Topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Engineering and Computer Science (ICIECS), 2010 2nd International Conference on
  • Conference_Location
    Wuhan
  • ISSN
    2156-7379
  • Print_ISBN
    978-1-4244-7939-9
  • Electronic_ISBN
    2156-7379
  • Type

    conf

  • DOI
    10.1109/ICIECS.2010.5677747
  • Filename
    5677747