网络分析算法in igraph初探

                                             网络分析算法in igraph

 

                                                                  By wangsh 2011-11-23

 

       igraph是开源图算法库，不仅支持C/C++直接调用，同时还提供了R语言、Ruby语言和Python语言的接口。其主要功能包含无向图、有向图的算法，包含图生成、最短路径、最小生成树等经典算法，还包含计算中介中心性、网络模体等算法（参考1、2）。

已经出现C++封装igraph版本（参考3）。

编译igraph（参考4），有些小问题，逐个解决即可，或者直接下载编译工程。

igraph最新版本也已经打包了vs编译工程，只需要打开链接（见参考5），下载最新版编译即可。

编译好之后，可以参考现有的例子使用igraph，使用方便灵活，主要也可以将自己格式的图或者网络转为igraph格式处理，处理之后形成自己的格式。（参考8-13）

    Enjoy igraph！

 

参考资料

1.     igraph http://igraph.sourceforge.net/    

2.     igaph文档介绍http://cneurocvs.rmki.kfki.hu/igraph/index.html   

3.     C++封装igraph http://code.google.com/p/igraphhpp/

4.     Vs2005编译的igraph版本 http://www.multigesture.net/articles/igraph-05x-visual-studio-2005-fix/

5.     R语言版本 http://www.bioconductor.org/packages/release/bioc/html/graph.html http://cran.r-project.org/web/packages/igraph/

6.     Python版本文档 http://hal.elte.hu/~nepusz/development/igraph/tutorial/tutorial.html

7.     igraph参考文档 c语言 http://igraph.sourceforge.net/doc/igraph-docs.pdf

r版本 http://cran.r-project.org/web/packages/igraph/igraph.pdf  

8.     igraph的Demo  http://igraph.sourceforge.net/screenshots.html

9.     介绍使用R语言和igraph绘图例子 http://blog.ynada.com/303

http://blog.sina.com.cn/s/blog_4a238ec20100pg3r.html

10.  R语言结合igraph绘制网络图 http://yixf.name/2011/03/30/%e5%9c%a8r%e4%b8%ad%e8%b0%83%e7%94%a8igraph%e7%bb%98%e5%88%b6%e7%bd%91%e7%bb%9c%e5%9b%be/

11.  Python版本igraph学习笔记 http://hi.baidu.com/netspider_2007/blog/item/f121598803d216b80e24441f.html

12.  介绍igraph数据结构 http://blog.csdn.net/rogerrecharad/article/details/5993723

13.  介绍图论相关开源库 http://bbs.sciencenet.cn/home.php?mod=space&uid=404069&do=blog&id=297233

14.  源码 http://sourceforge.net/projects/igraph/