發(fā)布時間：2023-02-08 19:42

　　在復(fù)雜的社交網(wǎng)絡(luò)下,大量的虛假信息存在于網(wǎng)絡(luò)中,損害了人們的利益,同時快速的城市化以及便利的交通使得人與人之間的交流更加頻繁,帶來了傳染病的快速傳播,因此尋找并控制這些擴(kuò)散事件的傳播源點有著重要意義。復(fù)雜網(wǎng)絡(luò)下傳播源點經(jīng)過一定時間形成感染網(wǎng)絡(luò),通過某時刻下感染網(wǎng)絡(luò)的有限的信息如節(jié)點的感染狀態(tài)、不完整的傳播路徑,來尋找真實源點。源點問題的難點在于通過復(fù)雜網(wǎng)絡(luò)可能無法獲取完整的傳播路徑或所有節(jié)點的感染狀態(tài)。因此利用基礎(chǔ)網(wǎng)絡(luò)以及感染網(wǎng)絡(luò),本文提出了通過結(jié)合傳播子圖以及觀察點部署的源點挖掘方法。對于觀察點部署策略,本文通過改進(jìn)的k-shell分解方法結(jié)合約旦中心性思想進(jìn)行觀察點分布,同時在此基礎(chǔ)上結(jié)合傳播子圖的評價值來聯(lián)合估計感染節(jié)點作為源點的可能性,隨后在此基礎(chǔ)上將單源點模型拓展,研究結(jié)合單源算法的多源點挖掘。本文通過構(gòu)造網(wǎng)絡(luò)以及真實的復(fù)雜網(wǎng)絡(luò)模擬單個或多個源點的信息傳播,并且在一定的時間后獲取感染子圖。在多種不同的網(wǎng)絡(luò)圖上進(jìn)行實驗,研究了綜合評估單源點算法的可行性和準(zhǔn)確性,并與各種單源算法進(jìn)行實驗對比,隨后通過采用不同的觀察點部署策略,驗證了本文提出的觀察點策略的優(yōu)越性。最后將單源點模型拓...

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

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

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 研究背景及意義
    1.2 國內(nèi)外研究進(jìn)展
    1.3 論文的主要工作
    1.4 論文的組織結(jié)構(gòu)
第2章 源點挖掘相關(guān)理論基礎(chǔ)
    2.1 前言
    2.2 復(fù)雜網(wǎng)絡(luò)概述
    2.3 傳播模型
    2.4 重要節(jié)點概述
    2.5 源點挖掘概述
第3章 復(fù)雜網(wǎng)絡(luò)下聯(lián)合估計的單源點挖掘
    3.1 結(jié)合傳播子圖以及觀察點的單源挖掘
    3.2 觀察點分布策略
    3.3 聯(lián)合估計量
    3.4 實驗結(jié)果
    3.5 本章小結(jié)
第4章 復(fù)雜網(wǎng)絡(luò)下聯(lián)合估計的多源點挖掘
    4.1 多源點挖掘問題
    4.2 區(qū)域劃分以及源點確定
    4.3 結(jié)合單源點的多源挖掘
    4.4 實驗結(jié)果
    4.5 本章小結(jié)
第5章 總結(jié)與展望
    5.1 總結(jié)
    5.2 研究展望
致謝
參考文獻(xiàn)
附錄1 攻讀碩士學(xué)位期間發(fā)表的論文



本文編號：3738263