Graph visualization and navigation in information visualization: A survey. Herman, I., Melancon, G., & Marshall, M. IEEE Transactions on Visualization and Computer Graphics, 6(1):1-21, 2000.
abstract   bibtex   
This is a survey on graph visualization and navigation techniques,\nas used in information visualization. Graphs appear in numerous\napplications such as Web browsing, state-transition diagrams, and data\nstructures. The ability to visualize and to navigate in these\npotentially large, abstract graphs is often a crucial part of an\napplication. Information visualization has specific requirements, which\nmeans that this survey approaches the results of traditional graph\ndrawing from a different perspective
@article{
 title = {Graph visualization and navigation in information visualization: A survey},
 type = {article},
 year = {2000},
 identifiers = {[object Object]},
 pages = {1-21},
 volume = {6},
 id = {2ea0d1c9-db5c-3d91-b701-d5daf1bf1c56},
 created = {2018-06-14T15:14:47.491Z},
 file_attached = {false},
 profile_id = {2ed0fe69-06a2-3e8b-9bc9-5bdb197f1120},
 group_id = {e795dbfa-5576-3499-9c01-6574f19bf7aa},
 last_modified = {2018-12-14T12:16:31.803Z},
 read = {true},
 starred = {false},
 authored = {false},
 confirmed = {true},
 hidden = {false},
 citation_key = {Herman2000},
 notes = {La visualización de grafos debería basarse en la relación que tiene que haber entre los datos que tienen que ser visualizados. Los nodos deberían ser esos datos y los enlaces las relaciones entre esos datos. <br/><br/>1.- Problemas que se pueden dar en la visualización de datos: <br/>-Grafos de gran tamaño <br/>-Sobrecarga de información en grafos. <br/>-El problema básico de dibujado de grafos: dado un conjunto de nodos con un conjunto de enlaces (relaciones), calcular la posición de los nodos y la curva de dibujado de cada enlace.<br/><br/>2.- Diseños tradicionales de grafos. <br/>-Tree Layout: nodos hijos debajo de su ancestro común. Son el tipo de visualización más Técnicas simple.<br/>-H-tree layout: árboles binarios. Sólo funcionan bien en árboles balanceados. <br/>-Posicionamiento radial: posiciona los nodos en círculos concéntricos según su profundidad en el árbol.<br/>- Cone tree: se obtiene una vista de globo del árbol, proyectándolo en el plano. <br/>-Tree map y onion graphs: que representa árboles en secuencias de cajas anidadas. <br/><br/>3.- Árboles de períodos. Se construyen árboles (sin ciclos) a partir de grafos (que pueden tener ciclos o no). <br/><br/>4.- 3D Layout. Se muestran grafos en 3D en lugar de en 2D, con lo que habría más espacio para mostrar información y aliviaría el problema de mostrar estructuras grandes. <br/><br/>5.- Layout hiperbólica. Ofrecen una vista del árbol distorsionada. Pueden ser implementados en 2D o en 3D. Las vistas hiperbólicas son entendidas por poca gente. <br/><br/>6.- Navigation and Interaction. Facilita la visualización de información. <br/>6.1.- Panorámica y zoom. Herramientas indispensables para explorar grandes estructuras. <br/>6.2.- Técnicas de enfoque y contexto. Con el zoom se pierde información del contexto, al enfocar una única zona de la estructura. <br/>-Distorsión de ojo de pez: se agrandan las áreas de interés y se dan menos detalles del resto. <br/>-Layout de contexto y enfoque. El layout es independiente del ojo de pez. Se puede interactuar con el ojo de pez cambiando la posición de punto enfoque o modificando el valor de distorsión. <br/>6.3.- Exploración incremental. El sistema coloca una ventana visible sobre el grafo que va recorriéndolo de forma lógica. <br/><br/>7.- Clustering. Proceso de descubrir grupos y clases dentro de los datos, según una semántica elegida. Puede ser de tipo: basado en estructura y basado en contenido. <br/>7.1.- Layout de un grafo agrupado. <br/><br/>8.- Conferencias y revistas:<br/>-Graph Drawing Symposia<br/>-Journal of Graph Algorithms and Applications (JGAA)<br/>-Computational Geometry: Theory and Applications <br/>-Algorithmica<br/>-CHI’XX<br/>-UIST’XX<br/>-InfoViz’XX<br/>-IEEE Visualization<br/>-IEEE Conference on Information Visualization<br/>-InfoViz’XX<br/>-Data Visualization’XX<br/>-Eurographics IEEE TCVG<br/>-IEEE Transaction on Visualization and Computer Graphics / Computer Graphics Forum.<br/>-XX World Wide Web / Digital Library’XX},
 private_publication = {false},
 abstract = {This is a survey on graph visualization and navigation techniques,\nas used in information visualization. Graphs appear in numerous\napplications such as Web browsing, state-transition diagrams, and data\nstructures. The ability to visualize and to navigate in these\npotentially large, abstract graphs is often a crucial part of an\napplication. Information visualization has specific requirements, which\nmeans that this survey approaches the results of traditional graph\ndrawing from a different perspective},
 bibtype = {article},
 author = {Herman, I. and Melancon, G. and Marshall, M.S.},
 journal = {IEEE Transactions on Visualization and Computer Graphics},
 number = {1}
}

Downloads: 0