betweenness

noun

Etymology: Etymology tree English between Proto-Germanic *-in- Proto-Indo-European *-h₂ Proto-Indo-European *-éh₂ Proto-Indo-European *-yéti Proto-Indo-European *-eh₂yéti Proto-Indo-European *-h₂ti Proto-Germanic *-ōną Proto-Germanic *-inōną Proto-Indo-European *-dyé- Proto-Germanic *-atjaną Proto-Indo-European *-tus Proto-Germanic *-þuz Proto-Germanic *-assuz Proto-Germanic *-inassuz Proto-West Germanic *-nassī Old English -nes Middle English -nesse English -ness English betweenness From between + -ness.

1. The state or quality of being between.
2. A measure of the number of geodesic paths through a node or edge.

   “This is done by computing all the betweennesses of all edges and then looking for the ones with the highest values.”