A Comparative Study of Six Software Packages for Complex Network Research

UCINET, Pajek, Networkx, iGraph, JUNG and statnet, are commonly used to perform analysis with complex network model. The scalability, and function coverage of these six software packages are assessed and compared. Some randomly generated datasets are used to evaluate the performance of these software packages with regard to input/output (I/O), basic graph algorithms, statistical metrics computation, graph generation, community detection, and visualization. A metric regarding both numbers of the nodes and the edges of complex networks, which is called Maximum Expected Network Processing Ability (MENPA), is proposed to measure the scalability of software packages. Empirical results show that these six software packages are complementary rather than competitive and the difference on the scalability among these six software packages may be attributed to the varieties in both of the programming languages and the network representations.

[1]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[2]  Robert J. Pavur,et al.  A comparative study of the reliability of nine statistical software packages , 2007, Comput. Stat. Data Anal..

[3]  Vladimir Batagelj,et al.  Pajek - Program for Large Network Analysis , 1999 .

[4]  Aric Hagberg,et al.  Exploring Network Structure, Dynamics, and Function using NetworkX , 2008, Proceedings of the Python in Science Conference.

[5]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..

[6]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[7]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[8]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[9]  Luciano Rossoni,et al.  Models and methods in social network analysis , 2006 .

[10]  Martina Morris,et al.  statnet: Software Tools for the Representation, Visualization, Analysis and Simulation of Network Data. , 2008, Journal of statistical software.

[11]  Emad S. Ibrahim,et al.  A comparative study of PC based software packages for power engineering education and research , 2002 .

[12]  Duncan Cramer,et al.  Introducing Statistics for Social Research: Step-by-step calculations and computer techniques using SPSS , 1994 .

[13]  Padhraic Smyth,et al.  Analysis and Visualization of Network Data using JUNG , 2005 .

[14]  C. M. Sperberg-McQueen,et al.  Extensible markup language , 1997 .

[15]  F. Yates.  Contingency Tables Involving Small Numbers and the χ2 Test , 1934 .

[16]  Katherine Faust.  Centrality in affiliation networks , 1997 .

[17]  Gábor Csárdi,et al.  The igraph software package for complex network research , 2006 .