基于復(fù)雜網(wǎng)絡(luò)理論的手機(jī)語音網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)研究.pdf

1、隨著時代的進(jìn)步和社會的發(fā)展，網(wǎng)絡(luò)的信息種類和數(shù)據(jù)量不斷增大，網(wǎng)絡(luò)結(jié)構(gòu)日益復(fù)雜化。復(fù)雜網(wǎng)絡(luò)自提出以來便成為人們研究社會、信息、生物、交通網(wǎng)絡(luò)等眾多領(lǐng)域的可靠工具。如今，人們對復(fù)雜網(wǎng)絡(luò)理論應(yīng)用越來越成熟，復(fù)雜網(wǎng)絡(luò)研究成果也頗為豐富。本文首先介紹了復(fù)雜網(wǎng)絡(luò)基礎(chǔ)知識;然后，采用復(fù)雜網(wǎng)絡(luò)理論對手機(jī)語音網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和特征參數(shù)進(jìn)行研究，仿真分析了無權(quán)無向手機(jī)語音網(wǎng)絡(luò)整體、2G、3G網(wǎng)絡(luò)的內(nèi)部連通性、節(jié)點(diǎn)度、度分布、聚集系數(shù)、平均路徑長度等網(wǎng)絡(luò)拓?fù)涮匦?/p>

2、，比較了無權(quán)無向手機(jī)語音網(wǎng)絡(luò)模型與BA無標(biāo)度網(wǎng)絡(luò)模型的異同，發(fā)現(xiàn)該模型與BA無標(biāo)度網(wǎng)絡(luò)模型特征不完全一致，語音網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的聚集系數(shù)、平均度、平均路徑長度較穩(wěn)定，表現(xiàn)出一定規(guī)律和特征，其中3G手機(jī)網(wǎng)絡(luò)的度分布比2G手機(jī)網(wǎng)絡(luò)稍接近冪律分布;其次，在實(shí)證數(shù)據(jù)的基礎(chǔ)上構(gòu)建了加權(quán)有向手機(jī)語音網(wǎng)絡(luò)模型，對一些重要的特征參數(shù)進(jìn)行了統(tǒng)計(jì)分析，并與無權(quán)無向網(wǎng)絡(luò)進(jìn)行了比較，對入度、出度、邊權(quán)等分布進(jìn)行仿真分析，發(fā)現(xiàn)加權(quán)有向的手機(jī)語音網(wǎng)絡(luò)其度分布更接近冪律

3、分布，且基于總通話時長的邊權(quán)分布與冪律分布非常吻合，基于平均通話時長的邊權(quán)分布具有顯著特征，前半部分呈下垂形態(tài)，后部嚴(yán)格服從冪律分布。以上結(jié)論為語音網(wǎng)絡(luò)用戶行為分析提供一定的理論支持，對移動通信網(wǎng)絡(luò)的演化過程研究具有促進(jìn)作用。
　　 論文的主要研究工作如下:
　　 (1)對手機(jī)語音網(wǎng)絡(luò)和復(fù)雜網(wǎng)絡(luò)進(jìn)行了簡單介紹，描述了手機(jī)語音網(wǎng)絡(luò)的現(xiàn)狀及規(guī)模，闡述了手機(jī)語音網(wǎng)絡(luò)的研究背景和意義;
　　 (2)介紹了復(fù)雜網(wǎng)絡(luò)的理論基

4、礎(chǔ)，對度分布、聚類系數(shù)等特征參數(shù)的概念和計(jì)算方法進(jìn)行了說明;其次對復(fù)雜網(wǎng)絡(luò)中BA無標(biāo)度網(wǎng)絡(luò)模型在pajek和matlab中進(jìn)行了仿真得到相關(guān)特征參數(shù)和分布圖;
　　 (3)對收集的手機(jī)語音網(wǎng)絡(luò)數(shù)據(jù)在oracle數(shù)據(jù)庫平臺上進(jìn)行有效性處理，結(jié)合pajek、python等軟件提取最大連通子網(wǎng)絡(luò)數(shù)據(jù)，構(gòu)建無權(quán)無向和加權(quán)有向的手機(jī)語音網(wǎng)絡(luò)，計(jì)算它們的特征參數(shù)，繪制度分布、邊權(quán)分布等曲線圖;對這些結(jié)果進(jìn)行分析，并與BA無標(biāo)度網(wǎng)絡(luò)進(jìn)行對比，