短信通信復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)特性研究.pdf

1、目前,手機短信息已成為繼Internet之后的“第五媒體”,成為人們?nèi)粘＝涣鞯闹饕绞街?。短信息在給人們帶來極大方便的同時,也產(chǎn)生了一定的負(fù)面影響。惡意使用者利用短信平臺發(fā)布的欺詐、色情、謠言、垃圾廣告等不良信息給人們的生活帶來極大困擾。如何凈化短信內(nèi)容,控制有害信息的傳播,已成為人們廣泛關(guān)注的話題。本文中以復(fù)雜網(wǎng)絡(luò)理論為主要研究工具,研究移動用戶之間短信通信所形成的龐大的,復(fù)雜的通信網(wǎng)絡(luò)的結(jié)構(gòu)特性,為控制惡意短信傳播,構(gòu)建綠色短信網(wǎng)

2、絡(luò)提供基礎(chǔ)理論支持,為短息用戶行為模式分析等高端研究提供有益探索。論文首先介紹了復(fù)雜網(wǎng)絡(luò)研究的發(fā)展?fàn)顩r以及復(fù)雜網(wǎng)絡(luò)理論中的一些基礎(chǔ)概念,如平均路徑長度,度與度分布,聚類系數(shù)等,引出目前學(xué)術(shù)界最關(guān)注的幾種復(fù)雜網(wǎng)絡(luò)形式,如小世界網(wǎng)絡(luò)模型和無標(biāo)度網(wǎng)絡(luò)模型。然后引入短信通信網(wǎng)絡(luò),以手機用戶為節(jié)點,用戶之間的短信通信關(guān)系為邊建立網(wǎng)絡(luò),研究了該網(wǎng)絡(luò)的連通性,度與度分布,聚類系數(shù)等網(wǎng)絡(luò)拓?fù)涮匦?。在此基礎(chǔ)上,通過分析短信通信網(wǎng)絡(luò)的宏觀特性,建立了一個動

3、態(tài)的短信通信網(wǎng)絡(luò)演化模型,分析了該模型的相關(guān)特性并與現(xiàn)有的短信網(wǎng)絡(luò)演化模型進行比較,以說明本模型在刻畫真實網(wǎng)絡(luò)時的有效性。之后又分析了目前復(fù)雜網(wǎng)絡(luò)研究中幾個典型的社區(qū)發(fā)現(xiàn)算法,并在此基礎(chǔ)上建立了一個基于多維特征向量的復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法,并在兩個典型的社會網(wǎng)絡(luò)上進行算法的有效性驗證。在文章的最后,對論文進行總結(jié),并對下一步工作做出展望。本文研究得到國家自然基金(No.：60802056)、陜西省自然科學(xué)基金(No.：2007F13)的專