一种基于层次化社团结构的网络可视化方法
A Network Visualization Method Based on Hierarchical Community Structure
随着复杂网络理论的发展以及实际网络数据规模的越来越大,传统的处理方法已经无法满足网络数据的分析管理需求,为了帮助用户理解网络结构并从中挖掘隐含信息,网络可视化技术得到了极大的发展.本文提出了一种基于层次化社团结构的网络可视化方法.此方法首先采用Blondel快速社团算法将网络划分为多层社团结构,然后再在社团内部采用力导引算法和环状布局双重布局,并通过对阈值的设置实现两种布局方法的自由切换.本文的所做的主要贡献如下:1.提出了一种基于层次化结构的网络可视化方法,该方法首先使用一种基于模块度指标优化的社团划分算法将网络分成层次化、社团化的结构,然后再分别对每个层次每个社团进行布局,最终得到整个网络的布局;2.对于社团内部的布局,本文采用了力导引布局和环形布局相结合的方式.为此,我们对传统FR算法做了一系列的改变,包括参数、显示区域、力作用范围等,使之更加适合在社团层面对图的处理;同时,我们引入了社团间连边密度的概念,通过对一个与连边密度相关的阈值的控制,我们能在局部范围内进行环状布局,从而实现了两种布局方法间的切换.3.本文列举了当前主要的可视化通用软件工具,并通过对三个不同规模、不同特性的实际网络数据的处理,与本文所提出的方法进行了对比.
- 作者：
- 谈煜
- 学位授予单位：
- 上海交通大学
- 专业名称：
- 控制工程
- 授予学位：
- 硕士
- 学位年度：
- 2012年
- 导师姓名：
- 汪小帆
- 中图分类号：
- TP391.41
- 关键词：
- 网络可视化；层次化；社团结构；力导引算法；环形布局
- Network Visualization；Hierarchy；Community Structure；Force Directed Algorithm；Circle Layout