买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉北京理工大学申请的专利一种基于线性代数的个性化网页排名方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116226525B 。

龙图腾网通过国家知识产权局官网在2025-10-28发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310194387.8，技术领域涉及：G06F16/9535；该发明授权一种基于线性代数的个性化网页排名方法及系统是由崔博远;乔鹏鹏;张志威;袁野;王国仁设计研发完成，并于2023-03-02向国家知识产权局提交的专利申请。

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

本发明授权一种基于线性代数的个性化网页排名方法及系统在权利要求书中公布了：1.一种基于线性代数的个性化网页排名方法，其特征在于，该方法包括如下步骤： 步骤一：以一组网页对应的原始图数据作为输入网页集，起始网页集为所述输入网页集的子集，根据原始图数据构建图邻接矩阵； 步骤二：在图邻接矩阵上使用代数Trim-1方法发现节点数为1的强连通分量并对邻接矩阵进行重构，得到使用重构的邻接矩阵表示的图； 代数Trim-1方法为： S201：使用全1向量分别与稀疏矩阵FW、BW进行稀疏矩阵乘法，结果分别为输入网页集V中所有节点v的入度fv与出度bv，将fv与bv是否为0用布尔向量记录；其中FW为根据图G0生成稀疏矩阵，即为图邻接矩阵，FW的转置矩阵为BW；基于所述输入网页集V、网页链接关系构建图G0； S202：将fv和bv基于代数基元进行与运算的向量加法，即mv＝fvamp;amp;bv；mv为标记向量，mv中记录为0的节点即为节点数为1的强连通分量； 步骤三：使用基于代数广度优先搜索的代数FW-BW算法来寻找使用重构的邻接矩阵表示的图中的最大强连通分量； 步骤四：使用基于矩阵乘法的代数标签传播算法来寻找使用邻接矩阵表示的图中的强连通分量； 步骤五：对图G0进行重构，将属于同一强连通分量的节点压缩为一个超级节点，根据强连通分量间的边关系生成新边，得到有向无环图G1并以邻接矩阵形式存储；在有向无环图上利用PM算法计算个性化网页排名，每个网页排序值的大小表明网页与起始网页集的关联紧密程度。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京理工大学，其通讯地址为：100081 北京市海淀区中关村南大街5号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。