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

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

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

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