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

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

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

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 研究背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 社區(qū)劃分研究現(xiàn)狀
        1.2.2 鏈接預(yù)測研究現(xiàn)狀
    1.3 本文研究內(nèi)容
    1.4 論文章節(jié)安排
第二章 相關(guān)工作
    2.1 社交網(wǎng)絡(luò)
    2.2 社區(qū)結(jié)構(gòu)
    2.3 交互行為
    2.4 中心性評估
    2.5 社區(qū)劃分問題
        2.5.1 問題描述
        2.5.2 評價(jià)標(biāo)準(zhǔn)
        2.5.3 相關(guān)挑戰(zhàn)
    2.6 鏈接預(yù)測問題
        2.6.1 問題定義
        2.6.2 評價(jià)標(biāo)準(zhǔn)
        2.6.3 相關(guān)挑戰(zhàn)
    2.7 開放平臺(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算法問題分析
        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ù)測算法
    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ù)測開放平臺(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)功能測試
        5.5.1 登錄注冊
        5.5.2 服務(wù)申請
        5.5.3 服務(wù)調(diào)用
        5.5.4 輔助功能
    5.6 本章小結(jié)
第六章 總結(jié)與展望
    6.1 總結(jié)
    6.2 展望
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間取得的科研成果



本文編號：4004830