2010-03-01 16 views
11

I necesitan visualizar un relativamente grande gráfico (6K linfáticos, 8K bordes) que tiene las siguientes propiedades:Clustered gráficos Técnicas de visualización

  • grupos distintos. Aproximadamente 50-100 nodos por clúster y la interconectividad moderado en el nivel de clúster
  • mínimas (5-10 bordes inter-racimo por racimo) interconectividad entre los clusters

Deje solapamiento ventaja global = El borde superposiciones causada por visualizar directamente un gráfico de Clusters = {A, B, C, D, E}, Edges = {Pentagram de esos clusters, que no es plano por cierto y definitivamente generará una superposición de bordes si lo dibuja directamente}

Permitir superposición de borde local = lo anterior, pero {A, B, C, D, E} son solo nodos.

que necesita para visualizar gráficos con lo anterior de una manera que cumpla con los siguientes requisitos

  • Sin ventaja global solapamiento (es decir, el borde superposiciones causado por propiedades inter-cluster no está bien)
  • solapamiento borde local dentro de un clúster está bien

¿Alguien tiene ideas sobre cómo visualizar mejor un gráfico con los requisitos anteriores?

Una solución que he encontrado para hacer frente a la superposición de bordes global es asegurarme de que un clúster A solo puede tener un máximo de 1 borde directo a otro clúster (B) durante la visualización. Cualquier borde entre clúster adicional entre el clúster A -> C, A -> D, ... se desconecta y el nodo/bordes adicionales A -> A_C, C -> C_A, A -> A_D, D -> D_A ... son creados.

¿Alguien tiene alguna idea?

+0

Estoy un poco confundido por qué desea desconectar los bordes de un clúster a otro después de haber conectado el primer borde. ¿Estás diciendo que estás desconectando los otros bordes porque ese grupo de clústeres está completamente conectado y, por lo tanto, no necesitas representar el resto de las conexiones? Si es así, ¿por qué no saltas un paso más de tu abstracción y tienes grupos de clusters completamente conectados? –

Respuesta

1

Prefuse tiene algunos buenos algoritmos de dibujo gráfico link text integrados y parece manejar relativamente grandes gráficas relativamente bien. Puede probar Flow Map Layout que está construido sobre Prefuse.

0

No he visto demasiadas herramientas de visualización de gráficos que admitan la separación de clústeres dentro de un gráfico visualmente. Una opción podría ser echar un vistazo a WilmaScope. Parece tener algún soporte para diseños basados ​​en clústeres.

1

Dado sus objetivos, creo que el Fruchterman-Reingold algorithm hace un trabajo bastante decente para evitar la superposición de bordes. Ver, por ejemplo, este screenshot de una red que consta de múltiples componentes dibujados usando el algoritmo Fruchterman-Reingold. IGraph tiene soporte integrado para este algoritmo (como lo hace Networkx, creo) y es realmente rápido.

+0

Probé el diseño FR y decidí no ir con él al final. FR tiene una tendencia a ocupar cada espacio disponible con un nodo y causar un desorden en general. El mejor diseño local que probé es multinivel de YiFanHu seguido de ForceAtlas. Además, mi pregunta anterior preguntaba acerca de las técnicas de visualización de clúster global :) – jameszhao00

0

El diseño orgánico gestiona gráficos agrupados bastante bien en el marco de yFiles. Pruebe primero en yEd para ver si hace lo que necesita. Probablemente sea razonable usar grupos de alias de gráficos anidados para cada grupo. El diseño orgánico tiene una característica llamada Política de diseño de grupo que se puede usar si se debe hacer el diseño utilizando diferentes principios para los bordes entre los grupos e intra grupos, con un diseño incremental. Con cierto esfuerzo, uno puede traducir el gráfico a GraphML para evitar el trabajo manual.

1

Hay un programa creado encima de Prefuse llamado SocialAction. Debe solicitar el código al autor, pero realiza una gran cantidad de análisis estadísticos en el gráfico, como identificar subgrafos.Lo he usado en un gráfico con más de 18,000 nodos, y aunque es muy lento en esa escala, todavía funciona.

Cuestiones relacionadas