Re: [igraph] Need a graph layout that uses edge weights

[Gabor Csardi]

Actually, i just checked the Fruchterman-Reingold algorithm 
and it is trivial to incorporate edge weights. The only problem
with it is that it requires to change the igraph API, so it will be included
only in the 0.5 version. 

The spring based layout (implemented in R) can be 
modified easily as well.

Of course i've no idea whether the results will be good or not 
just by adding weights in this trivial way.

Rick, i can send you a 0.5 development version (R package or library)
as soon as i've added these, if you like.

Gabor

On Tue, Jun 05, 2007 at 11:09:53PM +0200, Tamas Nepusz wrote:
> Hi,
> 
> I'm afraid weighted graph layouts are not implemented in igraph yet -
> mostly because the actual development is driven by our needs and we
> did not encounter such a problem yet :) I tried a quick Google search
> on the subject and I found the following paper regarding weighted
> graph layouts:
> 
> http://www.cs.iusb.edu/~danav/papers/172_Vrajitoru.pdf
> 
> Maybe you could start implementing their algorithm, taking into
> consideration that their goal is to place vertices in a way that
> larger edge weights result in longer edges, so you must first
> transform your edge weights accordingly.
> 
> And of course, if you came up with a reasonable layout algorithm that
> solves your problem either in Python, R or C (or modified the igraph
> layout algorithms to take edge weights into account), please let us
> know, we will be happy to include it in igraph :)
> 
> Best,
> -- 
> Tamas
> 
> 
> _______________________________________________
> igraph-help mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/igraph-help

-- 
Csardi Gabor <address@hidden>    MTA RMKI, ELTE TTK