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
Link To Document