移動(dòng)社交網(wǎng)絡(luò)中暫態(tài)社交特性的建模研究.pdf

1、近年來(lái)，隨著移動(dòng)智能終端設(shè)備的普及以及社交網(wǎng)絡(luò)規(guī)模的高速增長(zhǎng)，為了滿足日益增長(zhǎng)的用戶需求，越來(lái)越多的科研工作者開(kāi)始投入到移動(dòng)社交網(wǎng)絡(luò)的研究熱潮中。在移動(dòng)社交網(wǎng)絡(luò)中，節(jié)點(diǎn)的移動(dòng)特性主要依賴于人的行為模式。人們的日?；顒?dòng)通常有著較高的規(guī)律性，如何利用這些規(guī)律來(lái)設(shè)計(jì)預(yù)測(cè)移動(dòng)社交網(wǎng)絡(luò)的發(fā)展趨勢(shì)的方法具有重要的研究意義。
　　當(dāng)前已有大量關(guān)于移動(dòng)社交網(wǎng)絡(luò)的研究，這些研究主要采用靜態(tài)聚合網(wǎng)絡(luò)的建模方式。這些模型忽視了移動(dòng)社交網(wǎng)絡(luò)時(shí)變的動(dòng)態(tài)本質(zhì)

2、，存在一定的局限性。單一的靜態(tài)網(wǎng)絡(luò)研究會(huì)導(dǎo)致大量有價(jià)值的信息丟失，本文提出的暫態(tài)演化建模的方法。該方法研究移動(dòng)社交網(wǎng)絡(luò)結(jié)構(gòu)時(shí)變的特征，預(yù)測(cè)其未來(lái)的發(fā)展趨勢(shì)。中心性是衡量網(wǎng)絡(luò)中節(jié)點(diǎn)重要性的重要指標(biāo)。因此，本文考慮暫態(tài)中心性來(lái)分析和預(yù)測(cè)移動(dòng)社交網(wǎng)絡(luò)的變化趨勢(shì)。主要研究工作包括：
　　1)研究移動(dòng)社交網(wǎng)絡(luò)中暫態(tài)演化模型?？紤]三種暫態(tài)中心性：暫態(tài)度中心性、暫態(tài)介數(shù)中心性和暫態(tài)接近中心性。通過(guò)真實(shí)數(shù)據(jù)集中的數(shù)據(jù)對(duì)節(jié)點(diǎn)暫態(tài)中心性過(guò)去與未來(lái)的相

3、關(guān)性進(jìn)行分析，發(fā)現(xiàn)了移動(dòng)社交網(wǎng)絡(luò)中節(jié)點(diǎn)暫態(tài)中心性具有規(guī)律性和周期性，驗(yàn)證了節(jié)點(diǎn)暫態(tài)中心性的可預(yù)測(cè)性。基于這種可預(yù)測(cè)性，設(shè)計(jì)了四種基于時(shí)窗的暫態(tài)中心性預(yù)測(cè)方法來(lái)預(yù)測(cè)網(wǎng)絡(luò)中節(jié)點(diǎn)未來(lái)時(shí)刻的暫態(tài)度中心性、暫態(tài)介數(shù)中心性、暫態(tài)接近中心性，并通過(guò)分析真實(shí)值與預(yù)測(cè)值之間的誤差評(píng)估了這些預(yù)測(cè)方法的性能。結(jié)果表明，在 MIT數(shù)據(jù)集中，最近時(shí)窗加權(quán)平均方法的性能最好；在ZJU數(shù)據(jù)集中，最近時(shí)窗加權(quán)平均方法和周期時(shí)窗平均法都是性能較好的；在Infocom06