本文關(guān)鍵詞：符號(hào)網(wǎng)絡(luò)中的社團(tuán)劃分研究

  更多相關(guān)文章： 復(fù)雜網(wǎng)絡(luò) 符號(hào)網(wǎng)絡(luò) 社團(tuán)劃分 模塊度 積極關(guān)系 消極關(guān)系

【摘要】：近幾年來，復(fù)雜網(wǎng)絡(luò)已經(jīng)成為了人們研究的一個(gè)熱點(diǎn)，越來越多的研究者們進(jìn)入了這一領(lǐng)域。研究表明，復(fù)雜網(wǎng)絡(luò)普遍的具有社團(tuán)結(jié)構(gòu)這一特性。如何有效快速的找到網(wǎng)絡(luò)所具有的社團(tuán)結(jié)構(gòu)已經(jīng)成為人們研究的一個(gè)重要方向，也已經(jīng)取得了一定的研究成果。 目前所研究的復(fù)雜網(wǎng)絡(luò)都是無符號(hào)的網(wǎng)絡(luò)，即權(quán)值均為正值的網(wǎng)絡(luò)。而現(xiàn)實(shí)世界的很多復(fù)雜系統(tǒng)往往具有兩面性的關(guān)系。對(duì)于這類系統(tǒng)，如果用傳統(tǒng)復(fù)雜網(wǎng)絡(luò)來表示，則可能會(huì)丟掉一些很重要的性質(zhì)。因此,我們用符號(hào)網(wǎng)絡(luò)來表示這種系統(tǒng)，符號(hào)網(wǎng)絡(luò)是指同時(shí)有積極和消極兩種關(guān)系的網(wǎng)絡(luò)。符號(hào)網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)是研究者們比較關(guān)注的一個(gè)課題。雖然社團(tuán)劃分算法已經(jīng)發(fā)展了很久，但是絕大部分算法僅適用于只包含正關(guān)系的網(wǎng)絡(luò)，并不適用于符號(hào)網(wǎng)絡(luò)。基于這種現(xiàn)狀，本文提出了一種針對(duì)符號(hào)網(wǎng)絡(luò)的社團(tuán)劃分算法，它同時(shí)考慮了邊的連接密度和符號(hào)。 本文詳細(xì)介紹了符號(hào)網(wǎng)絡(luò)的定義，網(wǎng)絡(luò)中的基本性質(zhì)特征以及社團(tuán)結(jié)構(gòu)的基本定義。然后分析了適用于符號(hào)網(wǎng)絡(luò)的模塊度函數(shù)，并對(duì)其進(jìn)行轉(zhuǎn)換，得到了模塊度函數(shù)的另一種形式。隨后提出了一個(gè)基于模塊度的適用于符號(hào)網(wǎng)絡(luò)的社團(tuán)劃分算法，這個(gè)算法不僅將模塊度函數(shù)作為社團(tuán)劃分結(jié)果好壞的衡量標(biāo)準(zhǔn)，而且將模塊度函數(shù)直接應(yīng)用到這個(gè)算法上。算法運(yùn)行過程中，每循環(huán)運(yùn)行一次，模塊度都要求有一個(gè)最大的增量，直到模塊度不再增大時(shí)，算法停止。由于模塊度函數(shù)中同時(shí)考慮了邊的密度和符號(hào)，在這個(gè)算法中，這兩個(gè)特征自然也被考慮進(jìn)去了。 文中使用實(shí)驗(yàn)法，通過四個(gè)數(shù)據(jù)對(duì)算法的有效性進(jìn)行了驗(yàn)證，發(fā)現(xiàn)通過算法所得到的社團(tuán)結(jié)構(gòu)與實(shí)際存在的社團(tuán)結(jié)構(gòu)是一致的，并得到一個(gè)較大的模塊度的值，說明了算法的有效性。然后利用仿真的方法，，建立了仿真模型，與FEC算法對(duì)比，分析了算法的優(yōu)越性。最后，利用此算法對(duì)所收集的數(shù)據(jù)和加權(quán)的復(fù)雜網(wǎng)絡(luò)進(jìn)行了社團(tuán)結(jié)構(gòu)的劃分和分析。 本文的創(chuàng)新點(diǎn)有兩個(gè)：一是根據(jù)符號(hào)網(wǎng)絡(luò)中的模塊度定義提出了它的另一種表達(dá)形式，它是從社團(tuán)的角度進(jìn)行定義的；二是利用文中的算法對(duì)評(píng)論網(wǎng)絡(luò)進(jìn)行了社團(tuán)結(jié)構(gòu)劃分，分析了這類網(wǎng)絡(luò)所擁有的性質(zhì)。
【關(guān)鍵詞】：復(fù)雜網(wǎng)絡(luò) 符號(hào)網(wǎng)絡(luò) 社團(tuán)劃分 模塊度 積極關(guān)系 消極關(guān)系
【學(xué)位授予單位】：山東師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O157.5
【目錄】：

• 摘要6-7
• Abstract7-8
• 第一章 緒論8-15
• 1.1 研究背景和意義8-9
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀9-13
• 1.3 本文的研究?jī)?nèi)容和組織結(jié)構(gòu)13-14
• 1.4 小結(jié)14-15
• 第二章 符號(hào)網(wǎng)絡(luò)的基本理論15-24
• 2.1 符號(hào)網(wǎng)絡(luò)的定義15-16
• 2.2 符號(hào)網(wǎng)絡(luò)中的特征量16-20
• 2.3 符號(hào)網(wǎng)絡(luò)的平衡結(jié)構(gòu)模型20-23
• 2.4 小結(jié)23-24
• 第三章 基于模塊度的符號(hào)網(wǎng)絡(luò)社團(tuán)劃分算法24-34
• 3.1 社團(tuán)結(jié)構(gòu)概述24-26
• 3.2 符號(hào)網(wǎng)絡(luò)中的模塊度26-28
• 3.3 社團(tuán)劃分算法28-33
• 3.4 小結(jié)33-34
• 第四章 算法的驗(yàn)證及應(yīng)用34-42
• 4.1 算法在基準(zhǔn)網(wǎng)絡(luò)上的驗(yàn)證34-37
• 4.2 與 FEC 算法的對(duì)比37-38
• 4.3 算法在評(píng)論網(wǎng)絡(luò)上的應(yīng)用38-40
• 4.4 算法在加權(quán)復(fù)雜網(wǎng)絡(luò)上的應(yīng)用40-41
• 4.5 小結(jié)41-42
• 第五章 總結(jié)和展望42-44
• 5.1 本文的主要工作42
• 5.2 下一步的主要工作42-44
• 參考文獻(xiàn)44-47
• 碩士學(xué)位期間發(fā)表的論文及參與的科研項(xiàng)目47-48
• 致謝48

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前3條

1 孔令旗;楊夢(mèng)龍;;符號(hào)網(wǎng)絡(luò)聚類算法FEC的改進(jìn)[J];計(jì)算機(jī)應(yīng)用;2011年05期

2 何東曉;周栩;王佐;周春光;王U

本文編號(hào)：596289