基于相似度的復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)的研究.pdf

1、隨著信息技術(shù)的發(fā)展，人類社會(huì)已經(jīng)步入網(wǎng)絡(luò)時(shí)代。復(fù)雜網(wǎng)絡(luò)系統(tǒng)隨處可見。社區(qū)結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)的一個(gè)重要特征和熱門研究方向。網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)的發(fā)現(xiàn)，有助于更好的了解社區(qū)結(jié)構(gòu)，預(yù)測復(fù)雜網(wǎng)絡(luò)的行為，在社會(huì)網(wǎng)絡(luò)、信息推薦、精準(zhǔn)營銷等領(lǐng)域都有很大的應(yīng)用價(jià)值。針對(duì)復(fù)雜網(wǎng)絡(luò)中的社區(qū)發(fā)現(xiàn)算法，本文做了如下工作：
　　1.在現(xiàn)實(shí)的通信網(wǎng)絡(luò)和社交關(guān)系網(wǎng)絡(luò)的基礎(chǔ)上構(gòu)建了一種LR-S復(fù)合網(wǎng)絡(luò)。并分別提取了人際關(guān)系子網(wǎng)絡(luò)中的最短路徑長度和實(shí)時(shí)通信子網(wǎng)絡(luò)中的活躍度兩個(gè)

2、元素，作為衡量網(wǎng)絡(luò)中節(jié)點(diǎn)關(guān)系的評(píng)價(jià)因子。
　　2.根據(jù)前述兩種元素，提出了一種新的節(jié)點(diǎn)間相似度評(píng)價(jià)函數(shù)SA-LEN。它將現(xiàn)實(shí)網(wǎng)絡(luò)中人與人之間的物理距離和邏輯上的人際關(guān)系結(jié)合起來，以達(dá)到對(duì)節(jié)點(diǎn)相似度的更加精準(zhǔn)地描述。
　　3.根據(jù)SA-LEN函數(shù)，提出了基于節(jié)點(diǎn)相似度的社區(qū)劃分算法。通過對(duì)算法的編程實(shí)現(xiàn)，對(duì)多種計(jì)算機(jī)生成網(wǎng)絡(luò)和自然網(wǎng)絡(luò)進(jìn)行了社區(qū)發(fā)現(xiàn)實(shí)驗(yàn)，仿真結(jié)果表明SA-LEN算法的有效性。
　　4.給出了具體的實(shí)現(xiàn)細(xì)節(jié)