Multilinear PageRank: Uniqueness, error bound and perturbation analysis
Multilinear PageRank: Uniqueness, error bound and perturbation analysis
复制标题
多线性 PageRank：唯一性、误差范围和扰动分析
DOI：
10.1016/j.apnum.2020.05.022
复制
发表时间：
2020-10
影响因子：
2.8
通讯作者：
Xiao Mingqing
中科院分区：
文献类型：
--
作者：
Li Wen;Liu Dongdong;Vong Seak-Weng;Xiao Mingqing
在本文中，我们重新审视多线性PageRank问题。在张量的框架下，我们建立了几个新的和更严格的多线性PageRank向量的唯一性条件。同时，通过可行的计算，得到了逆迭代的精确误差界以及不同范数下的扰动界，改进了现有文献中的扰动界.数值算例验证了所提界的有效性。
In this paper, we revisit the multilinear PageRank problem. Under the framework of tensor, we establish several new and tighter uniqueness conditions for the multilinear PageRank vector. Meanwhile, a refined error bound for the inverse iteration as well as the new perturbation bounds under different norms, which improve the existing ones in the current literature, are developed with feasible computations. Several numerical examples are given to validate the significant effectiveness of the proposed bounds.
登录
查看更多内容
影响因子：
10.2
作者：
Benson, Austin R.;Gleich, David F.;Lim, Lek-Heng
通讯作者：
Lim, Lek-Heng
DOI：
10.1145/2020408.2020594
发表时间：
2011-08
期刊：
--
影响因子：
--
作者：
M. Ng;Xutao Li;Yunming Ye
通讯作者：
M. Ng;Xutao Li;Yunming Ye
DOI：
10.1137/140985160
发表时间：
2014-09
期刊：
SIAM J. Matrix Anal. Appl.
影响因子：
--
作者：
D. Gleich;Lek-Heng Lim;Yongyang Yu
通讯作者：
D. Gleich;Lek-Heng Lim;Yongyang Yu
影响因子：
1.3
作者：
Kung-Ching Chang;Tan Zhang
通讯作者：
Kung-Ching Chang;Tan Zhang
DOI：
10.1137/1.9781611972825.13
发表时间：
2012
期刊：
--
影响因子：
--
作者：
Xutao Li;M. Ng;Yunming Ye
通讯作者：
Xutao Li;M. Ng;Yunming Ye