스펙트럼 레이아웃

스펙트럼 레이아웃은 그래프를 그리기 위한 알고리즘의 한 종류다.레이아웃은 그래프의 라플라스 행렬과 같은 행렬의 고유 벡터를 그래프 정점의 데카르트 좌표로 사용한다.

레이아웃의 개념은 그래프의 라플라시안 매트릭스의 두 개의 가장 큰(또는 가장 작은) 고유값과 해당 고유 벡터를 계산한 다음 노드를 실제로 배치하는 데 사용하는 것이다.일반적으로 노드는 2차원 평면에 배치된다.더 많은 차원에 내재하는 것은 더 많은 고유 벡터를 사용하여 찾을 수 있다.2차원 사례에서 그래프의$$ (대칭) Laplacian $행렬{\displaystyle }$ L ${\displaystyle$ L$}$에 $있는$ 행/열 $i{\displaystyle }$ ${\displaystyle i}$에 해당하는 특정 노드의 경우, $x{\displaystyle }$ ${\displaystyle$ $x$$}$ $및{\displaystyle }$ y$$ ${\displaysty y}$ - 좌표는$$ 첫 번째 및 두 번째 고유 벡터의 $i{\displaystyle }$ ${\des}$번째$$ 항목이다.${\displaystyle L}$ ${\displaystyle L}$ 각각$.$

참조

• Beckman, Brian (1994), Theory of Spectral Graph Layout, Tech. Report MSR-TR-94-04, Microsoft Research.
• Koren, Yehuda (2005), "Drawing graphs by eigenvectors: theory and practice", Computers & Mathematics with Applications, 49 (11–12): 1867–1888, doi:10.1016/j.camwa.2004.08.015, MR 2154691.

이 응용 수학 관련 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.

• v
• t