基于復雜網(wǎng)絡(luò)的重疊社團發(fā)現(xiàn)算法.pdf

1、復雜網(wǎng)絡(luò)遍布人類生活的各個領(lǐng)域，其理論引起了廣泛的關(guān)注。復雜網(wǎng)絡(luò)的一個顯著特征就是存在社團結(jié)構(gòu)，社團挖掘逐漸成為一個新興的研究課題。具有社團結(jié)構(gòu)的復雜網(wǎng)絡(luò)，社團內(nèi)部節(jié)點之間聯(lián)系緊密，而社團之間的聯(lián)系相對稀疏。
　　本文介紹了課題的研究背景及現(xiàn)狀，具體分析了各算法的優(yōu)缺點以及適用范圍;分別提出了應(yīng)用于無向無權(quán)網(wǎng)絡(luò)以及有向賦權(quán)網(wǎng)絡(luò)的重疊社團發(fā)現(xiàn)算法，主要研究內(nèi)容如下:
　　(1)提出了基于三角形的重疊社團發(fā)現(xiàn)算法TROC，本算法

2、的研究對象是無向無權(quán)網(wǎng)絡(luò)。通過判斷兩個相鄰節(jié)點與其共享鄰居節(jié)點是否能夠構(gòu)成三角形來判斷這兩個節(jié)點是否歸屬于同一社團。在計算機生成網(wǎng)絡(luò)及空手道網(wǎng)絡(luò)和海豚關(guān)系網(wǎng)絡(luò)兩個真實網(wǎng)絡(luò)上進行了實驗，都正確的識別出了社團結(jié)構(gòu)以及重疊節(jié)點，表明了此算法對于發(fā)現(xiàn)重疊社團結(jié)構(gòu)的可行性和有效性。
　　(2)在有向賦權(quán)的電子郵件網(wǎng)絡(luò)中，研究了網(wǎng)絡(luò)所表現(xiàn)出來的各種特性，如中心性、小社團穩(wěn)定性、小世界性質(zhì)等，給出了邊權(quán)的創(chuàng)新性定義、判斷節(jié)點之間聯(lián)系緊密程度的權(quán)