Force-Directed Graph

그래프 시각화 결과는 어떠한 데이터가 있는가에 따라 생성되는 node, edge 개수가 변경될 수밖에 없다.
그래서 일반적으로 그래프를 시각화 할 때 가장 많이 사용하는 방법(레이아웃)으로 Forced-Directed Graph가 있다.
Forced-Directed Graph는 두 전하 간의 전자기력을 계산하는 방식과 유사한 원리를 활용해 각 노드 간의 거리를 지정한다.
Forced-Directed Graph에서는 node의 위치가 고정되어 있지 않다.
처음에 node의 위치는 무작위로 뿌려지거나, 몇 가지 간단한 규칙에 따라 임의의 위치에 생성된다.
이후 node의 weight를 이용하여 주변의 node 간에 얼마 이상 떨어져야 하는지 거리를 계산하는데, weight가 클수록 node 간의 간격은 멀어지게 된다.
반대로 edge가 있는 두 노드 간에는 edge의 weight에 따라 값이 더 클수록 두 node 간의 간격이 가까워질 수 있도록 계산한다.
Forced-Graph는 주변 node들에 의해 위치가 변하게 되므로 각 node의 위치는 고정되어 있지 않다.
또한, 하나의 node에 대해 위와 같은 방식으로 위치를 계산하게 되면 변경된 node 위치가 다른 node에 위치에도 영향을 미치기 때문에 상단의 그림처럼 안정화되기 전까지 그림의 위치를 계속 계산해주어야 한다.

d3-force