識(shí)別重要節(jié)點(diǎn)是社會(huì)網(wǎng)絡(luò)分析領(lǐng)域的重要任務(wù)之一,也是理解復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)和動(dòng)力學(xué)特性的有效方式,迄今發(fā)展起來(lái)的節(jié)點(diǎn)重要性分析框架主要面向單關(guān)系網(wǎng)絡(luò).多關(guān)系網(wǎng)絡(luò)作為準(zhǔn)確刻畫(huà)現(xiàn)實(shí)世界復(fù)雜系統(tǒng)的典型建模形式,已成為當(dāng)前網(wǎng)絡(luò)科學(xué)領(lǐng)域研究的熱點(diǎn),但對(duì)于多關(guān)系網(wǎng)絡(luò)的節(jié)點(diǎn)重要性研究尚缺乏系統(tǒng)性的研究成果.針對(duì)多關(guān)系社交網(wǎng)絡(luò)節(jié)點(diǎn)重要性研究問(wèn)題,通過(guò)構(gòu)建有向多重網(wǎng)絡(luò)模型和基于張量代數(shù)的數(shù)學(xué)框架對(duì)其進(jìn)行建模和分析,將中心性、聲望和傳遞性作為影響社交網(wǎng)絡(luò)節(jié)點(diǎn)重要性的關(guān)鍵因素,提出了一種面向多關(guān)系社交網(wǎng)絡(luò)的節(jié)點(diǎn)重要性度量指標(biāo),并針對(duì)其存在不足引入D-S(Dempster-Shafer)證據(jù)理論進(jìn)行改進(jìn),進(jìn)一步提出了IOMEC(in-degree out-degree multiplex evidential centrality)節(jié)點(diǎn)重要性度量方法.在4個(gè)真實(shí)網(wǎng)絡(luò)上的實(shí)驗(yàn)結(jié)果表明:采取信息融合的方法可以有效消除多關(guān)系網(wǎng)絡(luò)耦合信息和傳遞機(jī)制對(duì)節(jié)點(diǎn)重要性評(píng)測(cè)造成的影響,提出的IOMEC方法能夠更準(zhǔn)確地對(duì)節(jié)點(diǎn)重要性進(jìn)行度量,并且具有較低的時(shí)間復(fù)雜度,在論證節(jié)點(diǎn)中心性和聲望是衡量節(jié)點(diǎn)重要程度主要因素的同時(shí),說(shuō)明了綜合考慮節(jié)...

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

【文章目錄】：
1 相關(guān)工作
2 基礎(chǔ)理論
    2.1 愛(ài)因斯坦求和約定和符號(hào)記法
        1) 啞指標(biāo)規(guī)則
        2) 自由指標(biāo)規(guī)則
    2.2 ClusterRank與IO-ClusterRank指標(biāo)
    2.3 D-S證據(jù)理論
3 多關(guān)系網(wǎng)絡(luò)的張量表示和基本度量
    3.1 多關(guān)系網(wǎng)絡(luò)的基本模型
    3.2 多關(guān)系網(wǎng)絡(luò)的張量表示框架
        1) 單層網(wǎng)絡(luò)的張量表示
        2) 多層網(wǎng)絡(luò)的張量表示
    3.3 多關(guān)系網(wǎng)絡(luò)的基本度量
        1) 多關(guān)系網(wǎng)絡(luò)的度中心性
        2) 多關(guān)系網(wǎng)絡(luò)的局部聚集系數(shù)
4 融合多元信息的節(jié)點(diǎn)中心性度量方法
    4.1 基于IO-ClusterRank的節(jié)點(diǎn)重要性排序方法
    4.2 融合多元信息的節(jié)點(diǎn)重要性排序方法
    4.3 時(shí)空復(fù)雜度分析
        1) 時(shí)間復(fù)雜度分析
        2) 空間復(fù)雜度分析
5 實(shí)驗(yàn)與討論
    5.1 評(píng)價(jià)標(biāo)準(zhǔn)
    5.2 運(yùn)行時(shí)間分析
    5.3 度量準(zhǔn)確性分析
6 總 結(jié)



本文編號(hào)：3784254