短信網(wǎng)絡拓撲結構及演化模型研究.pdf

1、自然世界和人文世界中存在大量的復雜系統(tǒng)，復雜網(wǎng)絡系統(tǒng)是其中最重要的一種表現(xiàn)形式，如Intemet網(wǎng)絡，WWW網(wǎng)絡，計算機網(wǎng)絡，E-mail網(wǎng)絡等。這些網(wǎng)絡的拓撲結構形式有著紛繁復雜的表現(xiàn)，這在近幾年引起了各領域?qū)W者的廣泛關注，由此也引發(fā)了復雜網(wǎng)絡的研究熱潮。更為許多專家學者所關注的是，這些網(wǎng)絡的演化形式及過程，由于研究對象規(guī)模龐大，計算復雜，跟蹤和研究網(wǎng)絡的演化成為這一領域的研究難點和熱點。 隨著個人移動通信技術的快速發(fā)展，目前

2、中國大陸已經(jīng)擁有超過3．5億的手機用戶，其中文本短信更是已迅猛的速度成為移動通信用戶的一種重要的通信方式，據(jù)統(tǒng)計僅05年春節(jié)7天長假全國手機短信發(fā)送量就達120億條左右。從2000年的發(fā)送總量為10億條，到2005年的3046億條，我國手機短信發(fā)送量6年增長了300多倍。對短信網(wǎng)絡的研究不僅對國民經(jīng)濟發(fā)展有著重要的意義，同時對短信網(wǎng)絡的研究可以使我們更清晰的認識和理解移動通信網(wǎng)絡的結構模式和演化特點。 本論文研究的內(nèi)容主要分為兩

3、個部分，一部分研究了短信網(wǎng)絡的拓撲結構，另一部分研究了短信網(wǎng)絡的演化特點。 首先介紹目前世界上對復雜網(wǎng)絡研究的進展與基本理論，介紹復雜網(wǎng)絡的一些基本概念，引出目前學術界最關注的幾種復雜網(wǎng)絡形式，如隨機網(wǎng)絡，小世界網(wǎng)絡，scale-free網(wǎng)絡等幾種網(wǎng)絡模型的構造，然后引入復雜網(wǎng)絡研究的最主要的幾種度量，如網(wǎng)絡中度的概念，最短路徑的概念，成簇系數(shù)等等。 然后重點介紹目前學術界最關注的BA模型，主要介紹BA模型的演化方式，目

4、前學術界對BA模型的討論都集中于其演化方式上，即許多網(wǎng)絡雖具有冪律的度分布，但其網(wǎng)絡演化卻與BA模型有著很大的不同。 然后引入短信網(wǎng)絡的概念，所有數(shù)據(jù)均來源于實際的運營商網(wǎng)絡，我們發(fā)現(xiàn)，短消息網(wǎng)絡具有scale-free的網(wǎng)絡結構特點，但其演化發(fā)展模式卻與scale-free網(wǎng)絡有著巨大的差異。由此我們引入網(wǎng)絡信息流的概念，同時介紹了病毒在復雜網(wǎng)絡系統(tǒng)中的傳播機制，更深一步揭示為什么目前許多網(wǎng)絡的結構特點雖與scale-free