Ask a question from expert
Article on Graph Visualization and Navigation
8 Pages1788 Words341 Views
Added on 2020-04-07
Article on Graph Visualization and Navigation
Added on 2020-04-07
BookmarkShareRelated Documents
Running head: GRAPH VISUALIZATIONGraph Visualization Review PaperName of student-Name of University-Author Note-
1GRAPH VISUALIZATIONIntroduction: The review is done on the article “Graph Visualization and Navigation in InformationVisualization: A Survey”. The review is done mainly to study briefly about Graph Visualizationin Information Visualization. The main issue that is related with Graph Visualization is reviewedfrom the article and different layouts of Graph Visualization (Herman, Melançon, and Marshall2000). The technical approach of Graph Visualization is done and their pros and cons in terms ofcomputational cost, aesthetics rules and process of human recognition are reviewed from thearticle and the navigation techniques Graph Visualization is also reviewed.1.Graph Visualization definition and related issues:Information Visualization gets great advantage from Graph Visualization. Transformingsome information into a graphical representation makes the data more highlighting and accurate.The process by which structural information can be transformed into diagram is known as GraphVisualization. In computer system, Graph Visualization is considered as file hierarchy. There are issues to represent structured into graphs or diagrams. The main issue thatarises from Graph Visualization is the difficult to view the diagram. Large diagrams are difficultto manage and study. To view such a large diagram is time taking and gives rise to many issues.In large graphical diagrams, identifying and displaying the layouts is done correctly but problemarises with the usability which makes it difficult to make a difference between nodes and edges.On the other hand, there is a different view for graphs that are small sized. Small size graphs areeasy to comprehend and handle. Large graph shows all the detail structure of data but aredifficult to comprehend. So the main issue lies in the comprehension process of Graph
2GRAPH VISUALIZATIONVisualization that has larger images. To detail the data in small images are easier but most of thegraph comes as large images which creates an issue for comprehension.2.Tree layouts of Graph Visualization and their categories:Mainly four layouts of Graph Visualization are described in the article. The fourcategories of Graph Visualization are spanning tree layout, horizontal tree layout, classical treelayout and spanning tree layout. The four layout of Graph Visualization can be categorized underthree sections. The sections are classical or traditional section, tree spanning section andhorizontal 3-D section. The elements that are present in the traditional section of layout haveelements like H-Tree, balloon layout and radial layout. The first three layouts that is used forinformation visualization are categorized mainly into traditional form. The three layout of GraphVisualization are applicable as less or non hierarchical due to which they can also be defined asclassical ones. Comparing traditional layout with the spanning tree layout, spanning tree isconsidered as most important layout of tree. There is a main reason for which 3-D layout and thehyperbolic layout of the tree structure is combined together. The reason behind this is that withthe help of 3-D graphing, the layout of hyperbolic tree represents the data in a proper way. 3.Main Technical features of each approach: The main feature that is related with technical aspect of traditional tree layout is that ithas ability to depict the structural data in top-down approach. There is also an ability to show thedata in left to right tree layout. The data that is structural in Graph Visualization are presented asa grid like structure. This helps to draw the image as a hierarchical manner that has less impact.The technical feature that lies behind the spanning tree layout is that all the nodes of the graphare used by spanning trees to get a view of the data properly. To visit the nodes of the graph by
End of preview
Want to access all the pages? Upload your documents or become a member.