By Topic

Evaluating the importance of nodes in complex networks based on principal component analysis and grey relational analysis

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Kun Zhang ; Sch. of Comput. Sci. & Technol., Nanjing Univ. of Sci. & Technol., Nanjing, China ; Hong Zhang ; Yong dong Wu ; Feng Bao

A central challenge for the complex network analysis is how to identify key nodes. Although there are many evaluation methods, most of them use single-criteria (degree or shortest path), which is often confronted with the problem of incomplete information on the structure of the complex network. Different criteria often lead to significantly different results. Therefore, this paper proposes a multi-criteria evaluating method (PCGRAE) based on principal component analysis (PCA) and grey relational analysis (GRA) specifically. PCA is applied to confirm the weight for evaluating criteria, GRA is used to calculate the importance of node, and a novel measure of complex network robustness is presented to assess the accuracy of PCGRAE. According to the evaluation results with simulated and real networks, PCGRAE has good performance on discrimination and precision to evaluate the importance of nodes.

Published in:

Networks (ICON), 2011 17th IEEE International Conference on

Date of Conference:

14-16 Dec. 2011