復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法及可視化研究.pdf

1、社區(qū)結(jié)構(gòu)是現(xiàn)實(shí)世界復(fù)雜網(wǎng)絡(luò)中的一個(gè)重要特征。在近些年，科學(xué)家們已經(jīng)提出了許多社區(qū)發(fā)現(xiàn)算法并取得了巨大的成功。研究社區(qū)發(fā)現(xiàn)算法，有助于了解網(wǎng)絡(luò)的拓?fù)涮卣?，發(fā)現(xiàn)網(wǎng)絡(luò)結(jié)點(diǎn)之間的關(guān)系等，并且在網(wǎng)絡(luò)個(gè)性化信息推薦、電子商務(wù)、網(wǎng)絡(luò)文化安全評(píng)估等領(lǐng)域有重要的實(shí)用價(jià)值。
　　本文主要針對(duì)復(fù)雜網(wǎng)絡(luò)中的社區(qū)特性和結(jié)構(gòu)展開研究，在比較研究各種現(xiàn)有社區(qū)發(fā)現(xiàn)算法的基礎(chǔ)上，針對(duì)存在的問(wèn)題，提出了一種新的社區(qū)發(fā)現(xiàn)算法，并設(shè)計(jì)了一種網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)可視化解決方案。主

2、要工作和創(chuàng)新點(diǎn)包括以下幾個(gè)方面:
　　論文對(duì)現(xiàn)有社區(qū)發(fā)現(xiàn)算法進(jìn)行了分析、比較和總結(jié)。結(jié)合復(fù)雜網(wǎng)絡(luò)相關(guān)理論基礎(chǔ)，深入分析了現(xiàn)有的典型社區(qū)發(fā)現(xiàn)算法，包括面向重疊和非重疊社區(qū)的發(fā)現(xiàn)算法。從多角度全面分析了這些算法的優(yōu)勢(shì)和存在的不足之處。發(fā)現(xiàn)現(xiàn)有算法普遍存在兩個(gè)問(wèn)題:一是在一定程度上依賴于某些先驗(yàn)信息;二是計(jì)算復(fù)雜度較高，難以應(yīng)用于大規(guī)模網(wǎng)絡(luò)。并且，社區(qū)發(fā)現(xiàn)的結(jié)果過(guò)于抽象，可用性受到限制。
　　針對(duì)現(xiàn)有算法的缺陷，本論文研究并提出了

3、基于連接強(qiáng)度的社區(qū)發(fā)現(xiàn)算法CDCS。本算法的創(chuàng)新之處在于，利用結(jié)點(diǎn)間的連接強(qiáng)度把結(jié)點(diǎn)劃分到不同的社區(qū)內(nèi)。具體而言就是使用弱結(jié)點(diǎn)假設(shè)原理來(lái)決定了該節(jié)點(diǎn)所屬的社區(qū)。與現(xiàn)有方案相比，本算法具有簡(jiǎn)單、準(zhǔn)確和計(jì)算復(fù)雜度低等優(yōu)點(diǎn)。論文使用實(shí)際網(wǎng)絡(luò)數(shù)據(jù)和LFR標(biāo)準(zhǔn)數(shù)據(jù)集，仿真驗(yàn)證了CDCS算法在不同網(wǎng)絡(luò)中的準(zhǔn)確性和高效性。
　　針對(duì)社區(qū)發(fā)現(xiàn)可視化問(wèn)題，本論文研究并建立了D-Treemaps網(wǎng)絡(luò)社區(qū)可視化模型。本模型是一個(gè)基于多維數(shù)據(jù)表達(dá)的網(wǎng)絡(luò)社