• DocumentCode
    1951165
  • Title

    A Comparative Study of Six Software Packages for Complex Network Research

  • Author

    Xu, Kaikuo ; Tang, Changjie ; Tang, Rong ; Ali, Ghulam ; Zhu, Jun

  • Author_Institution
    Sch. of Comput. Sci., Sichuan Univ., Chengdu, China
  • fYear
    2010
  • fDate
    26-28 Feb. 2010
  • Firstpage
    350
  • Lastpage
    354
  • Abstract
    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.
  • Keywords
    program testing; software packages; software performance evaluation; JUNG; Networkx; Pajek; UCINET; basic graph algorithm; community detection; complex network; graph generation; iGraph; input/output; maximum expected network processing ability; network representation; programming language; scalability measurement; software package; software testing; statistical metrics computation; statnet; visualization; Birth disorders; Complex networks; Computer science; Scalability; Software algorithms; Software measurement; Software packages; Software performance; Software testing; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication Software and Networks, 2010. ICCSN '10. Second International Conference on
  • Conference_Location
    Singapore
  • Print_ISBN
    978-1-4244-5726-7
  • Electronic_ISBN
    978-1-4244-5727-4
  • Type

    conf

  • DOI
    10.1109/ICCSN.2010.34
  • Filename
    5437689