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

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

【學位級別】：碩士

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



本文編號：3859041