图和网络分析重要库简介

    图和网络分析重要库简介

 

                                      By wangsh 2011-11-24

 

网络分析算法库，能高效解决网络分析问题，本文介绍网络分析相关的开源库。

这些算法库主要包含：

 

BGL（Boost Graph Library）是比较经典C++图算法库，内容丰富，高效稳定（见参考1）。Pgrouting、opensourceroute中的最短路径算法就是封装BGL库中的最短路径算法。

 

GOBLIN（A Graph Object Library for Network Programming Problems）是C++语言实现的开源图算法网络规划库，其主要功能包含无向图、有向图的算法，包含图生成、最短路径、旅行商分析等经典算法（见参考2）。

 

LEDA（Library of Efficient Data types and Algorithms）现在已经商业化，可以在网上找到3.0版本的开源版本，具有高效的数据结构和算法（见参考3-4）。

 

       igraph是c语言开发的算法库，并提供了python、ruby和R语言版本（见参考5）。

 

Tulip是使用C++开发的图数据显示和分析库（见参考6），其中提供的界面采用qt开发，界面漂亮。

 

       SNAP是C++语言开发的社会网络分析库（参考7）。

    Cytoscape是Java语言开发的开源网络数据可视化与分析库（见参考8）。

Networkx是Python语言的网络分析库（见参考9）。

Grapgviz是c语言开发的图显示软件（见参考10），绘制的图和网络请参考11。

Chisio是java语言开发的图显示工具（见参考12）。

Pajeck是社会网络分析软件（见参考13）。

Ucinet是一款社会网络分析的商业软件（见参考14）。

JUNG是Java语言开发的图分析包（见参考15）。

Piana是python语言开发用于生物网络分析软件（见参考16）。

Netminder是用于社会网络分析的商业软件（见参考17）。

Vizster主要用来显示社会网络（见参考18）。

NodeX是C#开发的网络分析插件(见参考19)。

Netanslyser基于cytoscape使用Java开发的网络分析插件（见参考20）。

其他未介绍的请参考21。

Enjoy Network Analysis！

转自: http://blog.csdn.net/wsh6759/article/details/7008793