復雜網(wǎng)絡重疊社團劃分算法研究與實現(xiàn).pdf

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

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

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