|
From: | Tamas Nepusz |
Subject: | Re: [igraph] Edge betweenness |
Date: | Mon, 21 Apr 2008 17:17:20 +0200 |
Hi Sylvain,If you could afford calling a _Python_ program instead of a C one, then install the Python interface of the igraph library. This uses the C core of igraph, but makes it accessible from Python. Computing all geodesics in Python is only a few lines:
import igraphg = igraph.load("my-graph.graphml") # or any other format supported by igraph
for i in range(g.vcount()):print g.get_all_shortest_paths(i) # note that these are _unweighted_ shortest paths
The same for node betweennesses and closenesses: import igraphg = igraph.load("my-graph.graphml") # or any other format supported by igraph
print g.closeness() print g.betweenness()If you really want to stick to C, let me know and I'll try to figure out something.
I also remember that Gabor has started to write something like a shell interface to igraph (practically a bunch of command line utilities that allow you to call igraph functions directly from the command line), but I don't know whether it's working now or not.
-- Tamas On 2008.04.21., at 17:00, Sylvain Brohée wrote:
Dear all,Since a few months, I have developed a quite powerful tool in Perl doingefficiently very simple graph analysis (node degree, graphintersection, ...). This is called NeAT (http://rsat.scmbb.ulb.ac.be/neat/ )and is publicly available. However, in some cases, I am very limited by Perl.It is for example the case, when I want to compute the betweenness and the closeness of the nodes in a graph as for this, I need to compute all geodesic paths. So, I would like to create a small C executable based on the igraphlibrary that would be called by my Perl program.Unfortunately, I am complete newbie in C / C++ and I do not know how to startwith. Could you give some advices?I want only to load a (directed weighted) graph, calculate the closeness andthe betweenness for each node and to display the output. I would be very thankful if you could help me, Sylvain (desperate biologist) _______________________________________________ igraph-help mailing list address@hidden http://lists.nongnu.org/mailman/listinfo/igraph-help
[Prev in Thread] | Current Thread | [Next in Thread] |