在社會中存在各種各樣的網(wǎng)絡,例如:人際關系網(wǎng),社交網(wǎng)絡,互聯(lián)網(wǎng),交通網(wǎng)絡等。隨著科技的進步與發(fā)展這些網(wǎng)絡也變得日益復雜,尤其在互聯(lián)網(wǎng)較為發(fā)達的今天,這些網(wǎng)絡中的關系越來越明顯,網(wǎng)絡拓撲結構的演變也越來越劇烈,對這些網(wǎng)絡的研究也成為了學術界的焦點,尤其在信息的傳播和廣告的投放等方面愈加熱門。因此,對社會中這些網(wǎng)絡的基本特征、網(wǎng)絡中傳播動力學的規(guī)律和網(wǎng)絡拓撲結構演變過程進行深入的學習和研究具有重要的意義。影響力最大化算法的研究,目的在于尋找一種高效低廉的策略選擇一組滿足給定大小的集合作為種子節(jié)點集,在一定的傳播模型下,可以使得種子集合影響力傳播的覆蓋范圍達到最廣。影響力最大化問題的研究不僅對復雜網(wǎng)絡理論研究有著重大的意義,而且在產(chǎn)品推廣、信息傳播、輿論控制等方面有著廣泛的應用前景。近年來對影響力最大化算法研究也相當廣泛,其中較為熱門的算法,一類是基于貪心策略的算法,另一類是基于啟發(fā)式的算法�；谪澬牟呗缘乃惴ㄓ兄^高的準確率,但其時間復雜度非常高,不適于大型網(wǎng)絡的計算;基于啟發(fā)式的算法有著優(yōu)異的運算效率,但其魯棒性不強,準確率較低。為此,本文以社會網(wǎng)絡為研究對象,分析對比了基于中心性算法對求...

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

【學位級別】：碩士

【文章目錄】：
中文摘要
Abstract
第一章 緒論
    1.1 研究背景
    1.2 國內外研究現(xiàn)狀
    1.3 本文的貢獻
    1.4 本文的組織結構
第二章 相關的理論知識
    2.1 圖的相關理論
    2.2 復雜網(wǎng)絡的相關理論
    2.3 影響力最大化相關知識
    2.4 影響力最大化問題中的傳播模型
        2.4.1 獨立級聯(lián)模型
        2.4.2 線性閾值模型
        2.4.3 權重級聯(lián)模型
        2.4.4 其他的傳播模型
    2.5 經(jīng)典的影響力最大化算法
        2.5.1 貪心算法
        2.5.2 CELF算法
        2.5.3 基于度中心性的算法
        2.5.4 SCG算法
        2.5.5 PageRank算法
        2.5.6 SingleDiscount算法
        2.5.7 度折扣算法
    2.6 本章小結
第三章 基于介度指標評價的算法
    3.1 基于中心性指標的影響力最大化
        3.1.1 基于介數(shù)指標的算法及其分析
        3.1.2 基于度指標的算法及其分析
    3.2 基于介度指標的影響力最大化算法
        3.2.1 基于介度指標的算法
        3.2.2 基于介度指標的折扣
    3.3 實驗設置以及數(shù)據(jù)集
        3.3.1 實驗環(huán)境的配置
        3.3.2 實驗參數(shù)的設置
        3.3.3 實驗的數(shù)據(jù)集
    3.4 實驗結果及其分析
        3.4.1 調節(jié)系數(shù)α的選擇
        3.4.2 實驗結果及其分析
    3.5 本章小結
第四章 基于社團結構的介度指標評價算法
    4.1 社團結構
    4.2 基于派系的社團劃分算法
        4.2.1 k-派系定義
        4.2.2 k-派系發(fā)現(xiàn)算法
    4.3 基于社團結構的介度指標評價算法
        4.3.1 介度指標與社團結構結合
        4.3.2 基于社團結構的介度指標評價算法的改進
        4.3.3 算法的復雜度分析
    4.4 實驗設置及其結果分析
        4.4.1 實驗參數(shù)設置
        4.4.2 影響力傳播范圍對比
        4.4.3 算法的時間效率對比
    4.5 本章小結
第五章 總結與展望
    5.1 本文總結
    5.2 未來工作的展望
參考文獻
致謝



本文編號：4032750