基于MapReduce的大规模在线社交网络蠕虫仿真*

摘要：

　　利用云计算中的核心技术MapReduce,提出了一种在线社交网络(online social network,简称OSN)蠕虫的仿真方法。为了提高仿真精度,首先提出利用节点属性可调节的 OSN 有向图来描述蠕虫传播的各个过程。其次,利用运行在云环境中的多个Map函数和Reduce函数来实现对OSN蠕虫传播各个过程的仿真。在真实的大规模数据集上的仿真实验结果表明,提出的仿真方法不仅具有较强的可扩展性,同时也为相关领域的研究提供了一定的帮助。

关键词：在线社交网络蠕虫、MapReduce、仿真

分类号：TP309(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划9732012CB315804;国家自然科学基金61073179;国家科技重大专项2011ZX 03002-005-2;国家高技术研究发展计划8632011AA01A203;北京市自然科学基金4122086

在线出版日期：2013-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共17页

页码：1666-1682