復(fù)雜網(wǎng)絡(luò)中社團(tuán)檢測(cè)技術(shù)研究.pdf

1、復(fù)雜網(wǎng)絡(luò)具有多種特性，社團(tuán)結(jié)構(gòu)被認(rèn)為是復(fù)雜網(wǎng)絡(luò)最重要的一個(gè)性質(zhì)。社團(tuán)結(jié)構(gòu)簡(jiǎn)單的說就是網(wǎng)絡(luò)中一組節(jié)點(diǎn)的集合，在同一個(gè)社團(tuán)內(nèi)部的節(jié)點(diǎn)之間的關(guān)系緊密，而社團(tuán)與社團(tuán)之間的關(guān)系與之相比則十分稀疏。社團(tuán)結(jié)構(gòu)與網(wǎng)絡(luò)中某些特定的功能及性質(zhì)有著密切的聯(lián)系，因此檢測(cè)網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)對(duì)于分析和理解這些復(fù)雜網(wǎng)絡(luò)系統(tǒng)起著至關(guān)重要的作用。本文主要針對(duì)復(fù)雜網(wǎng)絡(luò)中社團(tuán)檢測(cè)問題進(jìn)行研究，主要研究?jī)?nèi)容有:
　　首先，在社團(tuán)結(jié)構(gòu)形成過程中，起初往往是由有少數(shù)用戶發(fā)起建

2、立從而逐漸發(fā)展成為社團(tuán)，而初始的這小部分用戶可以看作是社團(tuán)內(nèi)的核心用戶。本文根據(jù)社團(tuán)演變的過程提出了基于核心節(jié)點(diǎn)的社團(tuán)檢測(cè)算法，主要分為三個(gè)步驟:1.檢測(cè)核心節(jié)點(diǎn);2.發(fā)現(xiàn)核心社團(tuán);3.構(gòu)造全局社團(tuán)結(jié)構(gòu)。在合成網(wǎng)絡(luò)和真實(shí)網(wǎng)絡(luò)中進(jìn)行的實(shí)驗(yàn)表明了基于核心節(jié)點(diǎn)的社團(tuán)檢測(cè)算法的有效性。
　　其次，考慮到當(dāng)前網(wǎng)絡(luò)規(guī)模不斷增長(zhǎng)，快速有效的社團(tuán)檢測(cè)方法顯得尤為重要。本文利用到了節(jié)點(diǎn)自身屬性這一因素，并且將網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)特征和節(jié)點(diǎn)自身屬性結(jié)合到一

3、起來(lái)檢測(cè)網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)，提出的基于屬性傳遞的社團(tuán)檢測(cè)算法能夠快速檢測(cè)復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)。在真實(shí)網(wǎng)絡(luò)數(shù)據(jù)中進(jìn)行的實(shí)驗(yàn)?zāi)軌蚍从乘惴ǖ母咝浴?br>　　最后，本文從影響傳播的角度來(lái)解決社團(tuán)檢測(cè)問題，我們首先討論了二者之間的關(guān)系，然后提出了一種新的傳播模型IC-A，該傳播模型基于真實(shí)的動(dòng)作日志，并且利用提出的模型的在網(wǎng)絡(luò)中篩選種子節(jié)點(diǎn)，然后利用到了隊(duì)列來(lái)快速的檢測(cè)社團(tuán)。在真實(shí)網(wǎng)絡(luò)中進(jìn)行的實(shí)驗(yàn)不僅表明了利用影響傳播的方法來(lái)解決社團(tuán)檢測(cè)問題的