复杂网络的软件#

发布版本:

3.4.2

日期:

Oct 21, 2024

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

  • 用于研究社会、生物和基础设施网络结构和动力学的工具；

  • 一个适用于许多应用程序的标准编程接口和图实现；

  • 一个用于协作、多学科项目的快速开发环境；

  • 通过第三方后端支持算法加速和附加功能；

  • 一个与现有数值算法以及用 C、C++ 和 FORTRAN 编写的代码的接口；以及

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

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

引用#

要引用 NetworkX，请使用以下出版物

Aric A. Hagberg, Daniel A. Schult 和 Pieter J. Swart，《使用 NetworkX 探索网络结构、动力学和功能》，载于《第七届科学领域Python大会论文集 (SciPy2008)》，Gäel Varoquaux, Travis Vaught 和 Jarrod Millman (编)，(Pasadena, CA USA)，页码 11–15，2008 年 8 月

PDF BibTeX

受众#

NetworkX 的受众包括数学家、物理学家、生物学家、计算机科学家和社会科学家。有关复杂网络科学的优秀评论载于 Albert 和 Barabási [BA02]、Newman [Newman03] 以及 Dorogovtsev 和 Mendes [DM03] 的著作中。另请参见经典著作 [Bollobas01]、[Diestel97] 和 [West01] 关于图论结果和术语的部分。对于基本图算法，我们推荐 Sedgewick 的著作（例如 [Sedgewick01] 和 [Sedgewick02]）以及 Brandes 和 Erlebach 的综述 [BE05]。

Python#

Python 是一种强大的编程语言，允许简单灵活地表示网络，以及清晰简洁地表达网络算法。Python 拥有一个充满活力且不断壮大的软件包生态系统，NetworkX 利用其中的包来提供更多功能，例如数值线性代数和绘图。为了充分利用 NetworkX，您需要了解如何用 Python 编写基本程序。在众多 Python 指南中，我们推荐 Python 文档 以及 Alex Martelli 的著作 [Martelli03]。

许可证#

NetworkX 采用 3-clause BSD 许可证分发。

Copyright (C) 2004-2024, 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. Albert 和 A.-L. Barabási，《复杂网络的统计力学》，Reviews of Modern Physics，74 卷，页码 47-97，2002 年。https://arxiv.org/abs/cond-mat/0106096

[Bollobas01]

B. Bollobás，《随机图》，第二版，Cambridge University Press，2001 年。

[BE05]

U. Brandes 和 T. Erlebach，《网络分析：方法论基础》，Lecture Notes in Computer Science，第 3418 卷，Springer-Verlag，2005 年。

[Diestel97]

R. Diestel，《图论》，Springer-Verlag，1997 年。http://diestel-graph-theory.com/index.html

[DM03]

S.N. Dorogovtsev 和 J.F.F. Mendes，《网络的演化》，Oxford University Press，2003 年。

[Martelli03]

A. Martelli，《Python 简明手册》，O’Reilly Media Inc，2003 年。

[Newman03]

M.E.J. Newman，《复杂网络的结构与功能》，SIAM Review，45 卷，页码 167-256，2003 年。http://epubs.siam.org/doi/abs/10.1137/S003614450342480

[Sedgewick02]

R. Sedgewick，《C 语言算法：第一至四部分：基础、数据结构、排序、搜索》，Addison Wesley Professional，第三版，2002 年。

[Sedgewick01]

R. Sedgewick，《C 语言算法，第五部分：图算法》，Addison Wesley Professional，第三版，2001 年。

[West01]

D. B. West，《图论导论》，Prentice Hall，第二版，2001 年。

在本页