發(fā)布時間：2017-06-29 16:22

  本文關(guān)鍵詞：離線瞬態(tài)社會網(wǎng)絡(luò)動態(tài)鏈接及簇預(yù)測研究，由筆耕文化傳播整理發(fā)布。

【摘要】：離線瞬態(tài)社會網(wǎng)絡(luò)是指在特定時間、為特定目的設(shè)計、持續(xù)時間短且面對面接觸所形成的離線社會網(wǎng)絡(luò)。不同于在線社會網(wǎng)絡(luò),離線瞬態(tài)社會網(wǎng)絡(luò)能夠提供更加真實的信息,但離線瞬態(tài)社會網(wǎng)絡(luò)中的社會關(guān)系短暫易變,對于該網(wǎng)絡(luò)中的預(yù)測問題,傳統(tǒng)的用于在線社會網(wǎng)絡(luò)的方法已不能有效地發(fā)揮作用。因此,如何有效地利用離線瞬態(tài)社會網(wǎng)絡(luò)的信息解決網(wǎng)絡(luò)預(yù)測問題是研究者面臨的一大挑戰(zhàn)。本文首先對離線瞬態(tài)社會網(wǎng)絡(luò)特征及研究現(xiàn)狀進(jìn)行了分析,指出已有研究考慮離線瞬態(tài)社會網(wǎng)絡(luò)的特征仍不夠充分。然后,對鏈接預(yù)測的研究現(xiàn)狀和動態(tài)簇的相關(guān)研究進(jìn)行了較為詳細(xì)的介紹與分析。針對離線瞬態(tài)社會網(wǎng)絡(luò)與在線社會網(wǎng)絡(luò)相互鏈接預(yù)測的問題,提出了一個統(tǒng)一的預(yù)測框架。首先以真實數(shù)據(jù)集為基礎(chǔ),分析在線社會網(wǎng)絡(luò)與離線瞬態(tài)社會網(wǎng)絡(luò)之間關(guān)聯(lián)性,驗證所提出的基本假設(shè),包括在線社會網(wǎng)絡(luò)和離線瞬態(tài)社會網(wǎng)絡(luò)為相關(guān)網(wǎng)絡(luò);若用戶在在線社會網(wǎng)絡(luò)中具有朋友關(guān)系,則在離線瞬態(tài)社會網(wǎng)絡(luò)中相遇較為頻繁,若用戶在離線網(wǎng)絡(luò)中相遇較為頻繁,則更容易在在線社會網(wǎng)絡(luò)中成為朋友;用戶的相遇行為除了受朋友關(guān)系影響外,也可能受自身過去行為的影響。根據(jù)兩個網(wǎng)絡(luò)之間關(guān)聯(lián)特征,從中提取影響用戶行為的因素,將不同影響因素建模為因子函數(shù),建立了相互鏈接預(yù)測因子圖模型。最后在真實數(shù)據(jù)集上完成了實驗,驗證了所提出模型的有效性和可行性。針對位置鄰近關(guān)系的動態(tài)變化性、持續(xù)時間短等特征,著重研究離線瞬態(tài)社會網(wǎng)絡(luò)中的多用戶位置鄰近關(guān)系預(yù)測問題。首先,提出了離線瞬態(tài)社會網(wǎng)絡(luò)中的相關(guān)概念并給出了問題定義。然后,設(shè)計了多用戶位置鄰近關(guān)系預(yù)測總體框架,包括收集網(wǎng)絡(luò)片段、構(gòu)建疊加網(wǎng)絡(luò)、網(wǎng)絡(luò)過濾及動態(tài)簇發(fā)現(xiàn)等步驟。基于此框架,論文提出了一種基于分裂思想的動態(tài)簇發(fā)現(xiàn)策略,以幫助實現(xiàn)多用戶位置鄰近關(guān)系預(yù)測。該挖掘算法是以加權(quán)邊介數(shù)為網(wǎng)絡(luò)分裂依據(jù),以聚集密度為分裂結(jié)束條件,有效地解決鄰近關(guān)系數(shù)量及每個動態(tài)簇中用戶數(shù)量不確定的問題。最后,在兩個真實數(shù)據(jù)集上進(jìn)行了實驗,驗證了所提出預(yù)測策略的可行性及效率。
【關(guān)鍵詞】：離線瞬態(tài)社會網(wǎng)絡(luò) 鏈接預(yù)測 因子圖模型 動態(tài)簇
【學(xué)位授予單位】：江西財經(jīng)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.09
【目錄】：

• 摘要7-8
• Abstract8-10
• 1 緒論10-13
• 1.1 研究背景及意義10-11
• 1.2 離線瞬態(tài)社會網(wǎng)絡(luò)預(yù)測問題11-12
• 1.3 主要研究內(nèi)容及組織結(jié)構(gòu)12-13
• 2 相關(guān)研究分析13-22
• 2.1 離線瞬態(tài)社會網(wǎng)絡(luò)13-15
• 2.2 鏈接預(yù)測15-18
• 2.2.1 同構(gòu)網(wǎng)絡(luò)鏈接預(yù)測15-17
• 2.2.2 異構(gòu)網(wǎng)絡(luò)鏈接預(yù)測17-18
• 2.3 動態(tài)簇的相關(guān)研究18-20
• 2.4 本章小結(jié)20-22
• 3 離線瞬態(tài)及在線社會網(wǎng)絡(luò)相互鏈接預(yù)測22-42
• 3.1 問題背景及定義22-24
• 3.2 數(shù)據(jù)觀察24-27
• 3.3 基于因子圖的相互預(yù)測模型27-29
• 3.3.1 因子圖模型簡介27-29
• 3.3.2 基于因子圖的相互預(yù)測模型29
• 3.4 在線朋友關(guān)系預(yù)測29-33
• 3.4.1 模型建立30-31
• 3.4.2 因子函數(shù)定義31-33
• 3.4.3 模型推理預(yù)測33
• 3.5 離線相遇關(guān)系預(yù)測33-36
• 3.5.1 模型建立34-35
• 3.5.2 模型推理預(yù)測35-36
• 3.6 實驗及結(jié)果分析36-41
• 3.6.1 實驗準(zhǔn)備36-37
• 3.6.2 實驗結(jié)果及分析37-41
• 3.7 本章小結(jié)41-42
• 4 離線瞬態(tài)社會網(wǎng)絡(luò)動態(tài)簇預(yù)測42-55
• 4.1 問題定義42-44
• 4.2 動態(tài)簇預(yù)測總體框架44-45
• 4.3 動態(tài)簇預(yù)測原理45-48
• 4.3.1 構(gòu)建疊加網(wǎng)絡(luò)45-46
• 4.3.2 加權(quán)邊介數(shù)定義46-47
• 4.3.3 動態(tài)簇發(fā)現(xiàn)算法47-48
• 4.4 實驗及結(jié)果分析48-54
• 4.4.1 實驗準(zhǔn)備48-51
• 4.4.2 結(jié)果討論51-54
• 4.5 本章小結(jié)54-55
• 5 總結(jié)與展望55-56
• 參考文獻(xiàn)56-60
• 攻讀碩士學(xué)位期間參與項目60-61
• 致謝61-62

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 呂琳媛;;復(fù)雜網(wǎng)絡(luò)鏈路預(yù)測[J];電子科技大學(xué)學(xué)報;2010年05期

  本文關(guān)鍵詞：離線瞬態(tài)社會網(wǎng)絡(luò)動態(tài)鏈接及簇預(yù)測研究，由筆耕文化傳播整理發(fā)布。

，

本文編號：498556