Figure 3.

(a) Assignment of the standard betweenness to internal elements of a shortest path between vertices s and t. The values referred to the vertices are reported above the path and those referred to the edges, shown in square brackets, are reported below the path. Notice that the betweenness of traversed vertices (or edges) has a unitary increment. (b) Betweenness embedding intrinsic relevance. In this case, the betweenness increment of traversed vertices (or edges) is computed from f(R_s, R_t).