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

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

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