基于随机匹配的复杂网络最小驱动点集分析

摘要：

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

关键词：复杂网络、结构可控性、最小驱动点集、拓扑分析

分类号：TP273(自动化技术及设备)

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

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

页数：共4页

页码：751-754