How to optimize huge graphs visualization ?

[shivang2607]

So, The main thing I am struggling with is the optimzation for the large graphs. By large graphs I means nodes > 5000. The UI starts lagging because even for the positioning I am using fcose layout which is a bit heavy too algorithm wise.

So do anyone have any idea what can be done ?
One idea wasto introduce clustering, so that depending on the module (or what functional part a node belongs to), I can compress them in cluster that is a union sort of Node, and if when user clicks it then the cluster expands. However, A proper clustering algorithm needs to be designed...I already tried building clustering algorithm, it should be there in the engine folder. But I believe I need a better algorithm for the clustering part. Another thing is that I do not want to use AI for detecting clusters.

If anyone has any prior experience with the same please advice.