3。4  本章小结 23

4  规则网络中病毒传播模拟 24

4。1  SIR模型下的病毒传播 24

4。2  传播过程设计 24

4。3  关键算法描述 25

4。4  模拟测试 27

4。5  结果分析 38

4。6  本章小结 40

5  复杂网络中病毒传播模拟 41

5。1  SIR模型下的病毒传播 41

5。2  随机网络中传播过程设计 41

5。3  随机网络中传播过程设计 41

5。4  关键算法描述 42

5。5  模拟测试 43

5。6  结果分析 46

5。7  本章小结 46

6  病毒防范研究 47

6。1  影响病毒传播的因素 47

6。2  防范措施 48

6。3  待解决问题 49

6。4  研究结果的现实意义 49

6。5  本章小结 49

结  论 50

致  谢 51

1  引言（或绪论）

1。1选题背景

1。1。1  在线社交网络概述

在人类的发展进程中，离不开人与人之间的信息交流。上古时代，人类通过直接的接触或肢体表达，进行简单的信息交流。这种简单的交流时效性短，表达复杂难懂，只能进行面对面的信息传递，是最为基础的交流方式。在文字出现后，人类可以通过笔墨进行准确的信息交流。随后出现了一种“远距离”的交流方式：信鸽。古人将写好的书信放置在信鸽身上，放飞的信鸽承载着书信，将信息进行远距离传递。这种交流方式，使信息可交换的距离进一步扩大。然而，信鸽的传递效率较低，在信息传播过程中不确定性较高，信息易丢失。自几百年前的工业以来，古老的信鸽模式日渐被淘汰，电话电报的出现加速了信息交流的过程。人类运用更为便捷的电子工具，进行时效性更快、准确性更高的信息交流。第三次工业后，电子计算机的出现，让越来越多的学者开始考虑，如何运用这种高智能机器实现更快速的信息交流。

由于SNS(Social Networking Services，即在线社交网络)的出现，让人与人之间的信息传递，不再局限于实物间的物理交换或信息交流，而是扩充到更为广泛的虚拟平台上。近些年来，在线社交网站层出不穷，国内外电子信息业发展迅猛，而近年社交App的出现，使人们通过手机就可以和全球范围的好友实现信息共享。全球范围内，脸书（Facebook）和Instagram每年的使用者呈现递增趋势。在2013到2014年一年的时间里，Facebook和Instagram每月的使用者数量翻了约一倍。Facebook公司每月活跃用户已经超越22亿，约占全球人口总数的三分之一，其中大约有10亿人通过手机App使用Facebook。2015年8月，Facebook创历史记录：单日用户数突破10亿。据统计，Facebook每天发送的信息总条数，大约在120亿条左右，而用户在Facebook平台上，每天大约要执行10亿个搜索命令。此外，社交网络也带动了数以万计的公司的发展。在Facebook的财报中指出，大约有三千万家小公司使用脸书和顾客进行交流，约有一百五十万家企业在脸书上发布付费广告。在线社交网络的蓬勃兴起，使信息传播打破地域时间的限制，压缩信息传递的成本，新闻媒体行业、娱乐行业及新型商业等行业也随之带动发展，人类活动因SNS正在发生天翻地覆的改变，传统的交流模式已经被打破。