| Download Gephi | Blog | Gephi Store | Wiki | Forum | Support | Bugtracker

Look for Gephi Plugins

Popular Keywords

Close Search

DAG Layout

DAG Layout
5 votes, 5.00 avg. rating (97% score)


Simple Layout for directed acyclic graphs (DAGs).

Plugin Owner’s Notes

The nodes are arranged in discrete layers so that the edges will always point downwards (if no loop exists). The nodes are arranged as far to the top as possible, minimizing the number of layers used. The horizontal layout is done by assigning the nodes to discrete slots in each layer (the biggest layer defines the number of availabe slots for each layer). While running, slots are chosen randomly and swapped if this would make the edges shorter to generate a more compact graph. These optimizations are only local and will not generate an overall opimal layout.

Expected input:

DAG (directed acyclic graph, a directed grah without loops)
If the graph contains loops, it is treated as a DAG as far as possible and all “leftover” edges are ignored. Which edges in circles are ignored may be different on each run because of the randomization in the initialization phase.

Known issues:

Sometimes, the layout refuses to optimize the order of the nodes in the layers. Restart gephi in this case.

Similar Plugins

Graphviz Layout

This plugin makes a call to graphviz to lay out your your graphs. To use it, you must have graphviz installed on your system. All layout algorithms provided by graphviz are supported, along with most of the options relevant to Gephi usage.

More Info

Maps of Countries

Author Clement Levallois, Assistant Professor at EMLYON Business School. Function of the plugin Use this plugin to insert maps of countries and world regions in Gephi. Now also includes country sub-regions: states and territories of Australia. You can also control the thickness of the line with the “Weight” parameter.   Quick instructions – Install the [...]

More Info

Layered Layout

This plugin provides layout, where nodes are in different layers (orbits). Assignment of node to layer depends on the value of numerical attribute of node. This layout can very nicely visualize the “Small-World Phenomenon”, where the layer assignement depends on the distance between key node and the others (Erdös number in the SNA Metrics Plugin).

More Info