多關(guān)系網(wǎng)絡(luò)社團(tuán)劃分算法的研究與實現(xiàn).pdf

1、在線社交媒體的發(fā)展給復(fù)雜網(wǎng)絡(luò)以及傳統(tǒng)社會網(wǎng)絡(luò)研究提供了新的視角和更多的數(shù)據(jù)資源，真實情況下的社會網(wǎng)絡(luò)分析逐漸成為學(xué)術(shù)界的研究熱點。其中，社會網(wǎng)絡(luò)中的社團(tuán)劃分研究是一項基礎(chǔ)研究內(nèi)容。目前，這類研究大多基于同質(zhì)網(wǎng)絡(luò)，采用節(jié)點間單一關(guān)系的網(wǎng)絡(luò)模型并取得了一定成果，但卻忽略了網(wǎng)絡(luò)結(jié)構(gòu)中隱含的信息。
　　本文根據(jù)學(xué)者對社會網(wǎng)絡(luò)建模的研究基礎(chǔ)，分析了真實社會網(wǎng)絡(luò)的特性，建立了節(jié)點間多關(guān)系的網(wǎng)絡(luò)模型。在此基礎(chǔ)上，本文定義了節(jié)點間相互作用的影響力

2、等概念，提出了適用于靜態(tài)多關(guān)系網(wǎng)絡(luò)社團(tuán)劃分的MRCD算法，并通過理論和實驗驗證了相關(guān)定義的合理性。為了適應(yīng)網(wǎng)絡(luò)動態(tài)變化的特性，本文分析了網(wǎng)絡(luò)的增加節(jié)點、增加邊、刪除節(jié)點、刪除邊四種變化導(dǎo)致社團(tuán)發(fā)生增長、縮減、合并、分裂、出生、消亡六種動態(tài)變化的過程，給出了動態(tài)網(wǎng)絡(luò)中社團(tuán)變化的六種判定標(biāo)準(zhǔn)，提出了DMRCD算法。在DMRCD算法中，數(shù)據(jù)被分割為多個時間片，通過對不同階段的網(wǎng)絡(luò)進(jìn)行社團(tuán)劃分，研究了動態(tài)網(wǎng)絡(luò)中社團(tuán)的變化過程，并給出了合理的解釋

3、。
　　目前，網(wǎng)絡(luò)上公開數(shù)據(jù)集提供的數(shù)據(jù)有限，無法滿足深層次分析的需求。為了對研究的問題做深入的剖析，對所提算法的有效性進(jìn)行實證研究，在過去的兩年時間里，作者設(shè)計并實現(xiàn)了在線社交網(wǎng)絡(luò)平臺，并邀請了幾百名在校大學(xué)生使用，在保證個人隱私的前提下獲得了寶貴的實證數(shù)據(jù)。本文利用這些數(shù)據(jù)進(jìn)行算法實驗分析，進(jìn)一步驗證了算法的有效性。
　　實驗結(jié)果表明，靜態(tài)網(wǎng)絡(luò)中影響力較大的節(jié)點對應(yīng)平臺早期的推廣人員，驗證了算法劃分結(jié)果的合理性。隨著時間