Betweenness
Betweenness is a noun derived from the proposition between. It may refer to:
- The ternary relation of intermediacy or betweenness, a feature of ordered geometry.
- Betweenness problem - an algorithmic problem. The input is a collection of ordered triples of items; the task is to decide whether there is a single total order such that, for each of the given triples, the middle item in the triple appears in the output somewhere between the other two items.
- Betweenness centrality - a measure of centrality in a graph, based on shortest paths. The betweenness centrality of a vertex is the number of shortest paths that pass through the vertex.
- Metric betweenness - given a metric d, a point y is said to be between x and z if all three points are distinct, and d(x,y)+d(y,z)=d(x,z). See convex metric space.
See also
[edit]
This disambiguation page lists articles associated with the title Betweenness.
If an internal link incorrectly led you here, you may wish to change the link to point directly to the intended article.
If an internal link incorrectly led you here, you may wish to change the link to point directly to the intended article.