Skip to content

Latest commit

 

History

History
13 lines (9 loc) · 818 Bytes

README.md

File metadata and controls

13 lines (9 loc) · 818 Bytes

Force-Directed-Graph-Layout

This is an interesting application of Gradient descent. Although we are not using gradient here but it exploits the concepts of gradient descent to stabalize a graph containing multiple nodes. Each node expreience two kinds of repulsive forces:

  1. Spring forces (between any two connected nodes)
  2. Magnetic forces (between non-connected nodes) also known as Inverse square law.

Although the distance between any two node is fixed (by default equal to one) which keep the structure intact.

These is how these forces act and leads to a stable graph:

alt text alt text