一種基于拓?fù)鋭?shì)的社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)重要性評(píng)估方法.pdf

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

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

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