Improved Method of Node Importance Evaluation Based on Node Contraction in Complex Networks

Abstract

To solve the problem of node importance evaluation in complex networks, an improved method of node contraction based on agglomeration is presented. To start with, methods to evaluate the node importance in complex networks are analyzed. And secondly, evaluation of edge importance is introduced on the basis of method of node contraction. Node importance is defined as weighted sum of importance of node itself and edges that connected with node. Improved method to evaluate node importance considers the connection character of the node, and moreover, by regulating the coefficient, we can adjust the influence of edge on node importance. Finally, an illustrative example verifies the feasibility and validity of the improved method.