data analysis

Graph Ranking Guarantees for Numerical Approximations to Katz Centrality

Graphs and networks are prevalent in modeling relational datasets from many fields of research. By using iterative solvers to approximate graph measures (specifically Katz Centrality), we can obtain a ranking vector consisting of a number for each …