本文關(guān)鍵詞：基于譜聚類的大規(guī)模社交網(wǎng)絡(luò)可視化方法研究

  更多相關(guān)文章： 譜聚類 社交網(wǎng)絡(luò) 可視化

【摘要】：社交網(wǎng)絡(luò)可視化對于理解社交網(wǎng)絡(luò)結(jié)構(gòu),研究消息傳播、網(wǎng)絡(luò)輿情控制和個(gè)性化推薦等有重要的作用。社交網(wǎng)絡(luò)可視化的難點(diǎn)在于處理海量數(shù)據(jù)的同時(shí)需要保持原網(wǎng)絡(luò)的結(jié)構(gòu)特點(diǎn)。傳統(tǒng)的可視化方法無法處理上述問題。為了解決上述問題,提出了一種譜聚類大規(guī)模社交網(wǎng)絡(luò)可視化方法,通過區(qū)分對待對社交網(wǎng)絡(luò)結(jié)構(gòu)影響不同的核心用戶和普通用戶,并采用譜聚類算法保持網(wǎng)絡(luò)的結(jié)構(gòu)特征。使用大規(guī)模數(shù)據(jù)的仿真結(jié)果顯示,提出的方法能夠可視化千萬量級的用戶,對用戶聚類、分布和關(guān)注傾向等網(wǎng)絡(luò)結(jié)構(gòu)特征進(jìn)行形象化的展示。并證明提出的方法有助于從宏觀上理解社交網(wǎng)絡(luò),對社交網(wǎng)絡(luò)分析有重要的意義,并能夠直接應(yīng)用于其它復(fù)雜網(wǎng)絡(luò)的可視化中。
【作者單位】： 清華大學(xué)電子工程系;
【關(guān)鍵詞】： 譜聚類 社交網(wǎng)絡(luò) 可視化
【基金】：國家自然科學(xué)基金(61371137)
【分類號】：TP393.09;TP311.13
【正文快照】： 1引言近年來在線社交網(wǎng)絡(luò)迅速發(fā)展,以Twitter和新浪微博為代表的微博客社交網(wǎng)站在商業(yè)上取得了巨大的成功,與此同時(shí),也吸引了越來越多研究者的關(guān)注,社交網(wǎng)絡(luò)分析已經(jīng)成為了一個(gè)研究熱點(diǎn)[1,3]。Twitter和新浪微博允許用戶之間存在單向的關(guān)注關(guān)系,即“被關(guān)注者(粉絲)-用戶”關(guān)系

【參考文獻(xiàn)】

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

1 莫倩;張傳想;;基于話題的Web社會網(wǎng)絡(luò)關(guān)系可視化研究與實(shí)現(xiàn)[J];計(jì)算機(jī)仿真;2012年11期

2 李志剛;陳誼;張鑫躍;陳紅倩;;一種基于力導(dǎo)向布局的層次結(jié)構(gòu)可視化方法[J];計(jì)算機(jī)仿真;2014年03期

3 周炎;劉亞冰;汪小帆;;一種基于層次化社團(tuán)結(jié)構(gòu)的復(fù)雜網(wǎng)絡(luò)可視化平臺[J];上海交通大學(xué)學(xué)報(bào);2010年03期

【共引文獻(xiàn)】

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

1 秦洋;王立宏;武栓虎;宋宜斌;;基于拉普拉斯矩陣的DNA序列集相似性分析[J];北京交通大學(xué)學(xué)報(bào);2009年06期

2 徐天順;;譜聚類算法研究[J];電腦知識與技術(shù);2012年16期

3 陳姿羽;黃靖;李偉鵬;;一種改進(jìn)的自適應(yīng)譜聚類圖像分割算法[J];南方醫(yī)科大學(xué)學(xué)報(bào);2012年05期

4 孔萬增;孫志海;楊燦;戴國駿;孫昌思核;;基于本征間隙與正交特征向量的自動譜聚類[J];電子學(xué)報(bào);2010年08期

5 錢鵬江;王士同;鄧趙紅;徐華;;基于最小包含球的大數(shù)據(jù)集快速譜聚類算法[J];電子學(xué)報(bào);2010年09期

6 程學(xué)旗;沈華偉;;復(fù)雜網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2011年01期

7 彭艷斌;艾解清;;基于譜聚類波段選擇的高光譜圖像分類[J];光電工程;2012年02期

8 盧志茂;徐森;劉遠(yuǎn)超;顧國昌;;使用“分裂-合并"策略改進(jìn)文本聚類集成算法的研究[J];高技術(shù)通訊;2010年07期

9 葛芳;王年;郭秀麗;;一種改進(jìn)的譜聚類算法及其在基因表達(dá)譜分析中的應(yīng)用[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年05期

10 施曉篩;徐森;曹瑞;;文本譜聚類算法研究[J];電子設(shè)計(jì)工程;2012年22期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 王小磊;張瑾;許洪波;;基于交互增強(qiáng)原理的多文檔自動文摘算法[A];第四屆全國學(xué)生計(jì)算語言學(xué)研討會會議論文集[C];2008年

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

1 徐森;文本聚類集成關(guān)鍵技術(shù)研究[D];哈爾濱工程大學(xué);2010年

2 宋軍;水交換模型的理論方法及應(yīng)用研究[D];中國海洋大學(xué);2010年

3 陳偉;基于時(shí)序文本挖掘的新聞內(nèi)容理解與推薦技術(shù)研究[D];浙江大學(xué);2010年

4 錢鵬江;大規(guī)模數(shù)據(jù)集聚類方法研究及應(yīng)用[D];江南大學(xué);2011年

5 呂紹高;統(tǒng)計(jì)學(xué)習(xí)中回歸與正則化譜聚類算法的研究[D];中國科學(xué)技術(shù)大學(xué);2011年

6 林古立;互聯(lián)網(wǎng)信息檢索中的多樣化排序研究及應(yīng)用[D];華南理工大學(xué);2011年

7 張大明;基于圖理論的圖像分割和分類算法研究[D];安徽大學(xué);2011年

8 楊鵬;離群檢測及其優(yōu)化算法研究[D];重慶大學(xué);2010年

9 陳瀟;圖像目標(biāo)三維幾何不變量特征構(gòu)造與應(yīng)用[D];上海交通大學(xué);2011年

10 李博;基于場景外觀建模的移動機(jī)器人視覺閉環(huán)檢測研究[D];重慶大學(xué);2011年

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

1 李靜偉;基于共享近鄰的自適應(yīng)譜聚類算法[D];大連理工大學(xué);2010年

2 孫玉俠;數(shù)據(jù)挖掘中的譜聚類算法研究[D];中國海洋大學(xué);2010年

3 溫程;并行聚類算法在MapReduce上的實(shí)現(xiàn)[D];浙江大學(xué);2011年

4 毛菥;基于文本分析技術(shù)的新聞閱讀平臺的研究與實(shí)現(xiàn)[D];浙江大學(xué);2011年

5 張漢珍;譜劃分算法中特征向量選取方法的研究[D];西安電子科技大學(xué);2010年

6 王蓓金;蛋白質(zhì)網(wǎng)絡(luò)模塊分解的密度聚類算法研究[D];西安電子科技大學(xué);2010年

7 雷玲;離散正則化方法在草場檢測上的研究與應(yīng)用[D];吉林大學(xué);2011年

8 錢新宇;基于實(shí)例推理的虛擬裝配序列規(guī)劃研究[D];大連海事大學(xué);2011年

9 黃旭;群智能優(yōu)化算法及其在PPI網(wǎng)絡(luò)中的應(yīng)用研究[D];陜西師范大學(xué);2011年

10 李俊英;譜聚類方法在圖像分割中的應(yīng)用研究[D];陜西師范大學(xué);2011年

【二級參考文獻(xiàn)】

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

1 劉克彬;李芳;劉磊;韓穎;;基于核函數(shù)中文關(guān)系自動抽取系統(tǒng)的實(shí)現(xiàn)[J];計(jì)算機(jī)研究與發(fā)展;2007年08期

2 莫倩;劉書家;;主題新聞信息門戶系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程;2006年10期

3 何婷婷;徐超;李晶;趙君U，

本文編號：574736