基于迫零算法和拓扑结构的相似脆弱性节点选择方法专利检索-特征向量数学与统计专利检索查询-专利查询网

基于迫零 算法和拓扑结构的相似脆弱性节点选择方法

阅读：791发布：2020-05-08

专利汇可以提供基于迫零算法和拓扑结构的相似脆弱性节点选择方法专利检索，专利查询，专利分析的服务。并且本发明提供了一种基于迫零算法和拓扑结构的相似脆弱性节点选择方法，以拓扑结构中节点度中心性、介数中心性、特征向量中心性3个指标为基础，构成一个网络节点脆弱性描述向量，再对所有节点向量所构成的矩阵进行迫零算法，得到不同节点对应的准迫零向量，最后通过矩阵内积得到描述节点相似脆弱性的矩阵，矩阵中主对角线右上三角区域的元素的大小代表两个网络节点脆弱性的相似度，从而可以判决网络节点彼此之间脆弱性的相似程度，甚至相反的脆弱性。便于通过一个节点的脆弱性分析去判断其余节点的脆弱性，可降低网络节点脆弱性分析的复杂度和对网络性能演化的判断。，下面是基于迫零算法和拓扑结构的相似脆弱性节点选择方法专利的具体信息内容。

权利要求

1.一种基于迫零算法和拓扑结构的相似脆弱性节点选择方法，其特征在于包括下述步骤：
步骤1：用A、B、C分别表示拓扑结构中所有节点的度中心性、介数中心性和特征向量中心性的数值集合，即
A＝{a1…ai…aN}，B＝{b1…bi…bN}，C＝{c1…ci…cN}
其中ai、bi、ci分别是拓扑结构中节点i的度中心性、介数中心性和特征向量中心性数值；
分别用amax、bmax、cmax分别代表A、B、C集合中的最大值；
步骤2：根据集合A、B、C中的最大值，对所有节点的度中心性、介数中心性和特征向量中心性值归一化赋值，即构成新的集合
即：
步骤3：集合中的元素构成矩阵H：
其中向量是节点i的度中心性、介数中心性和特征向量中心性所组成的
向量，称为网络节点i脆弱性描述向量，对H进行迫零运算，即伪逆运算：
其中“H”代表Hermite运算，矩阵V是H的伪逆矩阵，其维数为3×N，向量vi是向量hi的准迫零向量，维数为3×1；
步骤4：将H与V进行内积运算：
其中hivi,i＝1…N，为一个数值，非矩阵或向量；
步骤5：将矩阵HV的主对角线右上三角区域中的元素构成新的矩阵如下：
当hivj＞0，i＝1…N且i

说明书全文

基于迫零算法和拓扑结构的相似脆弱性节点选择方法

技术领域

[0001] 本发明涉及信息融合处理技术领域，尤其是一种网络脆弱性分析中的迫零方法。

背景技术

[0002] 在由多架无人机所构成的无人通信网络中，容易受到复杂信号的干扰，使得某些无人机节点存在一定的脆弱性。网络节点脆弱性表示节点容易被破坏和攻击的趋势，基于拓扑结构的节点脆弱性分析与节点之间有无联系有关，通过点和线描述的拓扑结构包括节点度中心性、介数中心性、特征向量中心性等指标，当前基于拓扑结构的节点脆弱性分析主要以节点度中心性、介数中心性、特征向量中心性3个指标为基础，通过广义指标法将3个指标通过加权聚合得到一个总的重要度值，但是忽略了节点之间的关联性，没有对不同节点脆弱性的相似性进行分析，导致脆弱性分析效率较低。

发明内容

[0003] 为了克服现有技术的不足，本发明提供一种基于迫零算法和拓扑结构的相似脆弱性节点选择方法。本发明的目的是针对多架无人机组网场景中建立在利用迫零算法实现选择相似的网络节点脆弱性基础上，建立在利用迫零算法实现选择相似的网络节点脆弱性基础上，提出一种基于迫零算法和拓扑结构的相似脆弱性节点选择算法，该算法以拓扑结构中节点度中心性、介数中心性、特征向量中心性3个指标为基础，构成一个网络节点脆弱性描述向量，再对所有节点向量所构成的矩阵进行迫零算法，得到不同节点对应的准迫零向量，最后通过矩阵内积得到描述节点相似脆弱性的矩阵，矩阵中主对角线右上三角区域的元素的大小代表两个网络节点脆弱性的相似度，从而可以判决网络节点彼此之间脆弱性的相似程度，甚至相反的脆弱性。

[0004] 本发明解决其技术问题所采用的技术方案的具体步骤如下：

[0005] 步骤1：用A、B、C分别表示拓扑结构中所有节点的度中心性、介数中心性和特征向量中心性的数值集合，即

[0006] A＝{a1…ai…aN}，B＝{b1…bi…bN}，C＝{c1…ci…cN}

[0007] 其中ai、bi、ci分别是拓扑结构中节点i的度中心性、介数中心性和特征向量中心性数值；

[0008] 分别用amax、bmax、cmax分别代表A、B、C集合中的最大值；

[0009] 步骤2：根据集合A、B、C中的最大值，对所有节点的度中心性、介数中心性和特征向量中心性值归一化赋值，即 i＝1…n，构成新的集合即：

[0010]

[0011] 步骤3：集合中的元素构成矩阵H：

[0012]

[0013] 其中向量是节点i的度中心性、介数中心性和特征向量中心性所组成的向量，称为网络节点i脆弱性描述向量，对H进行迫零运算，即伪逆运算：

[0014]

[0015] 其中“H”代表Hermite运算，矩阵V是H的伪逆矩阵，其维数为3×N，向量vi是向量hi的准迫零向量，维数为3×1；

[0016] 步骤4：将H与V进行内积运算：

[0017]

[0018] 其中hivi,i＝1…N，为一个数值，非矩阵或向量；

[0019] 步骤5：将矩阵HV的主对角线右上三角区域中的元素构成新的矩阵如下：

[0020]

[0021] 当hivj＞0，i＝1…N且i

[0022] 本发明的有益效果在于由于设计一种基于迫零算法的拓扑结构相似脆弱性节点选择算法，该算法以节点度中心性、介数中心性、特征向量中心性3个指标为基础，构成成一个网络节点脆弱性描述向量，再对所有节点向量所构成的矩阵进行迫零算法，得到不同节点对应的准迫零向量，最后通过矩阵内积得到描述节点相似脆弱性的矩阵，矩阵中主对角线右上三角区域的元素的大小代表两个网络节点脆弱性的相似度，从而可以判决网络节点彼此之间脆弱性的相似程度，便于通过一个节点的脆弱性分析去判断其余节点的脆弱性，可降低网络节点脆弱性分析的复杂度和对网络性能演化的判断。附图说明

[0023] 图1本发明基于迫零算法的拓扑结构相似脆弱性节点选择算法流程图。

具体实施方式

[0024] 下面结合附图和实施例对本发明进一步说明。

[0025] 本发明包括的主要内容为：以拓扑结构中节点度中心性、介数中心性、特征向量中心性3个指标为基础，构成成一个网络节点脆弱性描述向量；通过迫零算法和矩阵内积得到描述节点相似脆弱性的矩阵。

[0026] 本发明解决其技术问题所采用的技术方案的具体步骤如下：

[0027] 步骤1：用A、B、C分别表示拓扑结构中所有节点的度中心性、介数中心性和特征向量中心性的数值集合，即

[0028] A＝{a1…ai…aN}，B＝{b1…bi…bN}，C＝{c1…ci…cN}

[0029] 其中ai、bi、ci分别是拓扑结构中节点i的度中心性、介数中心性和特征向量中心性数值；

[0030] 分别用amax、bmax、cmax分别代表A、B、C集合中的最大值；

[0031] 步骤2：根据集合A、B、C中的最大值，对所有节点的度中心性、介数中心性和特征向量中心性值归一化赋值，即 i＝1…n，构成新的集合即：

[0032]

[0033] 步骤3：集合中的元素构成矩阵H：

[0034]

[0035] 其中向量是节点i的度中心性、介数中心性和特征向量中心性所组成的向量，称为网络节点i脆弱性描述向量，对H进行迫零运算，即伪逆运算：

[0036]

[0037] 其中“H”代表Hermite运算，矩阵V是H的伪逆矩阵，其维数为3×N，向量vi是向量hi的准迫零向量，维数为3×1；

[0038] 步骤4：将H与V进行内积运算：

[0039]

[0040] 其中hivi,i＝1…N，为一个数值，非矩阵或向量；

[0041] 步骤5：将矩阵HV的主对角线右上三角区域中的元素构成新的矩阵如下：

[0042]

[0043] 当hivj＞0，i＝1…N且i

[0044] 基于迫零算法的拓扑结构相似脆弱性节点选择算法的流程如图1所示，实施例的步骤为：

[0045] 步骤1：定义有6个无人机组网通信，无人机之间均可互联互通通信，标号分别为1～6，A、B、C分别是所有节点度中心性、介数中心性和特征向量中心性的数值集合，A＝{3、5、8、7、21、3}、B＝{6 1 9 10 8 2}、C＝{15 7 3 2 4 11}，其最大值分别为 21、10、15，[0046] 步骤2：将集合A、B、C中元素归一化后分别为：

[0047]

[0048]

[0049]

[0050] 步骤3：将集合中的元素构成矩阵H：

[0051]

[0052] 对H进行迫零运算，即伪逆运算：

[0053]

[0054] 矩阵V是H的伪逆矩阵，其维数为3×6。

[0055] 步骤4：将H与V进行内积运算：

[0056]

[0057] 步骤5：将矩阵的主对角线右上三角区域中的元素构成新的矩阵如下：

[0058]

[0059] 当hivj＞0，i＝1…N且i

[0060] 通过上述说明，本发明适用于基于拓扑结构的网络节点脆弱性分析，通过迫零算法得到不同节点对应的准迫零向量，最后通过矩阵内积得到描述节点相似脆弱性的矩阵，通过该矩阵中元素的正负性判断节点之间相似脆弱性，尤其是可以判决出节点之间相反的脆弱性，提高了节点脆弱性分析的效率。

标题	发布/更新时间	阅读量
一种多通道远场语音增强方法	2020-05-08	54
一种动脉瘤破裂风险评估方法及系统	2020-05-08	904
一种基于复杂网络理论的城市交通异常识别方法	2020-05-11	352
一种基于多传感器的大坝安全智能监测与预警系统及方法	2020-05-11	91
数据处理方法、装置和目标对象风险监控方法	2020-05-08	175
一种转炉冶炼喷溅监控方法、系统、存储介质和设备	2020-05-08	101
一种地址信息文本的提取方法及相关设备	2020-05-08	919
车辆轨迹异常判断方法及装置	2020-05-08	247
基于迫零算法和拓扑结构的相似脆弱性节点选择方法	2020-05-08	791
基于深度学习的单目视觉里程计方法及系统	2020-05-11	492

基于迫零算法和拓扑结构的相似脆弱性节点选择方法

基于迫零算法和拓扑结构的相似脆弱性节点选择方法

技术领域

背景技术

发明内容

具体实施方式

该功能需要专业版企业版VIP权限，您可以：