虚拟社群结构特征可视化呈现的社会网络布局算法研究 邱飞岳.pdfVIP

29 7 Vol. 29 No． 7 第 卷第 期 计算机应用与软件 20 12 7 Computer Applications and Software Jul． 20 12 年 月 虚拟社群结构特征可视化呈现的社会网络布局算法研究 邱飞岳 杨 斌 王永固 ( 3100 12) 浙江工业大学教育科学与技术学院 浙江杭州 ， ， 。 摘 要 近年来 随着虚拟社区的发展 社会网络可视化软件逐渐走向普通社区成员的面前 然而现今社会网络可视化领域所采 ， 。 ， ， 用的布局算法普遍与社会网络分析法相脱离 无法呈现社群结构特征 因此 提出凝聚子群布局算法与核心位置布局算法 它们分 ， ， 别以凝聚子群分析结果和成员整体中心度为布局依据 呈现社群子群和成员位置两种社群结构特征 并且依据实际数据给出布局 效果。 关键词 社会网络可视化 布局算法 社群结构 中图分类号 TP301 文献标识码 A STUDY ON SOCIAL NETWORK LAYOUT ALGORITHMS FOR SHOWING VIRTUAL COMMUNITY STRUCTURE FEATURES Qiu Feiyue Yang Bin Wang Yonggu (College of Educational Science and Technology ，Zhej iang University of Technology ，Hangzhou 310012 ，Zhej iang ，China) Abstract In recent years ，social network visualization software gradually moved toward the front of the ordinary members of the community with the development of virtual communities． However ，most of the layout algorithms used by the visualization of social networks are out of social network analysis ，and cannot show community structure features． Therefore ，this paper proposes Cohesive Subgroup Layout algorithm and Core Position Layout algorithm ，they respectively basis on the cluster analysis and global centrality ，show two community structure characteristics :subgroup and location of members ，and give thedrawing effect by actual data． Keywords Social network visualization Layout algorithm Community structure