基于興趣和行為預(yù)測(cè)的移動(dòng)社交網(wǎng)絡(luò)動(dòng)態(tài)資源發(fā)現(xiàn)機(jī)制研究.pdf

1、隨著便攜式設(shè)備（手機(jī)、PAD、筆記本等）的發(fā)展和普及以及短距離通信技術(shù)的成熟應(yīng)用，越來(lái)越多的人通過(guò)移動(dòng)設(shè)備自發(fā)地組織成非連續(xù)的、延遲容忍的無(wú)線自組織網(wǎng)絡(luò)，這種特殊的自組織網(wǎng)絡(luò)又被稱為移動(dòng)社交網(wǎng)絡(luò)（Mobile Social Networking）。在移動(dòng)社交網(wǎng)絡(luò)中，相似興趣的用戶會(huì)聚集在一起形成社區(qū)，節(jié)點(diǎn)之間不依賴外部基礎(chǔ)設(shè)施，通過(guò)彼此間的機(jī)會(huì)接觸，以端到端的形式共享信息。
　　由于移動(dòng)社交網(wǎng)絡(luò)自組織無(wú)中心性所帶來(lái)的抗毀性強(qiáng)等優(yōu)勢(shì)

2、，使得移動(dòng)社交網(wǎng)絡(luò)下的資源共享具有廣泛的應(yīng)用前景。然而，在它所帶來(lái)的巨大優(yōu)勢(shì)背后，其拓?fù)浣Y(jié)構(gòu)頻繁變化、寬帶受限、機(jī)會(huì)接觸等特點(diǎn)使得資源發(fā)現(xiàn)面臨著眾多的考驗(yàn)，傳統(tǒng)的在線社交網(wǎng)絡(luò)下的資源發(fā)現(xiàn)已經(jīng)不再適用于移動(dòng)社交網(wǎng)絡(luò)。目前僅有的幾類移動(dòng)社交網(wǎng)絡(luò)資源發(fā)現(xiàn)方法大都是借鑒在線社交網(wǎng)絡(luò)中的資源發(fā)現(xiàn)思想，建立在對(duì)節(jié)點(diǎn)之間的邏輯關(guān)系分析基礎(chǔ)之上，更多地集中在物理社會(huì)網(wǎng)絡(luò)與其邏輯覆蓋網(wǎng)絡(luò)的映射，較少關(guān)注物理社會(huì)網(wǎng)絡(luò)本身特性。
　　但是由于移動(dòng)社交網(wǎng)

3、絡(luò)本身的組網(wǎng)特點(diǎn)，使得移動(dòng)社交網(wǎng)絡(luò)下節(jié)點(diǎn)之間的邏輯關(guān)系與底層物理連接都將成為影響資源發(fā)現(xiàn)效率的關(guān)鍵因素。協(xié)同節(jié)點(diǎn)之間的興趣特征與行為規(guī)律，在以興趣為主導(dǎo)的資源搜索過(guò)程中同時(shí)保證節(jié)點(diǎn)之間的底層物理連接，對(duì)進(jìn)一步提高資源發(fā)現(xiàn)效率具有重要意義。
　　因此，本文針對(duì)移動(dòng)社交網(wǎng)絡(luò)中的資源發(fā)現(xiàn)問(wèn)題，重點(diǎn)研究了節(jié)點(diǎn)之間在時(shí)間、空間、社會(huì)關(guān)系上的行為規(guī)律，并以此設(shè)計(jì)了一種基于興趣和行為預(yù)測(cè)的移動(dòng)社交網(wǎng)絡(luò)資源發(fā)現(xiàn)機(jī)制。本文的主要研究?jī)?nèi)容可概括為以下

4、五點(diǎn)：
　　(1)總結(jié)了現(xiàn)有各類社交網(wǎng)絡(luò)下的資源發(fā)現(xiàn)方法，包括方法原理和優(yōu)缺點(diǎn)，詳細(xì)討論了各類方法中的關(guān)鍵技術(shù)；
　　(2)針對(duì)移動(dòng)社交網(wǎng)絡(luò)數(shù)據(jù)集，從時(shí)間、空間、社會(huì)關(guān)系三個(gè)方面進(jìn)行重點(diǎn)分析，獲得用戶節(jié)點(diǎn)的行為特征，挖掘移動(dòng)社交網(wǎng)絡(luò)中節(jié)點(diǎn)的行為對(duì)資源發(fā)現(xiàn)效率的影響；
　　(3)利用分析的節(jié)點(diǎn)行為特征建立一個(gè)有效的隱馬爾科夫模型，設(shè)計(jì)一種基于時(shí)空關(guān)聯(lián)的社區(qū)構(gòu)建方法，對(duì)節(jié)點(diǎn)進(jìn)行有效聚類；
　　(4)針對(duì)網(wǎng)絡(luò)中共享興趣

5、與未共享興趣的兩類節(jié)點(diǎn)，設(shè)計(jì)基于節(jié)點(diǎn)興趣與基于節(jié)點(diǎn)行為的兩種資源搜索方法，保證資源搜索效率、降低平均時(shí)延與通信開(kāi)銷；
　　(5)通過(guò)分析節(jié)點(diǎn)的行為特征，對(duì)節(jié)點(diǎn)移動(dòng)與局部社區(qū)遷移變化建立馬爾科夫預(yù)測(cè)，實(shí)現(xiàn)輔助搜索決策與虛擬社區(qū)維護(hù)，進(jìn)一步提高資源搜索效率，降低平均時(shí)延與通信開(kāi)銷；
　　本文提出的資源發(fā)現(xiàn)機(jī)制在隨機(jī)網(wǎng)絡(luò)仿真器(ONE)上得以實(shí)現(xiàn)，實(shí)驗(yàn)從模擬場(chǎng)景與真實(shí)數(shù)據(jù)集兩方面展開(kāi)，從資源發(fā)現(xiàn)成功率，傳輸時(shí)延，通信開(kāi)銷方面對(duì)資源