基于概率因子模型的演化社會網(wǎng)絡(luò)分析方法研究.pdf

1、演化社會網(wǎng)絡(luò)是動態(tài)更新的社會網(wǎng)絡(luò)。隨著信息技術(shù)的發(fā)展，信息交換的成本迅速下降，大量易用的通信、互聯(lián)網(wǎng)交互平臺迅速發(fā)展。而在這類平臺上所構(gòu)建的社會網(wǎng)絡(luò)通常具有高度動態(tài)的結(jié)構(gòu)，并且其內(nèi)部的結(jié)構(gòu)特征相比傳統(tǒng)網(wǎng)絡(luò)更加豐富。演化社會網(wǎng)絡(luò)的分析目前依然處于起步階段，但已有的大量靜態(tài)網(wǎng)絡(luò)以及圖論的研究可以被演化社會網(wǎng)絡(luò)分析借鑒或進一步擴展。本文在對已有的分析模型研究基礎(chǔ)上，對演化社會網(wǎng)絡(luò)分析方法進行了理論探索和實踐。
　　本文主要針對演化社會網(wǎng)

2、絡(luò)分析的框架，網(wǎng)絡(luò)變化檢測以及社團劃分問題進行了研究，主要工作集中在以下方面:
　　1、提出了新的演化社會網(wǎng)絡(luò)分析框架，利用因子模型優(yōu)化關(guān)聯(lián)強度特征向量，重建關(guān)聯(lián)強度矩陣，并通過計算演化指標捕獲社會網(wǎng)絡(luò)的結(jié)構(gòu)變化點的方法。
　　2、定義了概率視角的演化社會網(wǎng)絡(luò)，在此基礎(chǔ)上提出了演化社會網(wǎng)絡(luò)的概率因子模型，并將模型用于網(wǎng)絡(luò)結(jié)構(gòu)變化點的檢測。
　　3、提出了基于概率的演化社會網(wǎng)絡(luò)社團劃分的方法。沿用相關(guān)聚類的啟發(fā)式算法，在

3、演化社會網(wǎng)絡(luò)的分析框架之下對社團進行劃分和評價。
　　上述理論研究在隨機生成的數(shù)據(jù)集以及真實數(shù)據(jù)集進行了實踐。實驗結(jié)果表明Event-Detect算法以及Prob-Event-Detect算法有效的檢測出了演化網(wǎng)絡(luò)的結(jié)構(gòu)變化。通過對比已有的社團劃分算法，Prob-Cluster-Detect算法亦表現(xiàn)出較好的魯棒性以及社團劃分的合理性。
　　本文最后部分對工作進行了總結(jié)。此外在研究展望部分還分別針對演化社會網(wǎng)絡(luò)的時空模型、演