计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2012年
2期
134-143
,共10页
李玉华%贺人贵%钟开%李瑞轩
李玉華%賀人貴%鐘開%李瑞軒
리옥화%하인귀%종개%리서헌
节点重要度%动态加权网络%距离增量%分组%等效点权
節點重要度%動態加權網絡%距離增量%分組%等效點權
절점중요도%동태가권망락%거리증량%분조%등효점권
目前节点重要度评估中针对静态无权图的研究比较多,针对动态加权图的研究相对较少.针对加权网络提出了等效点权节点重要度评估方法;考虑加权网络的动态性,提出了动态距离矩阵更新算法;结合动态规划和迭代的思想,给出了一种新的求距离矩阵的方法;考虑加权网络的社区性,提出了基于距离增量的分组算法;最后,综合给出了基于距离增量分组的动态节点重要度评估算法(node importance evaluation based on distance-increment grouping in dynamic weighted network,IDGD),通过在C-DBLP (digital bibliography & library project in China)数据上的对比实验,验证了算法的可行性和有效性.
目前節點重要度評估中針對靜態無權圖的研究比較多,針對動態加權圖的研究相對較少.針對加權網絡提齣瞭等效點權節點重要度評估方法;攷慮加權網絡的動態性,提齣瞭動態距離矩陣更新算法;結閤動態規劃和迭代的思想,給齣瞭一種新的求距離矩陣的方法;攷慮加權網絡的社區性,提齣瞭基于距離增量的分組算法;最後,綜閤給齣瞭基于距離增量分組的動態節點重要度評估算法(node importance evaluation based on distance-increment grouping in dynamic weighted network,IDGD),通過在C-DBLP (digital bibliography & library project in China)數據上的對比實驗,驗證瞭算法的可行性和有效性.
목전절점중요도평고중침대정태무권도적연구비교다,침대동태가권도적연구상대교소.침대가권망락제출료등효점권절점중요도평고방법;고필가권망락적동태성,제출료동태거리구진경신산법;결합동태규화화질대적사상,급출료일충신적구거리구진적방법;고필가권망락적사구성,제출료기우거리증량적분조산법;최후,종합급출료기우거리증량분조적동태절점중요도평고산법(node importance evaluation based on distance-increment grouping in dynamic weighted network,IDGD),통과재C-DBLP (digital bibliography & library project in China)수거상적대비실험,험증료산법적가행성화유효성.