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.

关键词： Complex Network Node importance Multi-index evaluation Locally Linear Embedding

作者: Fang Hu Yuhua Liu Jianzhi Jin

作者单位: Department of Computer Science,Central China Normal University,Wuhan,430079,China;Information Engine Department of Computer Science,Central China Normal University,Wuhan,430079,China

会议类型: 国际会议

会议名称: The 13th International Symposium on Distributed Computing and Applications to Business,Engineering and Science(DCABES 2014)(第十三届分布式计算及其应用国际学术研讨会)

会议地点: 湖北咸宁

会议语种:英文

页码: 138-142

在线出版日期: 2014-11-24（万方平台首次上网日期，不代表论文的发表时间）