复杂网络的软件#
- Release:
3.4rc0.dev0
- Date:
Jul 25, 2024
NetworkX是一个用于创建、操作和研究复杂网络结构、动态和功能的Python软件包。 它提供:
用于研究社会、生物和基础设施网络结构和动态的工具;
适用于许多应用程序的标准编程接口和图实现;
用于协作、跨学科项目的快速开发环境;
与现有的用C、C++和FORTRAN编写的数值算法和代码的接口;以及
无痛处理大型非标准数据集的能力。
使用NetworkX,您可以加载和存储标准和非标准数据格式的网络,生成许多类型的随机和经典网络,分析网络结构,构建网络模型,设计新的网络算法,绘制网络等等。
引用#
要引用NetworkX,请使用以下出版物:
- Aric A. Hagberg, Daniel A. Schult 和 Pieter J. Swart,
`”Exploring network structure, dynamics, and function using NetworkX”
<http://conference.scipy.org.s3-website-us-east-1.amazonaws.com/proceedings/scipy2008/paper_2/>`_ , 在
`第7届Python科学会议论文集 (SciPy2008)
<http://conference.scipy.org.s3-website-us-east-1.amazonaws.com/proceedings/scipy2008/index.html>`_ , Gäel Varoquaux, Travis Vaught 和 Jarrod Millman (主编), (美国加利福尼亚州帕萨迪纳), 页码 11–15, 2008年8月
受众#
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 is distributed with the 3-clause BSD license.
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.
参考文献#
R. Albert 和 A.-L. Barabási, “复杂网络的统计力学”,《现代物理评论》, 74, 页码 47-97, 2002年。 https://arxiv.org/abs/cond-mat/0106096
Bollobás, “随机图”, 第二版, 剑桥大学出版社, 2001年。
U. Brandes 和 T. Erlebach, “网络分析:方法基础”,《计算机科学讲义》, 卷 3418, Springer-Verlag, 2005年。
R. Diestel, “图论”, Springer-Verlag, 1997年。 http://diestel-graph-theory.com/index.html
S.N. Dorogovtsev 和 J.F.F. Mendes, “网络的演化”, 牛津大学出版社, 2003年。
A. Martelli, “Python速查手册”, O’Reilly Media Inc, 2003年。
M.E.J. Newman, “复杂网络的结构与功能”,《SIAM评论》, 45, 页码 167-256, 2003年。 http://epubs.siam.org/doi/abs/10.1137/S003614450342480
R. Sedgewick, “C语言中的算法:第1-4部分: 基础知识,数据结构,排序,搜索”, Addison Wesley 专业出版社, 第3版, 2002年。
R. Sedgewick, “C语言中的算法,第5部分:图算法”, Addison Wesley 专业出版社, 第3版, 2001年。
D. B. West, “图论导论”, Prentice Hall, 第2版, 2001年。