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

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

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

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