當(dāng)前計(jì)算機(jī)網(wǎng)絡(luò)發(fā)展迅速,使得復(fù)雜網(wǎng)絡(luò)成為研究者們關(guān)注的重點(diǎn)。復(fù)雜網(wǎng)絡(luò)的研究對(duì)于人們理解自然界和人類社會(huì)有重要意義,對(duì)于提高人們的生活品質(zhì)有重要的價(jià)值。復(fù)雜網(wǎng)絡(luò)的一個(gè)重大的研究方向是鏈接預(yù)測(cè),鏈接預(yù)測(cè)既能發(fā)現(xiàn)已經(jīng)存在但至今未被發(fā)現(xiàn)的鏈接,也能夠預(yù)測(cè)將來(lái)可能產(chǎn)生的鏈接。已有的鏈接預(yù)測(cè)算法通常是計(jì)算兩個(gè)節(jié)點(diǎn)之間的相似度指標(biāo),通過(guò)此指標(biāo)來(lái)預(yù)測(cè)產(chǎn)生鏈接的可能性。在網(wǎng)絡(luò)中要獲取節(jié)點(diǎn)本身的屬性信息是很困難的,并且節(jié)點(diǎn)本身屬性信息的真實(shí)性難以證明,故已有的鏈接預(yù)測(cè)算法大多考慮的是被預(yù)測(cè)節(jié)點(diǎn)對(duì)的鄰居節(jié)點(diǎn)的特征或者是網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu),通過(guò)鄰居節(jié)點(diǎn)來(lái)計(jì)算節(jié)點(diǎn)對(duì)的相似性。研究者們?cè)趯?duì)復(fù)雜網(wǎng)絡(luò)的多年的摸索中,發(fā)現(xiàn)比起其他的網(wǎng)絡(luò),加權(quán)有向網(wǎng)絡(luò)對(duì)于真實(shí)網(wǎng)絡(luò)的體現(xiàn)更完整。當(dāng)下,對(duì)于加權(quán)有向網(wǎng)絡(luò)的研究工作尚不多見(jiàn),而本文正是對(duì)傳統(tǒng)鏈接預(yù)測(cè)算法的相似度指標(biāo)進(jìn)行改進(jìn)使之更加適應(yīng)加權(quán)有向網(wǎng)絡(luò)。傳統(tǒng)的算法在對(duì)復(fù)雜網(wǎng)絡(luò)的鏈接預(yù)測(cè)中往往只是關(guān)心網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu),對(duì)于節(jié)點(diǎn)間的交互頻度的影響并不考慮,而交互行為是人類社會(huì)中最重要的一種行為模式,許多網(wǎng)絡(luò)是由人類社會(huì)交互產(chǎn)生的,如:電子郵件網(wǎng)絡(luò)、社交媒體網(wǎng)絡(luò)等。鑒于以上情況,本文提出從被預(yù)測(cè)...

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

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

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 研究背景和意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀與存在的問(wèn)題
    1.3 本文的主要內(nèi)容
    1.4 本文的組織結(jié)構(gòu)
第二章 背景知識(shí)
    2.1 復(fù)雜網(wǎng)絡(luò)
        2.1.1 復(fù)雜網(wǎng)絡(luò)的復(fù)雜性
        2.1.2 社會(huì)網(wǎng)絡(luò)、信息網(wǎng)絡(luò)以及生物網(wǎng)絡(luò)
        2.1.3 復(fù)雜網(wǎng)絡(luò)的特征
        2.1.4 復(fù)雜網(wǎng)絡(luò)的表示
        2.1.5 圖的表示方法中的基本概念
    2.2 鏈接預(yù)測(cè)
        2.2.1 鏈接預(yù)測(cè)的定義
        2.2.2 基于相似度的鏈接預(yù)測(cè)算法
    2.3 指標(biāo)性能檢測(cè)
        2.3.1 數(shù)據(jù)集的劃分
        2.3.2 評(píng)測(cè)方法
    2.4 本章小結(jié)
第三章 基于交互度的鏈接預(yù)測(cè)
    3.1 交互度
        3.1.1 問(wèn)題的提出
        3.1.2 交互行為的描述
        3.1.3 交互圖與交互度
    3.2 加權(quán)有向網(wǎng)絡(luò)中的鏈接預(yù)測(cè)
        3.2.1 加權(quán)有向網(wǎng)絡(luò)的定義
        3.2.2 加權(quán)有向網(wǎng)絡(luò)中的相似度指標(biāo)
    3.3 基于交互度的鏈接預(yù)測(cè)算法
    3.4 本章小結(jié)
第四章 實(shí)驗(yàn)與分析
    4.1 實(shí)驗(yàn)運(yùn)行環(huán)境和實(shí)驗(yàn)數(shù)據(jù)
        4.1.1 實(shí)驗(yàn)運(yùn)行環(huán)境
        4.1.2 實(shí)驗(yàn)過(guò)程
    4.2 BERNARD&KILLWORTH網(wǎng)
        4.2.1 實(shí)驗(yàn)數(shù)據(jù)簡(jiǎn)介
        4.2.2 實(shí)驗(yàn)結(jié)果展示與分析
    4.3 電子郵件網(wǎng)絡(luò)
        4.3.1 實(shí)驗(yàn)數(shù)據(jù)簡(jiǎn)介
        4.3.2 實(shí)驗(yàn)結(jié)果展示與分析
    4.4 本章小結(jié)
第五章 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
參考文獻(xiàn)
致謝



本文編號(hào)：3846686