社会网络分析论坛 social network analysis forum

 找回密码
 立即注册
查看: 313|回复: 0

python 社会网络分析工具之networkx

[复制链接]

572

主题

746

帖子

3438

积分

管理员

Rank: 9Rank: 9Rank: 9

金币
1607
贡献
270
威望
270
积分
3438
发表于 2020-4-1 17:08:30 | 显示全部楼层 |阅读模式
1、networkx
    NetworkX是一个用Python语言开发的图论与复杂网络建模工具,内置了常用的图与复杂网络分析算法,可以方便的进行复杂网络数据分析、仿真建模等工作。networkx支持创建简单无向图、有向图和多重图(multigraph);内置许多标准的图论算法,节点可为任意数据;支持任意的边值维度,功能丰富,简单易用。
    NetworkX的优势之一就是开源,这也是所有Python库的优势(Python是脚本语言,它没有办法隐藏源代码)。NetworkX的源代码结构清晰,风格简练,注释详尽,是学习、研究复杂网络不错的参考资料。


    (1)安装过程:
        networkx下载:https://pypi.python.org/pypi/networkx/
        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

参考资料:





转载本文请联系原作者获取授权,同时请注明本文来自郗强科学网博客。
链接地址:http://blog.sciencenet.cn/blog-3360373-1102208.html
回复

使用道具 举报

QQ|Archiver|手机版|小黑屋|社会网络分析论坛 social network analysis forum ( 88876751 )

GMT+8, 2021-1-22 17:09 , Processed in 0.117293 second(s), 23 queries .

Powered by www.snachina.com X3.3

© 2001-2017 snachina.com.

快速回复 返回顶部 返回列表