[SOLVED] Noverlap
Noverlap seems to take a long time and have a very hard time with large networks. I've been running it on a 55,000 node 1-edge to 1-node network (just to look at the whole thing) and it takes a tremendous amount of time between ticks and does very little. I'm wondering if I'm using it wrong or if there are ways to optimize this. My expectation was in setting up the layout manually or using different algorithms and then Noverlap would just sort of spread out the clustered results in a timely manner.
Re: Noverlap
Noverlap could be improved... Here is how it works:
- First it separates the graph in a grid of squares.
- Then it gets which nodes are on which squares (of course a node could be on several squares, especially if it's big)
- Then, it gets a list of "proximity relations", which approximate if two nodes are in the same area. Two nodes have a "proximity relation" if they are on a common square...
- Then it tests each of these relations to eliminate nodes that actually do not overlap
- And it applies a repulsive force between the nodes that overlap.
Noverlap is then very slow if many nodes are in the same square (many proximity relations).
I'll try to put this setting (grid precision) as an editable parameter.
Nevertheless, you can improve performance by avoiding isolated nodes far away from the rest of the graph. I propose you a very ugly drawing to explain the problem...
- First it separates the graph in a grid of squares.
- Then it gets which nodes are on which squares (of course a node could be on several squares, especially if it's big)
- Then, it gets a list of "proximity relations", which approximate if two nodes are in the same area. Two nodes have a "proximity relation" if they are on a common square...
- Then it tests each of these relations to eliminate nodes that actually do not overlap
- And it applies a repulsive force between the nodes that overlap.
Noverlap is then very slow if many nodes are in the same square (many proximity relations).
I'll try to put this setting (grid precision) as an editable parameter.
Nevertheless, you can improve performance by avoiding isolated nodes far away from the rest of the graph. I propose you a very ugly drawing to explain the problem...
- Attachments
Last edited by jacomyma on 09 Feb 2011 08:38, edited 1 time in total.
Re: Noverlap
Ok, I've updated the Noverlap plugin, now featuring the gridSize setting. You have gridSize² squares in the grid.
Try to put gridSize to 100 or 500 to see if it improves performance.
Plugin update available in the Gephi build-in module center, or there:
http://gephi.org/plugins/noverlap/
Try to put gridSize to 100 or 500 to see if it improves performance.
Plugin update available in the Gephi build-in module center, or there:
http://gephi.org/plugins/noverlap/
Re: Noverlap
Just got notified of the update, I'll give it a go later today.
-
- Posts:1
- Joined:25 Aug 2014 11:08 [phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1275: count(): Parameter must be an array or an object that implements Countable
Re: [SOLVED] Noverlap
Nice work!
How do I set de GridSize?
thx
How do I set de GridSize?
thx