The absorption inverse, studied in Jacobsen and Tien (2018) [13], is a generalized inverse specifically introduced for the analysis of graphs with absorption. In this paper we consider numerical methods for the efficient computation of the absorption inverse and related quantities. Both direct and iterative methods are developed. We also consider different centrality measures for graphs with absorption, as well as fast updating/downdating techniques. Numerical experiments show that computations on graphs with up to 36 million edges can be performed quickly on a standard laptop.
Graphs with absorption: Numerical methods for the absorption inverse and the computation of centrality measures
Benzi, Michele;FIKA, Paraskevi;
2019
Abstract
The absorption inverse, studied in Jacobsen and Tien (2018) [13], is a generalized inverse specifically introduced for the analysis of graphs with absorption. In this paper we consider numerical methods for the efficient computation of the absorption inverse and related quantities. Both direct and iterative methods are developed. We also consider different centrality measures for graphs with absorption, as well as fast updating/downdating techniques. Numerical experiments show that computations on graphs with up to 36 million edges can be performed quickly on a standard laptop.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
absGraph.pdf
Accesso chiuso
Tipologia:
Published version
Licenza:
Non pubblico
Dimensione
495.76 kB
Formato
Adobe PDF
|
495.76 kB | Adobe PDF | Richiedi una copia |
Ld_R.pdf
Open Access dal 02/08/2020
Tipologia:
Accepted version (post-print)
Licenza:
Creative Commons
Dimensione
303.33 kB
Formato
Adobe PDF
|
303.33 kB | Adobe PDF |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.