多關(guān)系網(wǎng)絡(luò)作為現(xiàn)實(shí)世界建模的典型形式,已成為當(dāng)前網(wǎng)絡(luò)科學(xué)領(lǐng)域研究的熱點(diǎn).挖掘網(wǎng)絡(luò)中的重要節(jié)點(diǎn)作為復(fù)雜網(wǎng)絡(luò)分析領(lǐng)域的基本問(wèn)題,是理解復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)和動(dòng)力學(xué)特性的有效方式.關(guān)于單關(guān)系復(fù)雜網(wǎng)絡(luò)中重要節(jié)點(diǎn)的研究已經(jīng)形成了較為完備的方法框架,但對(duì)于多關(guān)系網(wǎng)絡(luò)中重要節(jié)點(diǎn)研究缺乏系統(tǒng)性的研究成果,嘗試推廣已有的重要節(jié)點(diǎn)挖掘方法到多關(guān)系網(wǎng)絡(luò)已成為當(dāng)前研究的熱點(diǎn)問(wèn)題之一.本文綜合考慮中心性和傳遞性對(duì)節(jié)點(diǎn)重要程度的影響,對(duì)無(wú)權(quán)無(wú)向多關(guān)系網(wǎng)絡(luò)中的重要節(jié)點(diǎn)挖掘問(wèn)題進(jìn)行了系統(tǒng)研究.首先,通過(guò)建立多層網(wǎng)絡(luò)模型對(duì)多關(guān)系網(wǎng)絡(luò)進(jìn)行描述,并構(gòu)造多層鄰接矩陣對(duì)其進(jìn)行表示.其次,按照多層網(wǎng)絡(luò)節(jié)點(diǎn)局部聚集系數(shù)的概念,給出了刻畫網(wǎng)絡(luò)傳遞性的多關(guān)系網(wǎng)絡(luò)節(jié)點(diǎn)局部聚集系數(shù)的計(jì)算方法.在此基礎(chǔ)上,結(jié)合多關(guān)系網(wǎng)絡(luò)節(jié)點(diǎn)的度中心性,推廣單關(guān)系網(wǎng)絡(luò)的ClusterRank重要節(jié)點(diǎn)度量指標(biāo)到多關(guān)系網(wǎng)絡(luò),提出了多重ClusterRank （Multiplex ClusterRank,MCR）指標(biāo).考慮到多關(guān)系網(wǎng)絡(luò)耦合信息和傳遞機(jī)制的差異性會(huì)對(duì)節(jié)點(diǎn)重要程度的度量產(chǎn)生影響,多重ClusterRank指標(biāo)在規(guī)模較大的網(wǎng)絡(luò)中可能會(huì)存在計(jì)算誤差,從而影響度量重... 

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

【文章目錄】：
1 引言
2 相關(guān)工作
    2.1 多關(guān)系網(wǎng)絡(luò)的表示
    2.2 重要節(jié)點(diǎn)度量指標(biāo)
    2.3 多層網(wǎng)絡(luò)的度量指標(biāo)
3 基本概念
    3.1 多關(guān)系網(wǎng)絡(luò)的矩陣表示
    3.2 多關(guān)系網(wǎng)絡(luò)的度中心性
    3.3 多關(guān)系網(wǎng)絡(luò)的局部聚集系數(shù)
    3.4 D-S證據(jù)理論
4 多重證據(jù)中心性
    4.1 多重ClusterRank度量指標(biāo)
    4.2 多重證據(jù)中心性
    4.3 時(shí)空復(fù)雜度分析
        (1)時(shí)間復(fù)雜度分析
        (2)空間復(fù)雜度分析
5 實(shí)驗(yàn)與討論
    5.1 運(yùn)行時(shí)間評(píng)價(jià)
    5.2 度量準(zhǔn)確性評(píng)價(jià)
6 結(jié)束語(yǔ)


【參考文獻(xiàn)】：
期刊論文
[1]異質(zhì)邊多重圖網(wǎng)絡(luò)模型研究[J]. 王娜娜,高紅,劉巍.  智能系統(tǒng)學(xué)報(bào). 2017(04)
[2]基于多子網(wǎng)復(fù)合復(fù)雜網(wǎng)絡(luò)模型的多關(guān)系社交網(wǎng)絡(luò)重要節(jié)點(diǎn)發(fā)現(xiàn)算法[J]. 賓晟,孫更新.  南京大學(xué)學(xué)報(bào)(自然科學(xué)). 2017(02)
[3]基于異質(zhì)超邊的超圖[J]. 王娜娜,高紅,李珊珊,劉巍.  廣東工業(yè)大學(xué)學(xué)報(bào). 2017(01)
[4]基于聯(lián)合矩陣分解的動(dòng)態(tài)異質(zhì)網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)方法[J]. 黃瑞陽(yáng),吳奇,朱宇航.  計(jì)算機(jī)應(yīng)用研究. 2017(10)
[5]從單一網(wǎng)絡(luò)向《網(wǎng)絡(luò)的網(wǎng)絡(luò)》的轉(zhuǎn)變進(jìn)程——略論多層次超網(wǎng)絡(luò)模型的探索與挑戰(zhàn)[J]. 方錦清.  復(fù)雜系統(tǒng)與復(fù)雜性科學(xué). 2016(01)
[6]多層復(fù)雜網(wǎng)絡(luò)理論研究進(jìn)展:概念、理論和數(shù)據(jù)[J]. 張欣.  復(fù)雜系統(tǒng)與復(fù)雜性科學(xué). 2015(02)
[7]網(wǎng)絡(luò)重要節(jié)點(diǎn)排序方法綜述[J]. 任曉龍,呂琳媛.  科學(xué)通報(bào). 2014(13)



本文編號(hào)：3699615