近十幾年以來,復(fù)雜網(wǎng)絡(luò)理論的異軍突起和強(qiáng)力發(fā)展給人們提供了觀察世界、理解世界的新視角和新工具。而事實(shí)上,絕大多數(shù)現(xiàn)實(shí)世界的復(fù)雜性系統(tǒng),包括社會(huì)系統(tǒng)、信息系統(tǒng)、生物系統(tǒng)、經(jīng)濟(jì)與金融系統(tǒng)、電力與交通系統(tǒng)等,都可以經(jīng)過時(shí)間和空間上的抽象加工,建模為網(wǎng)絡(luò)的結(jié)構(gòu),因此,復(fù)雜系統(tǒng)上存在的許多問題,都可以運(yùn)用網(wǎng)絡(luò)科學(xué)的理論定量地描述和解決。網(wǎng)絡(luò)的重要節(jié)點(diǎn)是指與網(wǎng)絡(luò)中的一般節(jié)點(diǎn)相比,對(duì)復(fù)雜網(wǎng)絡(luò)的結(jié)構(gòu)和功能發(fā)揮重要作用的那部分少量特殊節(jié)點(diǎn)。顯然,挖掘復(fù)雜網(wǎng)絡(luò)中的重要節(jié)點(diǎn)與網(wǎng)絡(luò)的演化、傳播、同步與控制息息相關(guān),對(duì)網(wǎng)絡(luò)魯棒性與可靠性的提高也有著重要意義,因此,復(fù)雜網(wǎng)絡(luò)中重要節(jié)點(diǎn)挖掘的研究有著重大的理論意義與廣泛的實(shí)用價(jià)值,一直以來都是網(wǎng)絡(luò)科學(xué)領(lǐng)域的研究重點(diǎn)和熱點(diǎn)。本文介紹了復(fù)雜網(wǎng)絡(luò)重要節(jié)點(diǎn)挖掘的兩個(gè)重要課題,節(jié)點(diǎn)重要性排序和影響力最大化問題,主要開展了以下工作:首先,我們從網(wǎng)絡(luò)的局部性質(zhì)出發(fā),提出了一種結(jié)合節(jié)點(diǎn)鄰居的度及節(jié)點(diǎn)自身的聚類系數(shù)的全新的中心性方法CLD（Clustered Local Degree）,對(duì)網(wǎng)絡(luò)中所有節(jié)點(diǎn)的傳播能力進(jìn)行評(píng)估和排序,并通過大量實(shí)驗(yàn)證明CLD方法在分辨率和相關(guān)性兩個(gè)評(píng)價(jià)指標(biāo)... 

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

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

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景和意義
    1.2 相關(guān)研究現(xiàn)狀
        1.2.1 節(jié)點(diǎn)中心性的相關(guān)研究
            1.2.1.1 基于網(wǎng)絡(luò)拓?fù)湫再|(zhì)的中心性方法
            1.2.1.2 基于節(jié)點(diǎn)位置屬性的中心性方法
            1.2.1.3 基于迭代的中心性方法
        1.2.2 社交網(wǎng)絡(luò)影響力最大化問題的相關(guān)研究
            1.2.2.1 基于貪婪策略的影響力最大化方法
            1.2.2.2 基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的影響力最大化方法
    1.3 本文的研究工作與組織安排
        1.3.1 本文的研究工作
        1.3.2 本文的組織安排
第二章 復(fù)雜網(wǎng)絡(luò)相關(guān)理論
    2.1 復(fù)雜網(wǎng)絡(luò)的定義和概念
    2.2 網(wǎng)絡(luò)的基本拓?fù)湫再|(zhì)
        2.2.1 度、平均度及網(wǎng)絡(luò)密度
        2.2.2 網(wǎng)絡(luò)連通性與路徑
        2.2.3 網(wǎng)絡(luò)的直徑、平均路徑長(zhǎng)度和效率
        2.2.4 聚類系數(shù)
        2.2.5 度分布與度異質(zhì)性
        2.2.6 社團(tuán)結(jié)構(gòu)和模塊度
    2.3 基本網(wǎng)絡(luò)模型
        2.3.1 規(guī)則網(wǎng)絡(luò)
        2.3.2 隨機(jī)網(wǎng)絡(luò)
        2.3.3 小世界網(wǎng)絡(luò)
        2.3.4 無標(biāo)度網(wǎng)絡(luò)
    2.4 網(wǎng)絡(luò)傳播
        2.4.1 SI傳播模型
        2.4.2 SIR傳播模型
        2.4.3 SIS傳播模型
    2.5 本章小結(jié)
第三章 結(jié)合度及聚類系數(shù)的節(jié)點(diǎn)重要性排序方法CLD
    3.1 CLD方法
    3.2 實(shí)驗(yàn)方法
        3.2.1 評(píng)價(jià)指標(biāo)
        3.2.2 對(duì)比方法
        3.2.3 實(shí)驗(yàn)網(wǎng)絡(luò)
    3.3 實(shí)驗(yàn)結(jié)果分析
        3.3.1 分辨率實(shí)驗(yàn)結(jié)果及分析(Resolution)
        3.3.2 相關(guān)性實(shí)驗(yàn)結(jié)果及分析(Kendall’stau)
    3.4 本章小結(jié)
第四章 基于社團(tuán)結(jié)構(gòu)結(jié)合CLD挖掘網(wǎng)絡(luò)影響力初始節(jié)點(diǎn)集
    4.1 基于社團(tuán)結(jié)構(gòu)考慮影響力最大化問題
    4.2 實(shí)驗(yàn)方法
        4.2.1 基于社團(tuán)結(jié)構(gòu)排序
        4.2.2 評(píng)價(jià)模型介紹
    4.3 實(shí)驗(yàn)結(jié)果分析
        4.3.1 IC模型實(shí)驗(yàn)結(jié)果及分析
        4.3.2 LT模型實(shí)驗(yàn)結(jié)果及分析
    4.4 本章小結(jié)
第五章 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
參考文獻(xiàn)
在學(xué)期間的研究成果
致謝


【參考文獻(xiàn)】：
期刊論文
[1]基于度與集聚系數(shù)的網(wǎng)絡(luò)節(jié)點(diǎn)重要性度量方法研究[J]. 任卓明,邵鳳,劉建國,郭強(qiáng),汪秉宏.  物理學(xué)報(bào). 2013(12)



本文編號(hào)：3693063