Suppr超能文献

基于复杂网络中边缘动态的目标控制。

Target control based on edge dynamics in complex networks.

作者信息

Lu Furong, Yang Kaikai, Qian Yuhua

机构信息

Institute of Big Data Science and Industry, Shanxi University, Taiyuan, 030006, ShanXi, China.

School of Computer and Information Technology, Shanxi University, Taiyuan, 030006, ShanXi, China.

出版信息

Sci Rep. 2020 Jun 19;10(1):9991. doi: 10.1038/s41598-020-66524-6.

Abstract

In the past decade, the study of the dynamics of complex networks has been a focus of research. In particular, the controllability of complex networks based on the nodal dynamics has received strong attention. As a result, significant theories have been formulated in network control. Target control theory is one of the most important results among these theories. This theory addresses how to select as few input nodes as possible to control the chosen target nodes in a nodal linear dynamic system. However, the research on how to control the target edges in switchboard dynamics, which is a dynamical process defined on the edges, has been lacking. This shortcoming has motivated us to give an effective control scheme for the target edges. Here, we propose the k-travel algorithm to approximately calculate the minimum number of driven edges and driver nodes for a directed tree-like network. For general cases, we put forward a greedy algorithm TEC to approximately calculate the minimum number of driven edges and driver nodes. Analytic calculations show that networks with large assortativity coefficient as well as small average shortest path are efficient in random target edge control, and networks with small clustering coefficient are efficient in local target edge control.

摘要

在过去十年中,复杂网络动力学的研究一直是研究热点。特别是,基于节点动力学的复杂网络可控性受到了强烈关注。因此,网络控制领域已形成了重要理论。目标控制理论是这些理论中最重要的成果之一。该理论解决了如何在节点线性动态系统中选择尽可能少的输入节点来控制选定的目标节点的问题。然而,对于如何控制交换机动力学中的目标边(这是一个在边上定义的动态过程)的研究一直缺乏。这一缺陷促使我们给出一种针对目标边的有效控制方案。在此,我们提出k-遍历算法来近似计算有向树状网络的最小驱动边数和驱动节点数。对于一般情况,我们提出了一种贪心算法TEC来近似计算最小驱动边数和驱动节点数。解析计算表明,具有大 assortativity 系数以及小平均最短路径的网络在随机目标边控制中效率较高,而具有小聚类系数的网络在局部目标边控制中效率较高。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/0211/7305316/4005559552ea/41598_2020_66524_Fig1_HTML.jpg

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验