一種基于加權的社會網(wǎng)絡重要節(jié)點發(fā)現(xiàn)算法.pdf

1、隨著諸如艾滋病、非典型性肺炎、甲型流感等傳染疾病對人類健康的威脅越來越大，被人們稱為“21世紀的政治瘟疫”的恐怖主義股暗流的悄然涌起，諸如傳染性疾病如何在特定社會網(wǎng)絡中被有效并迅速地被控制??？如何將恐怖分子集團網(wǎng)絡重要頭目中關鍵人物的準確定位與迅速逮捕？等問題均與社會網(wǎng)絡中重要節(jié)點的發(fā)掘與評估息息相關。由于發(fā)現(xiàn)社會網(wǎng)絡中的關鍵重要節(jié)點，不僅在人類社會領域，而且在國家政治等領域，都具有巨大的實用價值和極大的現(xiàn)實意義，所以近年來該相關課題成

2、為國內(nèi)外學者的研究熱點。
　　本文通過對目前常用的復雜網(wǎng)絡節(jié)點重要性發(fā)現(xiàn)方法的研究，發(fā)現(xiàn)這些算法研究的角度都是基于全局的，通常出發(fā)點都是針對網(wǎng)絡中全部節(jié)點進行重要性排序，然而很少有學者能夠基于局部網(wǎng)絡中節(jié)點的相對重要性進行深入研究。此外，在社會網(wǎng)絡中節(jié)點和邊均對網(wǎng)絡信息的傳播、擴散有非常重要的影響，所以在對社會網(wǎng)絡重要節(jié)點的評估和發(fā)現(xiàn)時，對節(jié)點權值和邊權屬性，要在考慮網(wǎng)絡拓撲的同時重點關注。
　　本文針對以上問題，提出來一種

3、基于加權的社會網(wǎng)絡重要節(jié)點發(fā)現(xiàn)算法。該算法基于社會網(wǎng)絡中節(jié)點和邊的屬性進行有向加權社會網(wǎng)絡建模，融合節(jié)點之間相對重要性理論和網(wǎng)絡拓撲原理，共同發(fā)現(xiàn)加權的社會網(wǎng)絡中的重要節(jié)點。
　　實驗利用社會網(wǎng)絡分析軟件Gephi、Pajek對網(wǎng)絡進行處理，采用Java語言編程實現(xiàn)多種算法。在中國國內(nèi)城市間航班網(wǎng)絡數(shù)據(jù)集和來自社交網(wǎng)站Advogato的信任網(wǎng)絡數(shù)據(jù)集進行多組算法對比實驗，實驗結(jié)果表明，本文所提出的算法能較好的發(fā)現(xiàn)加權網(wǎng)絡中的重要節(jié)