Graph Drawing

Graph drawing is an area of mathematics and computer science combining methods from geometric graph theory and information visualization to derive two-dimensional depictions of graphs arising from applications such as social network analysis, cartography, and bioinformatics.

A drawing of a graph or network diagram is a pictorial representation of the vertices and edges of a graph. This drawing should not be confused with the graph itself: very different layouts can correspond to the same graph. In the abstract, all that matters is which pairs vertices are connected by edges. In the concrete, however, the arrangement of these vertices and edges within a drawing affects its understandability, usability, fabrication cost, and aesthetics. The problem gets worse, if the graph changes over time by adding and deleting edges (dynamic graph drawing) and the goal is to preserve the user's mental map.

Read more about Graph DrawingGraphical Conventions, Quality Measures, Layout Methods, Application-specific Graph Drawings, Software

Other articles related to "graph drawing, drawing, graph, graphs, drawings":

List Of Algorithms - Combinatorial Algorithms - Graph Algorithms - Graph Drawing
... Further information Graph drawing Force-based algorithms (also known as force-directed algorithms or spring-based algorithm) Spectral layout ...
International Symposium On Graph Drawing
... The International Symposium on Graph Drawing (GD) is an annual academic conference in which researchers present peer reviewed papers on graph drawing, information visualization of network ...
Graph Drawing - Software
... Software, systems, and providers of systems for drawing graphs include Cytoscape, open-source software for visualizing molecular interaction networks Gephi, an open-source network analysis and visualization ... Microsoft Automatic Graph Layout, a.NET library (formerly called GLEE) for laying out graphs Tom Sawyer Software Tom Sawyer Perspectives is a graphics-based software for ... Tulip (software) yEd, a widely used graph editor with graph layout functionality ...
Path Decomposition - Applications - Graph Drawing
... Pathwidth has several applications to graph drawing The minimal graphs that have a given crossing number have pathwidth that is bounded by a function of their ... A k-crossing h-layer drawing of a graph G is a placement of the vertices of G onto h distinct horizontal lines, with edges routed as monotonic polygonal paths ... The graphs with such drawings have pathwidth that is bounded by a function of h and k ...

Famous quotes containing the words drawing and/or graph:

    He who is in love is wise and is becoming wiser, sees newly every time he looks at the object beloved, drawing from it with his eyes and his mind those virtues which it possesses.
    Ralph Waldo Emerson (1803–1882)

    In this Journal, my pen is a delicate needle point, tracing out a graph of temperament so as to show its daily fluctuations: grave and gay, up and down, lamentation and revelry, self-love and self-disgust. You get here all my thoughts and opinions, always irresponsible and often contradictory or mutually exclusive, all my moods and vapours, all the varying reactions to environment of this jelly which is I.
    W.N.P. Barbellion (1889–1919)