Home » Posts tagged 'force-directed algorithm'

# Tag Archives: force-directed algorithm

## Architecture of Force-directed Algorithms

A graph layout problem, or visualization problem, refers to a set of nodes and a set of relationships (edges) built on top of this set of nodes, calculating the position of the nodes and drawing each edge as a line or curve.

One of the most important research directions in the visualization technology of graphs is the study of graph layout algorithms. The core content of the graph layout algorithm research is to study how to display the graph structure in a better way. E.g. force-directed algorithms.

The comprehensive workflow for basic force-directed algorithms are summarized below:

- Kamada-Kawai Algorithm
- Fruchterman Reingold Algorithm
- ForceAtlas2 Algorithm
- LinLog Algorithm
- Davidson and Harel Algorithm

*The workflow of Davidson and Harel Algorithm*

*The workflow of LinLog Algorithm*

*The workflow of Kamada-Kawai Algorithm*

*The workflow of Fruchterman Reingold Algorithm*

*The workflow of ForceAtlas2 Algorithm*

## Dataset of CNCAH Network

CNCAH shapes generated by the CNCAHNetGenerator. You can download the dataset from here. (more…)