一种通信网节点重要性评价方法技术

本发明专利技术涉及一种通信网节点重要性评价方法，本发明专利技术属于网络中节点分析技术领域。一种通信网节点重要性评价方法，该方法包括以下步骤：步骤1：根据实际的通信网建立有权网络数学模型；步骤2：分别计算加权网络的节点度数k、节点介数b、特征向量指标Ce和紧密度指标Cc基本指标，并进行规格化；步骤3：对F1、F2、F3和F4，进行线性组合加权得到综合评价的最终得分F；步骤4：根据综合评价的最终得分F值的大小对n个节点进行排序，取排序靠前的节点，作为实际的通信网中的重要节点，从而确定实际的通信网中节点的重要性。本发明专利技术首先利用带宽对实际的通信网络进行加权，然后通过综合评价实现节点重要性的排序。

【技术实现步骤摘要】

【技术保护点】
一种通信网节点重要性评价方法，其特征在于，该方法包括以下步骤：步骤1：根据实际的通信网建立有权网络数学模型；实际的通信网中，节点个数为n，边的条数为m，则该实际的通信网的有权网络数学模型用图GG及连接矩阵H=[hij]描述如下：GG=(N,L)???(1)式中：N为通信网中节点的集合，N={n1,n2,n3......nn};L为一组有权边的集合，L={l1,l2,l3......lm}；连接矩阵H中元素hij定义如下：边权邻接矩阵WG如下：其中，边权邻接矩阵WG的矩阵元素WGij为：式中，Bij为节点i与节点j间线路的权值；则加权后的连接矩阵HQ可以表示为:HQ=H*WG???(5)式中，*表示矩阵中对应元素相乘；步骤2：分别计算加权网络的节点度数ki、节点介数bi、特征向量指标Ce(i)和紧密度指标Cc(i)基本指标，并进行规格化，得到规格化度指标F1、规格化介数指标F2、规格化特征向量指标F3、规格化紧密度指标F4：1）规格化度指标F1第i个节点的度数ki是连接该节点的边的个数，即ki=Σj=1nHQ[i,j]---(6)对ki进行规格化，可得规格化度指标F1如下：F1=ki/(n?1)???(7)2)规格化介数指标F2第i个节点的介数bi刻画了网络中的节点对于信息流动的影响力；设网络具有n个节点，则节点i的介数bi定义为：bi=Σs≠t≠iδst(i)---(8)δst(i)=gst(i)/gst---(9)式中，δst(i)表示通过该节点(边)的最短路径条数占所有最短路径的比例，gst表示节点s和节点t之间的最短路径数；gst(i)表示节点s和节点t之间经过节点i的最短路径数目，介数bi可利用Brandes介数中心性算法得到；对bi进行规格化，得到规格化介数指标F2如下：F2=2bi/(n?1)(n?2)???(10)3)规格化特征向量指标F3设λ为矩阵HQ的主特征值，e=(e1,e2,…,en)为λ对应的特征向量，第i个节点的特征向量指标Ce(i)定义为：Ce(i)=1λΣj=1nhijej,i=1,2,...,n---(11)其中λ与e满足：HQ·e=λ·e???(12)对Ce(i)进行规格化，可得规格化特征向量指标F3如下：F3=Ce(i)/max(Ce)???(13)4)规格化紧密度指标F4第i个节点的紧密度指标Cc(i)定义为该节点到达所有其它节点的距离之和的倒数，即：Cc(i)=1/Σj=1ndij---(14)其中，dij为连接任意两个节点i和j的最短路径长度，可由Floyd算法求出；对Cc(i)进行规格化，可得规格化紧密度指标F4如下：F4=Cc(i)i(n?1)???(15)步骤3：对加权网络的n个节点的规格化度指标F1、规格化介数指标F2、规格化特征向量指标F3和规格化紧密度指标F4，进行线性组合加权得到每个节点综合评价的最终得分F如下：F=Σk=14αkFk---(16)其中，αk是权重系数，Σk=14αk=1;k=1,2,3,4;步骤4：根据n个节点综合评价的最终得分F值的大小对n个节点进行排序，取排序靠前的节点，作为实际的通信网中的重要节点，从而确定电力通信网中节点的重要性。FDA0000380650460000011.jpg,FDA0000380650460000012.jpg,FDA0000380650460000013.jpg...

【技术特征摘要】

【专利技术属性】
技术研发人员：戚银城，姚杰，
申请(专利权)人：华北电力大学保定，
类型：发明
国别省市：