Edge

Last modified by 14zunde on 2024/02/13 07:40

An edge is a direct connection between two nodesNode (vertex) in a graph. It is often represented as a line, either straight or curved. The meaning of an edge depends on the context. For instance, in a phylogenetic tree, an edge typically indicates direct descent, but if two edges end in a node, they may also represent reticulation events such as horizontal gene transfer or contamination. An edge may be either undirected or directed. In the latter case, the direction is often shown by drawing the line as an arrow.

An edge may also have additional properties. For instance, the weight of an edge may correspond to the importance or support of the edge so that a large weight suggests that the edge is very important or that it has high statistical support whereas a low weight suggests the opposite. The length of an edge in a phylogenetic tree or network, on the other hand, often represents temporal difference or a mutation rate (or a combination of them) so that any two taxa at opposite ends of a long edge tend to be more different from one another than two other taxa at the opposite ends of a short edge.

See also: graph.

Illustration

https://wiki.hiit.fi/download/thumbnails/32247083/edge.png?version=2&modificationDate=1446143621100&api=v2

Fig. 1. Example of a graph depicting the names of important parts of a graph or tree.

In other languages

DE: Kante
FR: arête
IT: lato, spigolo, (arco)

TR, PR (drawing)