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

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

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

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



本文編號：3695250