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
{"_id":"s9ECmrCXaSwLCHTeC","bibbaseid":"herman-melancon-marshall-graphvisualizationandnavigationininformationvisualizationasurvey-2000","downloads":0,"creationDate":"2018-09-05T13:52:59.124Z","title":"Graph visualization and navigation in information visualization: A survey","author_short":["Herman, I.","Melancon, G.","Marshall, M."],"year":2000,"bibtype":"article","biburl":null,"bibdata":{"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","bibtex":"@article{\n title = {Graph visualization and navigation in information visualization: A survey},\n type = {article},\n year = {2000},\n identifiers = {[object Object]},\n pages = {1-21},\n volume = {6},\n id = {2ea0d1c9-db5c-3d91-b701-d5daf1bf1c56},\n created = {2018-06-14T15:14:47.491Z},\n file_attached = {false},\n profile_id = {2ed0fe69-06a2-3e8b-9bc9-5bdb197f1120},\n group_id = {e795dbfa-5576-3499-9c01-6574f19bf7aa},\n last_modified = {2018-12-14T12:16:31.803Z},\n read = {true},\n starred = {false},\n authored = {false},\n confirmed = {true},\n hidden = {false},\n citation_key = {Herman2000},\n 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},\n private_publication = {false},\n 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},\n bibtype = {article},\n author = {Herman, I. and Melancon, G. and Marshall, M.S.},\n journal = {IEEE Transactions on Visualization and Computer Graphics},\n number = {1}\n}","author_short":["Herman, I.","Melancon, G.","Marshall, M."],"bibbaseid":"herman-melancon-marshall-graphvisualizationandnavigationininformationvisualizationasurvey-2000","role":"author","urls":{},"downloads":0},"search_terms":["graph","visualization","navigation","information","visualization","survey","herman","melancon","marshall"],"keywords":[],"authorIDs":[]}