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

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

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

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