igraph

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
igraph
Original authorsGábor Csárdi and Tamás Nepusz
DevelopersGábor Csárdi, Tamás Nepusz, Szabolcs Horvát, Vincent Traag, Fabio Zanini and Daniel Noom
Initial release2006 (2006)
Repository
  • {{URL|example.com|optional display text}}Lua error in Module:EditAtWikidata at line 29: attempt to index field 'wikibase' (a nil value).
Written inC and C++
Engine
    Lua error in Module:EditAtWikidata at line 29: attempt to index field 'wikibase' (a nil value).
    Operating systemCross-platform
    TypeScience software
    LicenseGPL-2.0-or-later
    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 13502 citations as of July 3, 2024 (2024-07-03) according to Google Scholar.

    igraph was originally developed by Gábor Csárdi and Tamás Nepusz.[3] It is written in the C programming language in order to achieve good performance and it is freely available under GNU General Public License Version 2.

    Basic properties

    [edit | edit source]
    File:Enron Email Network.jpg
    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]

    Characteristics

    [edit | edit source]

    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

    [edit | edit source]

    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 file formats such as Pajek, GraphML, LGL, NCOL, DIMACS, and GML, as well as simple edge lists.[11] The library contains several layout tools as well.[3]

    References

    [edit | edit source]
    1. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
    2. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
    3. ^ a b c Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
    4. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
    5. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
    6. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
    7. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
    8. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
    9. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
    10. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
    11. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
    [edit | edit source]
    • Lua error in Module:Official_website at line 94: attempt to index field 'wikibase' (a nil value).