基于网络结构和信息传播的节点重要性识别方法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Node Importance Identification Method Based on Network Structure and Information Dissemination
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    节点重要性评估是复杂网络研究的重要问题,对研究复杂网络的脆弱性和鲁棒性具有重要意义。通过考虑网络拓扑结构和信息传播,对局部网络间的拓扑结构进行量化,提出一种考虑节点度以及邻居节点的结构相似性的节点重要度评估LSC算法。基于6个经典实际网络和两个人工网络,以蓄意破坏的方式对网络进行攻击,通过极大联通系数、网络效率和网络节点单调性3个评估指标的实验结果对比,证明所提算法LSC相比于其他已有算法更能准确地评估网络节点的重要性。

    Abstract:

    Node importance assessment is an important issue in complex network research, and it is important to study the vulnerability and robustness of complex networks. By considering the network topology and information dissemination, and quantifying the topology among local networks, a node importance evaluation LSC algorithm that considers the degree of nodes and the structural similarity of neighbor nodes was presented. Based on six classical real networks and two man-made networks, the network is attacked by means of intentional destruction. The experimental results of three evaluation indicators, i.e., maximum connectivity factor, network efficiency and network monotonicity, show that the proposed algorithm LSC can more accurately evaluate the importance of network nodes than other existing algorithms.

    参考文献
    相似文献
    引证文献
引用本文

赵宇臣,郭进利.基于网络结构和信息传播的节点重要性识别方法[J].科技与产业,2022,22(05):326-331

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-05-22