Skip to content

An interesting application of gradient descent aims to stabilize any input graph such that the forces applied on each node are minimum and the overall model is stable. Visualization is perform using NetworkX.

License

prakhargurawa/Force-Directed-Graph-Layout

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 

Repository files navigation

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

About

An interesting application of gradient descent aims to stabilize any input graph such that the forces applied on each node are minimum and the overall model is stable. Visualization is perform using NetworkX.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages