虚拟社群结构特征可视化呈现的社会网络布局算法 - 计算机应用与软件.pdf

第２９卷第７期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．７ ２０１２年７月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｌ．２０１２ 虚拟社群结构特征可视化呈现的社会网络布局算法研究 邱飞岳　杨　斌　王永固 （浙江工业大学教育科学与技术学院　浙江杭州３１００１２） 摘　要　　近年来，随着虚拟社区的发展，社会网络可视化软件逐渐走向普通社区成员的面前。然而现今社会网络可视化领域所采 用的布局算法普遍与社会网络分析法相脱离，无法呈现社群结构特征。因此，提出凝聚子群布局算法与核心位置布局算法，它们分 别以凝聚子群分析结果和成员整体中心度为布局依据，呈现社群子群和成员位置两种社群结构特征，并且依据实际数据给出布局 效果。 关键词　　社会网络可视化　布局算法　社群结构 中图分类号　ＴＰ３０１　　　　文献标识码　Ａ ＳＴＵＤＹＯＮＳＯＣＩＡＬＮＥＴＷＯＲＫＬＡＹＯＵＴＡＬＧＯＲＩＴＨＭＳＦＯＲＳＨＯＷＩＮＧＶＩＲＴＵＡＬ ＣＯＭＭＵＮＩＴＹＳＴＲＵＣＴＵＲＥＦＥＡＴＵＲＥＳ ＱｉｕＦｅｉｙｕｅ　ＹａｎｇＢｉｎ　ＷａｎｇＹｏｎｇｇｕ （ＣｏｌｌｅｇｅｏｆＥｄｕｃａｔｉｏｎａｌＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＺｈｅｊｉａｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈａｎｇｚｈｏｕ３１００１２，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｒｅｃｅｎｔｙｅａｒｓ，ｓｏｃｉａｌｎｅｔｗｏｒｋｖｉｓｕａｌｉｚａｔｉｏｎｓｏｆｔｗａｒｅｇｒａｄｕａｌｌｙｍｏｖｅｄｔｏｗａｒｄｔｈｅｆｒｏｎｔｏｆｔｈｅｏｒｄｉｎａｒｙｍｅｍｂｅｒｓｏｆｔｈｅｃｏｍｍｕｎｉｔｙ ｗｉｔｈｔｈｅｄｅｖｅｌｏｐｍｅｎｔｏｆｖｉｒｔｕａｌｃｏｍｍｕｎｉｔｉｅｓ．Ｈｏｗｅｖｅｒ，ｍｏｓｔｏｆｔｈｅｌａｙｏｕｔａｌｇｏｒｉｔｈｍｓｕｓｅｄｂｙｔｈｅｖｉｓｕａｌｉｚａｔｉｏｎｏｆｓｏｃｉａｌｎｅｔｗｏｒｋｓａｒｅｏｕｔｏｆ ｓｏｃｉａｌｎｅｔｗｏｒｋａｎａｌｙｓｉｓ，ａｎｄｃａｎｎｏｔｓｈｏｗｃｏｍｍｕｎｉｔｙｓｔｒｕｃｔｕｒｅｆｅａｔｕｒｅｓ．Ｔｈｅｒｅｆｏｒｅ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓＣｏｈｅｓｉｖｅＳｕｂｇｒｏｕｐＬａｙｏｕｔａｌｇｏｒｉｔｈｍ ａｎｄＣｏｒｅＰｏｓｉｔｉｏｎＬａｙｏｕｔａｌｇｏｒｉｔｈｍ，ｔｈｅｙｒｅｓｐｅｃｔｉｖｅｌｙｂａｓｉｓｏｎｔｈｅｃｌｕｓｔｅｒａｎａｌｙｓｉｓａｎｄｇｌｏｂａｌｃｅｎｔｒａｌｉｔｙ，ｓｈｏｗｔｗｏｃｏｍｍｕｎｉｔｙｓｔｒｕｃｔｕｒｅ ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ：ｓｕｂｇｒｏｕｐａｎｄｌｏｃａｔｉｏｎｏｆｍｅｍｂｅｒｓ，ａｎｄｇｉｖｅｔｈｅｄｒａｗｉｎｇｅｆｆｅｃｔｂｙａｃｔｕａｌｄａｔａ． Ｋｅｙｗｏｒｄｓ　　Ｓｏｃｉａｌｎｅｔｗｏｒｋｖｉｓｕａｌｉｚａｔｉｏｎ　Ｌａｙｏｕｔａｌｇｏｒｉｔｈｍ　Ｃｏｍｍｕｎｉｔｙｓｔｒｕｃｔｕｒｅ 件，阐明社会网络可视化是社会网络分析软件发展的趋势之 ［２］ ０　引　言 一 ，而现今社会网络可视化领域使用的布局算法以弹性布局 算法为主流。弹性布局又称为力导引布局算法，最早由文献 虚拟社区由瑞格尔德定义至今已有２０多年历史，已经成为 ［３］提出，它将所要绘制的视图看作一个节点为圆环、连结为弹 人们日常生活学习不可缺少的组成部分。越来越多的研究者投 簧的物理系统，当系统被赋予某个初始状态后，弹簧力的作用会 身到了此种虚拟环境下的社会网络关系研究中，并开发了大量 导致钢环的移动，节点间过近产生斥力，节点间过远产生拉力， 的社会化网络分析软件，用于辅助研究社会网络，如ＵＣＩＮＥＴ软 直到系统静止。力导