基于局部联合矩阵转移的PageRank图个性化分析

摘要：

为提高图分析中PageRank模型的计算效率,提出基于联合局部敏感转移矩阵的PageRank模型改进形式.设计联合局部及边界的局部个体转移矩阵,将计算限定在图局部,降低节点参与转移矩阵的计算数量,提高计算效率,为保证算法精度,给出该方式的补偿矩阵;在矩阵计算过程中,考虑可重复利用矩阵计算的再利用问题,降低计算的重复性,进一步提高计算效率,给出所设计算法的计算复杂度分析.在标准数据集中的仿真测试结果表明,与FRWR和GMES等算法相比,所提算法具有更高的计算精度和效率.

关键词：局部敏感、转移矩阵、PageRank模型、图分析、补偿矩阵

所属期刊栏目：38

分类号：TP391.9(计算技术、计算机技术)

在线出版日期：2017-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2385-2390,2413