發(fā)布時間：2022-10-20 20:28

　　復雜網(wǎng)絡作為當前研究的熱門領域,引起了眾多研究人員的興趣和關注。不僅僅是因為復雜網(wǎng)絡基礎理論研究取得了突破性進展,也因為復雜網(wǎng)絡在生活中的應用變得越來越廣泛�，F(xiàn)實世界中,復雜系統(tǒng)遍及各個角落,和人們的生活密切相關,如計算機相互連接而成的計算機系統(tǒng),神經(jīng)元相互聯(lián)系而成的神經(jīng)系統(tǒng),傳染病擴散形成的病毒傳播系統(tǒng)等。將復雜系統(tǒng)抽象為復雜網(wǎng)絡,通過研究模型的拓撲結構和功能對現(xiàn)實復雜系統(tǒng)的特性進行更加深入的理解,為后續(xù)的改造和利用提供便利和支持。復雜網(wǎng)絡中,關于k階無重復路徑數(shù)目的研究相對匱乏,然而對于網(wǎng)絡中信任的傳播,分析節(jié)點的相似性等都具有極大地意義�，F(xiàn)有方法中,根據(jù)鄰接矩陣冪乘計算節(jié)點間的路徑數(shù)目,由于包含了有環(huán)路徑和部分重復路徑,造成了結果的不準確問題。因此本文研究的就是復雜網(wǎng)絡中的k階無重復路徑數(shù)目問題。具體工作如下:1.基于節(jié)點度的k階無重復路徑計算。本文介紹了復雜網(wǎng)絡的研究背景,通過分析復雜網(wǎng)絡中對于拓撲結構特性的相關描述,提出了可用度的概念。并結合度信息提出了基于節(jié)點度的無重復路徑計算方法。本文利用復雜網(wǎng)絡的局部特征信息,將起始節(jié)點的出度和終端節(jié)點的入度納入考慮范圍,對節(jié)點間的路徑... 

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

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
符號對照表
縮略語對照表
第一章 緒論
    1.1 復雜網(wǎng)絡的研究背景
    1.2 復雜網(wǎng)絡的基本特性
        1.2.1 基本表示
        1.2.2 平均距離
        1.2.3 集聚系數(shù)
        1.2.4 節(jié)點的度
        1.2.5 節(jié)點間路徑
    1.3 無重復路徑研究
    1.4 信任傳播研究
    1.5 相似度研究
    1.6 主要工作和結構安排
第二章 基于節(jié)點度的k階無重復路徑計算
    2.1 引言
    2.2 相關工作
        2.2.1 深度優(yōu)先策略
        2.2.2 URW策略
        2.2.3 AA~*策略
    2.3 節(jié)點度算法
    2.4 仿真網(wǎng)絡
    2.5 實驗仿真與結果分析
        2.5.1 實驗結果
        2.5.2 結果分析
    2.6 本章小結
第三章 基于最優(yōu)路徑的k階無重復路徑計算
    3.1 引言
    3.2 相關工作
        3.2.1 寬度優(yōu)先算法
        3.2.2 矩陣冪估計算法
        3.2.3 去環(huán)路徑算法
    3.3 k階無重復路徑算法
    3.4 實驗仿真與結果分析
        3.4.1 實驗結果
        3.4.2 結果分析
    3.5 本章小結
第四章 基于無重復路徑的信任傳播和相似度計算
    4.1 引言
    4.2 信任傳播模型
        4.2.1 Beth模型
        4.2.2 概率傳播模型
        4.2.3 矩陣冪傳播模型
    4.3 基于無重復路徑的信任傳播
    4.4 節(jié)點相似度計算
        4.4.1 評價指標
        4.4.2 基于無重復路徑的相似度計算
    4.5 仿真網(wǎng)絡
    4.6 實驗仿真及結果分析
    4.7 本章小結
第五章 總結與展望
    5.1 研究結論
    5.2 研究展望
參考文獻
致謝
作者簡介



本文編號：3695250