發(fā)布時間：2022-02-24 04:52

　　隨著社交網(wǎng)絡(luò)在人們的日常生活中扮演著越來越重要的角色,如何在社交網(wǎng)絡(luò)上最大范圍的傳播某一信息,這一問題受到越來越多的人的關(guān)注。為了在社交網(wǎng)絡(luò)上傳播一個消息,我們可以選擇一些個體作為初始群體（稱為種子集合）,說服該群體接受這個消息,然后通過他們的影響力,將這個消息傳播給他們身邊的人,而這些接受了消息的人又將接著影響到他們身邊的人,通過這樣的口口相傳使消息得以在社交網(wǎng)絡(luò)中傳播。那么如何選擇這個種子集合,使最終消息影響到的范圍最大,這就是影響最大化問題要解決的。人們已經(jīng)對社交網(wǎng)絡(luò)上影響最大化問題做了大量的研究,主要包括兩方面:建立合理的信息傳播的模型以及提出合適的種子搜索方法來確定最終的種子集合,本文在這兩方面分別做了研究,主要工作如下:1、由于現(xiàn)有的一些傳播模型忽略了現(xiàn)實網(wǎng)絡(luò)的一些不確定性,例如一般傳播模型中,考慮到了信息的傳播概率,但是沒有考慮到節(jié)點的接受概率。因此,本文考慮到這些不確定性并且提出了一種現(xiàn)實獨立級聯(lián)模型,即Realistic Independent Cascade（RIC）模型。2、基于提出的RIC模型,提出節(jié)點的活躍度這一概念,以節(jié)點的活躍度來衡量節(jié)點的影響力,據(jù)此提出... 

【文章來源】：西安電子科技大學(xué)陜西省211工程院校教育部直屬院校

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

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

【文章目錄】：
摘要
ABSTRACT
符號對照表
縮略語對照表
第一章 緒論
    1.1 研究背景和意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 基于蒙特卡洛的算法
        1.2.2 基于代理的算法
        1.2.3 基于略圖的算法
    1.3 本文主要內(nèi)容及組織結(jié)構(gòu)
第二章 相關(guān)理論知識
    2.1 社交網(wǎng)絡(luò)
    2.2 影響最大化問題
    2.3 信息傳播模型
        2.3.1 獨立級聯(lián)模型
        2.3.2 線性閾值模型
        2.3.3 觸發(fā)模型
        2.3.4 連續(xù)時間模型
    2.4 種子集合搜索算法
        2.4.1 集合影響力函數(shù)的性質(zhì)
        2.4.2 種子集合搜索算法的分類
        2.4.3 種子集合搜索算法的衡量標準
    2.5 本章小結(jié)
第三章 RIC模型及基于節(jié)點活躍度的種子搜索算法
    3.1 引言
    3.2 RIC模型
        3.2.1 影響最大化問題定義
        3.2.2 RIC模型
    3.3 基于節(jié)點活躍度的種子搜索算法
        3.3.1 相關(guān)概念
        3.3.2 greedy-degree算法
        3.3.3 時間復(fù)雜度分析
    3.4 實驗
        3.4.1 實驗設(shè)置
        3.4.2 實驗設(shè)置
        3.4.3 實驗結(jié)果及分析
    3.5 本章小結(jié)
第四章 基于蒙特卡洛的種子搜索算法
    4.1 引言
    4.2 問題定義
    4.3 R-greedy算法
        4.3.1 確定候選集合
        4.3.2 確定選擇標準
        4.3.3 選擇種子集合
    4.4 M-greedy算法
    4.5 時間復(fù)雜度分析
    4.6 實驗
        4.6.1 實驗設(shè)置
        4.6.2 對比算法
        4.6.3 實驗結(jié)果及分析
    4.7 本章小結(jié)
第五章 基于略圖的種子搜索算法
    5.1 引言
    5.2 蒙特卡洛的問題
    5.3 D-greedy算法
        5.3.1 略圖的產(chǎn)生
        5.3.2 種子集合的影響力計算
        5.3.3 D-greedy過程描述
        5.3.4 時間復(fù)雜度分析
    5.4 實驗
        5.4.1 實驗設(shè)置
        5.4.2 對比算法
        5.4.3 實驗結(jié)果及分析
    5.5 本章小結(jié)
第六章 總結(jié)與展望
    6.1 工作總結(jié)
        6.1.1 RIC模型
        6.1.2 基于節(jié)點活躍度的種子搜索算法
        6.1.3 基于蒙特卡洛的種子搜素算法
        6.1.4 基于略圖的種子搜索算法
    6.2 工作展望
參考文獻
致謝
作者簡介



本文編號：3642014