短信網(wǎng)絡(luò)結(jié)構(gòu)研究及其在病毒防治中的應(yīng)用.pdf

1、隨著手機(jī)的普遍使用，短信日漸成為人們?nèi)粘Ｉ畈豢扇鄙俚囊环N溝通方式。據(jù)工業(yè)和信息化部統(tǒng)計(jì)，2008年我國手機(jī)短信發(fā)送量達(dá)6996.7億條。2009年，中國移動日均短信發(fā)送量為18億條，節(jié)假日的短信日發(fā)送量為90至100億條。
　　大量的短信在大量的手機(jī)之間進(jìn)行傳播和轉(zhuǎn)發(fā)，就形成了短信網(wǎng)絡(luò)。對短信網(wǎng)絡(luò)的研究，對于認(rèn)識移動通信網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和演化行為，提高移動通信系統(tǒng)的性能，評估移動通信業(yè)務(wù)量，以及防治手機(jī)病毒等都具有非常重要的意義。

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

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

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