復雜網絡節(jié)點重要性評價研究.pdf

1、近年來,復雜網絡已經成為眾多學科共同關注的一個研究熱點,涉及理學、工學以及經濟管理學等領域。事實上,不論是人類社會,還是自然界,網絡模型實例都可以隨處可見。從實際出發(fā),大多數人工的、自然的復雜系統都可以根據不同的研究角度,借用復雜網絡理論表示為由相互作用的節(jié)點組成的網絡。評價復雜網絡中節(jié)點的重要性是復雜網絡一個重要的的研究課題,很多科學人員都致力于此方向的研究,因為發(fā)掘復雜網絡中的重要節(jié)點在社會、政治、醫(yī)藥、信息技術等領域具有十分重要的

2、應用價值。
　　 本文研究了復雜網絡節(jié)點重要性的評價方法,主要工作如下:
　　 1.分別從社會關系網、系統科學、互聯網搜索這三個領域系統給出了復雜網絡節(jié)點重要性評價方法的相關概述,并分析了各自的特點。
　　 2.通過分析現有Pagerank算法的優(yōu)缺點,提出了基于節(jié)點相似度貢獻和節(jié)點間場力這兩種改進的節(jié)點重要性評價算法。針對Pagerank算法同等對待所有鄰接節(jié)點的缺陷,這兩種節(jié)點重要性評價方法分別提出了以節(jié)點相

3、似度值和節(jié)點之間的場力來重新構造節(jié)點間的概率轉移矩陣,并用歸一化的節(jié)點中心度值來替代Pagerank算法中的均勻分布參數,來重新評價節(jié)點的重要性。實驗結果表明,這兩種節(jié)點重要性評價算法不僅能夠克服度排序、中心度排序、介數排序三種方法的缺陷,還能有效地解決Pagerank算法同等對待所有鄰接節(jié)點的缺陷,從而能夠更準確有效地發(fā)掘出復雜網絡中的重要節(jié)點。
　　 3.針對BA網絡演化模型的不足,分別利用提出的基于節(jié)點相似度貢獻的節(jié)點重要