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

Node Importance Ordering for Topology Structure of Cyber-physical Systems

信息物理融合系统(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.