發(fā)布時(shí)間：2017-10-27 13:09

  本文關(guān)鍵詞：基于高影響力節(jié)點(diǎn)劃分的社交網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)的研究

  更多相關(guān)文章： 社區(qū)結(jié)構(gòu) 社區(qū)發(fā)現(xiàn) 標(biāo)簽傳播 PageRank 影響力

【摘要】：隨著社交網(wǎng)絡(luò)的發(fā)展,社團(tuán)發(fā)現(xiàn)一直是研究熱點(diǎn)。研究網(wǎng)絡(luò)社區(qū)有助于解釋網(wǎng)絡(luò)的結(jié)構(gòu)特性,為信息推薦、信息傳播控制等諸多應(yīng)用提供有力的前提支撐。雖然近年來社團(tuán)發(fā)現(xiàn)技術(shù)和方法已經(jīng)取得了豐碩的理論和應(yīng)用成果,但隨著社交網(wǎng)絡(luò)規(guī)模不斷增大和網(wǎng)絡(luò)結(jié)構(gòu)不斷演化,在缺少社團(tuán)公認(rèn)規(guī)范定義和實(shí)際網(wǎng)絡(luò)社團(tuán)驗(yàn)證信息的問題,給社團(tuán)發(fā)現(xiàn)研究帶來挑戰(zhàn),遇到了發(fā)展瓶頸。本文通過實(shí)驗(yàn)還發(fā)現(xiàn),用傳統(tǒng)社團(tuán)發(fā)現(xiàn)方法對一些具有真相社區(qū)的網(wǎng)絡(luò)數(shù)據(jù)集的劃分結(jié)果和真相社區(qū)的結(jié)果存在較大的差異。 基于以上動(dòng)機(jī),本文從網(wǎng)絡(luò)高度數(shù)和可變影響力兩方面探討了網(wǎng)絡(luò)中高影響力節(jié)點(diǎn)對社團(tuán)劃分結(jié)果的影響。 (1)借鑒冪律分布規(guī)律設(shè)計(jì)了基于半監(jiān)督學(xué)習(xí)的社團(tuán)處理框架,提出了基于高度數(shù)節(jié)點(diǎn)優(yōu)化的標(biāo)簽傳播算法,并結(jié)合若干數(shù)據(jù)集探討了高度數(shù)節(jié)點(diǎn)對社團(tuán)劃分結(jié)果的影響關(guān)系,最后提出了幾種用于判別網(wǎng)絡(luò)中高度數(shù)節(jié)點(diǎn)是否可去除的方案。 (2)從節(jié)點(diǎn)可變影響力角度,提出一種基于PageRank的可變影響力社區(qū)發(fā)現(xiàn)算法和一種基于單一初始點(diǎn)的可變影響力局部社區(qū)發(fā)現(xiàn)算法,該算法可根據(jù)實(shí)際應(yīng)用場景和用戶期望調(diào)整社區(qū)的規(guī)模,并保持較低復(fù)雜度和算法高效性的同時(shí),避免傳統(tǒng)標(biāo)簽傳播算法形成單一社區(qū)等弊端。 最后,本文總結(jié)了論文的主要工作,并對未來的工作進(jìn)行了展望。
【關(guān)鍵詞】：社區(qū)結(jié)構(gòu) 社區(qū)發(fā)現(xiàn) 標(biāo)簽傳播 PageRank 影響力
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.09
【目錄】：

• 摘要4-5
• ABSTRACT5-7
• 目錄7-9
• 第一章 緒論9-16
• 1.1 研究背景及意義9-11
• 1.1.1 社交網(wǎng)絡(luò)9
• 1.1.2 社團(tuán)發(fā)現(xiàn)研究9-11
• 1.2 國內(nèi)外研究現(xiàn)狀11-13
• 1.3 本論文主要內(nèi)容13-15
• 1.4 論文結(jié)構(gòu)安排15-16
• 第二章 社交網(wǎng)絡(luò)中社團(tuán)發(fā)現(xiàn)研究16-28
• 2.1 社交網(wǎng)絡(luò)16-23
• 2.1.1 社交網(wǎng)絡(luò)發(fā)展16-17
• 2.1.2 社交網(wǎng)絡(luò)分類17
• 2.1.3 社交網(wǎng)絡(luò)特點(diǎn)17-18
• 2.1.4 社交網(wǎng)絡(luò)性質(zhì)18-22
• 2.1.5 社交網(wǎng)絡(luò)研究方向22-23
• 2.2 社團(tuán)發(fā)現(xiàn)研究23-27
• 2.2.1 社團(tuán)定義23-25
• 2.2.2 社團(tuán)發(fā)現(xiàn)算法25-26
• 2.2.3 社團(tuán)評價(jià)指標(biāo)26
• 2.2.4 社團(tuán)發(fā)現(xiàn)研究發(fā)展方向26-27
• 2.3 本章小結(jié)27-28
• 第三章 高度數(shù)節(jié)點(diǎn)與社團(tuán)劃分的相互作用關(guān)系28-41
• 3.1 研究背景和意義28-29
• 3.2 相關(guān)工作介紹29-30
• 3.3 基于高度數(shù)節(jié)點(diǎn)的半監(jiān)督學(xué)習(xí)社團(tuán)發(fā)現(xiàn)算法30-34
• 3.3.1 算法概述30-31
• 3.3.2 算法描述31-32
• 3.3.3 算法評價(jià)指標(biāo)32-33
• 3.3.4 算法性能分析33-34
• 3.4 實(shí)驗(yàn)34-38
• 3.4.1 實(shí)驗(yàn)數(shù)據(jù)集34
• 3.4.2 實(shí)驗(yàn)結(jié)果與分析34-38
• 3.5 高度數(shù)節(jié)點(diǎn)與社團(tuán)劃分的相互關(guān)系38-40
• 3.5.1 高度數(shù)節(jié)點(diǎn)優(yōu)化規(guī)則38-40
• 3.6 本章小結(jié)40-41
• 第四章 基于節(jié)點(diǎn)可變影響力的社區(qū)發(fā)現(xiàn)41-58
• 4.1 研究背景和意義41
• 4.2 相關(guān)工作介紹41-48
• 4.2.1 PageRank42
• 4.2.2 標(biāo)簽傳播算法LPA42-46
• 4.2.3 社團(tuán)評價(jià)指標(biāo)46-48
• 4.3 基于可變影響力的社區(qū)發(fā)現(xiàn)模型48-51
• 4.3.1 基于PageRank的可變影響力社區(qū)發(fā)現(xiàn)算法49-50
• 4.3.2 基于單一初始點(diǎn)的可變影響力局部社區(qū)發(fā)現(xiàn)算法50-51
• 4.4 實(shí)驗(yàn)設(shè)計(jì)及分析51-57
• 4.4.1 數(shù)據(jù)集51-53
• 4.4.2 實(shí)驗(yàn)環(huán)境53
• 4.4.3 對比實(shí)驗(yàn)及結(jié)果分析53-55
• 4.4.4 可變影響力研究實(shí)驗(yàn)及結(jié)果分析55-56
• 4.4.5 基于單一初始點(diǎn)的可變影響力局部社區(qū)發(fā)現(xiàn)算法實(shí)驗(yàn)56-57
• 4.5 本章小結(jié)57-58
• 第五章 總結(jié)與展望58-60
• 5.1 論文工作總結(jié)58-59
• 5.2 問題與展望59-60
• 參考文獻(xiàn)60-64
• 致謝64-66
• 攻讀碩士期間發(fā)表的學(xué)術(shù)論文66

【參考文獻(xiàn)】

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

1 駱志剛;丁凡;蔣曉舟;石金龍;;復(fù)雜網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)算法研究新進(jìn)展[J];國防科技大學(xué)學(xué)報(bào);2011年01期

2 趙卓翔;王軼彤;田家堂;周澤學(xué);;社會(huì)網(wǎng)絡(luò)中基于標(biāo)簽傳播的社區(qū)發(fā)現(xiàn)新算法[J];計(jì)算機(jī)研究與發(fā)展;2011年S3期

，

本文編號：1103610