【摘要】：復(fù)雜網(wǎng)絡(luò)存在于世界上各個(gè)角落,深入研究復(fù)雜網(wǎng)絡(luò)的結(jié)構(gòu)特性具有十分重要的應(yīng)用前景。社團(tuán)結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)的重要性質(zhì)之一,近年來(lái),劃分復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)受到了各個(gè)領(lǐng)域?qū)W者們的廣泛關(guān)注,并迅速成為了熱門研究方向之一。本文針對(duì)基于節(jié)點(diǎn)覆蓋的社團(tuán)劃分(Community Detection Based On Node Coverage,NCA)算法存在的不足,主要做了以下工作:(1)首先介紹了復(fù)雜網(wǎng)絡(luò)的研究背景和意義,闡述了研究復(fù)雜網(wǎng)絡(luò)的重要性,然后介紹了復(fù)雜網(wǎng)絡(luò)的國(guó)內(nèi)外研究現(xiàn)狀和復(fù)雜網(wǎng)絡(luò)相關(guān)的理論知識(shí),并詳細(xì)分析了一些經(jīng)典的復(fù)雜網(wǎng)絡(luò)社團(tuán)劃分算法的優(yōu)缺點(diǎn)。(2)研究基于層次覆蓋的社團(tuán)發(fā)現(xiàn)算法,針對(duì)NCA算法需要預(yù)知網(wǎng)絡(luò)全局拓?fù)浣Y(jié)構(gòu)的問(wèn)題,本文算法采用了隨機(jī)挑選初始節(jié)點(diǎn)的方法,降低了算法的復(fù)雜度;針對(duì)網(wǎng)絡(luò)中沒(méi)有直接相連節(jié)點(diǎn)之間的相似性問(wèn)題,本文算法引入了 RA(Resource Allocation)算法,RA算法是一種基于資源分配的算法,該算法能夠更準(zhǔn)確的計(jì)算節(jié)點(diǎn)間的相似度,預(yù)測(cè)節(jié)點(diǎn)之間隱藏的規(guī)律。(3)針對(duì)NCA算法會(huì)遇到異常節(jié)點(diǎn)的問(wèn)題,本文算法增加了判斷條件,通過(guò)比較節(jié)點(diǎn)之間的拓?fù)浣Y(jié)構(gòu)信息來(lái)判斷節(jié)點(diǎn)是否能增加社團(tuán)的緊密性,在劃分過(guò)程中,會(huì)將異常節(jié)點(diǎn)找出,并對(duì)它們做出準(zhǔn)確判斷。實(shí)驗(yàn)結(jié)果表明,相比經(jīng)典算法和NCA算法,基于層次覆蓋的社團(tuán)發(fā)現(xiàn)算法不用預(yù)知網(wǎng)絡(luò)中的聚類核心,使得本文算法能夠應(yīng)用于大規(guī)模網(wǎng)絡(luò)中。另外,RA算法的引入和判斷條件的增加,都提高了社團(tuán)劃分的準(zhǔn)確性,使得到的社團(tuán)結(jié)構(gòu)更加緊密。
【學(xué)位授予單位】：西安理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類號(hào)】：O157.5;TP301.6
【圖文】：

圖 2-2 一個(gè)簡(jiǎn)單的節(jié)點(diǎn)模型圖Fig.2-2 Asimple node model節(jié)點(diǎn)對(duì)可能是不同的出發(fā)節(jié)點(diǎn)和目的節(jié)值即節(jié)點(diǎn)的入度和出度，出度是源節(jié)點(diǎn)如下：outi ijjk a度定義為指向該節(jié)點(diǎn)的邊的數(shù)量，用ini jijk a 的度值ik 可以用公式(2.6)表示：out ini i ik k k同類型的節(jié)點(diǎn)度分布，了解節(jié)點(diǎn)的度分

圖 2-3 一個(gè)簡(jiǎn)單網(wǎng)絡(luò)示意圖ig.2-3 Schematic of a simple netwo 5 個(gè)節(jié)點(diǎn)和 5 條邊，即 N 3，由公式(2.9)可知該網(wǎng)絡(luò)的密程度，聚類系數(shù)越大的網(wǎng)見(jiàn)，尤其在社交網(wǎng)絡(luò)中表現(xiàn)的識(shí)。設(shè)某網(wǎng)絡(luò)中節(jié)點(diǎn)i的度數(shù)數(shù)可以定義為：2( 1)iSCk k 絡(luò)中，聚類系數(shù)的定義是這 11NiiC CN

即 C 1，當(dāng)網(wǎng)絡(luò)為各個(gè)節(jié)點(diǎn)互無(wú)連接時(shí)， C 0，網(wǎng)絡(luò)的聚類系數(shù)表明了網(wǎng)的拓?fù)浣Y(jié)構(gòu)特征，即網(wǎng)絡(luò)不是完全隨機(jī)的網(wǎng)絡(luò)。1.3 復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)特征在現(xiàn)實(shí)世界里，復(fù)雜網(wǎng)絡(luò)在人們身邊隨處可見(jiàn)【56】。比如用網(wǎng)絡(luò)中的邊代表關(guān)注者與關(guān)注者之間的關(guān)系，那么就會(huì)構(gòu)成一個(gè)個(gè)體的社交網(wǎng)絡(luò)；人體本身是由各類元素組成邊來(lái)表示各類元素之間的關(guān)系，這就構(gòu)成了能夠表示人體本身的復(fù)雜網(wǎng)絡(luò)；如果將蟻王其它螞蟻之間的關(guān)系用邊表示，那么會(huì)得到一個(gè)螞蟻的種群網(wǎng)絡(luò)。下面介紹復(fù)雜網(wǎng)絡(luò)的構(gòu)特征。則網(wǎng)絡(luò)在復(fù)雜網(wǎng)絡(luò)理論中，規(guī)則網(wǎng)絡(luò)是一種相對(duì)簡(jiǎn)單的網(wǎng)絡(luò)模型，該網(wǎng)絡(luò)模型中的節(jié)點(diǎn)連接很有規(guī)律，它的拓?fù)涮匦砸蚕鄬?duì)好分析，根據(jù)網(wǎng)絡(luò)中節(jié)點(diǎn)之間的連接情況，規(guī)則網(wǎng)絡(luò)可分為：全局耦合網(wǎng)絡(luò)、最近鄰耦合網(wǎng)絡(luò)和星形網(wǎng)絡(luò)，如圖 2-4 所示是三種規(guī)則網(wǎng)絡(luò)的模圖：

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張曉;王金龍;吳啟暉;;認(rèn)知無(wú)線電中基于可信度的感知節(jié)點(diǎn)集選擇[J];應(yīng)用科學(xué)學(xué)報(bào);2009年06期

2 安世虎;都藝兵;曲吉林;;節(jié)點(diǎn)集重要性測(cè)度——綜合法及其在知識(shí)共享網(wǎng)絡(luò)中的應(yīng)用[J];中國(guó)管理科學(xué);2006年01期

3 張曉;王金龍;吳啟暉;;認(rèn)知無(wú)線電中一種感知節(jié)點(diǎn)集自適應(yīng)選擇算法[J];信號(hào)處理;2010年06期

4 蔡p

本文編號(hào)：2750517