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

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

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

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



本文編號(hào)：3695250