Page tree

Versions Compared


  • This line was added.
  • This line was removed.
  • Formatting was changed.

An edge is a direct connection between two nodes 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.

In other languages

DE: Kante
FR: arête
IT: spigolo