python 网络_科学网-python 社会网络分析工具之networkx-郗强的博文

1、networkx

2、igraph

3、SNAP

1、networkx

NetworkX是一个用Python语言开发的图论与复杂网络建模工具，内置了常用的图与复杂网络分析算法，可以方便的进行复杂网络数据分析、仿真建模等工作。networkx支持创建简单无向图、有向图和多重图（multigraph）；内置许多标准的图论算法，节点可为任意数据；支持任意的边值维度，功能丰富，简单易用。

NetworkX的优势之一就是开源，这也是所有Python库的优势（Python是脚本语言，它没有办法隐藏源代码）。NetworkX的源代码结构清晰，风格简练，注释详尽，是学习、研究复杂网络不错的参考资料。

（1）安装过程：

networkx安装：python setup.py install

（2）功能

一、建立图或网络：无向图、有向图、加权图等等

二、调用图算法：DFS、BFS、最短路、最小生成树、最大流

三、统计指标：度、度分布、聚类系数、直径、平均距离、匹配性、中心性等等

四、网络演化建模：规则图、ER随机图、WS小世界网络、BA无标度网络

五、网络可视化

可视化网站推荐：http://www.visualcomplexity.com/vc/（ 数百张复杂网络和复杂系统的图片，内容涉及万维网、因特网、生物网络、社会网络、知识网络、交通网络等十余个大类，浏览和下载都非常方便，每一张图都给出了背景项目的简介和链接。）

六、二分图

何大韧老师等编写的《复杂系统与复杂网络》一书的132页有二分度的计算公式

（3）引用networkx

Aric A. Hagberg, Daniel A. Schult and Pieter J. Swart, “Exploring

network structure, dynamics, and function using NetworkX”, in

Proceedings of the 7th Python in Science Conference (SciPy2008),

Gäel Varoquaux, Travis Vaught, and Jarrod Millman (Eds), (Pasadena,

CA USA), pp. 11–15, Aug 2008

（4）相关学者

“Graph

A and B are from Tao Zhou, Jian-Guo Liu, Bing-Hong

Wang: Comment on ``Scientific collaboration

networks. II. Shortest paths, weighted networks, and centrality".

http://arxiv.org/pdf/physics/0511084 ”

参考资料：

转载本文请联系原作者获取授权，同时请注明本文来自郗强科学网博客。

收藏

分享

分享到: