基于随机匹配的复杂网络最小驱动点集分析
CSTR:
作者:
作者单位:

1. 东北大学信息科学与工程学院,沈阳110819;
2. 审计署计算机技术中心,北京100830.

作者简介:

张锡哲

通讯作者:

中图分类号:

TP273

基金项目:

中央高校基本科研业务费项目(N120404011);国家自然科学基金项目(60093009, 61073062, 71272216, 61100027);国家科技支撑计划项目(2012BAH08B02).


Analysis of minimum driver node set of complex network based on random matching
Author:
Affiliation:

1. College of Information Science and Technology,Northeastern University,Shenyang 110004,China;
2. Center of Computer Technology,Audit Administration,Beijing 100830,China.

Fund Project:

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

    控制复杂网络在很多领域都有着重要的应用价值. 将控制复杂网络所需的最少节点集合称为最小驱动点集. 针对网络的最小驱动点集并不唯一, 提出一种随机匹配方法来获取网络中不同的最小驱动点集, 并分析最小驱动点 集集合的平均度分布以及节点在最小驱动点集集合中的出现频率. 研究发现, 多数网络的最小驱动点集分布紧密, 其节点构成与网络度分布有关; 同时, 网络中节点的控制重要性与其入度密切相关. 所得到的相关结论对于复杂网络的控制具有重要的研究意义.

    Abstract:

    Controllability of complex networks has important application value in many areas. The minimum driver node set is defined as the minimum nodes required to the control complex network. However, the minimum driver node set of most of network is not unique. Therefore, a random matching method is proposed to obtain different minimum driver node set of a network. Then, the method analyzes the average degree distribution of the collection of minimum driver node sets, and the frequency appears in the collection of the node. It is found that the minimum driver node sets of most networks are distributed tightly. The composition of a driver node set is closely related with the degree distribution of network. The control importance of the node in a network is closely related to the in-degree of node. These conclusions have important research meaning for the controllability of the complex network.

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

张锡哲 吕天阳 栾晗 杨雪莹 张斌.基于随机匹配的复杂网络最小驱动点集分析[J].控制与决策,2015,30(4):751-754

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-02-10
  • 最后修改日期:2014-07-13
  • 录用日期:
  • 在线发布日期: 2015-04-20
  • 出版日期:
文章二维码