復雜網絡軟件#

釋放

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版。