在復(fù)雜網(wǎng)絡(luò)的研究中,相對(duì)于傳統(tǒng)的社區(qū)挖掘及鏈路預(yù)測(cè)等研究,角色發(fā)現(xiàn)還是一個(gè)新興的領(lǐng)域,它允許研究者以直觀的方式分析復(fù)雜的網(wǎng)絡(luò)。角色發(fā)現(xiàn)指的是將節(jié)點(diǎn)劃分為等價(jià)節(jié)點(diǎn)類（即角色）的過程,其中角色代表了節(jié)點(diǎn)級(jí)別的連接模式,如星型中心、星型邊緣節(jié)點(diǎn)、近群或橋節(jié)點(diǎn)等。在早期,角色發(fā)現(xiàn)主要被社會(huì)學(xué)家所關(guān)注與研究,近年來(lái),角色發(fā)現(xiàn)在其他研究領(lǐng)域也變得越來(lái)越重要。角色發(fā)現(xiàn)的研究主要分為了兩類,基于圖的角色發(fā)現(xiàn)和基于結(jié)構(gòu)特征的角色發(fā)現(xiàn)。在基于圖的角色發(fā)現(xiàn)中,一般通過將網(wǎng)絡(luò)轉(zhuǎn)換為以鄰接矩陣表現(xiàn)的形式來(lái)進(jìn)行研究;而與基于圖的角色發(fā)現(xiàn)不同,基于特征的角色發(fā)現(xiàn)方法通過提取網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)特征,將擁有相似結(jié)構(gòu)特征的節(jié)點(diǎn)分配為同一個(gè)角色。本文針對(duì)基于結(jié)構(gòu)特征的角色發(fā)現(xiàn)問題,深入研究了近年來(lái)對(duì)于該方向的所提出的各種算法,詳細(xì)介紹了基于結(jié)構(gòu)特征的角色發(fā)現(xiàn)算法框架,并介紹了一種基于該框架的角色發(fā)現(xiàn)算法。該算法針對(duì)基于結(jié)構(gòu)特征的角色發(fā)現(xiàn)算法中,大多數(shù)方法只考慮了節(jié)點(diǎn)間的局部連接模式及其鄰居結(jié)構(gòu)信息,并未考慮到網(wǎng)絡(luò)的全局信息這一缺點(diǎn),引入了被廣泛應(yīng)用的局部以及全局節(jié)點(diǎn)結(jié)構(gòu)特征屬性,構(gòu)建節(jié)點(diǎn)結(jié)構(gòu)特征矩陣,使得本文所提出的算法與其他... 

【文章來(lái)源】：武漢大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：59 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

無(wú)向無(wú)權(quán)網(wǎng)絡(luò)圖

該角色發(fā)現(xiàn)方法框架主要被分為了基礎(chǔ)的兩個(gè)步驟：（１）構(gòu)建角色特征，將??圖轉(zhuǎn)換為一系列的圖的特征（２）角色分配，將擁有相似特征向量的節(jié)點(diǎn)分配為??同一角色。圖２．３表示了基于網(wǎng)絡(luò)節(jié)點(diǎn)結(jié)構(gòu)特征的角色發(fā)現(xiàn)方法框架。??特征構(gòu)建??Ｉ??Ｆｅａｔｕｒｅｓ??Ｈ??Ｉ??Ｉ??角色分配??圖２．３基于節(jié)點(diǎn)結(jié)構(gòu)特征的角色發(fā)現(xiàn)方法框架??１４??

部以及全局結(jié)構(gòu)特征，使得算法在對(duì)網(wǎng)絡(luò)結(jié)構(gòu)的捕捉上更加準(zhǔn)確。??３．２算法框架??本章所提出的基于局部與全局結(jié)構(gòu)特征的角色發(fā)現(xiàn)算法的框架結(jié)構(gòu)如圖３．１??所示。??２２??—??

【參考文獻(xiàn)】：
期刊論文
[1]社會(huì)網(wǎng)絡(luò)角色識(shí)別方法綜述[J]. 張樹森,梁循,齊金山.  計(jì)算機(jī)學(xué)報(bào). 2017(03)
[2]網(wǎng)絡(luò)重要節(jié)點(diǎn)排序方法綜述[J]. 任曉龍,呂琳媛.  科學(xué)通報(bào). 2014(13)
[3]復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)重要性排序的研究進(jìn)展[J]. 劉建國(guó),任卓明,郭強(qiáng),汪秉宏.  物理學(xué)報(bào). 2013(17)
[4]零模型及其在復(fù)雜網(wǎng)絡(luò)研究中的應(yīng)用[J]. 陳泉,楊建梅,曾進(jìn)群.  復(fù)雜系統(tǒng)與復(fù)雜性科學(xué). 2013(01)
[5]非負(fù)矩陣分解算法綜述[J]. 李樂,章毓晉.  電子學(xué)報(bào). 2008(04)
[6]非負(fù)矩陣分解及其在模式識(shí)別中的應(yīng)用[J]. 劉維湘,鄭南寧,游屈波.  科學(xué)通報(bào). 2006(03)



本文編號(hào)：3042523