时效复杂网络结构可控性研究  

On the Structural Controllability of Temporal Complex Networks

作　　者：潘玉剑[1] 李翔[1] 

机构地区：[1]复旦大学信息科学与工程学院电子工程系自适应网络与控制研究室,上海200433

出　　处：《复杂系统与复杂性科学》2015年第2期23-31,共9页Complex Systems and Complexity Science

基　　金：国家自然科学基金(61273223);国家杰出青年科学基金;科技部973计划(2010CB731403);教育部高校博士点基金(20120071110029)

摘　　要：在对有关静态网络结构可控性研究进行归纳总结的基础上,进一步提出时效网络结构的可控性研究方法。首先,通过改进后的最大匹配方法,初步揭示出时效网络的可控性特征;其次,通过将时效网络映射到LTV系统,给出研究时效网络结构可控的规范框架;最后,在此框架的基础之上,进一步分析了单节点控制器情形下的网络节点控制中心性的上下界。With reviewing the existing studies on the structural controllability of static networks, we explore the approach to understand and analyze the structural controllability of temporal networks. We firstly reveal the characteristics of the structural controllability of temporal networks by the improved maximum matching method; then, by mapping a temporal into a LTV system, we give a framework to study the structural controllability of temporal networks; finally, on the basis of this framework, we further analyze the upper and lower bounds of network nodesr con- trolling centrality in the case of single controller.

关 键 词：结构可控性 时效网络 线性时不变系统 线性时变系统 

分 类 号：N94[自然科学总论—系统科学]