移動社交網(wǎng)絡(luò)的分形特征及應(yīng)用研究.pdf

1、移動社交網(wǎng)絡(luò)(Mobile Social Networks，MSNs)是指用戶使用手。機(jī)等移動終端設(shè)備訪問社交網(wǎng)站，以實(shí)現(xiàn)多用戶之間的互動以及信息分享與交流的新型社交網(wǎng)絡(luò)。對MSNs的網(wǎng)絡(luò)拓?fù)涮匦约皯?yīng)用的研究是目前研究的一個熱點(diǎn)。本文重點(diǎn)研究MSNs分形特性，基于對MSNs網(wǎng)絡(luò)結(jié)構(gòu)的研究，本文還對MSNs的鏈路預(yù)測進(jìn)行分析。
　　本文首先提出了一種新的盒子計(jì)數(shù)法，該方法是基于排除質(zhì)量與接近中心度比值的方法(REMCC)，與Song

2、的MEMB方法相比能獲得更少的盒子數(shù)。仿真實(shí)驗(yàn)顯示，該方法與Song和Zhang的方法相比能得到較低的分形維數(shù)值，表明REMCC算法在無權(quán)重網(wǎng)絡(luò)中是更有效的。
　　其次，本文還提出一種改進(jìn)的REMCC算法用來分析MSNs的分形特征。該方法把兩相連節(jié)點(diǎn)間的平均相遇時長作為邊的權(quán)重，從而把MSNs轉(zhuǎn)化為加權(quán)網(wǎng)絡(luò)。將盒子尺寸從整數(shù)域擴(kuò)展到實(shí)數(shù)域，使之更好的適用于加權(quán)的網(wǎng)絡(luò)的分形性分析。仿真實(shí)驗(yàn)表明幾種MSNs在某些時間段下具有分形特性。

3、本文還分析了MSNs的加權(quán)匹配系數(shù)，發(fā)現(xiàn)分形的網(wǎng)絡(luò)其匹配系數(shù)為負(fù)，說明它們具有異配性。
　　最后，本文還研究了MSNs的鏈路預(yù)測問題，提出一種基于共同鄰居網(wǎng)絡(luò)中心度的鏈路預(yù)測方法。該方法將時間信息考慮到鏈路預(yù)測內(nèi)，為網(wǎng)絡(luò)中所有未連接的節(jié)點(diǎn)對構(gòu)建時間序列模型，并將基于共同鄰居的網(wǎng)絡(luò)中心度方法運(yùn)用在時間序列模型中。該方法使用AUC指標(biāo)對不同的數(shù)據(jù)集進(jìn)行驗(yàn)證，并與典型鏈路預(yù)測算法比較。實(shí)驗(yàn)結(jié)果表明該方法的鏈路預(yù)測性能基本上要高于其他幾種