CODEWITHSUNDEEP
javascriptalgorithmgraphsigma.js
1478963
1478963

Reputation: 1216

Graphing Algorithm for many nodes

I have been trying to develop a web based application to help in the graphing of nodes and their interactions.

I have attempted to use the Sigma.Js with the Force Atlas extension.

For my simple tests (few nodes) the results are quite good-looking, however with an additional thousand nodes the result becomes quite a mess.

Many nodes vs Few Nodes

Is there any such way to make the result more view able? (easier on the eyes/not just 1 big blob) How would I go about doing this? Are there any algorithms already written(that I may implement?)

Upvotes: 7

Views: 2640

Answers (2)

Seb
Seb

Reputation: 618

sigma.layout.forceAtlas2 scales much better, however it won't do miracles if the graph has a strong density of connections.

Upvotes: 2

Lars Kotthoff
Lars Kotthoff

Reputation: 109242

You can try the Fruchterman-Reingold force layout (for which there is a sigma plugin). It specifically minimises the number of links that cross each other, so it is in general more suitable for large graphs (unless all the nodes have lots of connections).

In addition, the fisheye plugin may help to make more sense of the graph after it has been drawn.

Upvotes: 2

Related Questions