Force Directed Graph Layout

• computes layout for simple Undirected Graph
• uses structural information from the Network
• usually crossing-free for Planar Graph
• Community Structure becomes visible
• repulsive force between nodes and attracting force between connected nodes

Limits

• slow
• only Euclidean Distance

Hook’s Law Electric Force

The total force acting on a node $f_t$ is given by the vector sum of an attracting component $f_a$ , the spring force and a repulsive component $f_r$ : $f_t=f_a+f_r$ for Electric Force.

Algorithms

• Eades Algorithm
• Fruchterman and Reingold Algorithm
• ForceAtlas2