复杂网络软件#

释放

2.8

日期

2022 年 05 月 01 日

NetworkX是一个用于创建、操作和研究复杂网络的结构、动力学和功能的Python包。它提供:

  • 研究社会、生物和基础设施网络结构和动态的工具;

  • 一种适用于多种应用的标准编程接口和图形实现;

  • 为协作性、多学科项目提供快速发展环境;

  • 与现有的数值算法和C、C++和FORTRAN代码的接口;

  • 能够轻松处理大型非标准数据集。

使用NetworkX,您可以以标准和非标准数据格式加载和存储网络,生成多种类型的随机和经典网络,分析网络结构,构建网络模型,设计新的网络算法,绘制网络,等等。

引用#

要引用NetworkX,请使用以下出版物:

阿里克·A·哈格伯格,丹尼尔·A·舒特和皮特·J·斯沃特, "Exploring network structure, dynamics, and function using NetworkX" ,in Proceedings of the 7th Python in Science Conference (SciPy2008) ,Gäel Varoquaux,Travis Vauight和Jarrod Millman(编辑),(美国帕萨迪纳),第11-15页,2008年8月

PDF BibTeX

受众#

网络的受众包括数学家、物理学家、生物学家、计算机科学家和社会科学家。阿尔伯特和巴拉布•西对复杂网络科学进行了很好的评述。 [BA02], 纽曼 [Newman03], 多罗戈夫采夫和门德斯 [DM03]. 另见经典文本 [Bollobas01], [Diestel97][West01] 图理论结果和术语。对于基本的图形算法,我们推荐Sedgewick的文本(例如, [Sedgewick01][Sedgewick02]) 勃兰德斯和厄勒巴赫的调查 [BE05].

Python#

python是一种强大的编程语言,它允许简单而灵活的网络表示,以及清晰而简洁的网络算法表达式。python有一个充满活力和不断增长的软件包生态系统,NetworkX使用它来提供更多的功能,如数字线性代数和绘图。为了充分利用NetworkX,您需要知道如何用Python编写基本程序。在众多关于python的指南中,我们推荐 Python documentation 亚历克斯·马泰利的文章 [Martelli03].

许可证#

NetworkX与3条款BSD许可证一起分发。

Copyright (C) 2004-2022, NetworkX Developers
Aric Hagberg <hagberg@lanl.gov>
Dan Schult <dschult@colgate.edu>
Pieter Swart <swart@lanl.gov>
All rights reserved.

Redistribution and use in source and binary forms, with or without
modification, are permitted provided that the following conditions are
met:

  * Redistributions of source code must retain the above copyright
    notice, this list of conditions and the following disclaimer.

  * Redistributions in binary form must reproduce the above
    copyright notice, this list of conditions and the following
    disclaimer in the documentation and/or other materials provided
    with the distribution.

  * Neither the name of the NetworkX Developers nor the names of its
    contributors may be used to endorse or promote products derived
    from this software without specific prior written permission.

THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
"AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

目录学#

BA02

R·阿尔伯特和A.-L·巴拉巴西,《复杂网络的统计力学》,《现代物理评论》,第74页,第47-97页,2002年。Https://arxiv.org/abs/cond-mat/0106096

Bollobas01

B.Bollobás,《随机图》,第二版,剑桥大学出版社,2001年。

BE05

B.Brandes和T.Erlebach,《网络分析:方法论基础》,《计算机科学讲义》,第3418卷,Springer-Verlag,2005。

Diestel97

狄斯德:《图论》,施普林格-维拉格出版社,1997年版。Http://diestel-graph-theory.com/index.html

DM03

S.N.Dorogotsev和J.F.F.Mendes,《网络的进化》,牛津大学出版社,2003年。

Martelli03

A·马尔泰利,《巨蟒简明》,O‘Reilly Media Inc.,2003。

Newman03

M.E.J.纽曼,《复杂网络的结构与功能》,《SIAM评论》,45页,167-256页,2003。Http://epubs.siam.org/doi/abs/10.1137/S003614450342480

Sedgewick02

R.Sedgewick,《C中的算法:第1-4部分:基础、数据结构、排序、搜索》,Addison Wesley Professional,第3版,2002年。

Sedgewick01

R.Sedgewick,《C语言中的算法,第5部分:图形算法》,Addison Wesley Professional,第三版,2001。

West01

D.B.韦斯特,《图论导论》,普伦蒂斯·霍尔出版社,2001年第2版。