Dear igraph users,
I would like to announce IGraph/M, a Mathematica interface for igraph.
Currently (i.e. as of version 0.1), IGraph/M only provides a partial coverage of the igraph functionality. This package was born out of personal need and I focused on functions I will use myself. However, the groundwork has been laid, and adding new functions is relatively quick and easy. Thus if anyone would like to contribute to the project, please contact me.
Binary packages for OS X (10.9 or later) and Linux can be downloaded from GitHub:
Unfortunately I was unable to compile igraph on Windows, thus I cannot provide a Windows version. Contributions in this regard will be most welcome.
Functionality in IGraph/M version 0.1 that is not yet built into Mathematica:
* Vertex betweenness centrality for weighted graphs
* Estimates of vertex betweenness, edge betweenness and closeness centrality; for large graphs
* Minimum feedback arc set for weighted and unweighted graphs
* Find all cliques (not just maximal ones)
* Count 3- and 4-motifs
* Rewire edges, keeping either the density or the degree sequence
* Alternative algorithms for isomorphism testing: Bliss, VF2
* Subgraph isomorphism
* Test if a degree sequence is graphical
* Alternative algorithms for generating random graphs with given degree sequence
* Layout algorithms that take weights into account
Note that IGraph/M is *not a replacement* for Mathematica's graphs and networks functionality. It is meant to complement what is already available in Mathematica, thus it primarily focuses on adding functionality that is not already present.
I should mention that there is already a small package, IGraphR <
https://github.com/szhorvat/IGraphR>, that makes igraph's R interface accessible from Mathematica. I started IGraph/M because I needed better performance and reliability than what Mathematica's R interface (RLink) could provide.
Szabolcs