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

摘要：

社交网络可视化对于理解社交网络结构,研究消息传播、网络舆情控制和个性化推荐等有重要的作用.社交网络可视化的难点在于处理海量数据的同时需要保持原网络的结构特点.传统的可视化方法无法处理上述问题.为了解决上述问题,提出了一种谱聚类大规模社交网络可视化方法,通过区分对待对社交网络结构影响不同的核心用户和普通用户,并采用谱聚类算法保持网络的结构特征.使用大规模数据的仿真结果显示,提出的方法能够可视化千万量级的用户,对用户聚类、分布和关注倾向等网络结构特征进行形象化的展示.并证明提出的方法有助于从宏观上理解社交网络,对社交网络分析有重要的意义,并能够直接应用于其它复杂网络的可视化中.

关键词：谱聚类、社交网络、可视化

所属期刊栏目：32

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金61371137

在线出版日期：2015-11-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：318-322