移動社交網(wǎng)絡的多重分形性質(zhì)研究.pdf

1、學校代碼：10406分類號：TP393.17學號：141608521202南昌航空大學碩士學位論文南昌航空大學碩士學位論文（專業(yè)學位研究生）移動社交網(wǎng)絡的多重分形性質(zhì)研究移動社交網(wǎng)絡的多重分形性質(zhì)研究碩士研究生：鄧宇凡導師：鄭巍副教授申請學位級別：碩士學科、專業(yè)：軟件工程所在單位：軟件學院答辯日期：2017年6月授予學位單位：南昌航空大學I摘要摘要移動社交網(wǎng)絡(MobileSocialwks，MSNs)是指個人使用智能設備等移動終端訪問

2、服務器，以實現(xiàn)多用戶之間的互動以及信息分享與交流的新型社交網(wǎng)絡。對MSNs的網(wǎng)絡拓撲特性及應用的研究是目前研究的一個熱點。本文將重點研究MSNs多重分形特性并提出了計算方法。首先，對傳統(tǒng)盒數(shù)法進行了比較，分析了其中的優(yōu)劣情況，并且對其因進行分析，由于MSNs結構隨時間的動態(tài)發(fā)展，把兩相連節(jié)點間的平均相遇時長作為邊的權重，從而把MSNs轉(zhuǎn)化為加權網(wǎng)絡。其次，在網(wǎng)絡的分析中，發(fā)現(xiàn)了分形的網(wǎng)絡存在較強的異配性，利用分形維度和模塊度互斥的性質(zhì)，

3、基于模塊度最小的原則來構建盒子，再對盒子進行計數(shù)來計算社交網(wǎng)絡的分形維度，提出了基于模塊度的分形維度計算方法(BoxCoveringalgithmbasedonModularityBCM)，并與傳統(tǒng)的分形維度計算方法相比，能夠得到更少的盒子數(shù)。在社交網(wǎng)絡中進行了仿真實驗，結果證明了BCM算法的有效性。最后，在仿真實驗中發(fā)現(xiàn)在一些的時間段內(nèi)網(wǎng)絡的分形結果不夠明顯，通過分析之后我們引進了多重分析方法，在同尺度下對盒數(shù)的分布的均勻性進行分析，