NetworkX

From Wikipedia, the free encyclopedia
Jump to: navigation, search
NetworkX
Developer(s) LANL and others
Stable release 1.8.1 / August 4, 2013; 8 months ago (2013-08-04)
Written in Python
Operating system Cross-platform
Type Software library
License BSD-new license
Website http://networkx.lanl.gov/

NetworkX is a Python library for studying graphs and networks. NetworkX is free software released under the BSD-new license.

Features[edit]

A graph created with NetworkX
  • Classes for graphs and digraphs.
  • Conversion of graphs to and from several formats.
  • Ability to construct random graphs or construct them incrementally.
  • Ability to find subgraphs, cliques, k-cores.
  • Explore adjacency, degree, diameter, radius, center, betweenness, etc.
  • Draw networks in 2D and 3D.

Suitability[edit]

NetworkX is suitable for operation on large real-world graphs: e.g., graphs in excess of 10 million nodes and 100 million edges.[1] Due to its dependence on a pure-Python "dictionary of dictionary" data structure, NetworkX is a reasonably efficient, very scalable, highly portable framework for network and social network analysis.[2]

Integration[edit]

NetworkX is integrated into Sage.[3]

See also[edit]

References[edit]

  1. ^ A Hagberg, D Conway, "Hacking social networks using the Python programming language (Module II - Why do SNA in NetworkX)", Sunbelt 2010: International Network for Social Network Analysis.
  2. ^ A Hagberg, D Schult, P Swart, Exploring Network Structure, Dynamics, and Function using NetworkX, Proceedings of the 7th Python in Science conference (SciPy 2008), G Varoquaux, T Vaught, J Millman (Eds.), pp. 11-15.
  3. ^ http://sagemath.org/links-components.html

External links[edit]