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

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

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

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

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