Convergence and acceleration of a nonlinear fixed-point iteration for computing the Fitness Centrality of general graphs
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.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.28634
curl -X POST /api/v1/records/arxiv/2608.28634/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.28634/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'