短信网络结构研究及其在病毒防治中的应用-信号与信息处理专业论文.docxVIP

摘 要 随着手机的普遍使用，短信日渐成为人们日常生活不可缺少的一种沟通方式。 据工业和信息化部统计，2008 年我国手机短信发送量达 6996.7 亿条。2009 年，中 国移动日均短信发送量为 18 亿条，节假日的短信日发送量为 90 至 100 亿条。 大量的短信在大量的手机之间进行传播和转发，就形成了短信网络。对短信 网络的研究，对于认识移动通信网络的拓扑结构和演化行为，提高移动通信系统 的性能，评估移动通信业务量，以及防治手机病毒等都具有非常重要的意义。 本文的研究内容主要包括以下几方面： 首先，介绍了复杂网络的研究背景及应用，然后介绍了其基本概念以及特性， 包括度分布、平均最短路径长度和聚集系数等，然后从四个不同角度对复杂网络 进行了分类，详细介绍了指数网络和无标度网络及其特性，介绍了几种经典的网 络模型，并由此引出短信网络的基本概念，分析对短信网络进行研究的必要性。 其次，对真实的短信网络进行分析，证实短信网络是一种无标度（Scale-free） 网络。为深入了解短信网络的拓扑结构和演化规律，比较分析了几种具有代表性 的短信网络模型，然后基于此提出一个兼具生长与退化、宏观与局部的动态短信 网络模型。该模型既兼顾了节点及其边的加入与退出以及纯粹的边的加入与退出， 又兼顾了网络的宏观生长与局部演化。分析该模型的特性参数，证实其节点度服 从幂律分布；它具有较高的聚集系数和较短的平均路径长度，即具有小世界特性； 它的平均度随着时间增长；它的节点总数在演化过程中有增有减，但总体是随时 间增长的。通过分析该模型的特性，说明其描述真实短信网络的有效性。 再次，考虑到由于 3G 业务的推出、网络技术的快速发展以及短信发送量的激 增而导致通过短信传播的手机病毒的泛滥，于是分析了几种常见的病毒传播模型， 借鉴已有的病毒传播模型，并结合手机病毒在短信网络中的实际传播情况，提出 了一种手机病毒传播模型，该模型对手机病毒的防治研究提供了有意义的探索。 随后，对手机病毒的防治方法进行了简单的介绍。 最后，对本论文所做的工作进行了总结，指出不足之处，并对今后的研究方 向提出几点建议。 关键词：短信网络，无标度网络，度分布，平均路径长度，手机病毒 ABSTRACT With the widespread use of mobile phones, Short Messages (SMS) is becoming indispensable to people’s daily life as a mean of communication. According to the Ministry of Industry and Information, SMS sent in 2008 amounted to 699.67 billion in our country. In 2009, the average daily volume of SMS of China Mobile is 1.8 billion, on holidays, is 9 to 10 billion. The dissemination of large numbers of SMS between large numbers of mobile phones forms the SMS network. Research on the SMS network has a very important significance to understand the topology and evolution behavior of the mobile communication network, to improve the performance of mobile communication system, to assess the amount of mobile communication services, and to prevent mobile phone viruses. The study of this paper covers the following aspects: Firstly, the author has introduced the research background and application of complex networks, then has introduced its basic concepts and characteristics, including degree distribution, average path length and clustering coefficient. Then,