CPS拓扑结构节点重要性排序方法  

Node Importance Ordering for Topology Structure of Cyber-physical Systems

作　　者：杨志才[1] 裘杭萍[1] 权冀川[1] 雷智朋 

机构地区：[1]解放军理工大学指挥信息系统学院,南京210007

出　　处：《计算机科学》2015年第8期128-131,共4页Computer Science

基　　金：国家自然科学基金(61103225);江苏省自然科学基金(BK20140070)资助

摘　　要：信息物理融合系统(Cyber-physical Systems,CPS)拓扑结构中节点重要性排序是CPS拓扑分析的重要方面。针对CPS内在结构特征,构建一种CPS拓扑结构模型——交互网络模型。然后结合CPS信息交互特点定义节点交互介数作为衡量具体节点重要性度量,阐明该测度能够反映节点的相对重要度,并给出了时间复杂度为多项式阶的节点重要性排序有效算法。最后构建CPS拓扑实例进行分析,并与节点介数进行对比,说明节点重要性排序能够为CPS的运行和防护提供重要参考。The node importance ordering for topology structure of cyber-physical systems（CPS） is an critical aspect of topological analysis. A topology model for CPS named interactive network model was established according to the intrinsic structural features. Then the node interactive betweenness was defined considering the information interacting characteristics of CPS, which can reflect relative importance of each node. The effective node importance ordering algorithm was presented,of which the time complexity is polynomial. Finally, a topology instance for CPS was analyzed, and the result was compared with node betweenness, suggesting that node importance ordering can provide valuable re-ference for the running and protection of CPS.

关 键 词：信息物理融合系统(CPS) 交互网络模型 节点交互介数 重要性排序 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]