-
题名基于随机匹配的复杂网络最小驱动点集分析
被引量：1
- 1
-
-
作者
张锡哲
吕天阳
栾晗
杨雪莹
张斌
-
机构
东北大学信息科学与工程学院
审计署计算机技术中心
-
出处
《控制与决策》
EI
CSCD
北大核心
2015年第4期751-754,共4页
-
基金
中央高校基本科研业务费项目(N120404011)
国家自然科学基金项目(60093009
+3 种基金
61073062
71272216
61100027)
国家科技支撑计划项目(2012BAH08B02)
-
文摘
控制复杂网络在很多领域都有着重要的应用价值.将控制复杂网络所需的最少节点集合称为最小驱动点集.针对网络的最小驱动点集并不唯一,提出一种随机匹配方法来获取网络中不同的最小驱动点集,并分析最小驱动点集集合的平均度分布以及节点在最小驱动点集集合中的出现频率.研究发现,多数网络的最小驱动点集分布紧密,其节点构成与网络度分布有关;同时,网络中节点的控制重要性与其入度密切相关.所得到的相关结论对于复杂网络的控制具有重要的研究意义.
-
关键词
复杂网络
结构可控性
最小驱动点集
拓扑分析
-
Keywords
complex network
structural controllability
minimum driver node set
topological analysis
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名有向复杂网络的目标可控性分析
- 2
-
-
作者
张萍萍
纪志坚
李自强
李振政
-
机构
青岛大学自动化与电气工程学院
-
出处
《青岛大学学报（工程技术版）》
CAS
2017年第4期35-41,共7页
-
基金
国家自然科学基金资助项目(61374062)
山东省杰出青年科学基金资助项目(JQ201419)
-
文摘
针对大型复杂网络难以控制的问题,本文主要对有向复杂网络的目标可控性进行研究。首先分析单输入下有向网络的目标控制,并将贪婪算法进行优化,同时对大型复杂网络的目标控制提出了新的算法。与贪婪算法相比,新算法引入对目标节点集施加免疫信号,可有效阻断免疫节点部分与外界的连接,有效避免干扰,提高网络目标控制的效率;新算法中的免疫方法结合随机免疫和熟人免疫这两种方法的优点于一体,可更大范围地移除网络中目标节点部分到非目标节点部分的出边。说明通过新算法寻找网络目标节点部分的最小驱动节点集更加高效方便。该研究为解决更为复杂图的目标可控性问题提供了方向和方法。
-
关键词
复杂网络系统
目标可控
最小驱动节点集
贪婪算法
免疫节点
-
Keywords
complex network system
target control
minimum driver nodes set
greedy algorithm
immune nodes
-
分类号
O157.5
[理学—基础数学]
-
-
题名复杂网络基于最小驱动节点的能控性优化（英文）
被引量：1
- 3
-
-
作者
沈聪
纪志坚
张萍萍
侯婷
-
机构
青岛大学自动化与电气工程学院
山东科技大学数学与系统科学学院
-
出处
《系统科学与数学》
CSCD
北大核心
2019年第5期659-674,共16页
-
基金
国家自然科学基金(61873136,61374062,61603288)
山东省杰出青年基金(JQ201419)
山东省自然科学基金(ZR2015FM023,ZR2016JL022)资助课题
-
文摘
在这篇文章中讨论了两个核心问题,分别是最小输入问题和输入信号对节点的控制问题.利用图论和矩阵理论,找到了具有强控制集中性和强控制能力的最优的最小驱动节点集.首先,确定了驱动节点的最小数量.然后,通过两种方法确定了最优的最小驱动节点集,一种是分析节点i的控制集中性,另一种是查找控制信号u^+(t)和具有强控制能力的节点i之间有用的连接添加.最后,输入信号被施加到最优的最小驱动节点上以使得网络能控.同时,关于最优的最小驱动节点集的算法也被提出用于复杂网络能控性的研究.
-
关键词
能控性
控制集中性
节点控制能力
最优的最小驱动节点集
-
Keywords
Controllability
control centrality
nodes control ability
optimal minimum driver nodes set
-
分类号
O157.5
[理学—基础数学]
O231
[理学—运筹学与控制论]
-
