• •    

基于启发式社区探测的网络可视分析方法

姚中华1,吴玲达2   

  1. 1. 中国人民解放军装备学院
    2.
  • 收稿日期:2016-11-04 修回日期:2016-12-19 发布日期:2016-12-19
  • 通讯作者: 姚中华

Network visual analysis method based on heuristic community detection

  • Received:2016-11-04 Revised:2016-12-19 Online:2016-12-19

摘要: 针对网络规模的不断增大和复杂度的提高带来的网络认知和理解困难,提出一种基于启发式社区探测的网络可视分析方法,该方法首先建立网络模型获得网络各独立分支,然后从网络社区探测出发,利用启发式算法获取网络社区划分,随后在社区划分的基础上利用力引导方法对网络节点进行布局,实现网络结构的可视化展示。同时在网络分析手段上对网络拓扑图采用了放大镜隐喻,提供对网络结构宏观信息和局部细节的同时展现,以增强交互式细节查询,实现焦点上下文的展示。实验结果表明,研究对于挖掘网络特征结构,增强网络结构认知和理解有重要作用。

关键词: 关键词: 启发式, 社区探测, 可视分析, 力引导

Abstract: To solve the problem of network awareness and understanding challenges caused by rapid increasing of network size and complexity, this article established network model to obtain independent components of the network, and started from community detection, heuristic algorithm was adopted to obtain community division. And network nodes were layout by force directed methods to visualize network structure. Meanwhile magnifying metaphor method was used to enhance interactively inquiring details to achieve focus-context display. Experimental results showed that this research contributed to enhancing network structure characteristics mining and analyzing and network understanding and situation awareness.

Key words: Keywords: heuristic, community detection, visual analysis, force directed algorithm

中图分类号: