Betweenness is a noun derived from the proposition between. It may refer to:
- 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 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
Topics referred to by the same term
This disambiguation page lists articles associated with the title Betweenness.If an internal link led you here, you may wish to change the link to point directly to the intended article. Category: