igraph

From Wikipedia, the free encyclopedia
igraph
Developer(s)Gábor Csárdi and Tamás Nepusz
Initial release2006 (2006)
Stable release
0.9.9 / 10 January 2022; 2 months ago (2022-01-10)
Repository
Written inC and C++
Operating systemCross-platform
TypeScience software
LicenseGNU GPL2
Websiteigraph.org

igraph is a library collection for creating and manipulating graphs and analyzing networks. It is written in C and also exists as Python and R packages.[1] There exists moreover an interface for Mathematica.[2] The software is widely used in academic research in network science and related fields. The publication that introduces the software has 5623 citations as of June 5, 2015 (2015-06-05) according to Google Scholar.

igraph was developed by Gábor Csárdi and Tamás Nepusz.[3] The source code of igraph packages was written in C. igraph is freely available under GNU General Public License Version 2.

Basic properties[]

An example of a graph created using igraph, representing the email network of the Enron Corpus

The three most important properties of igraph that shaped its development are as follows:[3]

  • igraph is capable of handling large networks efficiently
  • it can be productively used with a high-level programming language
  • interactive and non-interactive usage are both supported

Characteristics[]

The software is open source, source code can be downloaded from the project's GitHub page.[4] There are several open source software packages that use igraph functions. As an example, R packages tnet,[5] igraphtosonia[6] and cccd[7] depend on igraph R package. Users can use igraph on many operating systems. The C library and R and Python packages need the respective software, otherwise igraph is portable. The C library of igraph is well documented[8] as well as the R package[9] and the Python package[10]

Functions[]

igraph can be used to generate graphs, compute centrality measures and path length based properties as well as graph components and graph motifs. It also can be used for degree-preserving randomization. igraph can read and write Pajek and GraphML files, as well as simple edge lists. The library contains several layout tools as well.[3]

References[]

  1. ^ "igraph - The network analysis package". Retrieved 2021-11-12.
  2. ^ "IGraphM". IGraph/M is an igraph interface for Mathematica. 2016-07-11. Retrieved 2021-11-12.
  3. ^ a b c "Gábor Csárdi, Tamás Nepusz: The igraph software package for complex network research. InterJournal Complex Systems, 1695, 2006". InterJournal Complex Systems. Retrieved 2021-11-12.
  4. ^ "Igraph development team". GitHub.
  5. ^ "CRAN - Package tnet". cran.r-project.org. Retrieved 2015-06-05.
  6. ^ "CRAN - Package igraphtosonia". cran.r-project.org. 29 October 2012. Retrieved 2015-06-05.
  7. ^ "CRAN - Package cccd". cran.r-project.org. 2 June 2015. Retrieved 2015-06-05.
  8. ^ "Igraph library".
  9. ^ "Igraph R package".
  10. ^ "Python-igraph".

External links[]

Retrieved from ""