2008-09-18

图可视化工具 GLDF : Graph Layout tool

GLDF : Graph Layout by Directed Force
最近一直在研究复杂网络的问题,可视化是复杂网络中的一个重要工具,Directed Force的可视化算法可以显示出网络中的一些结构,比如聚类结构。

为此写了一个可视化工具,用的 Qt for windows. 可以移植到Linux下面。可以处理10000个顶点的图的可视化(在普通PC机上测试),支持鼠标的拖动,选择等交互。支持PNG图像文件的导出

运行时间
顶点数 500 1秒
1000 10秒
10000 1-2分钟
20000 5-6分钟

主要算法
1. Force Derected Layout
2.对于大规模图, 使用了网格优化

下载地址 http://i.cindoo.com/GLDF.zip

目前这个工具除了可视化,还支持 MultiLevel graph partition, 并提供了多种随机图的模型

下面是该工具的截图

百度贴吧中的社会网络:



普通的几何图


互联网


其他的一些图结构


1 条评论: