基于剪枝基序同构的有向网络有限态可控性分析
摘要：根据节点成本不同的网络，为了解决有限状态下实际控制问题，本研究提出了一种用于驱动节点集合的修剪和模体同构搜索方法。首先，我们证明了网络在部分节点控制下严格可控的充分条件，然后对节点进行分类，并证明了修剪网络的等效可控性，接着建立了最大增广路径搜索、局部修剪和模体匹配的三个模型，形成了完整的驱动节点集合搜索算法。最后，通过实际网络对算法进行验证。结果表明，我们的方法不仅保证了搜索结果的准确性，而且具有较低的时间复杂度，可以有效处理大型网络，最多不超过最大驱动节点数的16.84％就可以控制整个网络。
作者：Jiarui Zhang, Jian Huang, Ji Guang and Jialong Gao
论文ID：2205.14843
分类：Physics and Society
分类简称：physics.soc-ph
提交时间：2023-08-16