由于智能手機(jī)的迅速普及，社交網(wǎng)絡(luò)的訪問模式正轉(zhuǎn)移到移動設(shè)備訪問模式。另一方面，越來越多的應(yīng)用正運行在Open-API的手機(jī)操作系統(tǒng)上。這一開放使得病毒及惡意軟件可以利用人們的社交信息，更輕易地在移動設(shè)備上進(jìn)行傳播。而移動網(wǎng)絡(luò)帶寬、補(bǔ)丁下載服務(wù)器負(fù)載等一系列限制，對移動社交網(wǎng)絡(luò)中的病毒免疫策略提出了新的挑戰(zhàn)。本文所研究的問題是：如何在網(wǎng)絡(luò)中選擇一個規(guī)模較小且固定的節(jié)點集合，待當(dāng)網(wǎng)絡(luò)中的病毒感染率達(dá)到一定閾值后，對這個集合中的節(jié)點進(jìn)行病毒先期免疫，并將其作為補(bǔ)丁種子節(jié)點向網(wǎng)絡(luò)中以點對點的形式進(jìn)行傳播，使得在最短時間內(nèi)能將補(bǔ)丁傳給網(wǎng)絡(luò)中所有節(jié)點，并同時降低網(wǎng)絡(luò)的病毒感染率。本文首先簡單介紹了社交網(wǎng)絡(luò)的演變階段、發(fā)展趨勢、以及當(dāng)前社交網(wǎng)絡(luò)上的一系列安全問題。本文的主要工作是：提出了一個社交網(wǎng)絡(luò)安全領(lǐng)域中的新問題，即在補(bǔ)丁數(shù)目固定的情況下，如何在社交網(wǎng)絡(luò)中挑選同樣數(shù)量的節(jié)點進(jìn)行病毒免疫，并使其作為補(bǔ)丁種子節(jié)點向網(wǎng)絡(luò)中以點對點的形式傳播補(bǔ)丁，從而盡可能在短時間內(nèi)將補(bǔ)丁傳給網(wǎng)絡(luò)中所有節(jié)點，并同時迅速降低網(wǎng)絡(luò)的病毒感染率。針對該問題，本文分析了社交網(wǎng)路中病毒與補(bǔ)丁的傳播方式與特點，依據(jù)實際情況設(shè)計建立... 

【文章來源】：上海交通大學(xué)上海市 211工程院校 985工程院校 教育部直屬院校

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

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

【文章目錄】：
摘要
ABSTRACT
目錄
第一章 緒論
    1.1 引言
    1.2 社交網(wǎng)絡(luò)介紹
        1.2.1 社交網(wǎng)絡(luò)的出現(xiàn)與演變
        1.2.2 社交網(wǎng)絡(luò)的發(fā)展趨勢
        1.2.3 移動設(shè)備在社交網(wǎng)絡(luò)上的應(yīng)用
        1.2.4 移動社交網(wǎng)絡(luò)的安全問題
    1.3 本文的工作與貢獻(xiàn)
    1.4 論文內(nèi)容與結(jié)構(gòu)
第二章 復(fù)雜網(wǎng)絡(luò)中的病毒免疫策略
    2.1 隨機(jī)免疫策略
    2.2 目標(biāo)免疫
    2.3 熟人免疫
    2.4 基于社團(tuán)劃分的免疫策略法
        2.4.1 社團(tuán)劃分方法介紹
        2.4.2 社團(tuán)劃分法在病毒免疫中的應(yīng)用
    2.5 現(xiàn)有免疫方法的不足
    2.6 本章小結(jié)
第三章 基于目標(biāo)免疫的病毒免疫策略
    3.1 傳播模型
        3.1.1 社交網(wǎng)絡(luò)模型
        3.1.2 病毒傳播模型
        3.1.3 補(bǔ)丁傳播模型
    3.2 補(bǔ)丁種子節(jié)點選擇問題
        3.2.1 問題定義與分析
        3.2.2 形式化定義
    3.3 算法設(shè)計
        3.3.1 目標(biāo)函數(shù)的計算
        3.3.2 靜態(tài)社交網(wǎng)絡(luò)中的補(bǔ)丁種子節(jié)點快速選擇算法
        3.3.3 動態(tài)社交網(wǎng)絡(luò)中的更新與調(diào)整
    3.4 本章小結(jié)
第四章 實驗驗證
    4.1 實驗環(huán)境配置及數(shù)據(jù)集
    4.2 實驗參數(shù)及衡量標(biāo)準(zhǔn)
        4.2.1 實驗參數(shù)
        4.2.2 衡量標(biāo)準(zhǔn)
        4.2.3 算法比較
    4.3 各參數(shù)對實驗結(jié)果的影響
        4.3.1 免疫機(jī)制啟動閾值α的影響
        4.3.2 補(bǔ)丁種子節(jié)點數(shù)μ的影響
        4.3.3 補(bǔ)丁傳播策略Γ的影響
    4.4 算法效率
    4.5 本章小結(jié)
全文總結(jié)
參考文獻(xiàn)
致謝
攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文目錄


【參考文獻(xiàn)】：
期刊論文
[1]關(guān)于最短路徑的SPFA快速算法[J]. 段凡丁.  西南交通大學(xué)學(xué)報. 1994(02)



本文編號：3225869