The Katz Centrality

Learn the Katz centrality, an extension of the eigenvector centrality for directed graphs that solves a problem for nodes with an in-degree of zero.

A problem with eigenvector centrality

Eigenvector centrality has a nice intuition of grabbing the importance from the neighbors of a node in order to determine its importance. However, for directed graphs, we can end up with a problem when we have nodes with an in-degree equal to zero.

In the case of an in-degree of zero, the importance of that node is going to be zero (or very close to it). Therefore, it will pass a zero value for its neighbors, making their eigenvector centrality become way smaller. If a node receives a connection only for a node with zero in-degree, then this node will also be zeroed.

This phenomenon is called zero-propagation, and it is something we want to avoid. Let’s look at an example of this:

Get hands-on with 1400+ tech skills courses.