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

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

【參考文獻(xiàn)】

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

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

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

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

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

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

6 張s

本文編號：2834705