Research any topic before you write.

Find related topics. | Discover entities. | See connections. | Build a topical map.

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 (or, sometimes, three-dimensional) depictions of graphs arising from applications such as social network analysis, cartography, linguistics, and bioinformatics.

Applications, Art & Science

Use the mouse wheel or two fingers (on touchscreens) to zoom in and out of the map.

Research this topic

Explore the main themes, entities and connections around Graph drawing. Start with the topic map, then use the sections below for research and deeper semantic analysis.

Explore this topic

Start with a few of the strongest sections from the source topic. These are research directions, not a list of keywords you must use.

Topics to explore

Browse the full topic structure. Each item opens a new analysis centered on that subject.

Overview

Graphical conventions

Quality measures

Layout methods

Application-specific graph drawings

Software

Advanced semantic analysis

Deeper signals for content research, entity SEO and topical coverage. The plain-language headings explain what each technical view is useful for.

Map overview Semantic statistics

Graph drawing

Nodes110
Edges109
Triples81
Avg. degree1.98
Density0.018182
Components1

How this topic connects Entity context

See the strongest relationship patterns around the current topic before diving into the raw triples.

Graph drawing

Top relations

has method · 16
Graph drawing → Coffman, Graham, In, Laplacian, Layered, Often, Orthogonal, PCB, Spectral, Sugiyama-style, There, These, They, Tree, Typically, VLSI
related to Quality measures · 14
Graph drawing → Additionally, Angular, Cubic, Drawings, However, If, In, It, Many, Several, Similarly, Some, Symmetry, The
related to Software · 13
Graph drawing → AT, BioFabric, CorporationLinkurious, Cytoscape, GLEE, LaNet-vi, LuaTeX, Microsoft Automatic Graph Layout, NET, Python, Software, TikZ, Tulip
related to Graph drawing algorithms · 10
Graph drawing → Among, Gutwenger, Kant's, Misue, Mutzel, Sugiyama, Tamassia's, The Magnetic Spring Model, The Reingold-Tilford, There
related to External links · 6
Graph drawing → Graph, GraphX, NET Archived, Supports, Wayback Machine, WPF
related to Application-specific graph drawings · 5
Graph drawing → Bioinformatics, Data-flow, Graphs, Project, Sociograms
see also · 3
Graph drawing → Graph DrawingList, International Symposium, Unified Modeling Language
is a · 1
Graph drawing → area of mathematics and computer science combining methods from geometric graph theory and information visualization to derive two-dimensional

Important terminology Word statistics

Use these terms to understand the vocabulary surrounding the topic, not as a checklist for keyword stuffing.

Important terminology

graph drawing edges vertices layout graphs methods edge may drawings network software area diagrams algorithms algorithm many number also planar

Entity relationships Subject–Predicate–Object triples

SubjectPredicateObjectConfidenceSrc
Graph drawingis aarea of mathematics and computer science combining methods from geometric graph theory and information visualization to derive two-dimensional0.90text
social network analysisinstance ofdepictions of graphs arising from applications0.80text
cartographyinstance ofdepictions of graphs arising from applications0.80text
linguisticsinstance ofdepictions of graphs arising from applications0.80text
and bioinformatics.A drawing of a graph or network diagram is a pictorial representation of the verticesinstance ofdepictions of graphs arising from applications0.80text
edges of a graphinstance ofdepictions of graphs arising from applications0.80text
tapering provide this information more effectivelyinstance ofuser studies have shown that other conventions0.80text
circle packingsinstance oflink diagrams include adjacency representations0.80text
in which vertices are represented by disjoint regions in the planeinstance oflink diagrams include adjacency representations0.80text
edges are represented by adjacencies between regionsinstance oflink diagrams include adjacency representations0.80text
the Laplacian derived from the adjacency matrix of the graph.Orthogonal layout methodsinstance ofor they may translate the forces directly into velocities or accelerations for the moving vertices.Spectral layout methods use as coordinates the eigenvectors of a matrix0.80text
which allow the edges of the graph to run horizontally or verticallyinstance ofor they may translate the forces directly into velocities or accelerations for the moving vertices.Spectral layout methods use as coordinates the eigenvectors of a matrix0.80text

Related concept clusters Concept neighborhoods

These clusters group vocabulary that occurs around closely connected concepts in the source material.

    Connections between topic areas Semantic bridges

    Bridges can reveal useful research angles that are easy to miss in a flat list of related terms.

    Min side: 3
    For writers, content strategists, SEOs, marketers and creators — from quick topic research to advanced semantic analysis.