5 papers · 1 filter
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…
Structural analysis of water networks
Michele Benzi, Isabella Daidone, Chiara Faccio +1
Liquid water, besides being fundamental for life on Earth, has long fascinated scientists due to several anomalies. Different hypotheses have been put forward to explain these pecu…
Refined decay bounds on the entries of spectral projectors associated with sparse Hermitian matrices
Michele Benzi, Michele Rinelli
Spectral projectors of Hermitian matrices play a key role in many applications, and especially in electronic structure computations. Linear scaling methods for gapped systems are b…
Rational Krylov methods for fractional diffusion problems on graphs
Michele Benzi, Igor Simunec
In this paper we propose a method to compute the solution to the fractional diffusion equation on directed networks, which can be expressed in terms of the graph Laplacian as a…
Fast Iterative Solution of the Optimal Transport Problem on Graphs
Enrico Facca, Michele Benzi
In this paper, we address the numerical solution of the Optimal Transport Problem on undirected weighted graphs, taking the shortest path distance as transport cost. The optimal so…