当前位置:
X-MOL 学术
›
arXiv.cs.SY
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Controllability of Hypergraphs
arXiv - CS - Systems and Control Pub Date : 2020-05-25 , DOI: arxiv-2005.12244 Can Chen, Amit Surana, Anthony Bloch, Indika Rajapakse
arXiv - CS - Systems and Control Pub Date : 2020-05-25 , DOI: arxiv-2005.12244 Can Chen, Amit Surana, Anthony Bloch, Indika Rajapakse
In this paper, we develop a notion of controllability for hypergraphs via
tensor algebra and polynomial control theory. Inspired by uniform hypergraphs,
we propose a new tensor-based multilinear dynamical system representation, and
derive a Kalman-rank-like condition to determine the minimum number of control
nodes (MCN) needed to achieve controllability of even uniform hypergraphs. We
present an efficient heuristic to obtain the MCN. MCN can be used as a measure
of robustness, and we show that it is related to the hypergraph degree
distribution in simulated examples. Finally, we use MCN to examine robustness
in real biological networks.
中文翻译:
超图的可控性
在本文中,我们通过张量代数和多项式控制理论开发了超图的可控性概念。受均匀超图的启发,我们提出了一种新的基于张量的多线性动力系统表示,并推导出类卡尔曼秩条件来确定实现均匀超图可控性所需的最小控制节点 (MCN) 数量。我们提出了一种有效的启发式方法来获得 MCN。MCN 可以用作稳健性的度量,我们证明它与模拟示例中的超图度分布有关。最后,我们使用 MCN 来检查真实生物网络中的鲁棒性。
更新日期:2020-10-27
中文翻译:
超图的可控性
在本文中,我们通过张量代数和多项式控制理论开发了超图的可控性概念。受均匀超图的启发,我们提出了一种新的基于张量的多线性动力系统表示,并推导出类卡尔曼秩条件来确定实现均匀超图可控性所需的最小控制节点 (MCN) 数量。我们提出了一种有效的启发式方法来获得 MCN。MCN 可以用作稳健性的度量,我们证明它与模拟示例中的超图度分布有关。最后,我们使用 MCN 来检查真实生物网络中的鲁棒性。