近年來,隨著互聯(lián)網(wǎng)的飛速發(fā)展,在線社交網(wǎng)絡(luò)流行并普及起來,社交網(wǎng)絡(luò)相關(guān)領(lǐng)域問題也就成為了當(dāng)前研究的熱點問題,其中,社交網(wǎng)絡(luò)中消息的傳播與控制問題得到了廣泛的關(guān)注與研究。然而,目前大部分研究主要是利用用戶在線社交關(guān)系來進行消息的傳播,用戶在物理世界中消息傳播的可能性這一重要的因素并沒有被考慮。在實際生活中,用戶在物理世界中的傳播對于整個消息的傳播過程來說有著很重要的作用。在物理世界中,口耳相傳作為一種很常見的交流方式是具有進行消息傳播可行性的�；谖恢玫纳缃痪W(wǎng)絡(luò)作為新興的社交網(wǎng)絡(luò),恰好滿足了提供用戶間在線社交網(wǎng)絡(luò)關(guān)系以及用戶間在物理世界中共享的地理位置信息這一需求,我們在基于位置的社交網(wǎng)絡(luò)中搭建社交關(guān)系和位置信息共同組成的雙層網(wǎng)絡(luò)結(jié)構(gòu)模型,進而達到在物理世界與在線社交網(wǎng)絡(luò)中進行消息傳播與控制的目的,其中下層是由物理世界中用戶地理位置信息構(gòu)成的,上層是由在線社交網(wǎng)絡(luò)中用戶間社交關(guān)系構(gòu)成的。在消息的傳播過程中,我們選擇部分用戶節(jié)點作為種子節(jié)點向其他節(jié)點擴散消息,使得消息能夠更快更廣的傳播,而在消息控制的過程中,我們對這些選擇的種子節(jié)點開始控制消息,避免消息進一步的擴散。接下來我們描述了消息在物理世界和在線社交網(wǎng)絡(luò)中的傳播方式和傳播模型。之后給出了用于選擇初始種子節(jié)點和非初始種子節(jié)點的種子節(jié)點集合選擇的啟發(fā)式算法。在實驗部分,我們使用了兩組真實數(shù)據(jù)集進行仿真模擬實驗,在雙層網(wǎng)絡(luò)結(jié)構(gòu)模型以及每個單層結(jié)構(gòu)模型中進行了單跳和多跳的消息傳播模式實驗,并將我們提出的啟發(fā)式算法與貪心算法和隨機選擇算法進行對照實驗,之后我們又對實驗中的參數(shù)進行測試。最終的實驗結(jié)果表明:在我們的雙層網(wǎng)絡(luò)結(jié)構(gòu)中進行消息傳播在速度和廣度上都明顯優(yōu)于在單層中的消息傳播,我們提出的啟發(fā)式算法的實驗結(jié)果明顯好于另外兩種對照的算法,測試的實驗參數(shù)都對實驗結(jié)果有明顯的影響,消息控制的效果比較明顯。這說明了我們提出的模型和啟發(fā)式算法都是有效的。
【學(xué)位單位】：吉林大學(xué)
【學(xué)位級別】：碩士
【學(xué)位年份】：2018
【中圖分類】：TP393.09;G206
【部分圖文】：

圖2.1雙層網(wǎng)絡(luò)結(jié)構(gòu)模型示例1

圖2.2雙層網(wǎng)絡(luò)結(jié)構(gòu)模型示例2

驗結(jié)果好于另外兩個算法，兩個實驗參數(shù)對實驗的影響各不相控制，我們的實驗預(yù)期是這樣做后消息的傳播覆蓋的速度會大傳播覆蓋范圍也會有一定的減少。實驗結(jié)果與我們的預(yù)期基本控制這些節(jié)點的情況下，消息在一定程度上被控制了。 實驗結(jié)果絡(luò)結(jié)構(gòu)模型及消息傳播模型實驗結(jié)果通過物理世界進行消息傳播中，首先在單跳傳播實驗?zāi)Ｊ较�，種不同的種子節(jié)點集合選擇方法在總的時間周期內(nèi)所擴散到的選出的種子節(jié)點集合的傳播范圍，如下圖 5.1 和圖 5.2 所示：

【參考文獻】

相關(guān)期刊論文 前7條

1 陳衛(wèi);;社交網(wǎng)絡(luò)影響力傳播研究[J];大數(shù)據(jù);2015年03期

2 于瑞云;夏興有;李婕;周巖;王興偉;;參與式感知系統(tǒng)中基于社會關(guān)系的移動用戶位置預(yù)測算法[J];計算機學(xué)報;2015年02期

3 朱立超;李治軍;姜守旭;;基于位置的社交網(wǎng)絡(luò)研究綜述[J];智能計算機與應(yīng)用;2014年04期

4 吳信東;李毅;李磊;;在線社交網(wǎng)絡(luò)影響力分析[J];計算機學(xué)報;2014年04期

5 翟紅生;于海鵬;;在線社交網(wǎng)絡(luò)中的位置服務(wù)研究進展與趨勢[J];計算機應(yīng)用研究;2013年11期

6 張s

本文編號：2834705