Download
as PDF

Circular Layout

Circular is a layouter that portraits interconnected ring and star topologies and is excellent for applications in:

- Social networking (criminology, economics, ...)
- Network management
- WWW visualization
- eCommerce

Circular produces layouts that emphasize group and tree structures within a network. It creates node partitions by analyzing the connectivity structure of the network, and arranges the partitions as separate circles or disks. These circles are arranged in a radial tree layout fashion.

General Tab

Layout Style

Controls which policy is used to partition the nodes of the graph. Each node partition will be arranged as a separate circle or disk. Available options are

BCC Compact
Each partition will represent a so-called biconnected component of the graph. A biconnected component consists of nodes that are reachable by two edge disjoint paths. Nodes that belong to more than one biconnected component will be assigned exclusively to one partition.
BCC Isolated
Partitions will be formed as with BCC Compact with the difference that all nodes belonging to more than one biconnected component will be assigned an isolated partition.
Custom Groups
Partitions will be formed from groups created with Hierarchy->Group Selection.
Single Cycle
All nodes form a single partition.

Act on Selection Only

Whether or not to act on selected nodes and edges that are connected to selected nodes only.

Use Drawing As Sketch

Whether to use existing layout information. If enabled, the algorithm tries to:

- Find nodes that should lie on the border of the disks (for Disk or Organic Disk partition styles)
- Maintain the circular order of the border nodes around the center of the partition
- Keep the orientation of the root partition intact, if possible
- Maintain the cyclic order of tree edges around its parent node. For partition policies other than BCC Compact, this may not work as expected, since the underlying tree structure usually isn't well defined

This option works best if the structural and layout changes are small, i.e. partition policy and partition layout style are kept.

Consider Node Labels

Determines whether node labels should be considered in the layout process.

Partition Tab

This section influences the layout style, size, and compactness of the partitions themselves.

Layout Style

Determine the basic layout style with which the partition contents are arranged.

Circle
This style places all partition nodes on the boundary of a single circle
Disk
This style only guarantees that nodes that have edges into other partitions lie on the border of a circle. All other nodes are placed in the inside of this circle and arranged with an organic layout style. The resulting arrangement usually is more compact than with the Circle style, at the price of a higher running time. This style is best suited when the focus lies primarily on the connections between different partitions, while also enhancing the structure of the partitions themselves.
Organic Disk
This style uses a different approach to create a compact arrangement. All nodes (even nodes with connections into different partitions) can be placed in the inside of a circle and are arranged with an organic layout style. The resulting arrangement usually is very compact and as organic as possible. However, connections to other partitions can be less obvious, so this style is best suited when the focus lies primarily on the structure of the partitions themselves, or for single cycle cycle partitions. Like Disk, this style is usually slower than the Circle style.

Minimal Node Distance

Determines the minimal distance between the borders of two adjacent nodes on a common circle. The smaller the distance the more compact the resulting layout. For the Disk layout style, this value is strictly observed only for nodes on the circle border, inner nodes may have a smaller distance. For the Organic Disk style, this value cannot be strictly guaranteed, but is observed as close as possible.

Choose Radius Automatically

Whether or not to determine the radius of each circle in the layout automatically. An automatically chosen radius is usually the smallest possible radius that obeys Minimal Node Distance.

Fixed Radius

If Choose radius automatically is not set then this option determines the fixed radius for all circles in the resulting layout. Minimal Node Distance will be ignored in this case.

Tree Tab

This section influences the compactness of the tree-like components that this layouter produces. The tree-like structures are the parts of the layout that do not belong to the circularly arranged node groups.

Preferred Child Wedge

This setting determines the angular range of the sector that will be reserved for the children of a root node. The possible angular range lies between 1 and 359. The remaining angular range (360-x) will be automatically used to accommodate the edge that connects to the root node.

The smaller the chosen value, the more one will gain the impression that the nodes drive away from their root nodes and the center of the graph.

Generally speaking, the compactness of the layout will decrease with smaller values. Very small values will lead to layouts that consume a lot of space.

Minimal Edge Length

Determines the minimal length of an edge that connects two nodes that lie on separate circles (tree-edges). The smaller the chosen value the more compact the resulting layout.

Maximal Deviation Angle

Whenever tree-edges connect to a node that lies on a circle together with other nodes, the layouter tries to direct that edge in such a way that its prolongation crosses through the center of the circle. This is not always possible though, for example, if multiple tree-edges connect to the same circle node.

This parameter determines the valid angular deviation from the optimal edge direction as described above. The bigger the chosen value, the more compact the resulting layout. If a value smaller than 90 degrees is chosen, the tree-edges might cross through the circularly arranged components.

Compactness Factor

This parameter influences the length of the tree-edges as it is computed by the layouter. The smaller the compactness factor, the shorter the tree-edges and the more compact the overall layout. The bigger the compactness factor the more difficult, and hence slower, the layout computation.

Minimal Node Distance

Determines the minimal distance between tree nodes.

Allow Overlaps

If activated this option further increases compactness of the resulting layout but may introduce slight node overlaps.

Place Children on Common Radius

Determines whether child nodes in a subtree structure have to be placed on a common circle. If this option is disabled, the resulting layout will be more compact.

Hints

The most compact layout will be achieved by choosing

Disk

or

Organic Disk

as Partition Layout Style, small values for parameters

[Partition]: Minimal Node Distance
[Tree]: Minimal Edge Length
[Tree]: Compactness Factor,

and big values for

[Tree]: Preferred Child Wedge
[Tree]: Maximal Deviation Angle.

If slight partition overlaps are acceptable, option

[Tree]: Allow Overlaps

should be activated as well.