图和网络分析重要库简介

                                          图和网络分析重要库简介

 

                                                                   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！

版权所有，侵权必究。本blog内任何内容严禁用于任何商业用途，违者永久追究法律责任。转载请注明http://blog.csdn.net/wsh6759/article/details/7008793

 

参考资料

1.     BGL介绍 http://www.boost.org/doc/libs/1_48_0/libs/graph/doc/index.html   

2.     GOBLIN网址  http://goblin2.sourceforge.net/

3.     LEDA网址 http://www.algorithmic-solutions.com/leda/

4.     LEDA book http://www.mpi-inf.mpg.de/~mehlhorn/LEDAbook.html

5.     igraph 网址 http://igraph.sourceforge.net/

6.     Tulip网址 http://tulip.labri.fr/TulipDrupal/

7.     SNAP网址 http://snap.stanford.edu/snap/

8.     Cytoscape网址  http://www.cytoscape.org/

9.     Networkx网址 http://networkx.lanl.gov/

10.  Graphviz网址 http://www.graphviz.org/

11.  Graphviz绘制的图 http://www2.research.att.com/~yifanhu/GALLERY/GRAPHS/index1.html

12.  Chisio网址 http://www.cs.bilkent.edu.tr/~ivis/chisio.html

13.  Pajek 网址 http://vlado.fmf.uni-lj.si/pub/networks/pajek/

14.  Ucinet网址 http://www.analytictech.com/ucinet/

15.  JUNG网址 http://jung.sourceforge.net/team.html

16.  Piana网址 http://sbi.imim.es/piana/

17.  Netminder网址 http://www.netminer.com/index.php

18.  Vizster网址 http://hci.stanford.edu/jheer/projects/vizster/

19.  NodeX网址 http://nodexl.codeplex.com/

20.  Netanlyser http://med.bioinf.mpi-inf.mpg.de/netanalyzer/index.php

21.  网络分析链接 http://wiki.cytoscape.org/Network_analysis_links