Using Local Improved Structural Holes Method to Identify Key Nodes in Complex Networks

In complex networks, it is significant to rank the nodes according to their importance. In this paper we present an algorithm based on an improved Structural Holes method to identify the key nodes of a complex network. Since our approach does not need to consider the global structure of a network bu...

Full description

Saved in:
Bibliographic Details
Published in2013 Fifth International Conference on Measuring Technology and Mechatronics Automation pp. 1292 - 1295
Main Authors Yu Hui, Liu Zun, Li Yongjun
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.01.2013
Subjects
Collaboration
Communities
Complex networks
Educational institutions
Indexes
Key nodes
Local evaluation
Search engines
Time complexity
Online AccessGet full text

Cover

More Information
Summary:In complex networks, it is significant to rank the nodes according to their importance. In this paper we present an algorithm based on an improved Structural Holes method to identify the key nodes of a complex network. Since our approach does not need to consider the global structure of a network but only consider the number of one node's neighbors and it's next nearest neighbors, the nodes importance can be calculated with local information of a complex network. Experimental results of ARPA net show that our method is better than some important ranking measures such as between ness, degree or closeness. It is very useful for evaluating the key nodes in large scale and complicated networks, in which evaluation of nodes importance is almost impossible to calculate with global information.
ISBN:9781467356527
1467356522
ISSN:2157-1473
DOI:10.1109/ICMTMA.2013.317