一种基于贡献矩阵的有向网络节点关键度计算方法

摘要：

复杂网络中的关键节点,其重要程度一般要比非关键节点拥有更大影响力.目前已有的关键节点的关键度计算算法大多根据不同的衡量指标进行计算.针对适用于有向网络的关键节点挖掘算法较少且算法中不同衡量指标的结合不够严谨的情况,提出一种基于贡献矩阵的有向网络节点关键度计算算法.该算法通过贡献矩阵结合节点关联关系和节点的位置作为衡量节点关键度标准.在实验网络上的传播实验表明,相较于基于关联关系关键节点挖掘算法(RelaCen-trality)来评估关键节点重要性,该算法在挖掘关键节点的过程中效率更高,并且所挖掘得到的关键节点在网络中对信息的传播更为广泛.

关键词：有向网络、贡献矩阵、关联中心性、关键节点、影响力传播

分类号：TP393(计算技术、计算机技术)

资助基金：国家重点研发计划项目2018YFC0407106

在线出版日期：2019-12-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：108-113,118