Convergence and acceleration of a nonlinear fixed-point iteration for computing the Fitness Centrality of general graphs

Nikita Deniskin, Michele Benzi

We establish the global convergence of the (non-homogeneous) Fitness Centrality algorithm for general graphs, deriving an explicit convergence bound for the corresponding fixed-poi…