[发明专利]一种高阶控制图模式检测方法、系统、存储介质及应用

权利要求书

1.一种高阶控制图模式检测方法，其特征在于，所述高阶控制图模式检测方法包括：

基于图的最大匹配识别方法，从结构可控性角度将复杂系统中每一层的连边关系分类为：关键边、普通边、冗余边；用量化指标度量普通边在多层之间的一致性，构建带权重的多层一致控制网络；

给出改进的最大权重匹配检测方法，识别由普通边构成的每一层网络中匹配边的集合；

结合每一层的匹配边以及关键边检测出一致控制网络的高阶控制图模式。

2.如权利要求1所述的高阶控制图模式检测方法，其特征在于，所述高阶控制图模式检测方法的数据处理包括：

(1)输入网络数据，建模为多层网络G_l＝(V_l,E_l)，其中V_l为G_l中的节点集合，E_l为G_l中连接节点的边的集合；

(2)对于任意的G_l，采用匈牙利算法计算有向图G_l＝(V_l,E_l)的一个最大匹配M₀，该最大匹配M₀是有向图G_l＝(V_l,E_l)中边的子集合，满足最大匹配M₀中任意两条边都不共享起始端点和终止端点，且最大匹配M₀使得|M₀|的值最大。

3.如权利要求2所述的高阶控制图模式检测方法，其特征在于，所述高阶控制图模式检测方法对于任意的G_l，基于最大匹配M₀对其中的边进行分类：

使用线性算法，基于M₀将G_l中的边分成三类：关键边C_l、普通边O_l和冗余边R_l。

4.如权利要求3所述的高阶控制图模式检测方法，其特征在于，所述高阶控制图模式检测方法对于任意的G_l中的每一条边e∈G_l，构造含一致性指标的权重：

(1)计算边e的一致性表示边e参与的多层网络的层数；

(2)若边e带有权重w，计算新的权重若边e无权重，为其计算新的权重