本文關(guān)鍵詞：社會網(wǎng)絡(luò)中基于相似性的鏈接預(yù)測

  更多相關(guān)文章： 社會網(wǎng)絡(luò) 鏈接預(yù)測 相似性 多路徑傳遞 加權(quán)網(wǎng)絡(luò) 符號網(wǎng)絡(luò)

【摘要】：社會網(wǎng)絡(luò)涵蓋人類現(xiàn)實(shí)生活的各個領(lǐng)域。近年來為研究網(wǎng)絡(luò)關(guān)系相互作用規(guī)律,社會網(wǎng)絡(luò)的鏈接預(yù)測這一問題得到了學(xué)術(shù)界的廣泛關(guān)注,鏈接預(yù)測有助于理解社會網(wǎng)絡(luò)結(jié)構(gòu)的動態(tài)演變機(jī)制,對推動社會網(wǎng)絡(luò)研究的發(fā)展具有很大的價值。加權(quán)網(wǎng)絡(luò)和符號網(wǎng)絡(luò)都是較為復(fù)雜的社會網(wǎng)絡(luò),然而目前有關(guān)這兩類網(wǎng)絡(luò)的鏈接預(yù)測研究成果較少,而且已有的基于相似性的方法存在局限性,預(yù)測能力比較低。本文結(jié)合以上問題,根據(jù)網(wǎng)絡(luò)的結(jié)構(gòu)特征,對鏈接預(yù)測問題進(jìn)行進(jìn)一步的研究。首先,在加權(quán)網(wǎng)絡(luò)中,為了表示權(quán)重在網(wǎng)絡(luò)中的重要性,把權(quán)重這一特征以節(jié)點(diǎn)強(qiáng)度的形式融入相似性度量中。為了充分利用網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的同時兼顧預(yù)測算法的執(zhí)行效率,將全局相似性度量方法和局部相似性度量方法兩者的優(yōu)勢互補(bǔ),提出多路徑傳遞的相似性計算方法。其次,對于符號網(wǎng)絡(luò),將平衡理論和相似性的方法結(jié)合起來運(yùn)用于鏈接預(yù)測中,為了擺脫傳統(tǒng)社會平衡理論的局限性,在其基礎(chǔ)上提出結(jié)構(gòu)平衡環(huán)的概念,進(jìn)而提出多環(huán)路傳遞相似性的預(yù)測算法。利用該算法探索已存在邊的邊值預(yù)測和不存在邊的鏈接預(yù)測兩類問題。最后,分別對加權(quán)網(wǎng)絡(luò)和符號網(wǎng)絡(luò)中所提出的算法進(jìn)行實(shí)驗(yàn),通過實(shí)驗(yàn)驗(yàn)證本文提出的兩類網(wǎng)絡(luò)中相似性算法的正確性及有效性。
【關(guān)鍵詞】：社會網(wǎng)絡(luò) 鏈接預(yù)測 相似性 多路徑傳遞 加權(quán)網(wǎng)絡(luò) 符號網(wǎng)絡(luò)
【學(xué)位授予單位】：燕山大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：O157.5
【目錄】：

• 摘要5-6
• Abstract6-9
• 第1章 緒論9-15
• 1.1 課題研究背景和意義9-10
• 1.2 國內(nèi)外研究現(xiàn)狀10-13
• 1.3 本文研究的內(nèi)容13-14
• 1.4 本文的組織結(jié)構(gòu)14-15
• 第2章 相關(guān)知識和概念15-24
• 2.1 社會網(wǎng)絡(luò)概述15-16
• 2.2 社會網(wǎng)絡(luò)的特征16-18
• 2.2.1 小世界現(xiàn)象16
• 2.2.2 無標(biāo)度效應(yīng)16-17
• 2.2.3 聚類特性17
• 2.2.4 社會平衡性17-18
• 2.3 社會網(wǎng)絡(luò)的數(shù)據(jù)表示18-19
• 2.3.1 圖表示形式18
• 2.3.2 矩陣表示形式18-19
• 2.4 社會網(wǎng)絡(luò)分析19-20
• 2.4.1 社會網(wǎng)絡(luò)分析的概念19-20
• 2.4.2 社會網(wǎng)絡(luò)分析的任務(wù)20
• 2.5 社會網(wǎng)絡(luò)的鏈接預(yù)測20-23
• 2.5.1 鏈接預(yù)測的概念20-21
• 2.5.2 基于相似性的鏈接預(yù)測算法21-22
• 2.5.3 基于相似性的鏈接預(yù)測算法問題分析22-23
• 2.6 本章小結(jié)23-24
• 第3章 加權(quán)網(wǎng)絡(luò)中基于多路徑傳遞相似性的鏈接預(yù)測24-32
• 3.1 問題提出24-25
• 3.2 核心思想25-26
• 3.3 相關(guān)定義26-27
• 3.4 基于多路徑傳遞相似性的鏈接預(yù)測算法27-30
• 3.5 算法的可行性和有效性分析30-31
• 3.6 本章小結(jié)31-32
• 第4章 符號網(wǎng)絡(luò)中的鏈接預(yù)測32-39
• 4.1 相關(guān)定義32-34
• 4.2 基于多環(huán)路傳遞相似性的鏈接預(yù)測算法34-37
• 4.3 算法的可行性和有效性分析37
• 4.4 本章小結(jié)37-39
• 第5章 實(shí)驗(yàn)結(jié)果與分析39-49
• 5.1 加權(quán)網(wǎng)絡(luò)中鏈接預(yù)測算法的實(shí)驗(yàn)與分析39-45
• 5.1.1 實(shí)驗(yàn)數(shù)據(jù)集39-40
• 5.1.2 實(shí)驗(yàn)環(huán)境40
• 5.1.3 評價指標(biāo)40-41
• 5.1.4 實(shí)驗(yàn)驗(yàn)證及結(jié)果分析41-45
• 5.2 符號網(wǎng)絡(luò)中鏈接預(yù)測算法的實(shí)驗(yàn)與分析45-47
• 5.2.1 實(shí)驗(yàn)數(shù)據(jù)集45
• 5.2.2 實(shí)驗(yàn)環(huán)境45-46
• 5.2.3 評價指標(biāo)46
• 5.2.4 實(shí)驗(yàn)驗(yàn)證及結(jié)果分析46-47
• 5.3 本章小結(jié)47-49
• 結(jié)論49-51
• 參考文獻(xiàn)51-55
• 攻讀碩士學(xué)位期間承擔(dān)的科研任務(wù)與主要成果55-56
• 致謝56

【相似文獻(xiàn)】

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

1 鄭國忠;;主題相似性計算模型研究與設(shè)計[J];科技信息;2008年30期

2 王傳安;宋雪壓;吳長勤;;學(xué)習(xí)者興趣相似性在網(wǎng)絡(luò)學(xué)習(xí)推薦中的應(yīng)用[J];河北北方學(xué)院學(xué)報(自然科學(xué)版);2013年05期

3 ;[J];;年期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 李龍杰;復(fù)雜網(wǎng)絡(luò)中鏈接預(yù)測與角色相似性計算方法研究[D];蘭州大學(xué);2014年

2 馮德瀛;圖像檢索技術(shù)中相似性搜索方法研究[D];上海交通大學(xué);2013年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 劉冬;植物miRNA及其功能的預(yù)測方法研究與實(shí)現(xiàn)[D];大連理工大學(xué);2015年

2 鄒雪晴;特定話題域的微博用戶影響力研究與實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2013年

3 吳鐘剛;基于局部相似性的社區(qū)發(fā)現(xiàn)算法[D];華東師范大學(xué);2016年

4 羅旭;社會網(wǎng)絡(luò)中基于相似性的鏈接預(yù)測[D];燕山大學(xué);2016年

5 張善鎮(zhèn);基于語義相似性和等級結(jié)構(gòu)數(shù)據(jù)計算基因間表型相似性[D];哈爾濱醫(yī)科大學(xué);2012年

6 馬靜;基于路徑映射的圖相似性計算方法研究[D];遼寧大學(xué);2012年

7 張琦;基于三維結(jié)構(gòu)的蛋白質(zhì)相似性判定方法研究[D];中南大學(xué);2009年

8 王建彬;基于相似性博客推薦技術(shù)的研究與應(yīng)用[D];內(nèi)蒙古科技大學(xué);2012年

9 呂金濤;基于頻繁子模式的圖形相似性搜索研究[D];重慶大學(xué);2009年

10 劉丹;GO術(shù)語間語義相似性的度量方法[D];東北師范大學(xué);2008年

，

本文編號：851531