#Graphs/Networks - Betweeness centrality

10 messages · Page 1 of 1 (latest)

rose coral
#

I am reading this paper : https://ieeexplore.ieee.org/document/7845714 and trying to understand the values reported for the betweeness centrality metric.
So we have this multi layer graph structure, and we compute the betweeness according to these definitions where the "The betweeness centrality of a node is defined as the ratio of the number of shortest paths that go through this node, divided by the total number of shortest paths over all pairs of nodes." How are the following numbers obtained? It looks to me that the betweeness centrality of node 5 in the communication layer must be 2 since there are only two shortest paths that go through it 4->5->6 and 6->5->4.

Any help/insight would be greatly appreciated!

lapis heraldBOT
#
  1. Do not ping the Moderators, unless someone is breaking the rules.
  2. Do not ping the Helper Moderators, unless there is a conflict between helpers.
  3. Do not ping other members randomly for help.
  4. Ask your question and show the work you've done so far. If you've posted a screenshot of a question, specify which part you need help with.
  5. Wait patiently for a helper to come along.
  6. If the Helper has answered your question, remember to thank them with the Mathematics Ranks bot and close the thread with:

+close
Feel free to nominate the person for helper of the week in #helper-nominations
If you're happy with the help you got here, and the server overall, you can contribute financially as well:

ancient thicket
rose coral
#

Thanks for your input though!

potent shaleBOT
#

@rose coral

:HelpIcon:| Help Reminder

Hello laiika_, this is a friendly reminder that your help request has been inactive for more than 24 hours. If you no longer need assistance, please consider closing the thread using the +close command. This thread will be automatically closed in 3 days if it remains inactive.

rose coral
#

+close

potent shaleBOT
# rose coral +close
Please thank your Helpers before closing!

Please thank the helpers who assisted you by clicking the buttons below. You can thank each helper only once. Once you're done, click "Close Post" to close this thread.

potent shaleBOT
# potent shale

Thank you for your feedback! Ghost has been awarded 1 helper_points. They now have 17 helper_points. They have 3 helper_points daily left for today.