igraph The igraph library
Download

igraph Ranking & Summary

igraph Tags

library graphs builder igraph library graphs handler manipulate graphs

igraph Description

The igraph library igraph is a free software tool for creating and manipulating undirected and directed graphs. It includes implementations for classic graph theory problems like minimum spanning trees and network flow, and also implements algorithms for some recent network analysis methods, like community structure search.The efficient implementation of igraph allows it to handle graphs with millions of vertices and edges. The rule of thumb is that if your graph fits into the physical memory then igraph can handle it.igraph can be installed in several forms: * igraph as a C library is useful if you want to use it in your C/C++ projects, or want to implement your own network analysis or model in C/C++ using the data structures and functions igraph provides. * igraph as an R package. You can use igraph as an extension package to The GNU R project for Statistical Computing. The flexibility of the R language and its richness in statistical methods add a great deal of productivity to igraph, with a very small speed penalty. * igraph as a Python extension module. This way you can combine igraph with the huge set of Python functions and modules available, and the ease of the Python language, with a small speed penalty. * igraph as a Ruby extension. If you like the Ruby language, then this might be the right choice for you.Every form of igraph contain the same code at the very heart, written in ANSI C. Here are some key features of "igraph": · igraph contains functions for generating regular and random graphs according to many algorithms and models from the network theory literature. · igraph provides routines for manipulating graphs, adding and removing edges and vertices. · You can assign numeric or textual attribute to the vertices or edges of the graph, like edge weights or textual vertex ids. · A rich set of functions calculating various structural properties, eg. betweenness, PageRank, k-cores, network motifs, etc. are also included. · Force based layout generators for small and large graphs · The R package and the Python module can visualize graphs many ways, in 2D and 3D, interactively or non-interactively. · igraph provides data types for implementing your own algorithm in C, R, Python or Ruby. · Community structure detection algorithms using many recently developed heuristics. · igraph can read and write many file formats, e.g., GraphML, GML or Pajek. · igraph contains efficient functions for deciding graph isomorphism and subgraph isomorphism · It also contains an implementation of the push/relabel algorithm for calculating maximum network flow, and this way minimum cuts, vertex and edge connectivity. · igraph is well documented both for users and developers. · igraph is open source and distributed under GNU GPL. Requirements: · Python

igraph Related Software