在線社會(huì)網(wǎng)絡(luò)中好友推薦算法研究
發(fā)布時(shí)間:2017-08-15 11:25
本文關(guān)鍵詞:在線社會(huì)網(wǎng)絡(luò)中好友推薦算法研究
更多相關(guān)文章: 好友推薦 社交網(wǎng)絡(luò) 社團(tuán)劃分 邊聚類 社交圈
【摘要】:隨著在線社會(huì)網(wǎng)絡(luò)的迅速普及與發(fā)展,社交網(wǎng)絡(luò)中的數(shù)據(jù)呈現(xiàn)出指數(shù)級(jí)增長(zhǎng)的趨勢(shì)。社交網(wǎng)絡(luò)中的用戶無法有效處理隨之而來的大量信息,使得社交網(wǎng)絡(luò)中信息的利用率沒有增加,反而呈減少的趨勢(shì)。搜索引擎僅僅能夠根據(jù)用戶的查詢識(shí)別被服務(wù)的對(duì)象,而考慮不到用戶的個(gè)性,這樣不能得到令用戶滿意的查詢結(jié)果。信息的爆炸式增長(zhǎng)在給搜索帶來一定困難的同時(shí),也使社交網(wǎng)絡(luò)中的用戶擴(kuò)大自己的社交圈變得很困難,使得用戶在社交網(wǎng)絡(luò)中不能獲得很好的用戶體驗(yàn),也失去了對(duì)社交網(wǎng)絡(luò)的粘性。這些都將使商家的利益受損。用戶推薦作為社交網(wǎng)絡(luò)中的一項(xiàng)重要內(nèi)容,通過給用戶推薦合適的好友,幫助用戶發(fā)現(xiàn)有價(jià)值的信息。所以如何準(zhǔn)確有效地給用戶推薦好友將是未來的一個(gè)挑戰(zhàn)和有用的研究課題。(1)為了體現(xiàn)出對(duì)用戶進(jìn)行好友推薦時(shí)用戶的傾向性,同時(shí)也為了能夠真實(shí)地反應(yīng)出現(xiàn)實(shí)生活中人與人之間的交互關(guān)系的程度,本文通過用戶之間交互關(guān)系的方向?yàn)橛脩糁g的交互關(guān)系加權(quán),從而為用戶之間的好友關(guān)系定義了一個(gè)信任度。(2)本文在信任度的基礎(chǔ)上提出了一種基于信任關(guān)系的社交圈檢測(cè)算法,算法首先通過融合用戶之間的信任關(guān)系對(duì)社交圖中的相鄰邊拓?fù)湫畔⑾嗨菩愿倪M(jìn),然后結(jié)合用戶發(fā)布的內(nèi)容信息提出了一種新的相鄰邊相似性計(jì)算方法,最后導(dǎo)出用戶的信任社交圈。(3)本文在信任社交圈的基礎(chǔ)上提出了一種好友推薦算法,該算法通過考慮社交圈中用戶之間的信任程度,對(duì)用戶與用戶之間的相似性計(jì)算方法進(jìn)行改進(jìn),從而實(shí)現(xiàn)用戶的好友推薦。(4)實(shí)驗(yàn)利用facebook的數(shù)據(jù),將本文提出的算法與當(dāng)前較先進(jìn)的好友推薦算法和傳統(tǒng)的好友推薦算法比較,在一定程度上驗(yàn)證了本文提出好友推薦算法的準(zhǔn)確性和有效性。
【關(guān)鍵詞】:好友推薦 社交網(wǎng)絡(luò) 社團(tuán)劃分 邊聚類 社交圈
【學(xué)位授予單位】:太原理工大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2016
【分類號(hào)】:TP391.3
【目錄】:
- 摘要3-5
- ABSTRACT5-9
- 第一章 緒論9-16
- 1.1 課題研究背景及意義9-11
- 1.2 國內(nèi)外研究現(xiàn)狀及挑戰(zhàn)11-14
- 1.3 本文的研究?jī)?nèi)容14
- 1.4 論文的組織結(jié)構(gòu)14-16
- 第二章 相關(guān)技術(shù)研究16-35
- 2.1 社交網(wǎng)絡(luò)理論相關(guān)介紹16-17
- 2.2 推薦算法相關(guān)技術(shù)介紹17-29
- 2.3 基于內(nèi)容的推薦算法29-30
- 2.4 好友推薦算法相關(guān)介紹30-33
- 2.5 本章小結(jié)33-35
- 第三章 基于信任社交圈的好友推薦算法35-51
- 3.1 基于信任關(guān)系的社交圈檢測(cè)算法35-47
- 3.1.1 基于信任關(guān)系的社交圈檢測(cè)算法描述37-40
- 3.1.2 基于信任關(guān)系的社交圈檢測(cè)算法實(shí)現(xiàn)40-47
- 3.2 基于信任社交圈的好友推薦算法47-50
- 3.2.1 基于信任社交圈的好友推薦算法描述47-48
- 3.2.2 基于信任社交圈的好友推薦算法實(shí)現(xiàn)48-50
- 3.3 本章小結(jié)50-51
- 第四章 用戶推薦算法的結(jié)果與分析51-60
- 4.1 實(shí)驗(yàn)數(shù)據(jù)分析及實(shí)驗(yàn)環(huán)境51-52
- 4.1.1 實(shí)驗(yàn)數(shù)據(jù)分析51-52
- 4.1.2 實(shí)驗(yàn)環(huán)境52
- 4.2 用戶推薦算法評(píng)價(jià)指標(biāo)52-55
- 4.3 用戶推薦算法性能評(píng)測(cè)55-59
- 4.3.1 實(shí)驗(yàn)數(shù)據(jù)清洗55
- 4.3.2 實(shí)驗(yàn)方案設(shè)計(jì)55
- 4.3.3 AUC評(píng)價(jià)指標(biāo)對(duì)比結(jié)果55-57
- 4.3.4 Precision評(píng)價(jià)指標(biāo)對(duì)比結(jié)果57-59
- 4.3.5 實(shí)驗(yàn)結(jié)果分析59
- 4.4 本章小結(jié)59-60
- 第五章 總結(jié)與展望60-62
- 參考文獻(xiàn)62-66
- 致謝66-67
- 攻讀碩士學(xué)位期間發(fā)表的學(xué)術(shù)論文目錄67
【參考文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前5條
1 王s,
本文編號(hào):677898
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/677898.html
最近更新
教材專著