网络节点重要度评价方法研究.PDFVIP

理 论 新 探 网络节点重要度评价方法研究 叶春森，汪传雷，刘宏伟 （安徽大学 管理学院，合肥 230039 ） 摘 要：文章通过对已有网络节点重要性评价指标在计算复杂度、体现节点属性等方面缺陷进 行分析，提出了基于节点的度和凝聚度线性加权的节点的重要性测度指标；以网络信息连通性和连 通成本为目标，描述了节点重要度概念；论证了度和凝聚度与网络平均最短距离的等价性；通过节点 度和凝聚度的权重设计，体现了实际网络节点间的不同属性。 文章还用供应链网络案例说明了该方法 的有效性和优越性。 关键词：节点重要度；节点的度；节点凝聚度；平均最短距离 中图分类号： 文献标识码： 文章编号： （ ） C934 A 1002-6487 2010 01-0022-03 删除节点方法，认为网络中最重要的节点就是将该节点收缩 后网络的聚集度最大的节点 提出利用节点的连接度以及经 0 引言 , 过该节点最短路径的数来综合测度其重要度方法。 这些方法 实体之间的广泛作用使得网络是自然界中一种极为普 存在两个方面的缺陷：一是复杂网络节点数量巨大，计算平 遍的组织方式。 根据实体间作用规则的确定性和随机性可以 均最短路径、不连通分支数、生成树的数目等指标复杂度大； [1] 把网络分为规则网络和随机网络 。 随着小世界网络的无标 二是没有考虑到网络的平均最短路径与网络节点数量和节 [10] 度网络模型的建立，随机网络研究成为当前研究系统复杂性 点度之间的函数关系 ，使得测度结果存在相关性冗余。 的重要手段，它能揭示系统元素生成、增长机理；描述系统元 上述研究成果表明：当前关于复杂网络节点重要度的研 、 [2 3] 素同步控制；系统传播动力、可靠性与系统鲁棒性规律 。 其 究重要集中在特定结构网络中重要性指标的设计上；对节点 中，网络模型中各个节点在网络中的重要性测度是研究网络 重要性内涵、 影响节点重要性的因素仍没有统一的认识；测 可靠性和鲁棒性的重要途径。 同时，重要节点的保障和维护 度节点重要度的指标的信度研究较少。 因此，本文拟在描述 对实现网络信息流通和减低网络信息交换成本，提高信息流