近年來,伴隨著各種社交軟件的不斷出現(xiàn),人們溝通信息的方式逐漸從線下活動轉(zhuǎn)移為線上交流。由于信息溝通方式逐漸變得簡便容易,人們的交友圈不斷地擴大,社會網(wǎng)絡(luò)隨之變得龐大而復(fù)雜,通過社交網(wǎng)絡(luò)認識志趣相投的人獲得新鮮有趣的信息愈加困難,因此,基于在線社交網(wǎng)絡(luò)的人物推薦算法的研究變的至關(guān)重要。通過推薦算法推薦能給網(wǎng)絡(luò)用戶帶來更多新鮮信息的朋友,使社交網(wǎng)絡(luò)信息更多樣化,是目前社交網(wǎng)絡(luò)研究的重點內(nèi)容。經(jīng)典人物推薦算法更多的是根據(jù)用戶之間的相似性進行推薦,給用戶推薦相似的好友,由于未考慮用戶對新鮮有趣的異質(zhì)信息獲取的需求,從而給用戶造成了一定的信息冗余。本文針對該問題進行研究,提出了社會網(wǎng)絡(luò)中的弱關(guān)系人物推薦算法,推薦網(wǎng)絡(luò)中和用戶聯(lián)系為弱關(guān)系的節(jié)點,給用戶帶來更多樣化的異質(zhì)信息,進而促進整體網(wǎng)絡(luò)的信息流通。本文首先簡要闡述了社會網(wǎng)絡(luò)中對強關(guān)系和弱關(guān)系的定義,利用社區(qū)劃分算法識別強弱關(guān)系,通過經(jīng)典人物推薦算法驗證了弱關(guān)系對于社會網(wǎng)絡(luò)信息流通的重要性。在弱關(guān)系能夠加速網(wǎng)絡(luò)異質(zhì)信息流動的研究基礎(chǔ)上,提出在線社會網(wǎng)絡(luò)上的弱關(guān)系人物推薦算法,開展對比實驗,驗證了弱關(guān)系人物推薦算法能夠加強網(wǎng)絡(luò)的信息流通,提出的弱... 

【文章來源】：哈爾濱工業(yè)大學(xué)黑龍江省 211工程院校 985工程院校

【文章頁數(shù)】：82 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 課題研究背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 傳統(tǒng)個性化推薦算法
        1.2.2 節(jié)點重要性排序算法
        1.2.3 強關(guān)系和弱關(guān)系
    1.3 本文的主要研究內(nèi)容
    1.4 文章的組織結(jié)構(gòu)
第2章 基于社區(qū)劃分的弱關(guān)系人物推薦算法
    2.1 弱關(guān)系人物推薦的定義
        2.1.1 弱關(guān)系的定義
        2.1.2 基于弱關(guān)系的人物推薦
    2.2 弱關(guān)系人物推薦算法評價指標
        2.2.1 平均節(jié)點介數(shù)中心性
        2.2.2 平均節(jié)點社區(qū)數(shù)
    2.3 基于社區(qū)劃分的弱關(guān)系人物推薦算法
        2.3.1 基于社區(qū)發(fā)現(xiàn)算法的弱關(guān)系識別
        2.3.2 經(jīng)典人物推薦算法
        2.3.3 基于弱關(guān)系改進經(jīng)典人物推薦算法
        2.3.4 基于社區(qū)劃分的弱關(guān)系人物推薦算法
    2.4 實驗數(shù)據(jù)集
        2.4.1 新浪微博數(shù)據(jù)集
        2.4.2 KDD2012騰訊微博數(shù)據(jù)集
        2.4.3 數(shù)據(jù)集網(wǎng)絡(luò)分析
    2.5 實驗結(jié)果及分析
    2.6 本章小結(jié)
第3章 基于捷徑的弱關(guān)系人物推薦算法
    3.1 引言
    3.2 捷徑的定義及基于捷徑的弱關(guān)系識別
    3.3 基于捷徑的弱關(guān)系人物推薦算法
        3.3.1 推薦算法框架
        3.3.2 基于捷徑的節(jié)點重要性計算方法
    3.4 實驗結(jié)果及分析
    3.5 本章小結(jié)
第4章 基于網(wǎng)絡(luò)拓撲結(jié)構(gòu)的弱關(guān)系人物推薦算法
    4.1 引言
    4.2 社區(qū)網(wǎng)絡(luò)拓撲結(jié)構(gòu)分析
    4.3 社會網(wǎng)絡(luò)中的節(jié)點影響力
        4.3.1 節(jié)點影響力的決定因素
        4.3.2 基于節(jié)點社區(qū)組成的節(jié)點重要性計算方法
    4.4 結(jié)構(gòu)洞對網(wǎng)絡(luò)節(jié)點異質(zhì)信息獲取的重要性
        4.4.1 結(jié)構(gòu)洞定義和測量
        4.4.2 結(jié)構(gòu)洞的信息競爭和控制優(yōu)勢
    4.5 基于網(wǎng)絡(luò)拓撲結(jié)構(gòu)的弱關(guān)系人物推薦算法
    4.6 實驗結(jié)果分析
    4.7 本章小結(jié)
結(jié)論
參考文獻
致謝


【參考文獻】：
期刊論文
[1]弱關(guān)系優(yōu)勢的分析邏輯:絕對論與相對論的比較[J]. 劉幼遲.  社會發(fā)展研究. 2018(04)
[2]一種新的網(wǎng)絡(luò)傳播中最有影響力的節(jié)點發(fā)現(xiàn)方法[J]. 胡慶成,尹龑燊,馬鵬斐,高旸,張勇,邢春曉.  物理學(xué)報. 2013(14)
[3]基于用戶聚類的異構(gòu)社交網(wǎng)絡(luò)推薦算法[J]. 陳克寒,韓盼盼,吳健.  計算機學(xué)報. 2013(02)
[4]個性化推薦系統(tǒng)的研究進展[J]. 劉建國,周濤,汪秉宏.  自然科學(xué)進展. 2009(01)
[5]復(fù)雜網(wǎng)絡(luò)中節(jié)點重要度評估的節(jié)點收縮方法[J]. 譚躍進,吳俊,鄧宏鐘.  系統(tǒng)工程理論與實踐. 2006(11)
[6]電子商務(wù)推薦系統(tǒng)研究[J]. 黎星星,黃小琴,朱慶生.  計算機工程與科學(xué). 2004(05)
[7]網(wǎng)絡(luò)節(jié)點(集)重要性的一種度量指標[J]. 李鵬翔,任玉晴,席酉民.  系統(tǒng)工程. 2004(04)

碩士論文
[1]基于弱關(guān)系的人物推薦算法的研究[D]. 陳穎萍.哈爾濱工業(yè)大學(xué) 2018



本文編號：3171655