arXiv:2603.19955math.OCcs.LG2026-03

提出超图结构可控性框架,解决大规模高阶网络控制难题

Structural Controllability of Large-Scale Hypergraphs

  • 将超图动力学建模为多项式系统,拓展可达性与扩张概念
  • 给出驱动节点下界并设计可扩展的节点选择算法
  • 适用于生态、生物及工程等高阶交互网络,适合大规模系统研究者

现实世界中的网络化系统,包括具有高阶相互作用的生态、生物和工程网络,其控制因内在非线性和系统规模大而困难。尽管图论可控性研究广泛,但超图可控性仍不成熟,现有工作主要聚焦于精确可控性,对大规模超图不切实际。本文通过将超图动态建模为多项式动态系统,构建了超图的结构可控性框架。具体地,将经典线性图系统中的可达性与扩张概念推广至多项式超图动态,并建立拓扑保证满足几乎所有参数取值下的经典李代数和卡尔曼型秩条件的超图判据。进一步推导出实现结构可控性所需最少驱动节点数的拓扑下界,并基于该下界设计一种可扩展的驱动节点选择算法,结合基于最大匹配的扩张感知初始化与贪心可达性扩展。在含数十至数千节点及高阶相互作用的超图上,通过数值实验验证了所提框架的有效性与可扩展性。

原文摘要 · Abstract (English)

Controlling real-world networked systems, including ecological, biomedical, and engineered networks that exhibit higher-order interactions, remains challenging due to inherent nonlinearities and large system scales. Despite extensive studies on graph controllability, the controllability properties of hypergraphs remain largely underdeveloped. Existing results focus primarily on exact controllability, which is often impractical for large-scale hypergraphs. In this article, we develop a structural controllability framework for hypergraphs by modeling hypergraph dynamics as polynomial dynamical systems. In particular, we extend classical notions of accessibility and dilation from linear graph-based systems to polynomial hypergraph dynamics and establish a hypergraph-based criterion under which the topology guarantees satisfaction of classical Lie-algebraic and Kalman-type rank conditions for almost all parameter choices. We further derive a topology-based lower bound on the minimum number of driver nodes required for structural controllability and leverage this bound to design a scalable driver node selection algorithm combining dilation-aware initialization via maximum matching with greedy accessibility expansion. We demonstrate the effectiveness and scalability of the proposed framework through numerical experiments on hypergraphs with tens to thousands of nodes and higher-order interactions.

超图控制理论网络科学算法设计

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。