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

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

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

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

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

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