兰州理工大学学报
蘭州理工大學學報
란주리공대학학보
JOURNAL OF LANZHOU UNIVERSITY OF TECHNOLOGY
2013年
3期
85-87
,共3页
复杂网络%节点重要度%关键度%关键域
複雜網絡%節點重要度%關鍵度%關鍵域
복잡망락%절점중요도%관건도%관건역
complex network%node importance%key degree%key field
采用综合考虑节点的局部特性和全局特性的方法来评价复杂网络的节点重要度,给出基于邻域的节点重要度算法及基于关键域的节点重要度算法.前一种算法有效地降低了计算的复杂度;后一种算法能更有效地刻画节点的重要度且适用于加权图.然后通过实例验证两种算法的有效性.
採用綜閤攷慮節點的跼部特性和全跼特性的方法來評價複雜網絡的節點重要度,給齣基于鄰域的節點重要度算法及基于關鍵域的節點重要度算法.前一種算法有效地降低瞭計算的複雜度;後一種算法能更有效地刻畫節點的重要度且適用于加權圖.然後通過實例驗證兩種算法的有效性.
채용종합고필절점적국부특성화전국특성적방법래평개복잡망락적절점중요도,급출기우린역적절점중요도산법급기우관건역적절점중요도산법.전일충산법유효지강저료계산적복잡도;후일충산법능경유효지각화절점적중요도차괄용우가권도.연후통과실례험증량충산법적유효성.