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

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

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

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