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

Multipartite Layout

To simplify analyzing connections between groups in multipartite graphs, minimizing edge crossings is a good way to do so. In this work, by using the algorithm suggested in the paper “An Edge Crossing Minimization Algorithm Based on Adjacency Matrix Transformation”, implementation for gephi platform is performed.

More Info

GC-Viz

The GC-Viz plugin contains the algorithms GAMer and DB-CSC for the clustering of graphs with node attributes. It also contains a layout for visualizing and comparing the clustering results. The plugin has been developed by Brigitte Boden, Roman Haag and Houran Ketabdar. The plugin is described in the following paper: Brigitte Boden, Roman Haag, and [...]

More Info

Random 3D Layout

A simple layout plugin that places nodes randomly within a 3D space. Each node is given an x, y, and z. While normally this Z is not seen in the 2D Gephi view, it is used by other 3D algorithms (like Force Atlas 3D) and can be exported.

More Info