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

Look for Gephi Plugins

Popular Keywords

Close Search

DAG Layout

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

Introduction

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

Network Splitter 3D

Network Splitter 3D

This layout can be used to split a network layout into distinct Z-Layers (Network Splitter 3D Z-Layers are user-defined clusters). E.g. after using layouts such as: Yifan Hu, Fruchterman Reingold, Force Atlas, Circular, Layered, OpenOrd, etc. Computed Z-Layers can be used in Gephi ranking and/or partition procedures. To use this plugin it is quite simple: [...]

More Info

Concentric Layout

On choosing a root node, this plugin allows you to layout the graph such the nodes that are ‘n’ hops away from the root lies on the ‘n’th circle. For a sample tutorial on how to use the plugin, check out the video below.

More Info

Event Graph Layout

Description The event graph layout plugin was written to allow for the easy creation of event graphs. In an event graph the nodes represent events and the edges/arcs represent relationships between the events (e.g. causality). The layout plugin places the events in a user-specified order on the x-axis. If vertical force is activated, the plugin [...]

More Info