计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
6期
88-89,109
,共3页
张翼%刘玉华%许凯华%骆珍荣
張翼%劉玉華%許凱華%駱珍榮
장익%류옥화%허개화%락진영
复杂网络%节点重要性%互信息%拓扑结构%连接
複雜網絡%節點重要性%互信息%拓撲結構%連接
복잡망락%절점중요성%호신식%탁복결구%련접
在复杂网络中,如何量化节点的重要性是一个基本问题.首先阐述了现有的计算方法,在此基础上提出了一种基于互信息的节点重要性评估方法.该方法揭示了网络拓扑结构特性,准确反映了节点的相对重要程度.对该方法进行了实验论证,并与现有方法进行了分析比较,结果表明基于互信息的评估方法简单有效,特别适用于大型复杂网络节点重要性的评估.
在複雜網絡中,如何量化節點的重要性是一箇基本問題.首先闡述瞭現有的計算方法,在此基礎上提齣瞭一種基于互信息的節點重要性評估方法.該方法揭示瞭網絡拓撲結構特性,準確反映瞭節點的相對重要程度.對該方法進行瞭實驗論證,併與現有方法進行瞭分析比較,結果錶明基于互信息的評估方法簡單有效,特彆適用于大型複雜網絡節點重要性的評估.
재복잡망락중,여하양화절점적중요성시일개기본문제.수선천술료현유적계산방법,재차기출상제출료일충기우호신식적절점중요성평고방법.해방법게시료망락탁복결구특성,준학반영료절점적상대중요정도.대해방법진행료실험론증,병여현유방법진행료분석비교,결과표명기우호신식적평고방법간단유효,특별괄용우대형복잡망락절점중요성적평고.