Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Prevent node overlap in force directed graph

I have build a force directed graph for the social network analysis.

The problem which I am facing is that nodes keeps on overlapping each other,

How can I prevent overlapping of node in force directed graph ?

Here is my code with dummy data

And following is the image for my force directed graph

enter image description here

enter image description here

How can I remove overlapping of these nodes ? and how can I keep atleast some distance between links so that links are properly visible ?

like image 726
analyticalpicasso Avatar asked Apr 23 '14 17:04

analyticalpicasso


1 Answers

There are two approaches to avoiding overlap in a d3 force layout.

The first is to adjust the parameters of the force object, the most relevant of which is the "charge" parameter. Nodes with negative "charge" values push other nodes away (versus nodes with positive values pull other nodes closer), and you can increase the amount of charge to cause a greater push.

The default value for the "charge" is -30, so from there you can adjust it until you get an effect you want. There's no simple formula for determining the value you want, since it also depends on the other parameters and the amount of links in your graph.

If for any reason adjusting the charge doesn't work for you (for example, if you want the nodes to cluster close to each other -- not repel each other -- but still not overlap), then you can manually check for overlapping nodes, as in this Mike Bostock example suggested by Josh in the comments.

like image 125
AmeliaBR Avatar answered Oct 06 '22 19:10

AmeliaBR