Controllability Gramian-based measures of graph product networks  

作　　者：Yuequan XIANG Linying XIANG 

机构地区：[1]School of Information Science and Engineering,Northeastern University,Shenyang 110819,China [2]School of Artificial Intelligence,Tiangong University,Tianjin 300387,China

出　　处：《Science China(Information Sciences)》2024年第10期311-327,共17页中国科学（信息科学）（英文版）

基　　金：supported in part by National Natural Science Foundation of China (Grant Nos. 62473284, 61973064);Hebei Natural Science Foundation (Grant No. F2022501024)。

摘　　要：This paper addresses the controllability measures of composite networks based on graph products, in which the graph product networks are either Kronecker product networks or Kronecker sum networks.The primary objective pursued here is to reveal the controllability Gramian-based measure links between the graph product composite network and its subnetworks. First, the analytical expression of the average controllability for the Kronecker product network is derived by using the corresponding controllability measures of its subnetworks. An upper bound of volumetric control energy is further obtained for the Kronecker product network. Then, the upper bounds are derived for the controllability measures of the Kronecker sum network,which provide a valuable reference for designing controllable networks in practical applications. Finally, the controllability of the Kronecker product network is compared with that of the Kronecker sum network, and it is found that when the subnetworks satisfy certain conditions, the Kronecker product network has better average controllability than the Kronecker sum network.

关 键 词：composite network graph product controllability Gramian-based measure average controllability control energy 

分 类 号：O157.5[理学—数学]