{"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","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-08","reactions":{}}