arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1202.6158cs.DMcs.IRcs.NAmath.NA
收藏

PageRank算法的优化在线计算

Optimized on-line computation of PageRank algorithm

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

Dohy Hong

AI总结:

提出通过矩阵-向量乘积分解为流体扩散模型并引入新代数方程来加速PageRank特征向量计算,实验证明能显著提升计算效率。

摘要:

在本文中,我们提出了新的思路来加速与PageRank算法相关的转移矩阵特征向量的计算。新思路基于矩阵-向量乘积的分解,该分解可视为流体扩散模型,并关联到新的代数方程。我们通过在合成数据和真实数据集上的实验展示了这种方法能在多大程度上提高计算效率。

英文摘要:

In this paper we present new ideas to accelerate the computation of the eigenvector of the transition matrix associated to the PageRank algorithm. New ideas are based on the decomposition of the matrix-vector product that can be seen as a fluid diffusion model, associated to new algebraic equations. We show through experiments on synthetic data and on real data-sets how much this approach can improve the computation efficiency.

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

↑