Gephi forums

Re: Force Atlas squares off

2012-12-13T18:43:20+01:00

For those who find this thread later and wonder what came out of the Steam network, read http://forum.gephi.org/viewtopic.php?f=28&t=2314

Statistics:Posted by pegerp — 13 Dec 2012 18:43

Re: Force Atlas squares off

2012-01-16T20:35:59+01:00

Yes, but I think the Seadragon plugin does not fully accomplish what I'm looking for. I'm hoping to get the Google Maps thingie progressing in the coming months

Statistics:Posted by pegerp — 16 Jan 2012 20:35

Re: Force Atlas squares off

2012-01-16T19:49:09+01:00

Did you try the Seadragon Plugin? It's similar to Google Maps and works on all browsers.

Statistics:Posted by mbastian — 16 Jan 2012 19:49

Re: Force Atlas squares off

2012-01-16T19:40:52+01:00

On a web probably. I'm working on to make the map zoomable via Google Maps API. However it requires rendering pieces of the network in 256x256 tiles and all that HTML + CSS + JS stuff. I'll keep you posted if there is progress.

I don't think the visualization itself is too informative although it looks nice. Getting a nice visualization is quite good indication that there is some "hidden" information. That's the next goal, to get the Google Maps implementation to be actually usable with the nice visualization. That way it'd be possible to search for something and see how it is intuitively positioned on the vast map.

I've also tested the Toolkit which is great for automating stuff like this for other similar networks. Great work on the Gephi project altogether.

Statistics:Posted by pegerp — 16 Jan 2012 19:40

Re: Force Atlas squares off

2012-01-16T18:19:46+01:00

Great! Will it be published on the Web or in a journal?

Statistics:Posted by admin — 16 Jan 2012 18:19

Re: Force Atlas squares off

2012-01-16T17:51:39+01:00

kenshiro wrote:Thank you for your replies... One last question: What do you use for : Disuade Hubs, LinLog mode and Prevent Overlap? Of course for the nice graph you showed us

I've noticed that LinLog mode without "dissuade hubs" works the best for the large networks that I've processed. However I can imagine situations in which using other parameters might be better. With smaller networks lin-lin (disable LinLog) mode has sometimes been better.

Here's a larger screenshot of the network, http://i.imgur.com/I4KXO.jpg. Network depicts Steam community groups. Groups are close together if they share lots of same users. Large nodes have the highest member count (highest being about 1M players).

Statistics:Posted by pegerp — 16 Jan 2012 17:51

Re: Force Atlas squares off

2012-01-16T14:21:44+01:00

Thank you for your replies... One last question: What do you use for : Disuade Hubs, LinLog mode and Prevent Overlap? Of course for the nice graph you showed us

Statistics:Posted by kenshiro — 16 Jan 2012 14:21

Re: Force Atlas squares off

2012-01-15T21:25:28+01:00

does edge weight influence have to be at 0?

If your edges' weight are all at 1, you don't have to worry about edge influence.

Here's the network: http://i.imgur.com/bBTxU.png

That's a beautiful visualization. Do you mind uploading a higher resolution? It would be nice on our flickr.

Statistics:Posted by mbastian — 15 Jan 2012 21:25

Re: Force Atlas squares off

2012-01-15T20:48:21+01:00

kenshiro wrote:
pegerp wrote:I've tested the FA2 with graphs of 50k-200k nodes and 100k-2M edges. It's nice that FA2 is very fast with Barnes-Hut optimization (Approximate repulsion).
Hey! how long did it take you to process such amount of data and get a nice result visually?

I let FA2 run for several hours or occasionally over night. However it usually takes less than an hour to see whether the network is going to become visually pleasing. Then rest of the computation time goes to fine tuning the network structure.

Here's the network: http://i.imgur.com/bBTxU.png

Edges are weighted. I haven't tested how the network would look like when using unweighted layout. I have a feeling that using weighted edges makes the layout much easier to construct. Obviously if your network can't have any reasonable weights then there's not much to do. I found good parameters by trial and error.

Statistics:Posted by pegerp — 15 Jan 2012 20:48

Re: Force Atlas squares off

2012-01-13T17:06:15+01:00

pegerp wrote:I had this same problem with Force Atlas 2 on Gephi 0.8 alpha.

The latest Force Atlas 2 in Gephi 0.8 beta has "stronger gravity" setting. Enabling stronger gravity and lowering gravity to a low value (eg. 0.001) provided good results for me. With the previous version of FA2 it was quite impossible to get the layout settle so that it wouldn't be collapsed in the center or wouldn't square off at the borders.

I've tested the FA2 with graphs of 50k-200k nodes and 100k-2M edges. It's nice that FA2 is very fast with Barnes-Hut optimization (Approximate repulsion).

Hey! how long did it take you to process such amount of data and get a nice result visually? I seem to not be able to get anything really nice visually... So I'm wondering if my parameters are wrong... My network is unweighted (weight 1 for all edges), does edge weight influence have to be at 0? also I have scaling at 10.0 and put gravity 0.001 such as you suggested...also enabled approximate repusion for large graphs.

Statistics:Posted by kenshiro — 13 Jan 2012 17:06

Re: Force Atlas squares off

2011-12-21T17:25:16+01:00

I had this same problem with Force Atlas 2 on Gephi 0.8 alpha.

The latest Force Atlas 2 in Gephi 0.8 beta has "stronger gravity" setting. Enabling stronger gravity and lowering gravity to a low value (eg. 0.001) provided good results for me. With the previous version of FA2 it was quite impossible to get the layout settle so that it wouldn't be collapsed in the center or wouldn't square off at the borders.

I've tested the FA2 with graphs of 50k-200k nodes and 100k-2M edges. It's nice that FA2 is very fast with Barnes-Hut optimization (Approximate repulsion).

Statistics:Posted by pegerp — 21 Dec 2011 17:25

Re: Force Atlas squares off

2011-12-15T08:32:02+01:00

You reached the maximum boundary of the visualization. This is designed to avoid nodes to go to infinite and have then NaN values. You should reduce repulsion to have a more contracted layout and play on node sizes.

Statistics:Posted by mbastian — 15 Dec 2011 08:32

Force Atlas squares off

2011-12-15T00:01:55+01:00

Hi,
I have been letting run Force Atlas for about 48 hours on a weighted directed graph (11k nodes, 40K edges).
when I stopped it, I found the nodes arranged in a square layout (see attached image).

I don't see any particular reason why this should be the case.
Is that an artifact of the algorithm or some kind of limitation/bug?

Thanks for your help.

Statistics:Posted by cdexter — 15 Dec 2011 00:01