适于社区挖掘分析与可视化的布局算法

摘要：

　　社区挖掘算法能够在复杂社会网络中发现社区,却无法精确区分社区边界点,也没有考虑挖掘结果可视化。力导引布局算法是社会网络信息可视化领域的主流布局算法,但是无法反映网络中社区的聚簇特性。因此,提出了社区挖掘分析布局(community detection analysis layout,CDAL)算法来解决这一问题。该算法通过引入度中心度和结构紧凑度对力导引算法进行改进,并采用分层布局的方式实现社会网络的可视化。通过对3个经典社区网络的实验,验证了算法在社区挖掘分析与显示方面的优越性。

关键词： 社区网络 数据挖掘 布局算法 精度控制

作者: Wu Yong 伍勇 Zhong Zhinong 钟志农 Jing Ning 景宁 Li Xing 李星

作者单位: College of Electronic Science and Engineering, National University of Defense Technology, Changsha 4 国防科学技术大学电子科学与工程学院 长沙410073

会议类型: 国内会议

会议名称: 第29届中国数据库学术会议

会议地点: 合肥

会议语种:中文

页码: 203-208

在线出版日期: 2012-10-01（万方平台首次上网日期，不代表论文的发表时间）