本文關(guān)鍵詞：基于微博互動(dòng)的關(guān)系圈發(fā)現(xiàn)及其可視化研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展和社會(huì)網(wǎng)絡(luò)的興起,社會(huì)化媒體逐步替代了傳統(tǒng)的媒介,成為Web2.0時(shí)代的主流。社會(huì)化媒體是用戶傳播信息、分享經(jīng)驗(yàn)、表達(dá)情感的一種新型的互聯(lián)網(wǎng)在線工具或平臺(tái)。其中,以微博最為典型,因而成為了當(dāng)前社會(huì)網(wǎng)絡(luò)可視化分析的研究熱點(diǎn)。社會(huì)網(wǎng)絡(luò)可視化分析的關(guān)鍵在于關(guān)系圈挖掘算法和可視化分析：通過(guò)關(guān)系圈挖掘算法可以識(shí)別出不同的關(guān)系圈。傳統(tǒng)的關(guān)系圈挖掘算法在識(shí)別重疊或非重疊關(guān)系圈的時(shí)候,計(jì)算復(fù)雜度會(huì)在某種程度上增加,在大規(guī)模網(wǎng)絡(luò)結(jié)構(gòu)上性能會(huì)迅速下降。因此,標(biāo)簽傳播算法的誕生解決了該性能問(wèn)題,但標(biāo)簽傳播算法在標(biāo)簽初始化,標(biāo)簽傳播或標(biāo)簽選擇上的隨機(jī)性影響關(guān)系圈挖掘算法的不穩(wěn)定性和準(zhǔn)確性；另外,通過(guò)可視化技術(shù)直觀地展現(xiàn)關(guān)系網(wǎng)絡(luò)便于社會(huì)網(wǎng)絡(luò)分析。因此,建立一個(gè)關(guān)系網(wǎng)絡(luò)可視化分析平臺(tái),具有一定的實(shí)驗(yàn)價(jià)值和應(yīng)用意義。本文從微博用戶的關(guān)系網(wǎng)絡(luò)出發(fā),重點(diǎn)分析了Speaker-Listener標(biāo)簽傳播算法(Speaker-Listener Label Propagation Algorithm, SLPA),提出一種新的改進(jìn)算法,并在此基礎(chǔ)上設(shè)計(jì)并實(shí)現(xiàn)一個(gè)關(guān)系網(wǎng)絡(luò)可視化分析平臺(tái)。本文主要研究工作如下：(1)首先介紹標(biāo)簽傳播算法(Label Propagation Algorithm, LPA)在重疊和非重疊社區(qū)的研究與改進(jìn)現(xiàn)狀,接著介紹SLPA標(biāo)簽傳播算法,分析其在標(biāo)簽初始化和標(biāo)簽選擇過(guò)程中的隨機(jī)性。然后,優(yōu)化標(biāo)簽,并在標(biāo)簽選擇階段融入?yún)f(xié)同過(guò)濾算法,提出一種基于協(xié)同過(guò)濾的標(biāo)簽傳播算法(Collaborative Filtering-Label Propagation Algorithm, CF-SLPA).在人工合成網(wǎng)絡(luò)和真實(shí)網(wǎng)絡(luò)上實(shí)驗(yàn)分析改進(jìn)算法的性能。實(shí)驗(yàn)結(jié)果表明,CF-SLPA算法識(shí)別關(guān)系圈的準(zhǔn)確性和穩(wěn)定性明顯優(yōu)于SLPA算法。(2)基于理論聯(lián)系實(shí)踐的原則,本文在社會(huì)網(wǎng)絡(luò)垂直化細(xì)分領(lǐng)域,設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)集數(shù)據(jù)采集,數(shù)據(jù)分析,社會(huì)網(wǎng)絡(luò)可視化分析,關(guān)系圈挖掘及其應(yīng)用于一體的關(guān)系網(wǎng)絡(luò)可視化分析平臺(tái)。(3)通過(guò)系統(tǒng)的演示展現(xiàn)平臺(tái)的使用方法及其應(yīng)用意義。關(guān)系網(wǎng)絡(luò)可視化分析平臺(tái)不僅便于關(guān)系網(wǎng)絡(luò)的研究,而且為其他社會(huì)計(jì)算提供了具有實(shí)驗(yàn)價(jià)值的應(yīng)用平臺(tái)。(4)最后,總結(jié)論文取得的工作成果和不足,提出下一步的研究方向。
【關(guān)鍵詞】：社會(huì)網(wǎng)絡(luò)可視化分析 圖布局算法 協(xié)同過(guò)濾 LPA算法 SLPA算法
【學(xué)位授予單位】：廣東工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP393.092
【目錄】：

• 摘要4-5
• Abstract5-7
• 目錄7-10
• Contents10-13
• 第一章 緒論13-18
• 1.1 引言13-14
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀14-16
• 1.2.1 社會(huì)網(wǎng)絡(luò)分析研究現(xiàn)狀14-16
• 1.2.2 可視化技術(shù)的研究現(xiàn)狀16
• 1.3 研究?jī)?nèi)容與主要工作16-17
• 1.4 文章組織結(jié)構(gòu)17
• 1.5 本章小結(jié)17-18
• 第二章 數(shù)據(jù)采集方案與可視化模型18-33
• 2.1 微博互動(dòng)關(guān)系網(wǎng)絡(luò)18-19
• 2.2 數(shù)據(jù)采集方案19-25
• 2.2.1 微博開(kāi)放平臺(tái)20-22
• 2.2.2 網(wǎng)絡(luò)爬蟲(chóng)技術(shù)22-23
• 2.2.3 數(shù)據(jù)采集方案設(shè)計(jì)與實(shí)現(xiàn)23-25
• 2.2.4 關(guān)系網(wǎng)絡(luò)數(shù)據(jù)模型25
• 2.3 力導(dǎo)引可視化模型25-27
• 2.3.1 Fruchterman-Reingold算法26-27
• 2.4 NBody可視化模型27-30
• 2.4.1 四階Runge-Kutta方法28-29
• 2.4.2 Bames-Hut分級(jí)樹(shù)算法29-30
• 2.5 實(shí)驗(yàn)結(jié)果與分析30-31
• 2.6 本章小結(jié)31-33
• 第三章 基于協(xié)同過(guò)濾的CF-SLPA標(biāo)簽傳播算法研究33-53
• 3.1 標(biāo)簽傳播算法應(yīng)用研究33-36
• 3.1.1 非重疊社區(qū)LPA算法34-35
• 3.1.2 重疊社區(qū)LPA算法35-36
• 3.2 SLPA標(biāo)簽傳播算法研究與分析36-39
• 3.2.1 算法描述36-37
• 3.2.2 算法分析37-39
• 3.3 基于協(xié)同過(guò)濾的CF-SLPA標(biāo)簽傳播算法39-46
• 3.3.1 協(xié)同過(guò)濾39-41
• 3.3.2 問(wèn)題描述41
• 3.3.3 算法改進(jìn)41-45
• 3.3.4 算法實(shí)現(xiàn)45-46
• 3.4 實(shí)驗(yàn)結(jié)果與分析46-52
• 3.4.1 實(shí)驗(yàn)評(píng)測(cè)的數(shù)據(jù)集46-47
• 3.4.2 實(shí)驗(yàn)結(jié)果評(píng)價(jià)指標(biāo)47-48
• 3.4.3 真實(shí)網(wǎng)絡(luò)實(shí)驗(yàn)結(jié)果分析48-50
• 3.4.4 合成網(wǎng)絡(luò)實(shí)驗(yàn)結(jié)果分析50-52
• 3.5 本章小結(jié)52-53
• 第四章 關(guān)系網(wǎng)絡(luò)可視化分析平臺(tái)53-62
• 4.1 系統(tǒng)概述53
• 4.2 系統(tǒng)設(shè)計(jì)與分析53-56
• 4.2.1 系統(tǒng)概要設(shè)計(jì)53-54
• 4.2.2 系統(tǒng)詳細(xì)設(shè)計(jì)54-56
• 4.3 系統(tǒng)實(shí)現(xiàn)與演示56-61
• 4.4 本章小結(jié)61-62
• 結(jié)論62-64
• 參考文獻(xiàn)64-68
• 攻讀碩士學(xué)位期間發(fā)表的學(xué)術(shù)論文68-70
• 致謝7

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 張婷;;國(guó)際核心期刊中云計(jì)算研究的可視化分析[J];農(nóng)業(yè)圖書(shū)情報(bào)學(xué)刊;2012年03期

2 劉真真;;探討園藝植物可視化技術(shù)的應(yīng)用[J];現(xiàn)代園藝;2013年16期

3 程業(yè)炳;;國(guó)內(nèi)外知識(shí)轉(zhuǎn)移研究現(xiàn)狀的可視化分析[J];內(nèi)蒙古財(cái)經(jīng)大學(xué)學(xué)報(bào);2013年03期

4 吳多勝,葉雪梅,王帆;計(jì)算機(jī)輔助可視化故障樹(shù)分析系統(tǒng)[J];微計(jì)算機(jī)信息;2005年08期

5 馬超;葉祺;吳斌;石川;佘影;;基于動(dòng)態(tài)鏈接分析的網(wǎng)絡(luò)可視化分析平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[J];現(xiàn)代圖書(shū)情報(bào)技術(shù);2010年06期

6 趙蓉英;王敏;;國(guó)際視野下中醫(yī)研究的可視化分析[J];醫(yī)學(xué)信息學(xué)雜志;2011年07期

7 朱明;;可視化及其在情報(bào)分析中的應(yīng)用[J];佳木斯教育學(xué)院學(xué)報(bào);2012年06期

8 黎敏;鐘輝新;;近五年國(guó)際國(guó)內(nèi)云計(jì)算研究進(jìn)展對(duì)比——基于文獻(xiàn)的計(jì)量分析和可視化分析[J];科技管理研究;2013年03期

9 李建偉;榮良驥;;我國(guó)文化學(xué)領(lǐng)域研究狀況的可視化分析[J];甘肅科技;2013年06期

10 邱均平;李小濤;董克;;圖情領(lǐng)域可視化研究的發(fā)展、演化與創(chuàng)新[J];圖書(shū)情報(bào)工作;2014年13期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前7條

1 郭建勇;劉俊;張鑒;遲學(xué)斌;;5·12汶川地震的可視化與分析[A];圖像圖形技術(shù)研究與應(yīng)用(2010)[C];2010年

2 張振龍;楊波;;可視化智能化機(jī)構(gòu)分析與設(shè)計(jì)系統(tǒng)的研制[A];第十三屆全國(guó)機(jī)構(gòu)學(xué)學(xué)術(shù)研討會(huì)論文集[C];2002年

3 孫傳諄;鄭新奇;鄧紅蒂;左玉強(qiáng);蘇航;;土地節(jié)約集約利用研究進(jìn)展的可視化分析[A];中國(guó)山區(qū)土地資源開(kāi)發(fā)利用與人地協(xié)調(diào)發(fā)展研究[C];2010年

4 孫傳諄;鄭新奇;鄧紅蒂;左玉強(qiáng);蘇航;;土地節(jié)約集約利用研究進(jìn)展的可視化分析[A];中國(guó)山區(qū)土地資源開(kāi)發(fā)利用與人地協(xié)調(diào)發(fā)展研究[C];2010年

5 柳輝;;基于AutoCAD的維修性人機(jī)可視化分析[A];面向制造業(yè)的自動(dòng)化與信息化技術(shù)創(chuàng)新設(shè)計(jì)的基礎(chǔ)技術(shù)——2001年中國(guó)機(jī)械工程學(xué)會(huì)年會(huì)暨第九屆全國(guó)特種加工學(xué)術(shù)年會(huì)論文集[C];2001年

6 楊璐;伍蓓;杜杰麗;;IT外包決策研究回顧和模型評(píng)介——基于CiteSpaceⅡ的可視化分析[A];第九屆中國(guó)科技政策與管理學(xué)術(shù)年會(huì)論文集[C];2013年

7 李紅綱;鮑玉斌;焦洪國(guó);于戈;鄭懷遠(yuǎn);;維分析樹(shù)導(dǎo)航下的可視化OLAP分析[A];第十八屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2001年

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

1 馬井剛;面向復(fù)雜網(wǎng)絡(luò)的可視化分析工具的設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2010年

2 于江;學(xué)科領(lǐng)域發(fā)展?fàn)顩r的可視化分析[D];大連理工大學(xué);2009年

3 張勉;在線社會(huì)網(wǎng)絡(luò)可視化分析應(yīng)用的設(shè)計(jì)與實(shí)現(xiàn)[D];華東師范大學(xué);2012年

4 黃煥坤;基于微博互動(dòng)的關(guān)系圈發(fā)現(xiàn)及其可視化研究[D];廣東工業(yè)大學(xué);2015年

5 王瓊;實(shí)時(shí)分布仿真平臺(tái)下的可視化技術(shù)研究[D];西北工業(yè)大學(xué);2004年

6 丁曉東;用于網(wǎng)絡(luò)監(jiān)管的社交網(wǎng)絡(luò)可視化分析工具的設(shè)計(jì)與實(shí)現(xiàn)[D];上海交通大學(xué);2007年

7 康斌;潰壩災(zāi)害數(shù)據(jù)庫(kù)系統(tǒng)和信息可視化分析研究[D];天津大學(xué);2009年

8 于石林;可視化流程建模與監(jiān)控方案的設(shè)計(jì)與實(shí)現(xiàn)[D];北京交通大學(xué);2011年

9 石碩;風(fēng)機(jī)無(wú)功電壓信息可視化分析系統(tǒng)的研究與實(shí)現(xiàn)[D];華北電力大學(xué);2014年

10 闞振;美國(guó)情報(bào)學(xué)前沿?zé)狳c(diǎn)的可視化分析[D];蘇州大學(xué);2013年

  本文關(guān)鍵詞：基于微博互動(dòng)的關(guān)系圈發(fā)現(xiàn)及其可視化研究，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：280806