通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2009年
4期
113-117
,共5页
拓扑%抗毁性%最短路径%节点重要性
拓撲%抗燬性%最短路徑%節點重要性
탁복%항훼성%최단로경%절점중요성
由于全连通网络具有最强的抗毁性,且节点间最短路径数对于网络抗毁性有重要意义,通过对计算节点之间的最短路径数,并将待评价网络与全连通网络进行结构差异比较,提出了一种基于最短路径数的网络抗毁评价方法.在此基础上建立了网络节点重要性的评价模型,一个节点与网络中其他节点之间的平均等效最短路径数越多,则该节点越重要.由于评价模型的关键是最短路径数的计算,因此,还提出了一种基于邻接阵的最短路径数计算方法.
由于全連通網絡具有最彊的抗燬性,且節點間最短路徑數對于網絡抗燬性有重要意義,通過對計算節點之間的最短路徑數,併將待評價網絡與全連通網絡進行結構差異比較,提齣瞭一種基于最短路徑數的網絡抗燬評價方法.在此基礎上建立瞭網絡節點重要性的評價模型,一箇節點與網絡中其他節點之間的平均等效最短路徑數越多,則該節點越重要.由于評價模型的關鍵是最短路徑數的計算,因此,還提齣瞭一種基于鄰接陣的最短路徑數計算方法.
유우전련통망락구유최강적항훼성,차절점간최단로경수대우망락항훼성유중요의의,통과대계산절점지간적최단로경수,병장대평개망락여전련통망락진행결구차이비교,제출료일충기우최단로경수적망락항훼평개방법.재차기출상건립료망락절점중요성적평개모형,일개절점여망락중기타절점지간적평균등효최단로경수월다,칙해절점월중요.유우평개모형적관건시최단로경수적계산,인차,환제출료일충기우린접진적최단로경수계산방법.
