一种兼顾网络结构和传输性能的边重要性识别方法技术

本发明专利技术提供一种兼顾网络结构和传输性能的边重要性识别方法，属于信息技术领域，包括如下步骤：S1：根据邻居节点计算边两端节点的公共邻居节点个数；S2：计算边两端节点的可达三级路径个数；S3：根据公共邻居节点和可达三级路径得到改进结构洞定义；S4：利用自我网络，定义边的自我网络介数；S5：根据自我网络介数定义边的信息熵；S6：引入调节系数，对边的改进结构洞和信息熵进行加权，计算边的重要度。本发明专利技术利用公共邻居节点和可达三级路径，改进传统结构洞方法；基于自我网络介数，定义边的信息熵；引入调节系数对二者进行加权，兼顾了网络结构和传输性能，提高了指挥控制网络边重要性识别精度。性识别精度。

【技术实现步骤摘要】
一种兼顾网络结构和传输性能的边重要性识别方法


[0001]本专利技术属于信息
，具体涉及一种结合改进结构洞和信息熵的兼顾网络结构和传输性能的边重要性识别方法。

技术介绍

[0002]与其他复杂网络相比，指挥控制网络具有层级性、无标度性等特点，使得指挥控制网络在受到蓄意攻击时表现出明显的脆弱性。对其重要节点和重要边进行识别并加以保护，是提高指挥控制网络抗毁性的重要措施之一。由于实际网络中边的数量远多于节点的数量，相比于指挥控制网络重要节点识别的研究，其重要边的识别更加困难。由于网络重要边通常占据着维持网络连通的重要位置，流通着更多的信息，一旦重要边受到攻击失效，负载分配给其他边时更容易造成其他边的过负载失效，从而引起整个网络的崩溃，如图1所示。网络中的边具有维持网络连通和信息传输两个功能，所以现有的边重要型排序方法主要分为两大类：基于网络结构和基于信息传输，但目前几乎没有综合考虑网络结构和信息传输两个方面的边重要性排序算法。

技术实现思路

[0003]为了克服现有边重要性识别方法没有综合考虑网络结构和信息传输的问题，本专利技本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种兼顾网络结构和传输性能的边重要性识别方法，其特征在于，包括如下步骤：S1：根据邻居节点计算边两端节点的公共邻居节点个数；S2：计算边两端节点的可达三级路径个数；S3：根据公共邻居节点和可达三级路径得到改进结构洞定义；S4：利用自我网络，定义边的自我网络介数；S5：根据自我网络介数定义边的信息熵；S6：引入调节系数，对边的改进结构洞和信息熵进行加权，计算边的重要度。2.根据权利要求1所述的一种兼顾网络结构和传输性能的边重要性识别方法，其特征在于，步骤S1具体为：对于网络中的两个节点i,j(i≠j)，若存在节点k(j≠k≠i)既是节点i的一阶邻居节点又是节点j的一阶邻居节点，那么节点k为节点i和节点j的公共邻居节点，节点间的公共邻居节点个数计算公式如下：其中，函数Nei(i),Nei(j)分别表示节点i和节点j的一阶邻居节点集合；a
jm
和a
in
表示节点间的连接关系，若节点间存在连边，则a＝1，否则a＝0。3.根据权利要求2所述的一种兼顾网络结构和传输性能的边重要性识别方法，其特征在于，步骤S2具体为：对于网络中的边u
ij
，如果边两端的节点i和节点j的一阶邻居节点之间也存在连边，则这种连边为可达三级路径；可达三级路径包括公共邻居节点间存在的连边和非公共邻居节点间存在的连边；定义边u
ij
两端的节点i、节点j的一阶邻居节点之间存在的连边个数为可达三级路径个数，上述一阶邻居节点不包含节点i、节点j，计算公式如下：其中，表示节点i、节点j的公共邻居节点间存在连边的个数，a
mn
表示节点间的连接关系。4.根据权利要求3所述的一种兼顾网络结构和传输性能的边重要性识别方法，其特征在于，步骤S3具体为：结合公共邻居节点个数和边两端节点的可达三级路径个数改进精力强度：其中，mod_p(i,j)表示连接节点i、节点j的边μ
ij
的精力强度，a
im
和a
jn
表示节点间的连接关系；根据传统结构洞...

【专利技术属性】
技术研发人员：陈波，蒋潘玲，高秀娥，陶航，陈宇峰，
申请(专利权)人：岭南师范学院，
类型：发明
国别省市：