Question 12 11 Marks Consider Following Social Graph 13 V1 7 Marks Let G Vi Vj Shortest Pa Q28595628

Node Question 12. (11 marks) Consider the following social graph 13 V1 a) [7 marks] Let g(vi, vj) be shortest path distance between nodes vi and v,. The closeness centrality is defined by i, U i) Calculate closeness centrality for nodes v4. ii) Which node has the highest closeness centrality? What is the closeness centrality of that node?

Question 12. (11 marks) Consider the following social graph 13 V1 a) [7 marks] Let g(vi, vj) be shortest path distance between nodes vi and v,. The closeness centrality is defined by i, U i) Calculate closeness centrality for nodes v4. ii) Which node has the highest closeness centrality? What is the closeness centrality of that node? Show transcribed image text Question 12. (11 marks) Consider the following social graph 13 V1 a) [7 marks] Let g(vi, vj) be shortest path distance between nodes vi and v,. The closeness centrality is defined by i, U i) Calculate closeness centrality for nodes v4. ii) Which node has the highest closeness centrality? What is the closeness centrality of that node?

0 replies

Leave a Reply

Want to join the discussion?
Feel free to contribute!

Leave a Reply

Your email address will not be published. Required fields are marked *