一种基于线性代数的个性化网页排名方法及系统
摘要:
本发明公开了一种基于线性代数的个性化网页排名方法及系统,将图表示为邻接矩阵并进行代数计算,实现良好的并行性从而高效计算个性化网页排名。具体为:以一组网页对应的原始图数据作为输入网页集,起始网页集为输入网页集的子集,根据原始图数据构建图邻接矩阵。在图邻接矩阵上使用代数Trim‑1方法发现节点数为1的强连通分量并对邻接矩阵进行重构,得到使用重构的邻接矩阵表示的图。使用基于代数广度优先搜索的代数FW‑BW算法来寻找图中的最大强连通分量。使用基于矩阵乘法的代数标签传播算法来寻找使用邻接矩阵表示的图中的强连通分量。在重构的有向无环图上利用PM算法计算个性化网页排名,用于表明网页与起始网页集的关联紧密程度。
0/0