igraph (version 0.6.5-2)

layout.drl: The DrL graph layout generator

Description

DrL is a force-directed graph layout toolbox focused on real-world large-scale graphs, developed by Shawn Martin and colleagues at Sandia National Laboratories.

Usage

layout.drl (graph, use.seed = FALSE, seed = matrix(runif(vcount(graph) * 
    2), ncol = 2), options = igraph.drl.default, weights = E(graph)$weight, 
    fixed = NULL, dim = 2)

Arguments

graph

The input graph, in can be directed or undirected.

use.seed

Logical scalar, whether to use the coordinates given in the seed argument as a starting point.

seed

A matrix with two columns, the starting coordinates for the vertices is use.seed is TRUE. It is ignored otherwise.

options

Options for the layout generator, a named list. See details below.

weights

Optional edge weights. Supply NULL here if you want to weight edges equally. By default the weight edge attribute is used if the graph has one.

fixed

Logical vector, it can be used to fix some vertices. All vertices for which it is TRUE are kept at the coordinates supplied in the seed matrix. It is ignored it NULL or if use.seed is F

dim

Either 2 or 3, it specifies whether we want a two dimensional or a three dimensional layout. Note that because of the nature of the DrL algorithm, the three dimensional layout takes significantly longer to com

Value

• A numeric matrix with two columns.

concept

Graph layout

Details

This function implements the force-directed DrL layout generator.

The generator has the following parameters: [object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],There are five pre-defined parameter settings as well, these are called igraph.drl.default, igraph.drl.coarsen, igraph.drl.coarsest, igraph.drl.refine and igraph.drl.final.

References

See the following technical report: Martin, S., Brown, W.M., Klavans, R., Boyack, K.W., DrL: Distributed Recursive (Graph) Layout. SAND Reports, 2008. 2936: p. 1-10.

See Also

layout for other layout generators.

Examples

g <- as.undirected(ba.game(100, m=1))
l <- layout.drl(g, options=list(simmer.attraction=0))
plot(g, layout=l, vertex.size=3, vertex.label=NA)