Multi-index Evaluation Algorithm Based on Locally Linear Embedding for the Node Importance in Complex Networks

Evaluation of node importance in complex network is significant, so it is important to seek and protect important node, which is ensure the security and stability of the entire network. At present, most algorithms of important node evaluation are according to the single-index, which can´t reflect the whole condition of complex network. In this paper, synthesizing multi-index factors of node importance, including degree centrality, betweenness centrality, closeness centrality, eigenvector centrality, mutual-information, etc., a new multi-index evaluation algorithm based on Locally Linear Embedding (LLE) for the node importance in complex network is proposed. In order to verify the validity of this algorithm, a series of simulation experiments have been done. Through comprehensive analysis, the simulation results represent that the new algorithm is rational, effective, integral and accurate.