发明公开
- 专利标题: 一种基于线性代数的个性化网页排名方法及系统
-
申请号: CN202310194387.8申请日: 2023-03-02
-
公开(公告)号: CN116226525A公开(公告)日: 2023-06-06
- 发明人: 崔博远 , 乔鹏鹏 , 张志威 , 袁野 , 王国仁
- 申请人: 北京理工大学
- 申请人地址: 北京市海淀区中关村南大街5号
- 专利权人: 北京理工大学
- 当前专利权人: 北京理工大学
- 当前专利权人地址: 北京市海淀区中关村南大街5号
- 代理机构: 北京理工大学专利中心
- 代理商 高会允
- 主分类号: G06F16/9535
- IPC分类号: G06F16/9535 ; G06F16/2457 ; G06F16/22 ; G06F17/16 ; G06F17/18
摘要:
本发明公开了一种基于线性代数的个性化网页排名方法及系统,将图表示为邻接矩阵并进行代数计算,实现良好的并行性从而高效计算个性化网页排名。具体为:以一组网页对应的原始图数据作为输入网页集,起始网页集为输入网页集的子集,根据原始图数据构建图邻接矩阵。在图邻接矩阵上使用代数Trim‑1方法发现节点数为1的强连通分量并对邻接矩阵进行重构,得到使用重构的邻接矩阵表示的图。使用基于代数广度优先搜索的代数FW‑BW算法来寻找图中的最大强连通分量。使用基于矩阵乘法的代数标签传播算法来寻找使用邻接矩阵表示的图中的强连通分量。在重构的有向无环图上利用PM算法计算个性化网页排名,用于表明网页与起始网页集的关联紧密程度。