互联网网络结构的可视化

考虑互联网链接关系的无向图

图可视化工具 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， 并提供了多种随机图的模型

下面是该工具的截图

百度贴吧中的社会网络：



普通的几何图


互联网


其他的一些图结构