Katz centrality computes the relative influence of a node within a network by measuring the number of the immediate neighbors (first degree nodes) and also all other nodes in the network that connect to the node under consideration through these immediate neighbors.
For example, in the figure on the right, assume that John's centrality is being measured and that \alpha = 0.5.