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

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

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

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

本文編號：749512