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

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

【文章目錄】：
1 引言
2 相關(guān)工作
    2.1 多關(guān)系網(wǎng)絡(luò)的表示
    2.2 重要節(jié)點度量指標(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 時空復(fù)雜度分析
        (1)時間復(fù)雜度分析
        (2)空間復(fù)雜度分析
5 實驗與討論
    5.1 運行時間評價
    5.2 度量準(zhǔn)確性評價
6 結(jié)束語


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



本文編號：3699615