arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1204.6255math.NAcs.NAcs.PF
收藏

重新审视 D-迭代方法:运行时比较

Revisiting the D-iteration method: runtime comparison

Alcatel-Lucent Bell Labs(阿尔卡特-朗讯贝尔实验室)

Dohy Hong, Gérard Burnside, Philippe Raoult

AI总结:

本文重新审视 D-迭代算法,通过实际运行时间与理论迭代次数的比较,解释 PageRank 特征向量数值计算中观察到的不同性能结果。

摘要:

在本文中,我们重新审视 D-迭代算法,以更好地解释在 PageRank 分数相关特征向量的数值计算中观察到的不同性能结果。我们基于执行运行时间与理论迭代次数的比较,重新审视了实际计算成本。

英文摘要:

In this paper, we revisit the D-iteration algorithm in order to better explain different performance results that were observed for the numerical computation of the eigenvector associated to the PageRank score. We revisit here the practical computation cost based on the execution runtime compared to the theoretical number of iterations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑