Graphs with absorption: Numerical methods for the absorption inverse and the computation of centrality measures
Graphs with absorption: Numerical methods for the absorption inverse and the computation of centrality measures
复制标题
DOI：
10.1016/j.laa.2019.03.026
复制
发表时间：
2019-08-01
影响因子：
1.1
通讯作者：
Mitrouli, Marilena
中科院分区：
文献类型：
--
作者：
Benzi, Michele;Fika, Paraskevi;Mitrouli, Marilena
Jacobsen和Tien（2018）[13]中研究的吸收逆是一种广义逆，专门用于分析具有吸收的图。在本文中，我们考虑的吸收逆和相关量的有效计算的数值方法。直接和迭代方法的开发。我们还考虑不同的中心性措施，吸收图，以及快速更新/downdating技术。数值实验表明，在一台标准笔记本电脑上，可以快速地对多达3600万条边的图进行计算。(C)2019爱思唯尔公司All rights reserved.
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. (C) 2019 Elsevier Inc. All rights reserved.