节点集重要性测度——综合法及其在知识共享网络中的应用

A Comprehensive Importance Measurement for Nodes

在具有社会关系结构的经济系统及通讯网络系统等许多现实的系统中,人们经常关注节点集在系统中的重要性问题。在分析如何有效反映网络中节点集重要性的基础上,针对节点赋权网络,利用节点集删除的研究方法,建立节点集重要性的综合测度数学模型;然后,借助于图的距离矩阵的计算方法设计该模型的算法;最后,给出该方法在知识共享网中的应用。

Nodes＇ importance is often concerned in many real world systems, such as economic systems with sot cial relation structure and communication networks. After the requirements of an effective importance measure ment for nodes in a network are analyzed, the comprehensive importance measure for nodes in a node weighed network based on the approach of deleting nodes is modeled. And with the help of the procedure of calculating the distances among nodes on a graph, a new algorithm for this model is designed. Finally, an example is given for illustrating the application of the method in knowledge sharing network.