计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
12期
87-89
,共3页
复杂网络%节点重要性%场论%随机游走模型
複雜網絡%節點重要性%場論%隨機遊走模型
복잡망락%절점중요성%장론%수궤유주모형
复杂网络节点重要性排序是研究复杂网络特性的重要方面之一,被广泛应用于数据挖掘、Web 搜索、社会网络分析等众多研究领域.基于物理学场论模型,提出改进的随机游走模式的节点重要性排序算法,即通过节点之间相互作用的场力来确定随机游走模型中的 Markov 转移矩阵,这样可以对节点重要性排序作出更加准确真实的评估.实验结果表明,所采用的节点重要性评估方法能更合理地解释节点重要性的意义,并且可以给出更加真实精确的节点重要性的评估结果.
複雜網絡節點重要性排序是研究複雜網絡特性的重要方麵之一,被廣汎應用于數據挖掘、Web 搜索、社會網絡分析等衆多研究領域.基于物理學場論模型,提齣改進的隨機遊走模式的節點重要性排序算法,即通過節點之間相互作用的場力來確定隨機遊走模型中的 Markov 轉移矩陣,這樣可以對節點重要性排序作齣更加準確真實的評估.實驗結果錶明,所採用的節點重要性評估方法能更閤理地解釋節點重要性的意義,併且可以給齣更加真實精確的節點重要性的評估結果.
복잡망락절점중요성배서시연구복잡망락특성적중요방면지일,피엄범응용우수거알굴、Web 수색、사회망락분석등음다연구영역.기우물이학장론모형,제출개진적수궤유주모식적절점중요성배서산법,즉통과절점지간상호작용적장력래학정수궤유주모형중적 Markov 전이구진,저양가이대절점중요성배서작출경가준학진실적평고.실험결과표명,소채용적절점중요성평고방법능경합리지해석절점중요성적의의,병차가이급출경가진실정학적절점중요성적평고결과.