發(fā)布時(shí)間：2017-08-28 21:13

  本文關(guān)鍵詞：復(fù)雜網(wǎng)絡(luò)中社團(tuán)檢測技術(shù)研究

  更多相關(guān)文章： 數(shù)據(jù)挖掘 復(fù)雜網(wǎng)絡(luò) 社團(tuán)檢測 影響傳播

【摘要】：復(fù)雜網(wǎng)絡(luò)具有多種特性,社團(tuán)結(jié)構(gòu)被認(rèn)為是復(fù)雜網(wǎng)絡(luò)最重要的一個(gè)性質(zhì)。社團(tuán)結(jié)構(gòu)簡單的說就是網(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)系,因此檢測網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)對于分析和理解這些復(fù)雜網(wǎng)絡(luò)系統(tǒng)起著至關(guān)重要的作用。本文主要針對復(fù)雜網(wǎng)絡(luò)中社團(tuán)檢測問題進(jìn)行研究,主要研究內(nèi)容有:首先,在社團(tuán)結(jié)構(gòu)形成過程中,起初往往是由有少數(shù)用戶發(fā)起建立從而逐漸發(fā)展成為社團(tuán),而初始的這小部分用戶可以看作是社團(tuán)內(nèi)的核心用戶。本文根據(jù)社團(tuán)演變的過程提出了基于核心節(jié)點(diǎn)的社團(tuán)檢測算法,主要分為三個(gè)步驟:1.檢測核心節(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)檢測算法的有效性。其次,考慮到當(dāng)前網(wǎng)絡(luò)規(guī)模不斷增長,快速有效的社團(tuán)檢測方法顯得尤為重要。本文利用到了節(jié)點(diǎn)自身屬性這一因素,并且將網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)特征和節(jié)點(diǎn)自身屬性結(jié)合到一起來檢測網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu),提出的基于屬性傳遞的社團(tuán)檢測算法能夠快速檢測復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)。在真實(shí)網(wǎng)絡(luò)數(shù)據(jù)中進(jìn)行的實(shí)驗(yàn)?zāi)軌蚍从乘惴ǖ母咝�。最�?本文從影響傳播的角度來解決社團(tuán)檢測問題,我們首先討論了二者之間的關(guān)系,然后提出了一種新的傳播模型IC-A,該傳播模型基于真實(shí)的動(dòng)作日志,并且利用提出的模型的在網(wǎng)絡(luò)中篩選種子節(jié)點(diǎn),然后利用到了隊(duì)列來快速的檢測社團(tuán)。在真實(shí)網(wǎng)絡(luò)中進(jìn)行的實(shí)驗(yàn)不僅表明了利用影響傳播的方法來解決社團(tuán)檢測問題的可行性而且檢測到的社團(tuán)同樣能夠促進(jìn)影響傳播的進(jìn)行。
【關(guān)鍵詞】：數(shù)據(jù)挖掘 復(fù)雜網(wǎng)絡(luò) 社團(tuán)檢測 影響傳播
【學(xué)位授予單位】：黑龍江大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O157.5
，

本文編號：749512