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

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

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

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景和意義
    1.2 相關(guān)研究現(xiàn)狀
        1.2.1 節(jié)點中心性的相關(guān)研究
            1.2.1.1 基于網(wǎng)絡(luò)拓撲性質(zhì)的中心性方法
            1.2.1.2 基于節(jié)點位置屬性的中心性方法
            1.2.1.3 基于迭代的中心性方法
        1.2.2 社交網(wǎng)絡(luò)影響力最大化問題的相關(guān)研究
            1.2.2.1 基于貪婪策略的影響力最大化方法
            1.2.2.2 基于網(wǎng)絡(luò)拓撲結(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ò)的基本拓撲性質(zhì)
        2.2.1 度、平均度及網(wǎng)絡(luò)密度
        2.2.2 網(wǎng)絡(luò)連通性與路徑
        2.2.3 網(wǎng)絡(luò)的直徑、平均路徑長度和效率
        2.2.4 聚類系數(shù)
        2.2.5 度分布與度異質(zhì)性
        2.2.6 社團結(jié)構(gòu)和模塊度
    2.3 基本網(wǎng)絡(luò)模型
        2.3.1 規(guī)則網(wǎng)絡(luò)
        2.3.2 隨機網(wǎng)絡(luò)
        2.3.3 小世界網(wǎng)絡(luò)
        2.3.4 無標度網(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é)點重要性排序方法CLD
    3.1 CLD方法
    3.2 實驗方法
        3.2.1 評價指標
        3.2.2 對比方法
        3.2.3 實驗網(wǎng)絡(luò)
    3.3 實驗結(jié)果分析
        3.3.1 分辨率實驗結(jié)果及分析(Resolution)
        3.3.2 相關(guān)性實驗結(jié)果及分析(Kendall’stau)
    3.4 本章小結(jié)
第四章 基于社團結(jié)構(gòu)結(jié)合CLD挖掘網(wǎng)絡(luò)影響力初始節(jié)點集
    4.1 基于社團結(jié)構(gòu)考慮影響力最大化問題
    4.2 實驗方法
        4.2.1 基于社團結(jié)構(gòu)排序
        4.2.2 評價模型介紹
    4.3 實驗結(jié)果分析
        4.3.1 IC模型實驗結(jié)果及分析
        4.3.2 LT模型實驗結(jié)果及分析
    4.4 本章小結(jié)
第五章 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
參考文獻
在學(xué)期間的研究成果
致謝


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



本文編號：3693063