计算机与现代化

• 网络与通信 • 上一篇    下一篇

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

  

  1. (河海大学计算机与信息学院,江苏南京211100)
  • 收稿日期:2019-04-27 出版日期:2019-12-11 发布日期:2019-12-11
  • 作者简介:庄天益(1994-),男,江苏宿迁人,硕士研究生,研究方向:社交网络,数据管理,E-mail: 1016994183@qq.com; 许国艳(1971-),女,内蒙古赤峰人,副教授,CCF会员,博士,研究方向:大数据,数据起源,数据管理,E-mail: 759329120@qq.com; 孙洁(1995-),女,江苏南通人,硕士研究生,研究方向:知识图谱,E-mail: 820329829@qq.com; 周星熠(1992-),男,江苏无锡人,硕士研究生,研究方向:数据挖掘,E-mail: 531675425@qq.com; 朱进(1994-),男,江苏南通人,硕士研究生,研究方向:数据挖掘,E-mail: 1711859812@qq.com。
  • 基金资助:
    国家重点研发计划项目(2018YFC0407106)

An Algorithm for Mining Key Nodes of Directed Networks Based on Contribution Matrix

  1. (College of Computer and Information, Hohai University, Nanjing 211100, China)
  • Received:2019-04-27 Online:2019-12-11 Published:2019-12-11

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

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

Abstract: Critical nodes in complex networks are generally more important than non-critical nodes. Existing methods to calculate the importance of nodes are mostly based on different measurement criteria. At present, in the case of less calculation methods for node criticality applicable to directed networks and less rigorous combination of different measurement indexes in the methods, a new method for calculating node criticality of directed network is proposed. The algorithm calculates the node key value by combining the node relation and the node position with the contribution matrix. The propagation experiment on the experimental network shows that, compared with the classical algorithm that evaluates the importance of key nodes by node degree centrality and other methods, this algorithm is more efficient in the process of mining key nodes, and the mined key nodes spread information more widely in the network.

Key words: directed network, contribution matrices, relational centrality, key node, influence propagation

中图分类号: