短信網(wǎng)絡結構研究及其在病毒防治中的應用.pdf

1、隨著手機的普遍使用，短信日漸成為人們日常生活不可缺少的一種溝通方式。據(jù)工業(yè)和信息化部統(tǒng)計，2008年我國手機短信發(fā)送量達6996.7億條。2009年，中國移動日均短信發(fā)送量為18億條，節(jié)假日的短信日發(fā)送量為90至100億條。
　　大量的短信在大量的手機之間進行傳播和轉發(fā)，就形成了短信網(wǎng)絡。對短信網(wǎng)絡的研究，對于認識移動通信網(wǎng)絡的拓撲結構和演化行為，提高移動通信系統(tǒng)的性能，評估移動通信業(yè)務量，以及防治手機病毒等都具有非常重要的意義。

2、
　　本文的研究內容主要包括以下幾方面：
　　首先，介紹了復雜網(wǎng)絡的研究背景及應用，然后介紹了其基本概念以及特性，包括度分布、平均最短路徑長度和聚集系數(shù)等，然后從四個不同角度對復雜網(wǎng)絡進行了分類，詳細介紹了指數(shù)網(wǎng)絡和無標度網(wǎng)絡及其特性，介紹了幾種經(jīng)典的網(wǎng)絡模型，并由此引出短信網(wǎng)絡的基本概念，分析對短信網(wǎng)絡進行研究的必要性。
　　其次，對真實的短信網(wǎng)絡進行分析，證實短信網(wǎng)絡是一種無標度（Scale-free）網(wǎng)絡。為深入

3、了解短信網(wǎng)絡的拓撲結構和演化規(guī)律，比較分析了幾種具有代表性的短信網(wǎng)絡模型，然后基于此提出一個兼具生長與退化、宏觀與局部的動態(tài)短信網(wǎng)絡模型。該模型既兼顧了節(jié)點及其邊的加入與退出以及純粹的邊的加入與退出，又兼顧了網(wǎng)絡的宏觀生長與局部演化。分析該模型的特性參數(shù)，證實其節(jié)點度服從冪律分布；它具有較高的聚集系數(shù)和較短的平均路徑長度，即具有小世界特性；它的平均度隨著時間增長；它的節(jié)點總數(shù)在演化過程中有增有減，但總體是隨時間增長的。通過分析該模型的特

4、性，說明其描述真實短信網(wǎng)絡的有效性。
　　再次，考慮到由于3G業(yè)務的推出、網(wǎng)絡技術的快速發(fā)展以及短信發(fā)送量的激增而導致通過短信傳播的手機病毒的泛濫，于是分析了幾種常見的病毒傳播模型，借鑒已有的病毒傳播模型，并結合手機病毒在短信網(wǎng)絡中的實際傳播情況，提出了一種手機病毒傳播模型，該模型對手機病毒的防治研究提供了有意義的探索。隨后，對手機病毒的防治方法進行了簡單的介紹。
　　最后，對本論文所做的工作進行了總結，指出不足之處，并對今