More on betweenness

Typically, only the shortest paths are considered in the definition of betweenness. However, there are a couple issues with this approach:

  • All paths (even slightly) longer than the shortest ones are not considered.
  • The actual number of shortest paths that lie between the two nodes is irrelevant.

In many applications, however, it is reasonable to consider both the quantity and the length of all paths of the network, since communication on the network is enhanced as soon as more routes are possible, particularly if these pathways are short.

Which of the following is not an issue of shortest path betweenness?

Answer the question
50 XP
Possible Answers
  • press
  • press
  • press
  • press