發(fā)布時(shí)間：2024-07-10 22:27

　　鏈接預(yù)測(cè)旨在利用已有網(wǎng)絡(luò)信息去預(yù)測(cè)隱藏或未來(lái)可能產(chǎn)生的鏈接。隨著研究者們對(duì)該方向的深入探索,鏈接預(yù)測(cè)研究取得了豐碩的成果,許多研究成果已廣泛應(yīng)用于現(xiàn)實(shí)場(chǎng)景中,包括好友推薦、商業(yè)營(yíng)銷(xiāo)、網(wǎng)絡(luò)優(yōu)化和蛋白質(zhì)功能預(yù)測(cè)等,在理論上為理解網(wǎng)絡(luò)結(jié)構(gòu)的演化提供了新的思路。因此,鏈接預(yù)測(cè)研究具有重要的理論意義和實(shí)用價(jià)值。為了降低鏈接預(yù)測(cè)算法時(shí)間復(fù)雜度并提高鏈接預(yù)測(cè)準(zhǔn)確度,本文采用兩步策略:首先,對(duì)基于貪婪優(yōu)化技術(shù)的網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法(簡(jiǎn)稱AGSO算法)進(jìn)行合理的改進(jìn),使得社區(qū)劃分更為穩(wěn)定。在社區(qū)結(jié)構(gòu)的基礎(chǔ)上,將全網(wǎng)的鏈接預(yù)測(cè)范圍縮小為社區(qū)規(guī)模,能降低鏈接預(yù)測(cè)算法的時(shí)間復(fù)雜度。其次,將復(fù)雜交互行為應(yīng)用到鏈接預(yù)測(cè)問(wèn)題中,通過(guò)度量節(jié)點(diǎn)之間的交互相似度,能有效提高鏈接預(yù)測(cè)準(zhǔn)確度。具體而言,本文的主要研究?jī)?nèi)容如下:(1)針對(duì)AGSO算法的不穩(wěn)定性問(wèn)題,本文研究并提出了基于度中心性局部擴(kuò)展的社區(qū)劃分算法(Community Detection Algorithm Based on Degree Centrality Local Extension,簡(jiǎn)稱DCLE算法)。首先,計(jì)算節(jié)點(diǎn)的度中心性,將鏈接兩端節(jié)點(diǎn)的度中心性之...

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

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

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 研究背景及意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 社區(qū)劃分研究現(xiàn)狀
        1.2.2 鏈接預(yù)測(cè)研究現(xiàn)狀
    1.3 本文研究?jī)?nèi)容
    1.4 論文章節(jié)安排
第二章 相關(guān)工作
    2.1 社交網(wǎng)絡(luò)
    2.2 社區(qū)結(jié)構(gòu)
    2.3 交互行為
    2.4 中心性評(píng)估
    2.5 社區(qū)劃分問(wèn)題
        2.5.1 問(wèn)題描述
        2.5.2 評(píng)價(jià)標(biāo)準(zhǔn)
        2.5.3 相關(guān)挑戰(zhàn)
    2.6 鏈接預(yù)測(cè)問(wèn)題
        2.6.1 問(wèn)題定義
        2.6.2 評(píng)價(jià)標(biāo)準(zhǔn)
        2.6.3 相關(guān)挑戰(zhàn)
    2.7 開(kāi)放平臺(tái)
    2.8 本章小結(jié)
第三章 基于度中心性局部擴(kuò)展社區(qū)劃分算法
    3.1 概述
    3.2 典型局部擴(kuò)展算法分析與改進(jìn)
        3.2.1 AGSO算法介紹
        3.2.2 AGSO算法描述
        3.2.3 AGSO算法問(wèn)題分析
        3.2.4 AGSO算法改進(jìn)策略
    3.3 DCLE算法
        3.3.1 種子鏈接選擇策略
        3.3.2 擴(kuò)展方向選擇策略
        3.3.3 DCLE算法描述
        3.3.4 算法復(fù)雜度分析
    3.4 實(shí)驗(yàn)設(shè)計(jì)及結(jié)果分析
        3.4.1 實(shí)驗(yàn)數(shù)據(jù)
        3.4.2 結(jié)果分析
    3.5 本章小結(jié)
第四章 基于復(fù)雜交互行為的鏈接預(yù)測(cè)算法
    4.1 概述
    4.2 復(fù)雜交互行為
    4.3 CIBLP算法
        4.3.1 數(shù)據(jù)篩選
        4.3.2 交互權(quán)重計(jì)算
        4.3.3 交互相似度計(jì)算
        4.3.4 CIBLP算法描述
        4.3.5 算法復(fù)雜度分析
    4.4 實(shí)驗(yàn)設(shè)計(jì)及結(jié)果分析
        4.4.1 實(shí)驗(yàn)數(shù)據(jù)
        4.4.2 結(jié)果分析
    4.5 本章小結(jié)
第五章 鏈接預(yù)測(cè)開(kāi)放平臺(tái)
    5.1 概述
    5.2 需求分析
        5.2.1 安全需求
        5.2.2 功能需求
        5.2.3 輔助需求
    5.3 架構(gòu)設(shè)計(jì)
    5.4 調(diào)用流程
    5.5 平臺(tái)功能測(cè)試
        5.5.1 登錄注冊(cè)
        5.5.2 服務(wù)申請(qǐng)
        5.5.3 服務(wù)調(diào)用
        5.5.4 輔助功能
    5.6 本章小結(jié)
第六章 總結(jié)與展望
    6.1 總結(jié)
    6.2 展望
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間取得的科研成果



本文編號(hào)：4004830