Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Install
Faster access than browser!
 

Graph drawing

Index 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, linguistics, and bioinformatics. [1]

109 relations: Adjacency matrix, Aesthetics, Algebraic geometry, Algorithm, American Mathematical Society, Angular resolution (graph drawing), Arc diagram, Area (graph drawing), Arrow (symbol), Aspect ratio, AT&T Corporation, Bend minimization, BioFabric, Bioinformatics, Cartography, Circle packing theorem, Circular layout, Coffman–Graham algorithm, Complete graph, Computational Geometry (journal), Computer network, Computer network diagram, Computer science, Control flow, Crossing number (graph theory), Cubic graph, Cytoscape, Data flow diagram, Degree (graph theory), Dessin d'enfant, Directed acyclic graph, Directed graph, Discrete Laplace operator, Distributed computing, Dominance drawing, Eigenvalues and eigenvectors, Electronic design automation, Finite-state machine, Flowchart, Force-directed graph drawing, Free software, Geometric graph theory, Gephi, Glossary of graph theory terms, Gradient descent, Graph (discrete mathematics), Graph automorphism, Graph database, Graph embedding, Graph-tool, ..., Graphviz, Greedy embedding, Hasse diagram, IEEE Systems, Man, and Cybernetics Society, Information system, Information visualization, International Symposium on Graph Drawing, Intersection graph, Journal of Graph Algorithms and Applications, LaNet-vi, Layered graph drawing, Lecture Notes in Computer Science, Line segment, Linguistics, Linkurious, LuaTeX, Mathematical optimization, Mathematics, Matrix (mathematics), Metabolic pathway, Microsoft Automatic Graph Layout, Minimum bounding box, Molecular mechanics, NetworkX, Notices of the American Mathematical Society, Order (journal), Orientability, Partially ordered set, PGF/TikZ, Phylogenetic tree, Placement (EDA), Planar graph, Polygonal chain, Prentice Hall, Printed circuit board, Protein–protein interaction, Python (programming language), Ramon Llull, Reachability, Routing (electronic design automation), Slope number, Social network, Social network analysis, Social network analysis software, Sociogram, Spectral layout, Spring (device), State diagram, Tom Sawyer Software, Train track (mathematics), Tree (graph theory), Tree structure, Tulip (software), Two-dimensional space, Upward planar drawing, Vertex (graph theory), Very-large-scale integration, Wolfram Mathematica, YEd. Expand index (59 more) »

Adjacency matrix

In graph theory and computer science, an adjacency matrix is a square matrix used to represent a finite graph.

New!!: Graph drawing and Adjacency matrix · See more »

Aesthetics

Aesthetics (also spelled esthetics) is a branch of philosophy that explores the nature of art, beauty, and taste, with the creation and appreciation of beauty.

New!!: Graph drawing and Aesthetics · See more »

Algebraic geometry

Algebraic geometry is a branch of mathematics, classically studying zeros of multivariate polynomials.

New!!: Graph drawing and Algebraic geometry · See more »

Algorithm

In mathematics and computer science, an algorithm is an unambiguous specification of how to solve a class of problems.

New!!: Graph drawing and Algorithm · See more »

American Mathematical Society

The American Mathematical Society (AMS) is an association of professional mathematicians dedicated to the interests of mathematical research and scholarship, and serves the national and international community through its publications, meetings, advocacy and other programs.

New!!: Graph drawing and American Mathematical Society · See more »

Angular resolution (graph drawing)

In graph drawing, the angular resolution of a drawing of a graph refers to the sharpest angle formed by any two edges that meet at a common vertex of the drawing.

New!!: Graph drawing and Angular resolution (graph drawing) · See more »

Arc diagram

In graph drawing, an arc diagram is a style of graph drawing, in which the vertices of a graph are placed along a line in the Euclidean plane, with edges being drawn as semicircles in one of the two halfplanes bounded by the line, or as smooth curves formed by sequences of semicircles.

New!!: Graph drawing and Arc diagram · See more »

Area (graph drawing)

In graph drawing, the area used by a drawing is a commonly used way of measuring its quality.

New!!: Graph drawing and Area (graph drawing) · See more »

Arrow (symbol)

An arrow is a graphical symbol such as ← or →, used to point or indicate direction, being in its simplest form a line segment with a triangle affixed to one end, and in more complex forms a representation of an actual arrow (e.g. ➵ U+27B5).

New!!: Graph drawing and Arrow (symbol) · See more »

Aspect ratio

The aspect ratio of a geometric shape is the ratio of its sizes in different dimensions.

New!!: Graph drawing and Aspect ratio · See more »

AT&T Corporation

AT&T Corp., originally the American Telephone and Telegraph Company, is the subsidiary of AT&T that provides voice, video, data, and Internet telecommunications and professional services to businesses, consumers, and government agencies.

New!!: Graph drawing and AT&T Corporation · See more »

Bend minimization

In graph drawing styles that represent the edges of a graph by polylines (sequences of line segments connected at bends), it is desirable to minimize the number of bends per edge (sometimes called the curve complexity).

New!!: Graph drawing and Bend minimization · See more »

BioFabric

BioFabric is an open source software application for graph drawing.

New!!: Graph drawing and BioFabric · See more »

Bioinformatics

Bioinformatics is an interdisciplinary field that develops methods and software tools for understanding biological data.

New!!: Graph drawing and Bioinformatics · See more »

Cartography

Cartography (from Greek χάρτης chartēs, "papyrus, sheet of paper, map"; and γράφειν graphein, "write") is the study and practice of making maps.

New!!: Graph drawing and Cartography · See more »

Circle packing theorem

The circle packing theorem (also known as the Koebe–Andreev–Thurston theorem) describes the possible tangency relations between circles in the plane whose interiors are disjoint.

New!!: Graph drawing and Circle packing theorem · See more »

Circular layout

In graph drawing, a circular layout is a style of drawing that places the vertices of a graph on a circle, often evenly spaced so that they form the vertices of a regular polygon.

New!!: Graph drawing and Circular layout · See more »

Coffman–Graham algorithm

In job shop scheduling and graph drawing, the Coffman–Graham algorithm is an algorithm, named after Edward G. Coffman, Jr. and Ronald Graham, for arranging the elements of a partially ordered set into a sequence of levels.

New!!: Graph drawing and Coffman–Graham algorithm · See more »

Complete graph

No description.

New!!: Graph drawing and Complete graph · See more »

Computational Geometry (journal)

Computational Geometry, also known as Computational Geometry: Theory and Applications, is a peer-reviewed mathematics journal for research in theoretical and applied computational geometry, its applications, techniques, and design and analysis of geometric algorithms.

New!!: Graph drawing and Computational Geometry (journal) · See more »

Computer network

A computer network, or data network, is a digital telecommunications network which allows nodes to share resources.

New!!: Graph drawing and Computer network · See more »

Computer network diagram

A computer network diagram is a schematic depicting the nodes and connections amongst nodes in a computer network or, more generally, any telecommunications network.

New!!: Graph drawing and Computer network diagram · See more »

Computer science

Computer science deals with the theoretical foundations of information and computation, together with practical techniques for the implementation and application of these foundations.

New!!: Graph drawing and Computer science · See more »

Control flow

In computer science, control flow (or flow of control) is the order in which individual statements, instructions or function calls of an imperative program are executed or evaluated.

New!!: Graph drawing and Control flow · See more »

Crossing number (graph theory)

In graph theory, the crossing number of a graph is the lowest number of edge crossings of a plane drawing of the graph.

New!!: Graph drawing and Crossing number (graph theory) · See more »

Cubic graph

In the mathematical field of graph theory, a cubic graph is a graph in which all vertices have degree three.

New!!: Graph drawing and Cubic graph · See more »

Cytoscape

Cytoscape is an open source bioinformatics software platform for visualizing molecular interaction networks and integrating with gene expression profiles and other state data.

New!!: Graph drawing and Cytoscape · See more »

Data flow diagram

A data flow diagram (DFD) is a graphical representation of the "flow" of data through an information system, modelling its process aspects.

New!!: Graph drawing and Data flow diagram · See more »

Degree (graph theory)

In graph theory, the degree (or valency) of a vertex of a graph is the number of edges incident to the vertex, with loops counted twice.

New!!: Graph drawing and Degree (graph theory) · See more »

Dessin d'enfant

In mathematics, a dessin d'enfant is a type of graph embedding used to study Riemann surfaces and to provide combinatorial invariants for the action of the absolute Galois group of the rational numbers.

New!!: Graph drawing and Dessin d'enfant · See more »

Directed acyclic graph

In mathematics and computer science, a directed acyclic graph (DAG), is a finite directed graph with no directed cycles.

New!!: Graph drawing and Directed acyclic graph · See more »

Directed graph

In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph that is a set of vertices connected by edges, where the edges have a direction associated with them.

New!!: Graph drawing and Directed graph · See more »

Discrete Laplace operator

In mathematics, the discrete Laplace operator is an analog of the continuous Laplace operator, defined so that it has meaning on a graph or a discrete grid.

New!!: Graph drawing and Discrete Laplace operator · See more »

Distributed computing

Distributed computing is a field of computer science that studies distributed systems.

New!!: Graph drawing and Distributed computing · See more »

Dominance drawing

Dominance drawing is a style of graph drawing of directed acyclic graphs that makes the reachability relations between vertices visually apparent.

New!!: Graph drawing and Dominance drawing · See more »

Eigenvalues and eigenvectors

In linear algebra, an eigenvector or characteristic vector of a linear transformation is a non-zero vector that changes by only a scalar factor when that linear transformation is applied to it.

New!!: Graph drawing and Eigenvalues and eigenvectors · See more »

Electronic design automation

Electronic design automation (EDA), also referred to as electronic computer-aided design (ECAD), is a category of software tools for designing electronic systems such as integrated circuits and printed circuit boards.

New!!: Graph drawing and Electronic design automation · See more »

Finite-state machine

A finite-state machine (FSM) or finite-state automaton (FSA, plural: automata), finite automaton, or simply a state machine, is a mathematical model of computation.

New!!: Graph drawing and Finite-state machine · See more »

Flowchart

A flowchart is a type of diagram that represents an algorithm, workflow or process.

New!!: Graph drawing and Flowchart · See more »

Force-directed graph drawing

Force-directed graph drawing algorithms are a class of algorithms for drawing graphs in an aesthetically-pleasing way.

New!!: Graph drawing and Force-directed graph drawing · See more »

Free software

Free software or libre software is computer software distributed under terms that allow users to run the software for any purpose as well as to study, change, and distribute it and any adapted versions.

New!!: Graph drawing and Free software · See more »

Geometric graph theory

A geometric graph is a graph in which the vertices or edges are associated with geometric objects, the simplest realisation is a Random geometric graph.

New!!: Graph drawing and Geometric graph theory · See more »

Gephi

Gephi is an open-source network analysis and visualization software package written in Java on the NetBeans platform.

New!!: Graph drawing and Gephi · See more »

Glossary of graph theory terms

This is a glossary of graph theory terms.

New!!: Graph drawing and Glossary of graph theory terms · See more »

Gradient descent

Gradient descent is a first-order iterative optimization algorithm for finding the minimum of a function.

New!!: Graph drawing and Gradient descent · See more »

Graph (discrete mathematics)

In mathematics, and more specifically in graph theory, a graph is a structure amounting to a set of objects in which some pairs of the objects are in some sense "related".

New!!: Graph drawing and Graph (discrete mathematics) · See more »

Graph automorphism

In the mathematical field of graph theory, an automorphism of a graph is a form of symmetry in which the graph is mapped onto itself while preserving the edge–vertex connectivity.

New!!: Graph drawing and Graph automorphism · See more »

Graph database

In computing, a graph database (GDB) is a database that uses graph structures for semantic queries with nodes, edges and properties to represent and store data.

New!!: Graph drawing and Graph database · See more »

Graph embedding

In topological graph theory, an embedding (also spelled imbedding) of a graph G on a surface \Sigma is a representation of G on \Sigma in which points of \Sigma are associated with vertices and simple arcs (homeomorphic images of) are associated with edges in such a way that.

New!!: Graph drawing and Graph embedding · See more »

Graph-tool

graph-tool is a Python module for manipulation and statistical analysis of graphs (AKA networks).

New!!: Graph drawing and Graph-tool · See more »

Graphviz

Graphviz (short for Graph Visualization Software) is a package of open-source tools initiated by AT&T Labs Research for drawing graphs specified in DOT language scripts.

New!!: Graph drawing and Graphviz · See more »

Greedy embedding

In distributed computing and geometric graph theory, greedy embedding is a process of assigning coordinates to the nodes of a telecommunications network in order to allow greedy geographic routing to be used to route messages within the network.

New!!: Graph drawing and Greedy embedding · See more »

Hasse diagram

In order theory, a Hasse diagram is a type of mathematical diagram used to represent a finite partially ordered set, in the form of a drawing of its transitive reduction.

New!!: Graph drawing and Hasse diagram · See more »

IEEE Systems, Man, and Cybernetics Society

The IEEE Systems, Man, and Cybernetics Society (IEEE SMC) is a professional society of the IEEE.

New!!: Graph drawing and IEEE Systems, Man, and Cybernetics Society · See more »

Information system

An information system (IS) is an organized system for the collection, organization, storage and communication of information.

New!!: Graph drawing and Information system · See more »

Information visualization

Information visualization or information visualisation is the study of (interactive) visual representations of abstract data to reinforce human cognition.

New!!: Graph drawing and Information visualization · See more »

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 information, geometric graph theory, and related topics.

New!!: Graph drawing and International Symposium on Graph Drawing · See more »

Intersection graph

In the mathematical area of graph theory, an intersection graph is a graph that represents the pattern of intersections of a family of sets.

New!!: Graph drawing and Intersection graph · See more »

Journal of Graph Algorithms and Applications

The Journal of Graph Algorithms and Applications is an open access peer-reviewed scientific journal covering the subject of graph algorithms and graph drawing.

New!!: Graph drawing and Journal of Graph Algorithms and Applications · See more »

LaNet-vi

LaNet-vi is an open-source network visualization software.

New!!: Graph drawing and LaNet-vi · See more »

Layered graph drawing

Layered graph drawing or hierarchical graph drawing is a type of graph drawing in which the vertices of a directed graph are drawn in horizontal rows or layers with the edges generally directed downwards.

New!!: Graph drawing and Layered graph drawing · See more »

Lecture Notes in Computer Science

Springer Lecture Notes in Computer Science (LNCS) is a series of computer science books published by Springer Science+Business Media (formerly Springer-Verlag) since 1973.

New!!: Graph drawing and Lecture Notes in Computer Science · See more »

Line segment

In geometry, a line segment is a part of a line that is bounded by two distinct end points, and contains every point on the line between its endpoints.

New!!: Graph drawing and Line segment · See more »

Linguistics

Linguistics is the scientific study of language, and involves an analysis of language form, language meaning, and language in context.

New!!: Graph drawing and Linguistics · See more »

Linkurious

Linkurious is a French software company that provides social network analysis primarily through graph visualization.

New!!: Graph drawing and Linkurious · See more »

LuaTeX

LuaTeX is a TeX-based computer typesetting system which started as a version of pdfTeX with a Lua scripting engine embedded.

New!!: Graph drawing and LuaTeX · See more »

Mathematical optimization

In mathematics, computer science and operations research, mathematical optimization or mathematical programming, alternatively spelled optimisation, is the selection of a best element (with regard to some criterion) from some set of available alternatives.

New!!: Graph drawing and Mathematical optimization · See more »

Mathematics

Mathematics (from Greek μάθημα máthēma, "knowledge, study, learning") is the study of such topics as quantity, structure, space, and change.

New!!: Graph drawing and Mathematics · See more »

Matrix (mathematics)

In mathematics, a matrix (plural: matrices) is a rectangular array of numbers, symbols, or expressions, arranged in rows and columns.

New!!: Graph drawing and Matrix (mathematics) · See more »

Metabolic pathway

In biochemistry, a metabolic pathway is a linked series of chemical reactions occurring within a cell.

New!!: Graph drawing and Metabolic pathway · See more »

Microsoft Automatic Graph Layout

Microsoft Automatic Graph Layout (MSAGL) is a.NET library for automatic graph layout.

New!!: Graph drawing and Microsoft Automatic Graph Layout · See more »

Minimum bounding box

In geometry, the minimum or smallest bounding or enclosing box for a point set (S) in N dimensions is the box with the smallest measure (area, volume, or hypervolume in higher dimensions) within which all the points lie.

New!!: Graph drawing and Minimum bounding box · See more »

Molecular mechanics

Molecular mechanics uses classical mechanics to model molecular systems.

New!!: Graph drawing and Molecular mechanics · See more »

NetworkX

NetworkX is a Python library for studying graphs and networks.

New!!: Graph drawing and NetworkX · See more »

Notices of the American Mathematical Society

Notices of the American Mathematical Society is the membership journal of the American Mathematical Society (AMS), published monthly except for the combined June/July issue.

New!!: Graph drawing and Notices of the American Mathematical Society · See more »

Order (journal)

Order (subtitled "A Journal on the Theory of Ordered Sets and its Applications") is a quarterly peer-reviewed academic journal on order theory and its applications, published by Springer Science+Business Media.

New!!: Graph drawing and Order (journal) · See more »

Orientability

In mathematics, orientability is a property of surfaces in Euclidean space that measures whether it is possible to make a consistent choice of surface normal vector at every point.

New!!: Graph drawing and Orientability · See more »

Partially ordered set

In mathematics, especially order theory, a partially ordered set (also poset) formalizes and generalizes the intuitive concept of an ordering, sequencing, or arrangement of the elements of a set.

New!!: Graph drawing and Partially ordered set · See more »

PGF/TikZ

PGF/TikZ is a pair of languages for producing vector graphics from a geometric/algebraic description.

New!!: Graph drawing and PGF/TikZ · See more »

Phylogenetic tree

A phylogenetic tree or evolutionary tree is a branching diagram or "tree" showing the evolutionary relationships among various biological species or other entities—their phylogeny—based upon similarities and differences in their physical or genetic characteristics.

New!!: Graph drawing and Phylogenetic tree · See more »

Placement (EDA)

Placement is an essential step in electronic design automation - the portion of the physical design flow that assigns exact locations for various circuit components within the chip's core area.

New!!: Graph drawing and Placement (EDA) · See more »

Planar graph

In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints.

New!!: Graph drawing and Planar graph · See more »

Polygonal chain

In geometry, a polygonal chain is a connected series of line segments.

New!!: Graph drawing and Polygonal chain · See more »

Prentice Hall

Prentice Hall is a major educational publisher owned by Pearson plc.

New!!: Graph drawing and Prentice Hall · See more »

Printed circuit board

A printed circuit board (PCB) mechanically supports and electrically connects electronic components or electrical components using conductive tracks, pads and other features etched from one or more sheet layers of copper laminated onto and/or between sheet layers of a non-conductive substrate.

New!!: Graph drawing and Printed circuit board · See more »

Protein–protein interaction

Protein–protein interactions (PPIs) are the physical contacts of high specificity established between two or more protein molecules as a result of biochemical events steered by electrostatic forces including the hydrophobic effect.

New!!: Graph drawing and Protein–protein interaction · See more »

Python (programming language)

Python is an interpreted high-level programming language for general-purpose programming.

New!!: Graph drawing and Python (programming language) · See more »

Ramon Llull

Ramon Llull, T.O.S.F. (c. 1232 – c. 1315; Anglicised Raymond Lully, Raymond Lull; in Latin Raimundus or Raymundus Lullus or Lullius) was a philosopher, logician, Franciscan tertiary and Spanish writer.

New!!: Graph drawing and Ramon Llull · See more »

Reachability

In graph theory, reachability refers to the ability to get from one vertex to another within a graph.

New!!: Graph drawing and Reachability · See more »

Routing (electronic design automation)

In electronic design, wire routing, commonly called simply routing, is a step in the design of printed circuit boards (PCBs) and integrated circuits (ICs).

New!!: Graph drawing and Routing (electronic design automation) · See more »

Slope number

In graph drawing and geometric graph theory, the slope number of a graph is the minimum possible number of distinct slopes of edges in a drawing of the graph in which vertices are represented as points in the Euclidean plane and edges are represented as line segments that do not pass through any non-incident vertex.

New!!: Graph drawing and Slope number · See more »

Social network

A social network is a social structure made up of a set of social actors (such as individuals or organizations), sets of dyadic ties, and other social interactions between actors.

New!!: Graph drawing and Social network · See more »

Social network analysis

Social network analysis (SNA) is the process of investigating social structures through the use of networks and graph theory.

New!!: Graph drawing and Social network analysis · See more »

Social network analysis software

Social network analysis software (SNA software) is software which facilitates quantitative or qualitative analysis of social networks, by describing features of a network either through numerical or visual representation.

New!!: Graph drawing and Social network analysis software · See more »

Sociogram

A sociogram is a graphic representation of social links that a person has.

New!!: Graph drawing and Sociogram · See more »

Spectral layout

Spectral layout is a class of algorithm for drawing graphs.

New!!: Graph drawing and Spectral layout · See more »

Spring (device)

A spring is an elastic object that stores mechanical energy.

New!!: Graph drawing and Spring (device) · See more »

State diagram

A state diagram is a type of diagram used in computer science and related fields to describe the behavior of systems.

New!!: Graph drawing and State diagram · See more »

Tom Sawyer Software

Tom Sawyer Software is a software company that provides products used to build graph and data visualization and social network analysis applications.

New!!: Graph drawing and Tom Sawyer Software · See more »

Train track (mathematics)

In the mathematical area of topology, a train track is a family of curves embedded on a surface, meeting the following conditions.

New!!: Graph drawing and Train track (mathematics) · See more »

Tree (graph theory)

In mathematics, and more specifically in graph theory, a tree is an undirected graph in which any two vertices are connected by exactly one path.

New!!: Graph drawing and Tree (graph theory) · See more »

Tree structure

A tree structure or tree diagram is a way of representing the hierarchical nature of a structure in a graphical form.

New!!: Graph drawing and Tree structure · See more »

Tulip (software)

Tulip is an information visualization framework dedicated to the analysis and visualization of relational data.

New!!: Graph drawing and Tulip (software) · See more »

Two-dimensional space

Two-dimensional space or bi-dimensional space is a geometric setting in which two values (called parameters) are required to determine the position of an element (i.e., point).

New!!: Graph drawing and Two-dimensional space · See more »

Upward planar drawing

In graph drawing, an upward planar drawing of a directed acyclic graph is an embedding of the graph into the Euclidean plane, in which the edges are represented as non-crossing monotonic upwards curves.

New!!: Graph drawing and Upward planar drawing · See more »

Vertex (graph theory)

In mathematics, and more specifically in graph theory, a vertex (plural vertices) or node is the fundamental unit of which graphs are formed: an undirected graph consists of a set of vertices and a set of edges (unordered pairs of vertices), while a directed graph consists of a set of vertices and a set of arcs (ordered pairs of vertices).

New!!: Graph drawing and Vertex (graph theory) · See more »

Very-large-scale integration

Very-large-scale integration (VLSI) is the process of creating an integrated circuit (IC) by combining hundreds of thousands of transistors or devices into a single chip.

New!!: Graph drawing and Very-large-scale integration · See more »

Wolfram Mathematica

Wolfram Mathematica (usually termed Mathematica) is a modern technical computing system spanning most areas of technical computing — including neural networks, machine learning, image processing, geometry, data science, visualizations, and others.

New!!: Graph drawing and Wolfram Mathematica · See more »

YEd

yEd is a general-purpose diagramming program with a multi-document interface.

New!!: Graph drawing and YEd · See more »

Redirects here:

Edge crossing, Graph drawing software, Graph layout, Graph software, Graph visualization, Network Diagram, Network diagram, Network visualisation, Network visualization.

References

[1] https://en.wikipedia.org/wiki/Graph_drawing

OutgoingIncoming
Hey! We are on Facebook now! »