社會網(wǎng)絡(luò)節(jié)點中心性排序研究.pdf

1、社會網(wǎng)絡(luò)分析最早起源于社會學(xué)研究,早期的社會網(wǎng)絡(luò)分析研究對象主要是社會中真實的人以及人與人之間的關(guān)系。隨著社會網(wǎng)絡(luò)分析的發(fā)展,網(wǎng)絡(luò)中的社會行動者有了更為寬泛的定義,國家、民族、社區(qū)、機構(gòu)、學(xué)校等都成為了社會網(wǎng)絡(luò)的研究對象。近幾年,隨著Facebook等大型網(wǎng)絡(luò)社區(qū)平臺的出現(xiàn),越來越多的人在Internet這個網(wǎng)絡(luò)虛擬社會里構(gòu)建起自己的社會關(guān)系,致使Internet上出現(xiàn)了一個龐大的社會網(wǎng)絡(luò)。這種新型社會網(wǎng)絡(luò)關(guān)系的出現(xiàn),吸引了很多計算機領(lǐng)

2、域?qū)＜摇⒅悄苄畔⑻幚眍I(lǐng)域?qū)＜乙约皵?shù)學(xué)領(lǐng)域?qū)＜业年P(guān)注,并將社會網(wǎng)絡(luò)分析研究和相關(guān)領(lǐng)域結(jié)合,引發(fā)了很多有巨大應(yīng)用價值的研究課題。 社會網(wǎng)絡(luò)分析包含很多研究課題,社會網(wǎng)絡(luò)節(jié)點中心性的排序問題是其中最具代表性的一個,也是一直以來研究的熱點。社會網(wǎng)絡(luò)節(jié)點中心性是社會行動者在社會網(wǎng)絡(luò)中重要程度的衡量指標(biāo)。社會網(wǎng)絡(luò)節(jié)點中心性的排序就是社會網(wǎng)絡(luò)中社會行動者根據(jù)其在社會網(wǎng)絡(luò)中的重要程度的大小排序。傳統(tǒng)社會網(wǎng)絡(luò)節(jié)點中心性排序研究方法主要從圖論角度出

3、發(fā),以節(jié)點出度、入度作為主要的衡量指標(biāo)。這種社會網(wǎng)絡(luò)節(jié)點中心性的排序方法易于理解、求解簡單,但其中也存在很多缺陷。傳統(tǒng)方法只考慮到了直接相鄰的節(jié)點對源節(jié)點中心度的影響,而沒有考慮間接相鄰的節(jié)點；忽略了網(wǎng)絡(luò)圖的組群結(jié)構(gòu)對節(jié)點中心性的影響,即在局部中心性高的節(jié)點在全局不一定會有高的中心性。 本文提出了兩種對社會網(wǎng)絡(luò)節(jié)點中心性排序算法的改進方案。一種是基于社會網(wǎng)絡(luò)聚類的節(jié)點中心性排序算法,一個節(jié)點中心性不僅僅受節(jié)點出入度的影響,還受節(jié)