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

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

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

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

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