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.
翻译:统一复杂网络的基本控制原则是网络科学的最终目标之一。我们引入了一个新概念,即控制枢纽,以揭示网络控制结构的基石。网络的控制枢纽是网络所有控制计划控制路径中间的节点。我们根据图表理论提出了一个理论,用以识别控制枢纽,而不必计算所有控制计划。我们开发了一种算法,用以识别O(N0.5L)时间复杂度中N节点和L链接网络的所有控制枢纽。