一種基于拓撲勢的社會網(wǎng)絡節(jié)點重要性評估方法.pdf

1、社會網(wǎng)絡是復雜網(wǎng)絡的一種，隨著互聯(lián)網(wǎng)的飛速發(fā)展，人與人之間的溝通越來越緊密，信息傳播的速度越來越快，在此基礎上形成的社會網(wǎng)絡，不但關系變得錯綜復雜而且演變的速度也加快了許多，網(wǎng)絡中的不確定性因素也會變得不易控制。個人或組織身處于社會網(wǎng)絡中，網(wǎng)絡的結構變化會關乎每個人的利益，會對大部分人造成影響。如何控制網(wǎng)絡中的不穩(wěn)定因素，通過網(wǎng)絡的拓撲結構找到重要節(jié)點是一種比較好的途徑，通過控制重要節(jié)點，給予必要的監(jiān)控與管理，就會把握好整個社會網(wǎng)絡的結

2、構。所以分析社會網(wǎng)絡節(jié)點的重要性具有非常重大的意義。
　　以往對社會網(wǎng)絡的分析大多數(shù)都是在簡單圖上進行的，而且節(jié)點重要性通常以節(jié)點的度、中心度、介數(shù)等為標準進行衡量，忽略了節(jié)點和節(jié)點之間關系的固有特點，沒有將社會網(wǎng)絡所代表的現(xiàn)實個體的特性引入到社會網(wǎng)絡的分析中來，導致僅僅根據(jù)拓撲結構而進行的社會網(wǎng)絡分析得不到較為精確的分析結果。
　　針對以往的節(jié)點重要性評估中沒有考慮節(jié)點和節(jié)點間關系的固有屬性以及無法表達多方關系的問題，本文

3、將建立社會網(wǎng)絡的超圖模型，在超圖模型上分析節(jié)點的重要性。首先，建立并完善社會網(wǎng)絡的超圖模型，將節(jié)點和它們之間聯(lián)系的固有屬性引入到模型當中。其次，根據(jù)認知物理學中的數(shù)據(jù)場理論得到節(jié)點的拓撲勢值，在質量的計算中應用了熵權法，排除了某些方法獲得節(jié)點質量時的人為干預因素；在最短路徑的計算中本文提出了基于超圖的Dijkstra算法。再次，對節(jié)點重要性評估中的刪除法進行改進，提出一種基于替換思想的算法來得到社會網(wǎng)絡中節(jié)點的重要性排序。接著，根據(jù)得到