基于谱聚类的大规模社交网络可视化方法研究

发布时间：2017-07-26 04:21

  本文关键词：基于谱聚类的大规模社交网络可视化方法研究

  更多相关文章： 谱聚类 社交网络 可视化

【摘要】：社交网络可视化对于理解社交网络结构,研究消息传播、网络舆情控制和个性化推荐等有重要的作用。社交网络可视化的难点在于处理海量数据的同时需要保持原网络的结构特点。传统的可视化方法无法处理上述问题。为了解决上述问题,提出了一种谱聚类大规模社交网络可视化方法,通过区分对待对社交网络结构影响不同的核心用户和普通用户,并采用谱聚类算法保持网络的结构特征。使用大规模数据的仿真结果显示,提出的方法能够可视化千万量级的用户,对用户聚类、分布和关注倾向等网络结构特征进行形象化的展示。并证明提出的方法有助于从宏观上理解社交网络,对社交网络分析有重要的意义,并能够直接应用于其它复杂网络的可视化中。
【作者单位】： 清华大学电子工程系;
【关键词】： 谱聚类 社交网络 可视化
【基金】：国家自然科学基金(61371137)
【分类号】：TP393.09;TP311.13
【正文快照】： 1引言近年来在线社交网络迅速发展,以Twitter和新浪微博为代表的微博客社交网站在商业上取得了巨大的成功,与此同时,也吸引了越来越多研究者的关注,社交网络分析已经成为了一个研究热点[1,3]。Twitter和新浪微博允许用户之间存在单向的关注关系,即“被关注者(粉丝)-用户”关系

【参考文献】

中国期刊全文数据库 前3条

1 莫倩;张传想;;基于话题的Web社会网络关系可视化研究与实现[J];计算机仿真;2012年11期

2 李志刚;陈谊;张鑫跃;陈红倩;;一种基于力导向布局的层次结构可视化方法[J];计算机仿真;2014年03期

3 周炎;刘亚冰;汪小帆;;一种基于层次化社团结构的复杂网络可视化平台[J];上海交通大学学报;2010年03期

【共引文献】

中国期刊全文数据库 前10条

1 秦洋;王立宏;武栓虎;宋宜斌;;基于拉普拉斯矩阵的DNA序列集相似性分析[J];北京交通大学学报;2009年06期

2 徐天顺;;谱聚类算法研究[J];电脑知识与技术;2012年16期

3 陈姿羽;黄靖;李伟鹏;;一种改进的自适应谱聚类图像分割算法[J];南方医科大学学报;2012年05期

4 孔万增;孙志海;杨灿;戴国骏;孙昌思核;;基于本征间隙与正交特征向量的自动谱聚类[J];电子学报;2010年08期

5 钱鹏江;王士同;邓赵红;徐华;;基于最小包含球的大数据集快速谱聚类算法[J];电子学报;2010年09期

6 程学旗;沈华伟;;复杂网络的社区结构[J];复杂系统与复杂性科学;2011年01期

7 彭艳斌;艾解清;;基于谱聚类波段选择的高光谱图像分类[J];光电工程;2012年02期

8 卢志茂;徐森;刘远超;顾国昌;;使用“分裂-合并"策略改进文本聚类集成算法的研究[J];高技术通讯;2010年07期

9 葛芳;王年;郭秀丽;;一种改进的谱聚类算法及其在基因表达谱分析中的应用[J];安徽大学学报(自然科学版);2012年05期

10 施晓筛;徐森;曹瑞;;文本谱聚类算法研究[J];电子设计工程;2012年22期

中国重要会议论文全文数据库 前1条

1 王小磊;张瑾;许洪波;;基于交互增强原理的多文档自动文摘算法[A];第四届全国学生计算语言学研讨会会议论文集[C];2008年

中国博士学位论文全文数据库 前10条

1 徐森;文本聚类集成关键技术研究[D];哈尔滨工程大学;2010年

2 宋军;水交换模型的理论方法及应用研究[D];中国海洋大学;2010年

3 陈伟;基于时序文本挖掘的新闻内容理解与推荐技术研究[D];浙江大学;2010年

4 钱鹏江;大规模数据集聚类方法研究及应用[D];江南大学;2011年

5 吕绍高;统计学习中回归与正则化谱聚类算法的研究[D];中国科学技术大学;2011年

6 林古立;互联网信息检索中的多样化排序研究及应用[D];华南理工大学;2011年

7 张大明;基于图理论的图像分割和分类算法研究[D];安徽大学;2011年

8 杨鹏;离群检测及其优化算法研究[D];重庆大学;2010年

9 陈潇;图像目标三维几何不变量特征构造与应用[D];上海交通大学;2011年

10 李博;基于场景外观建模的移动机器人视觉闭环检测研究[D];重庆大学;2011年

中国硕士学位论文全文数据库 前10条

1 李静伟;基于共享近邻的自适应谱聚类算法[D];大连理工大学;2010年

2 孙玉侠;数据挖掘中的谱聚类算法研究[D];中国海洋大学;2010年

3 温程;并行聚类算法在MapReduce上的实现[D];浙江大学;2011年

4 毛菥;基于文本分析技术的新闻阅读平台的研究与实现[D];浙江大学;2011年

5 张汉珍;谱划分算法中特征向量选取方法的研究[D];西安电子科技大学;2010年

6 王蓓金;蛋白质网络模块分解的密度聚类算法研究[D];西安电子科技大学;2010年

7 雷玲;离散正则化方法在草场检测上的研究与应用[D];吉林大学;2011年

8 钱新宇;基于实例推理的虚拟装配序列规划研究[D];大连海事大学;2011年

9 黄旭;群智能优化算法及其在PPI网络中的应用研究[D];陕西师范大学;2011年

10 李俊英;谱聚类方法在图像分割中的应用研究[D];陕西师范大学;2011年

【二级参考文献】

中国期刊全文数据库 前6条

1 刘克彬;李芳;刘磊;韩颖;;基于核函数中文关系自动抽取系统的实现[J];计算机研究与发展;2007年08期

2 莫倩;刘书家;;主题新闻信息门户系统的设计与实现[J];计算机工程;2006年10期

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

本文编号：574736