南京理工大学俞唯仁获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉南京理工大学申请的专利不确定图上个性化网页排名的快速检索方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN114861058B 。
龙图腾网通过国家知识产权局官网在2025-06-24发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210544711.X,技术领域涉及:G06F16/9535;该发明授权不确定图上个性化网页排名的快速检索方法及系统是由俞唯仁;徐建勋;袁龙设计研发完成,并于2022-05-19向国家知识产权局提交的专利申请。
本不确定图上个性化网页排名的快速检索方法及系统在说明书摘要公布了:本发明公开了一种不确定图上个性化网页排名的快速检索方法及系统,该方法包括以下步骤:通过不确定边的信息计算得到不确定图的所有可能世界;通过ilu分解,计算得到并保存矩阵R的部分行;给定种子节点作为个性化PageRankPPR的一次查询,使用该方法获取该查询下各节点的PPR分数;对结果排序并获取分数最高的k个节点。本发明提供了不确定图上个性化网页排名的计算方法,在PPR的计算方法上进行了改进,与传统方法相比,计算速度更快且准确性高,提升了在不确定图较大或图的不确定性较大时的查询性能。
本发明授权不确定图上个性化网页排名的快速检索方法及系统在权利要求书中公布了:1.一种不确定图上个性化网页排名的快速检索方法,其特征在于,包括以下步骤: 步骤1,通过不确定边的信息计算得到不确定图的所有可能世界,其中,可能世界为由不确定边所决定的不确定图的所有的确定形式的情况; 步骤2,通过ilu分解,计算得到系统矩阵的逆R的部分行,其中系统矩阵为I-cQ,由图的确定部分的转移矩阵Q所确定,I为单位矩阵,c为随机游走的重启概率;具体为: 步骤2.1,对系统矩阵进行ilu分解,得到L矩阵和U矩阵 LU=I-cQ; 步骤2.2,求系统矩阵的逆R的部分行 RV,*=EU-1L-1 其中,V为源节点的集合,RV,*为矩阵R的与V中节点相关的行,E为与源节点有关的单位向量组成的l×n的矩阵,l为V的长度,n为转移矩阵Q的大小; 步骤3,给定种子节点作为个性化PageRank的一次查询,获取该查询下各节点的PPR分数,具体为: 步骤3.1,根据选取的种子节点集合S,计算图的确定部分的个性化PageRank分数 p0=cQp0+1-cs 其中,s为由种子节点确定的起始向量,且当节点vi∈S时,其他情况时si=0; 步骤3.2,对生成的其他所有可能世界,根据初始的PPR分数,计算得到其他所有可能世界的中间向量h和h',并对他们进行求和,分别得到hsum和h'sum,对第i个可能世界,计算如下: hsum=hsum+h 其中,D为由图节点出度构成的对角矩阵,xi、yi分别为当前可能世界的源节点和对应的目标节点,其中不包括目标为空的不确定边,和为根据xi和yi中的节点对矩阵R的行和列进行取值得到的l×l的矩阵,为xi中的节点在图的确定部分的PPR分数向量,hsum为各可能世界下的状态向量h的和; h'sum=h'sum+h' 其中,为单位矩阵I中与yi中的节点相关的列,h为长度为l的各可能世界的状态向量,h'为状态向量h中各值到长度为n的向量的映射; 步骤3.3,计算得到所有可能世界的PPR分数相对p0的增量的和 z0=ch'sum-cQ*,Vhsum zk=U-1L-1z0 其中,Q*,V为图的确定部分的转移矩阵Q的与V中节点相关的列,z0为计算增量之和zk的初始值; 步骤3.4,根据所有可能世界的结果计算得到不确定图的最终的PPR分数 p=p0+zkpw 其中,npw为可能世界的数量; 步骤4,对结果排序并获取分数最高的k个节点。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人南京理工大学,其通讯地址为:210094 江苏省南京市孝陵卫200号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。