主管：中国科学院
主办：中国优选法统筹法与经济数学研究会
　　　中国科学院科技战略咨询研究院
中国管理科学

中国管理科学 ›› 2006, Vol. ›› Issue (1): 106-111.

• 论文 • 上一篇    下一篇

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

安世虎, 都艺兵, 曲吉林   

  1. 山东财政学院计算机信息工程系, 山东, 济南, 250014
  • 收稿日期:2005-03-01 修回日期:2006-01-10 出版日期:2006-02-28 发布日期:2012-03-07

A Comprehensive Importance Measurement for Nodes

AN Shi-hu, DU Yi-bing, QU Ji-lin   

  1. Department of Computer and Information Engineering, Shandong Finance Institute, Jinan 250014, China
  • Received:2005-03-01 Revised:2006-01-10 Online:2006-02-28 Published:2012-03-07

PDF (PC)

1737

被引次数

131

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

关键词: 节点赋权网络, 综合测度法, 节点集删除, 重要性, 知识共享网

Abstract: Nodes' importance is often concerned in many real world systems,such as economic systems with social relation structure and communication networks.After the requirements of an effective importance measurement 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.

Key words: node-weighted network, comprehensive measurement, deleting nodes, importance, knowledge sharing network

中图分类号: