论文标题
复杂网络的控制枢纽和多项式时间识别算法
Control hubs of complex networks and a polynomial-time identification algorithm
论文作者
论文摘要
揭示复杂网络的基本控制原则是网络科学的最终目标之一。我们介绍了一个新颖的概念控制枢纽，以揭示网络控制结构的基石。网络的控制中心是网络每个控制方案中控制路径中间的节点。我们提出基于图理论的定理，用于识别控制中心，而无需计算所有控制方案。我们开发了一种算法，以确定N节点和L链接网络O（N0.5L）时间复杂性中的所有控制中心。
Unveiling the underlying control principles of complex networks is one of the ultimate goals of network science. We introduce a novel concept, control hub, to reveal a cornerstone of the control structure of a network. The control hubs of a network are the nodes that lie in the middle of a control path in every control scheme of the network. We present a theorem based on graph theory for identifying control hubs without computing all control schemes. We develop an algorithm to identify all control hubs in O(N0.5L) time complexity for a network of N nodes and L links.
