河南科技学院学报(自然科学版)
河南科技學院學報(自然科學版)
하남과기학원학보(자연과학판)
JOURNAL OF HENAN INSTITUTE OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCES EDITION)
2015年
2期
61-65
,共5页
复杂网络%节点重要性%度%排序
複雜網絡%節點重要性%度%排序
복잡망락%절점중요성%도%배서
为有效评估复杂网络中节点的重要性,特提出了一种基于经典度排序方法的合度排序算法.合度排序算法是在节点度的基础上提出了邻度和合度的概念,通过计算每个节点的合度值来评估节点在网络中的重要性,即合度值越大,节点在网络中的重要性越高.并利用经典的度排序算法、接近度排序算法及新提出的合度排序算法对同一网络拓扑图的节点进行排序,证明了合度排序算法的有效性.
為有效評估複雜網絡中節點的重要性,特提齣瞭一種基于經典度排序方法的閤度排序算法.閤度排序算法是在節點度的基礎上提齣瞭鄰度和閤度的概唸,通過計算每箇節點的閤度值來評估節點在網絡中的重要性,即閤度值越大,節點在網絡中的重要性越高.併利用經典的度排序算法、接近度排序算法及新提齣的閤度排序算法對同一網絡拓撲圖的節點進行排序,證明瞭閤度排序算法的有效性.
위유효평고복잡망락중절점적중요성,특제출료일충기우경전도배서방법적합도배서산법.합도배서산법시재절점도적기출상제출료린도화합도적개념,통과계산매개절점적합도치래평고절점재망락중적중요성,즉합도치월대,절점재망락중적중요성월고.병이용경전적도배서산법、접근도배서산법급신제출적합도배서산법대동일망락탁복도적절점진행배서,증명료합도배서산법적유효성.