Wiki source code of Edge

Last modified by 14zunde on 2024/02/13 07:40
Show last authors
1 An edge is a direct connection between two (% class="confluence-link" %)nodes[[doc:stemmatology.Node (vertex).WebHome]] (%%)in a [[graph>>doc:stemmatology.Graph.WebHome]]. 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>>doc:stemmatology.Phylogenetic tree.WebHome]], an edge typically indicates direct descent, but if two edges end in a node, they may also represent [[reticulation>>doc:stemmatology.Reticulation.WebHome]] events such as horizontal gene transfer or [[contamination>>doc:stemmatology.Contamination.WebHome]]. An edge may be either undirected or directed. In the latter case, the direction is often shown by drawing the line as an arrow.
2
3 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>>doc:stemmatology.Phylogenetic networks, types of.WebHome]], on the other hand, often represents temporal difference or a mutation rate (or a combination of them) so that any two [[taxa>>doc:stemmatology.Taxon.WebHome]] 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.
4
5 See also: [[graph>>doc:stemmatology.Graph.WebHome]].
6
7 ==== Illustration ====
8
9 [[image:url:https://wiki.hiit.fi/download/thumbnails/32247083/edge.png?version=2&modificationDate=1446143621100&api=v2]]
10
11 Fig. 1. Example of a graph depicting the names of important parts of a graph or tree.
12
13 ==== In other languages ====
14
15 DE: Kante
16 FR: arête
17 IT: lato, spigolo, (arco)
18
19
20 [[TR>>doc:stemmatology.Parvum lexicon stemmatologicum.Contributors.WebHome]], [[PR>>doc:stemmatology.Parvum lexicon stemmatologicum.Contributors.WebHome]] (drawing)
21
22