復(fù)雜網(wǎng)絡(luò)重疊社團(tuán)劃分算法研究與實(shí)現(xiàn).pdf

1、在大數(shù)據(jù)時(shí)代，隨著復(fù)雜網(wǎng)絡(luò)數(shù)據(jù)持續(xù)爆發(fā)式地增長(zhǎng)，復(fù)雜網(wǎng)絡(luò)所帶來(lái)的影響已經(jīng)進(jìn)入我們生活的方方面面。因此，對(duì)這些復(fù)雜網(wǎng)絡(luò)進(jìn)行社團(tuán)結(jié)構(gòu)劃分研究有著重要的價(jià)值和意義。復(fù)雜網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)可以分為非重疊社團(tuán)結(jié)構(gòu)和重疊社團(tuán)結(jié)構(gòu)，與非重疊社團(tuán)結(jié)構(gòu)相比，重疊社團(tuán)結(jié)構(gòu)更貼近網(wǎng)絡(luò)的真實(shí)社團(tuán)組織結(jié)構(gòu)。然而，重疊社團(tuán)結(jié)構(gòu)的研究目前處于起步階段，同時(shí)由于重疊社團(tuán)劃分算法的復(fù)雜度較高，因此需要研究者們付出更大的努力。本文致力于探索準(zhǔn)確、有效的復(fù)雜網(wǎng)絡(luò)社團(tuán)劃分算法。提出

2、了一種非重疊社團(tuán)劃分算法和兩種有效的重疊社團(tuán)劃分算法。本論文取得的主要?jiǎng)?chuàng)新性成果如下：
　　（1）注重于網(wǎng)絡(luò)邊在復(fù)雜網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)劃分中的重要意義，提出了一種新的基于節(jié)點(diǎn)親密度和度的邊權(quán)重度量方法（Weight Measure based on Intimacy and Degree，WMID）。將此度量方法應(yīng)用在復(fù)雜網(wǎng)絡(luò)的社團(tuán)劃分中，設(shè)計(jì)了劃分非重疊社團(tuán)結(jié)構(gòu)的社團(tuán)劃分算法和劃分重疊社團(tuán)結(jié)構(gòu)的社團(tuán)劃分算法，在社團(tuán)劃分中，該方法將任意

3、一個(gè)復(fù)雜網(wǎng)絡(luò)轉(zhuǎn)化為一個(gè)加權(quán)網(wǎng)絡(luò)，然后對(duì)網(wǎng)絡(luò)進(jìn)行社團(tuán)劃分。本文在多組真實(shí)網(wǎng)絡(luò)數(shù)據(jù)集上進(jìn)行了大量的實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明，基于節(jié)點(diǎn)親密度和度的邊權(quán)重社團(tuán)劃分方法可以快速、有效地劃分網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)。WMID方法為有向和無(wú)向網(wǎng)絡(luò)的重疊和非重疊社團(tuán)劃分提供了一種實(shí)用、靈活且可靠的方法。
　?。?）由于基于種子節(jié)點(diǎn)的重疊社團(tuán)劃分方法具有復(fù)雜度低、速度快、劃分結(jié)果貼近真實(shí)社團(tuán)等優(yōu)點(diǎn)，本文提出了一種新的基于剪枝和種子節(jié)點(diǎn)的重疊社團(tuán)發(fā)現(xiàn)算法(Overla