I use dagre and dagre-d3 already, which do the job very well.
D3-dag – Layout algorithms for visualizing directed acylic graphs
21–30 of 44 posts
Re: D3-dag – Layout algorithms for visualizing directed acylic graphs
#22The only decent option other than graphviz that I've found for visualizing DAGs is OGDF: http://amber-v7.cs.tu-dortmund.de/doku.php/start Everything else tends to be force-directed which just doesn't work very well.
I've had good luck with https://github.com/OpenKieler/elkjs
Re: D3-dag – Layout algorithms for visualizing directed acylic graphs
#23All these graph layout algorithms should ideally be run on the backend. Most of these js libraries are missing the point in trying to run layout in Javascript on the frontend. If you have a huge graph, you can't view all of it at once anyways and you're viewing a subset of it any 1 moment. So the ideal library should be running the layout on the backend and the frontend should be plain dummy, simply showing each grap…
Then you sacrifice the potential for fluid dynamic layouts. Everyone is walking around with portable supercomputers. May as well use them.
Re: D3-dag – Layout algorithms for visualizing directed acylic graphs
#24Can't believe no ones mentioned webcola yet, which implements some very cool layout algorithms and is the result of cutting edge academic research. https://ialab.it.monash.edu/webcola/
Webcola is great -- but no docs or support.
Re: D3-dag – Layout algorithms for visualizing directed acylic graphs
#25All these graph layout algorithms should ideally be run on the backend. Most of these js libraries are missing the point in trying to run layout in Javascript on the frontend. If you have a huge graph, you can't view all of it at once anyways and you're viewing a subset of it any 1 moment. So the ideal library should be running the layout on the backend and the frontend should be plain dummy, simply showing each grap…
You're missing the point by thinking only of your specific use case of huge graphs.
Client side interactivity without network delay is a valid use case for these libs. Client side encrypted data also.
Re: D3-dag – Layout algorithms for visualizing directed acylic graphs
#26Another great option for the same family of problems is Viz.js[1], which is essentially Graphviz in your browser. Offers a number of different layout models and a ton of configuration options. [1] http://viz-js.com/
I love graphviz (ever since Sanjay Ghemawat of mapreduce fame showed me how to use it in a compiler to debug CFGs). However, it’s the main limitation, compared to these other systems, is that it’s algorithms aren’t incremental/interactive. They are a bit dated in that way.
[deleted]
Re: D3-dag – Layout algorithms for visualizing directed acylic graphs
#27Another great option for the same family of problems is Viz.js[1], which is essentially Graphviz in your browser. Offers a number of different layout models and a ton of configuration options. [1] http://viz-js.com/
are there any interactive features with viz.js?
Re: D3-dag – Layout algorithms for visualizing directed acylic graphs
#28It hadn't even occurred to me that there were serious academic attempts at visualizations of this sort. In addition to OP, this whole discussion is full of great alternatives to d3-force (my usual go-to). Kudos to all!
Re: D3-dag – Layout algorithms for visualizing directed acylic graphs
#29Re: D3-dag – Layout algorithms for visualizing directed acylic graphs
#30I'm using vis.js to visualize DAG of large train networks, I love how the output looks: https://i.imgur.com/BAwbyB1.png
I really wish the computation would be offloaded to web workers though. Right now it completely freezes the browser when updating very large graphs (above around 1.5k edges and .5k nodes in my experience).
Eg of a much larger graph after 15min trying to stabilize: https://i.imgur.com/f06n9Ic.jpg
