Characterizing Energy-Related Controllability of Composite Complex Networks via Graph Product

• 成果类型: Article
• 署名作者: She, B.; Mehta, S. S.; Doucette, E.; Ton, C.; Kan, Z.
• 署名单位: University of Iowa; State University System of Florida; University of Florida; Southwest Research Institute; Chinese Academy of Sciences; University of Science & Technology of China, CAS
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2020.3028840
• 发表日期: 2021
• 页码: 3205-3212
• 关键词: Controllability; complex networks; Laplace equations; Interconnected systems; Eigenvalues and eigenfunctions; Energy measurement; Energy-related network controllability; graph product; signed complex networks

摘要

This article characterizes the energy-related controllability of composite complex networks. We consider a class of composite networks constructed from simple factor networks via Cartesian product. The considered factor networks are leader-follower signed networks with neighbor-based Laplacian dynamics, adopting positive and negative edges to capture cooperative and competitive interactions among network units. Different from most existing works focusing on classical controllability, this article investigates the controllability of composite networks from energy-related perspectives. Specifically, controllability Gramian-based metrics, including average controllability and volumetric control energy, are characterized based on the Cartesian graph product, which reveals how the energy-related controllability of a composite network can be inferred from the spectral properties of the local factor systems. These results are then extended to layered control networks, a special, yet widely used, network structure in many man-made systems. Since structural balance is a key topological property of signed networks, a necessary and sufficient condition to verify the structural balance of composite signed networks is developed, which is applicable to generalized graph product.