發(fā)布時(shí)間：2023-09-16 08:33

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

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

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

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



本文編號：3846686