You are viewing an old version of this page. View the current version.

Compare with Current View Page History

Version 1 Next »

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 it may also indicate reticulation such as horizontal gene transfer. 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 ▵


  • No labels