Id: arxiv/2608.28634 Url: https://arxiv.org/abs/2608.28634 Tags: math.NA, cs.SI Score: 0 Title: Convergence and acceleration of a nonlinear fixed-point iteration for computing the Fitness Centrality of general graphs Domain: math.NA Source: arxiv Authors: Nikita Deniskin, Michele Benzi Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-08 Page: https://delphi.science/r/arxiv/2608.28634 We establish the global convergence of the (non-homogeneous) Fitness Centrality algorithm for general graphs, deriving an explicit convergence bound for the corresponding fixed-point iteration. Furthermore, we show how the convergence can be dramatically improved by Anderson acceleration and by switching to Newton's method once a sufficiently good approximation to the fixed point has been found. The efficacy of this strategy is illustrated by numerical experiments on different types of graphs.