Exploring network structure, dynamics, and function using NetworkX
Abstract
NetworkX is a Python language package for exploration and analysis of networks and network algorithms. The core package provides data structures for representing many types of networks, or graphs, including simple graphs, directed graphs, and graphs with parallel edges and self loops. The nodes in NetworkX graphs can be any (hashable) Python object and edges can contain arbitrary data; this flexibility mades NetworkX ideal for representing networks found in many different scientific fields. In addition to the basic data structures many graph algorithms are implemented for calculating network properties and structure measures: shortest paths, betweenness centrality, clustering, and degree distribution and many more. NetworkX can read and write various graph formats for eash exchange with existing data, and provides generators for many classic graphs and popular graph models, such as the Erdoes-Renyi, Small World, and Barabasi-Albert models, are included. The ease-of-use and flexibility of the Python programming language together with connection to the SciPy tools make NetworkX a powerful tool for scientific computations. We discuss some of our recent work studying synchronization of coupled oscillators to demonstrate how NetworkX enables research in the field of computational networks.
- Authors:
-
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- Colgate University, Hamilton, NY (United States)
- Publication Date:
- Research Org.:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 960616
- Report Number(s):
- LA-UR-08-05495; LA-UR-08-5495
TRN: US201006%%1254
- DOE Contract Number:
- AC52-06NA25396
- Resource Type:
- Conference
- Resource Relation:
- Conference: SCIPY 08 ; August 21, 2008 ; Pasadena, Pasadena, CA (United States), 21 Aug 2008
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 99 GENERAL AND MISCELLANEOUS; ALGORITHMS; COMPUTER CALCULATIONS; DATA; DYNAMICS; FLEXIBILITY; FUNCTIONS; PROGRAMMING LANGUAGES; SYNCHRONIZATION
Citation Formats
Hagberg, Aric, Swart, Pieter J., and Schult, Daniel A. Exploring network structure, dynamics, and function using NetworkX. United States: N. p., 2008.
Web.
Hagberg, Aric, Swart, Pieter J., & Schult, Daniel A. Exploring network structure, dynamics, and function using NetworkX. United States.
Hagberg, Aric, Swart, Pieter J., and Schult, Daniel A. 2008.
"Exploring network structure, dynamics, and function using NetworkX". United States. https://www.osti.gov/servlets/purl/960616.
@article{osti_960616,
title = {Exploring network structure, dynamics, and function using NetworkX},
author = {Hagberg, Aric and Swart, Pieter J. and Schult, Daniel A.},
abstractNote = {NetworkX is a Python language package for exploration and analysis of networks and network algorithms. The core package provides data structures for representing many types of networks, or graphs, including simple graphs, directed graphs, and graphs with parallel edges and self loops. The nodes in NetworkX graphs can be any (hashable) Python object and edges can contain arbitrary data; this flexibility mades NetworkX ideal for representing networks found in many different scientific fields. In addition to the basic data structures many graph algorithms are implemented for calculating network properties and structure measures: shortest paths, betweenness centrality, clustering, and degree distribution and many more. NetworkX can read and write various graph formats for eash exchange with existing data, and provides generators for many classic graphs and popular graph models, such as the Erdoes-Renyi, Small World, and Barabasi-Albert models, are included. The ease-of-use and flexibility of the Python programming language together with connection to the SciPy tools make NetworkX a powerful tool for scientific computations. We discuss some of our recent work studying synchronization of coupled oscillators to demonstrate how NetworkX enables research in the field of computational networks.},
doi = {},
url = {https://www.osti.gov/biblio/960616},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Jan 01 00:00:00 EST 2008},
month = {Tue Jan 01 00:00:00 EST 2008}
}