stringtranslate.com

Disposición espectral

Dibujo de disposición espectral de una red aleatoria de mundo pequeño .
A modo de comparación, el mismo gráfico se grafica como dibujo de gráfico de primavera .

El diseño espectral es una clase de algoritmo para dibujar gráficos . El diseño utiliza los vectores propios de una matriz, como la matriz de Laplace del gráfico, como coordenadas cartesianas de los vértices del gráfico.

La idea del diseño es calcular los dos valores propios más grandes (o más pequeños) y los vectores propios correspondientes de la matriz laplaciana del gráfico y luego utilizarlos para colocar los nodos. Por lo general, los nodos se colocan en el plano bidimensional. Se puede encontrar una incrustación en más dimensiones utilizando más vectores propios. En el caso bidimensional, para un nodo dado que corresponde a la fila/columna en la matriz laplaciana (simétrica) del gráfico, las coordenadas y son las entradas -ésimas del primer y segundo vector propio de , respectivamente.




Referencias