近年來,人們越發(fā)關(guān)注網(wǎng)絡(luò)中的鏈路預(yù)測問題。從虛擬的世界中,通過鏈路預(yù)測的方式,預(yù)測真實生活中人們的關(guān)系以及行為,這是一個比較有意義的研究方向,研究學(xué)者從不同的角度設(shè)計不同的指標(biāo)不斷地進(jìn)行探索,由于描述網(wǎng)絡(luò)節(jié)點(diǎn)間的關(guān)系程度的特征非常多,特征選取的不同會影響相似性指標(biāo)的預(yù)測效果,所以相似性的度量指標(biāo)有很大的發(fā)展空間。本文分別在簡單無向網(wǎng)絡(luò)和符號網(wǎng)絡(luò)這兩種類型網(wǎng)絡(luò)的基礎(chǔ)上作了進(jìn)一步的工作,研究成果如下:(1)在簡單無向網(wǎng)絡(luò)中,由于共同鄰居處于待預(yù)測節(jié)點(diǎn)間的核心位置,所以它的影響力是顯而易見的。本文主要從兩方面來考慮。一方面,以共同鄰居節(jié)點(diǎn)的視角展開分析網(wǎng)絡(luò)的連通情況,由于網(wǎng)絡(luò)連接越稠密,信息越流通,描述這種現(xiàn)象,本文分析的是兩節(jié)點(diǎn)的共同鄰居節(jié)點(diǎn)與兩節(jié)點(diǎn)的鄰居節(jié)點(diǎn)之間的連接情況,連邊數(shù)越多,則信息傳遞的越多。另一方面,從一個節(jié)點(diǎn)到另一個節(jié)點(diǎn)的資源分配進(jìn)行分析,本文假設(shè)這種分配是不均勻的,認(rèn)為兩節(jié)點(diǎn)的鄰居個數(shù)越多,向共同鄰居索取的資源也就越多。結(jié)合這兩種思想,提出本文的新指標(biāo):BCNI指標(biāo)。用AUC評價指標(biāo)進(jìn)行了實驗驗證,實際數(shù)據(jù)分析的結(jié)果顯示,該方法有效的改進(jìn)了基于節(jié)點(diǎn)局部信息相似性指標(biāo)。(2...

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

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

【文章目錄】：
中文摘要
Abstract
第一章 緒論
    1.1 課題研究背景及意義
    1.2 鏈路預(yù)測和符號推斷在國內(nèi)外的研究現(xiàn)狀
    1.3 主要研究內(nèi)容
    1.4 論文組織結(jié)構(gòu)
第二章 復(fù)雜網(wǎng)絡(luò)的鏈路預(yù)測發(fā)展回顧
    2.1 復(fù)雜網(wǎng)絡(luò)基本概論
        2.1.1 復(fù)雜網(wǎng)絡(luò)的概念及表示
        2.1.2 復(fù)雜網(wǎng)絡(luò)的刻畫
        2.1.3 復(fù)雜網(wǎng)絡(luò)的基本網(wǎng)絡(luò)模型
    2.2 符號網(wǎng)絡(luò)基本概論
        2.2.1 符號網(wǎng)絡(luò)的概念及表示
        2.2.2 符號網(wǎng)絡(luò)的理論基礎(chǔ)
    2.3 鏈路預(yù)測基本介紹
第三章 基于共同鄰居影響力的鏈路預(yù)測方法研究
    3.1 基于共同鄰居影響力的鏈路預(yù)測方法介紹
        3.1.1 方法創(chuàng)新
        3.1.2 實驗介紹及分析
    3.2 本章小結(jié)
第四章 基于結(jié)構(gòu)平衡理論及LP算法的符號網(wǎng)絡(luò)預(yù)測
    4.1 常用算法介紹
    4.2 基于社會結(jié)構(gòu)平衡理及LP算法符號網(wǎng)絡(luò)預(yù)測
    4.3 實驗分析
        4.3.1 實驗數(shù)據(jù)介紹
        4.3.2 實驗結(jié)果
第五章 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
參考文獻(xiàn)
攻讀學(xué)位期間取得的研究成果
致謝
個人簡況



本文編號：3859041