Exploring Network Structure, Dynamics, and Function using NetworkX

作者: Aric A. Hagberg , Daniel A. Schult , Pieter J. Swart

DOI:

关键词:

摘要: NetworkX is a Python language package for exploration and analysis of networks network algorithms. The core provides data structures representing many types networks, or graphs, including simple directed graphs with parallel edges self-loops. nodes in can be any (hashable) object contain arbitrary data; this flexibility makes ideal found dierent scientific fields. In addition to the basic graph algorithms are implemented calculating properties structure measures: shortest paths, betweenness centrality, clustering, degree distribution more. read write various formats easy exchange existing data, generators classic popular models, such as Erdos-Renyi, Small World, Barabasi-Albert models. ease-of-use programming together connection SciPy tools make powerful tool computations. We discuss some our recent work studying synchronization coupled oscillators demonstrate how enables research field computational networks.

参考文章(9)
Joshua O’Madadhain, Danyel Fisher, Padhraic Smyth, Yan-Biao Boey, Analysis and Visualization of Network Data using JUNG ,(2005)
John Ellson, Emden R. Gansner, Eleftherios Koutsofios, Stephen C. North, Gordon Woodhull, Graphviz and Dynagraph — Static and Dynamic Graph Drawing Tools graph drawing. pp. 127- 148 ,(2004) , 10.1007/978-3-642-18638-7_6
Stephen Eubank, Hasan Guclu, V. S. Anil Kumar, Madhav V. Marathe, Aravind Srinivasan, Zoltán Toroczkai, Nan Wang, Modelling disease outbreaks in realistic urban social networks. Nature. ,vol. 429, pp. 180- 184 ,(2004) , 10.1038/NATURE02541
Aric Hagberg, Daniel A. Schult, Rewiring networks for synchronization Chaos. ,vol. 18, pp. 037105- ,(2008) , 10.1063/1.2975842
John D. Hunter, Matplotlib: A 2D Graphics Environment Computing in Science and Engineering. ,vol. 9, pp. 90- 95 ,(2007) , 10.1109/MCSE.2007.55
Kenneth S. Fink, Gregg Johnson, Tom Carroll, Doug Mar, Lou Pecora, Three coupled oscillators as a universal probe of synchronization stability in coupled oscillator arrays Physical Review E. ,vol. 61, pp. 5080- 5090 ,(2000) , 10.1103/PHYSREVE.61.5080
Todd L. Veldhuizen, Dynamic Multilevel Graph Visualization arXiv: Graphics. ,(2007)
M. E. J. Newman, The Structure and Function of Complex Networks SIAM Review. ,vol. 45, pp. 167- 256 ,(2003) , 10.1137/S003614450342480
Christopher R. Myers, James P. Sethna, Python for Education: Computational Methods for Nonlinear Systems Computing in Science and Engineering. ,vol. 9, pp. 75- 79 ,(2007) , 10.1109/MCSE.2007.56