移动社交网络中病毒免疫策略的研究

发布时间：2021-06-12 03:34

　　由于智能手机的迅速普及，社交网络的访问模式正转移到移动设备访问模式。另一方面，越来越多的应用正运行在Open-API的手机操作系统上。这一开放使得病毒及恶意软件可以利用人们的社交信息，更轻易地在移动设备上进行传播。而移动网络带宽、补丁下载服务器负载等一系列限制，对移动社交网络中的病毒免疫策略提出了新的挑战。本文所研究的问题是：如何在网络中选择一个规模较小且固定的节点集合，待当网络中的病毒感染率达到一定阈值后，对这个集合中的节点进行病毒先期免疫，并将其作为补丁种子节点向网络中以点对点的形式进行传播，使得在最短时间内能将补丁传给网络中所有节点，并同时降低网络的病毒感染率。本文首先简单介绍了社交网络的演变阶段、发展趋势、以及当前社交网络上的一系列安全问题。本文的主要工作是：提出了一个社交网络安全领域中的新问题，即在补丁数目固定的情况下，如何在社交网络中挑选同样数量的节点进行病毒免疫，并使其作为补丁种子节点向网络中以点对点的形式传播补丁，从而尽可能在短时间内将补丁传给网络中所有节点，并同时迅速降低网络的病毒感染率。针对该问题，本文分析了社交网路中病毒与补丁的传播方式与特点，依据实际情况设计建立... 

【文章来源】：上海交通大学上海市 211工程院校 985工程院校 教育部直属院校

【文章页数】：79 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
目录
第一章 绪论
    1.1 引言
    1.2 社交网络介绍
        1.2.1 社交网络的出现与演变
        1.2.2 社交网络的发展趋势
        1.2.3 移动设备在社交网络上的应用
        1.2.4 移动社交网络的安全问题
    1.3 本文的工作与贡献
    1.4 论文内容与结构
第二章 复杂网络中的病毒免疫策略
    2.1 随机免疫策略
    2.2 目标免疫
    2.3 熟人免疫
    2.4 基于社团划分的免疫策略法
        2.4.1 社团划分方法介绍
        2.4.2 社团划分法在病毒免疫中的应用
    2.5 现有免疫方法的不足
    2.6 本章小结
第三章 基于目标免疫的病毒免疫策略
    3.1 传播模型
        3.1.1 社交网络模型
        3.1.2 病毒传播模型
        3.1.3 补丁传播模型
    3.2 补丁种子节点选择问题
        3.2.1 问题定义与分析
        3.2.2 形式化定义
    3.3 算法设计
        3.3.1 目标函数的计算
        3.3.2 静态社交网络中的补丁种子节点快速选择算法
        3.3.3 动态社交网络中的更新与调整
    3.4 本章小结
第四章 实验验证
    4.1 实验环境配置及数据集
    4.2 实验参数及衡量标准
        4.2.1 实验参数
        4.2.2 衡量标准
        4.2.3 算法比较
    4.3 各参数对实验结果的影响
        4.3.1 免疫机制启动阈值α的影响
        4.3.2 补丁种子节点数μ的影响
        4.3.3 补丁传播策略Γ的影响
    4.4 算法效率
    4.5 本章小结
全文总结
参考文献
致谢
攻读学位期间发表的学术论文目录


【参考文献】：
期刊论文
[1]关于最短路径的SPFA快速算法[J]. 段凡丁.  西南交通大学学报. 1994(02)



本文编号：3225869