Controllability and Observability of Temporal Hypergraphs

Anqi Dong, Xin Mao, Ram Vasudevan, Can Chen · IEEE Control Systems Letters · 2024

Numerous complex systems, such as those arisen in ecological networks, genomic contact networks, and social networks, exhibit higher-order and time-varying characteristics, which can be effectively modeled using temporal hypergraphs. However, analyzing and controlling temporal hypergraphs poses significant challenges due to their inherent time-varying and nonlinear nature, while most existing methods predominantly target static hypergraphs. In this letter, we generalize the notions of controllability and observability to temporal hypergraphs by leveraging tensor and nonlinear systems theory. Specifically, we establish tensor-based rank conditions to determine the weak controllability and observability of directed, weighted temporal hypergraphs. The proposed framework is further demonstrated with synthetic and real-world examples.

Read the paper · More papers on PaperTik