生物医学网络科学Biomedical Network Science
网络可控性与稳定性01 / 17

动态系统与网络控制

阅读
约 3 分钟

用状态向量 𝒙(t)=(x1(t),…,xN(t))T\mathbf x(t)=(x_1(t),\dots,x_N(t))^T 描述网络中 NN 个节点的状态(如基因表达水平),在平衡点附近用线性时不变系统近似:

d𝒙dt=A𝒙(t)+B𝒖(t)\frac{d\mathbf x}{dt}=A\mathbf x(t)+B\mathbf u(t)

AA 是 N×NN\times N 的系统矩阵,aij≠0a_{ij}\neq0 表示节点 jj 影响节点 ii(即有向边 j→ij\to i);𝒖(t)\mathbf u(t) 是 MM 维外部输入;BB 是 N×MN\times M 的输入矩阵,指明输入施加在哪些节点上。

网络控制的三个要素:

  • 网络矩阵 AA:零/非零模式就是网络的有向拓扑,非零元的数值是相互作用强度(边权);
  • 输入矩阵 BB:每一列对应一个独立的外部信号,非零行指明该信号直接作用的节点。直接接收独立输入信号的节点称为驱动节点(driver nodes);
  • 控制目标:经典可控性要求在有限时间内把系统从任意初始状态驱动到任意目标状态。

网络可控性的核心问题是:给定 AA 的结构,最少需要多少列 BB(多少个驱动节点),以及应把它们放在哪里。

这一表述有两处需要记住的建模选择。第一,线性模型是平衡点附近的近似,基因调控等生物网络本质上是非线性、多稳态的(见非线性网络的控制与研究前沿与开放问题)。第二,“控制到任意状态”是很强的要求,远强于“从疾病态到健康态”的实际需求。后文的结构可控性、最大匹配、控制核心点、目标控制等方法,都可以看作在这两处假设上的不同取舍。

完整的状态空间模型:输入、状态与输出

实际系统中我们既不能对每个节点施加输入,也不能测量每个节点。完整的线性状态空间模型同时写出输出方程: 𝒙̇=A𝒙+B𝒖,𝒚=C𝒙.\dot{\mathbf x}=A\mathbf x+B\mathbf u,\qquad \mathbf y=C\mathbf x . CC 是 K×NK\times N 的输出矩阵,每一行选出一个被测量的节点(观测节点或传感节点,sensor node)。脑影像、电生理和临床量表常采用离散时间形式 𝒙(t+1)=A𝒙(t)+B𝒖(t)\mathbf x(t+1)=A\mathbf x(t)+B\mathbf u(t),此时“稳定”的条件从“特征值实部为负”变为“特征值模小于 1”,Gramian 的积分变为求和(见脑网络控制:平均与模态可控性)。

围绕这个模型可以提出五个层次不同的问题:

问题 数学对象 本专题页面
能否把全部状态驱动到任意位置?最少几个输入? Kalman / PBH 判据;最大匹配;最大几何重数 线性系统的可控性、结构可控性与最大匹配
单个节点能控制多大的状态子空间? 可控子空间的通用维数 控制中心性与可控子空间
控制要花多少能量?数值上可行吗? 可控性 Gramian 的特征值与条件数 控制能量与 Gramian 的数值问题
只控制一部分目标节点需要多少输入? 目标可控性;k-walk 理论;贪心算法 目标控制与部分可控
测量哪些节点能重建全部状态? 对偶原理;推断图的根强连通分支 可观测性与观测节点

此外,非线性系统的“控制”通常不再是“到达任意状态”,而是“到达系统自身的某个吸引子”(例如从一种细胞表型切换到另一种),对应的结构判据是反馈顶点集(见非线性网络的控制)。

可控性 ≠ 控制设计。 可控性只回答“是否存在一个输入”,并不给出实际可用的控制律。工程上更常用的是反馈控制(如线性二次型调节器 LQR),它需要实时估计状态,因此又依赖可观测性;开环的最小能量输入对噪声非常敏感(Liu 与 Barabási 2016)。在生物医学语境中,“施加输入”可能是药物、基因敲除、经颅磁刺激或深部脑刺激,它们与理论中的理想输入 𝒖(t)\mathbf u(t) 相去甚远。