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
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;
Conference_Titel :
Information Engineering and Computer Science (ICIECS), 2010 2nd International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-7939-9
Electronic_ISBN :
2156-7379
DOI :
10.1109/ICIECS.2010.5677747