探测和评估复杂网络影响力节点的路径多样性核度中心方法①

杨 雄 黄德才 詹秀秀 张子柯

(*浙江工业大学 计算机科学与技术学院、软件学院 杭州 310023) (**常州工学院 计算机信息工程学院 常州 213002) (***杭州师范大学 阿里巴巴复杂科学研究中心 杭州 311121)



探测和评估复杂网络影响力节点的路径多样性核度中心方法①

杨 雄②***黄德才③*詹秀秀***张子柯***

(*浙江工业大学 计算机科学与技术学院、软件学院 杭州 310023) (**常州工学院 计算机信息工程学院 常州 213002) (***杭州师范大学 阿里巴巴复杂科学研究中心 杭州 311121)

针对当前复杂网络影响力节点探测和评估方法不能精确定位影响力节点、计算复杂等不足，在传统网络K核分解方法的基础上引入了路径多样性概念，从信息传播角度进行了研究，提出了一种基于路径多样性信息熵进行影响力节点探测与评估的新的核度中心方法，即路径多样性核度中心(Cncd)方法。实验结果显示，相对于其他影响力节点探测与评估方法，如度中心法(CD)、介数中心法(CB)、接近中心法(CC)、K核中心法(KC)及核度中心法(Cncd)，Cncd方法能够更精确地对影响力节点进行定位，并且能更细粒度地对节点影响力进行有效排序。

节点影响力， 度中心， 介数中心， 接近中心，K核分解

0 引 言

近年来对以社会网络、计算机网络、生物网络、管理网络为代表的复杂网络科学的研究日益受到重视。挖掘和探测复杂网络系统中的影响力节点已成为研究复杂网络结构和动力学机制的基本方式，如何高效和准确地探测出网络影响力节点已经成为复杂网络研究领域的热点方向之一。……