基于節(jié)點(diǎn)相似度的社區(qū)發(fā)現(xiàn)算法.pdf

1、如今的社會(huì)網(wǎng)絡(luò)，已不再是狹義上社會(huì)學(xué)研究的內(nèi)容，轉(zhuǎn)而成為了集尖端的科研價(jià)值與巨大的商業(yè)潛質(zhì)于一體的火熱研究課題，吸引著愈來(lái)愈多各領(lǐng)域的研究人員的關(guān)注。隨著時(shí)代的發(fā)展，互聯(lián)網(wǎng)中的數(shù)據(jù)也以井噴式的速度急速增加，大數(shù)據(jù)時(shí)代中的網(wǎng)絡(luò)已經(jīng)變得異常復(fù)雜。社區(qū)結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)中最重要的特性之一，其由一系列點(diǎn)和邊組成，具有社區(qū)內(nèi)部的節(jié)點(diǎn)連接十分緊密，社區(qū)相互之間的節(jié)點(diǎn)連接松散的特征。怎樣在網(wǎng)絡(luò)中準(zhǔn)確的找出隱藏的社團(tuán)結(jié)構(gòu)就是社區(qū)發(fā)現(xiàn)問(wèn)題研究的重點(diǎn)。

2、　　現(xiàn)有的社區(qū)發(fā)現(xiàn)算法存在著許多問(wèn)題，目前還難以攻克算法時(shí)間效率和社區(qū)劃分精度二者不可兼得的問(wèn)題。追求劃分的準(zhǔn)確率會(huì)導(dǎo)致算法的時(shí)間復(fù)雜度增加，而優(yōu)化了算法的運(yùn)行速度卻又導(dǎo)致算法精度上的缺失。除此之外，一些算法還依賴預(yù)先了解網(wǎng)絡(luò)的屬性特征和待劃分社區(qū)的數(shù)量，而不能自發(fā)的通過(guò)網(wǎng)絡(luò)的結(jié)構(gòu)特征來(lái)識(shí)別社區(qū)的結(jié)構(gòu)，依賴人工設(shè)定的參數(shù)。因此本文提出了一種利用相似性測(cè)度函數(shù)求得節(jié)點(diǎn)之間近似程度的社區(qū)發(fā)現(xiàn)算法，以社區(qū)中度最大的節(jié)點(diǎn)作為起始節(jié)點(diǎn)，通過(guò)相似度