Consider the directed network G = (V,E) with N = 5 nodes and L = 8 links, in which node 1 points to nodes 2 and 3, node 2 points to node 4, node 3 points to nodes 2 and 4, node 4 points to node 2, and node 5 points to nodes 3 and 4. (f) State the definition of the Katz centrality. Calculate the Katz centrality ; of each node of the network and rank the nodes, from the most to the least central, according to their Katz centrality. Do you get a different ranking from that obtained based on the eigenvector centrality? Explain why.

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter3: Matrices
Section3.7: Applications
Problem 69EQ
Question
Consider the directed network G = (V,E) with N = 5 nodes and L = 8 links, in which
node 1 points to nodes 2 and 3, node 2 points to node 4, node 3 points to nodes 2 and
4, node 4 points to node 2, and node 5 points to nodes 3 and 4.
(f) State the definition of the Katz centrality. Calculate the Katz centrality ; of each
node of the network and rank the nodes, from the most to the least central,
according to their Katz centrality. Do you get a different ranking from that
obtained based on the eigenvector centrality? Explain why.
Transcribed Image Text:Consider the directed network G = (V,E) with N = 5 nodes and L = 8 links, in which node 1 points to nodes 2 and 3, node 2 points to node 4, node 3 points to nodes 2 and 4, node 4 points to node 2, and node 5 points to nodes 3 and 4. (f) State the definition of the Katz centrality. Calculate the Katz centrality ; of each node of the network and rank the nodes, from the most to the least central, according to their Katz centrality. Do you get a different ranking from that obtained based on the eigenvector centrality? Explain why.
Expert Solution
steps

Step by step

Solved in 2 steps with 3 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning