社會網(wǎng)絡(luò)中社區(qū)演化分析框架.pdf

1、近年來，隨著互聯(lián)網(wǎng)的快速發(fā)展，互聯(lián)網(wǎng)已經(jīng)成為人們之間進(jìn)行交互的重要平臺，從而產(chǎn)生一種基于信息的社會網(wǎng)絡(luò)，與傳統(tǒng)社會網(wǎng)絡(luò)相比，在基于信息的社會網(wǎng)絡(luò)中人們的交互方式和信息傳播模式發(fā)生很大的改變。對于社會網(wǎng)絡(luò)中社會關(guān)系的研究吸引了大量學(xué)術(shù)界、產(chǎn)業(yè)界等科研人員的關(guān)注，經(jīng)驗(yàn)分析表明，社會網(wǎng)絡(luò)中普遍存在局部聚集特性，即社區(qū)。社區(qū)發(fā)現(xiàn)已經(jīng)成為社會網(wǎng)絡(luò)研究領(lǐng)域重要的基礎(chǔ)研究內(nèi)容。
　　論文主要以社區(qū)為基礎(chǔ)，從社會網(wǎng)絡(luò)的靜態(tài)性和動態(tài)性兩方面展開研究

2、。首先對目前針對靜態(tài)網(wǎng)絡(luò)提出的社區(qū)劃分方法進(jìn)行概述，分析各社區(qū)劃分方法存在問題，在此基礎(chǔ)上，針對靜態(tài)網(wǎng)絡(luò)對基于拓?fù)鋭莸纳鐓^(qū)劃分方法進(jìn)行改進(jìn)，引入結(jié)構(gòu)洞理論，認(rèn)為擁有豐富結(jié)構(gòu)洞的節(jié)點(diǎn)往往處于網(wǎng)絡(luò)中信息傳播和信息產(chǎn)生的關(guān)鍵位置，提出TP-SH社區(qū)劃分方法。本文由于采用結(jié)構(gòu)洞理論考慮了節(jié)點(diǎn)之間的連接次數(shù)（邊權(quán)重），并且將節(jié)點(diǎn)的社交指數(shù)作為節(jié)點(diǎn)的屬性，即該節(jié)點(diǎn)獲取信息及傳播信息的程度。因此，該方法能夠保證社區(qū)劃分更高的準(zhǔn)確度，并且能發(fā)現(xiàn)重疊社區(qū)

3、。
　　在靜態(tài)網(wǎng)絡(luò)的社區(qū)劃分方法TP-SH的基礎(chǔ)上，針對動態(tài)網(wǎng)絡(luò)提出了一個社區(qū)演化分析框架，框架包括社區(qū)網(wǎng)絡(luò)快照獲取、社區(qū)劃分、社區(qū)演化路徑跟蹤算法和社區(qū)演化行為分析。在社會網(wǎng)絡(luò)中，在社區(qū)中重要度大的節(jié)點(diǎn)在相鄰兩個時間片段的社區(qū)演化中往往趨于穩(wěn)定并且具有代表性，因此文中在比較相鄰兩個時刻下兩個社區(qū)的相似度時，不僅考慮了重合節(jié)點(diǎn)比例，而且考慮了節(jié)點(diǎn)重要度，提出社區(qū)關(guān)聯(lián)系數(shù)來計算社區(qū)相似度值。通過計算社區(qū)關(guān)聯(lián)系數(shù)，文中提出基于節(jié)點(diǎn)重要