买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:支付宝(杭州)信息技术有限公司
摘要:提供一种无向图的预估权重矩阵的确定方法:获取原始权重矩阵W0以及原始分组信息,将当前权重矩阵Wx以及当前分组信息初始化为W0以及原始分组信息。循环执行以下步骤,直至满足循环结束条件:根据Wx以及当前分组信息,计算当前总网络信息其中,Qij为顶点i与顶点j的差异度,该差异度与顶点i、顶点j属于同一分组的概率负相关;判断是否满足循环结束条件,满足则结束循环,不满足则更新Wx以及当前分组信息。循环结束后,将循环结束时的Wx作为该无向图的预估权重矩阵。
主权项:1.一种无向图的预估权重矩阵的确定方法,该方法包括:获取无向图的原始权重矩阵以及原始分组信息;其中,所述无向图用于表示社交关系中不同用户之间的关系,所述无向图的每个顶点用于表示一个用户,所述无向图的任两个顶点之间的边用于表示该两个顶点所表示的用户之间的关系紧密度,对于任一权重矩阵中的任一元素表示顶点i与顶点j之间的权重,大于0,i≠j,i,j∈{1、2、3、……、n},n为总顶点数,原始分组信息中属于同一分组的两个用户之间的关系紧密度大于属于不同分组的两个用户之间的关系紧密度;将所述原始权重矩阵作为当前权重矩阵,将所述原始分组信息作为当前分组信息;循环执行以下步骤,直至满足循环结束条件:根据当前权重矩阵以及当前分组信息,计算所述无向图的当前总网络信息;其中,为顶点i与顶点j之间的差异度,该差异度与顶点i和顶点j之间属于同一分组的概率负相关;所述顶点i和顶点j之间属于同一分组的概率根据分组信息得到;若不满足循环结束条件,则按照基于T的预设更新算法,更新当前权重矩阵以及当前分组信息;循环结束后,将循环结束时的当前权重矩阵确定为所述无向图的预估权重矩阵,并根据所述无向图的预估权重矩阵确定不同用户之间的关系紧密度。
全文数据:
权利要求:
百度查询: 支付宝(杭州)信息技术有限公司 一种无向图的预估权重矩阵的确定方法及装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。