Evaluating node importance in complex networks based on factor analysis

Objective and accurate assessment of each node importance is a basic and vital issue to research complex networks. Many algorithms and software tools have been developed, but most of them make use of single metric measurement, which is incomplete and limited to evaluate node importance in the real networks with large-scale nodes and complex relationships. In this paper, we propose a node importance evaluation method with multiple metric measurements. Factor analysis is used to explore the relationships of multiple measures, and avoid random subjective values in node importance calculation. Then the method proposed is applied to a complex network—“Les Misèrables” figure relations network, and compared with other typical algorithms such as PageRank and HITS. Experiment results show that the method has a good and reasonable value.

[1]  Lei Zhang,et al.  Node Importance Evaluation Method for Highway Network of Urban Agglomeration , 2011 .

[2]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1999, SODA '98.

[3]  Jun Hu,et al.  Evaluating Node Importance with Multi-Criteria , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.

[4]  Donald E. Knuth,et al.  The Stanford GraphBase - a platform for combinatorial computing , 1993 .

[5]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[6]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[7]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[8]  J. DeCoster.  Overview of Factor Analysis , 1998 .

[9]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[10]  H. W. Corley,et al.  Most vital links and nodes in weighted networks , 1982, Oper. Res. Lett..

[11]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[12]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[13]  Vladimir Batagelj,et al.  Centrality in Social Networks , 1993 .

[14]  John Scott.  Social Network Analysis , 1988 .

[15]  L. Freeman,et al.  Centrality in social networks: ii. experimental results☆ , 1979 .

[16]  D. West.  Introduction to Graph Theory , 1995 .