复杂网络多层次聚类抽象可视化方法研究

被引:2
作者
李娜 [1 ]
张静 [1 ]
李蔺 [2 ]
机构
[1] 石家庄信息工程职业学院传媒艺术系
[2] 河北全通通信有限公司
关键词
可视化; 复杂网络可视化; 画图算法; 社团发现;
D O I
10.14067/j.cnki.1673-923x.2011.11.001
中图分类号
O157.5 [图论]; TP391.41 [];
学科分类号
080203 ;
摘要
复杂网络可视化是关系图的可视化及其相关作图算法的基础,在处理大规模网络时都会面临性能和可阅读性的问题。定义了"边强度",提出了基于"边强度"的分裂算法,量化了社团结构,定义了"社团网络"的两个重要属性,并提出了网络分割算法;提出了一种"多级抽象"的思想来降低大规模网络的可视化规模;最后应用经典的"力导引"模型作图算法对不同抽象层次的网络可视化呈现,并提供交互性视图。
引用
收藏
页码:208 / 212
页数:5
相关论文
共 3 条
[1]   复杂网络可视化研究综述 [J].
王柏 ;
吴巍 ;
徐超群 ;
吴斌 .
计算机科学, 2007, (04) :17-23
[2]   数据可视化技术的实现方法研究 [J].
王媛媛 ;
丁毅 ;
孙媛媛 ;
赵志丹 .
现代电子技术, 2007, (04) :71-74
[3]   Drawing graphs nicely using simulated annealing [J].
Davidson, R ;
Harel, D .
ACM TRANSACTIONS ON GRAPHICS, 1996, 15 (04) :301-331