CN107358532-CN201710012138-基于隐空间的符号链接预测方法.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 107358532 A (43)申请公布日 2017.11.17 (21)申请号 201710012138.7 (22)申请日 2017.01.03 (71)申请人 扬州大学 地址 225009 江苏省扬州市大学南路88号 (72)发明人 陈崚　顾沈胜　 (74)专利代理机构 南京中新达专利代理有限公 司 32226 代理人 孙鸥　朱杰 (51)Int.Cl. G06Q 50/00(2012.01) 权利要求书1页 说明书6页 附图1页 (54)发明名称 基于隐空间的符号链接预测方法 (57)摘要 本发明涉及一种基于隐空间的符号链接预 测方法。本发明根据共同邻居指标和带符号网络 的邻接矩阵计算带符号网络中节点之间的权重， 得到权重矩阵w，要得到方法最终需要优化的隐 p 空间矩阵H和相对应的映射矩阵u，分别固定H ， p n n p p n n u ，H ，u 其中的三项，求出H ，u ，H ，u 的优化迭 p p n n 代公式，根据得到的优化迭代公式对H ，u ，H ，u p p n n 同时进行迭代更新，根据迭代后的H ，u ，H ，u 的 最优值，对链接存在的可能性和符号做出预测。 本发明克服了以往只注重链接符号的研究，而未 对该符号存在的可能性大小做出预测的缺陷。本 发明针对带符号社会网络的符号预测问题提出 A 基于隐空间的符号链接预测方法，收敛速度快， 2 且能够对链接的符号和为该符号的概率做出较 3 5 8 为准确的预测。 5 3 7 0 1 N C CN 107358532 A 权　利　要　求　书 1/1页 1.基于隐空间的符号链接预测方法，对于到符号的社会网络，其特征在于如下步骤： (1)根据共同邻居指标和带符号网络的邻接矩阵计算带符号网络中节点之间的权重， 得到权重矩阵w； (2)要得到方法最终需要优化的隐空间矩阵H和相对应的映射矩阵u，包括： p n (2-1)将网络G分成只包含正边和只包含负边的两个子网络G，G ； p n (2-2)求出上述两个子网络对应的邻接矩阵A和A ； p p p (2-3)初始化子网络G的隐空间H和相对应的映射矩阵u ； n n n (2-4)初始化子网络G的隐空间H和相对应的映射矩阵u ； p p p n (2-5)根据隐空间矩阵和相对应的映射矩阵得出要优化的目标函数L(H，u ，H ，u)； p p n n p p n n (3)分别固定H，u ，H ，u其中的三项，求出H ，u ，H ，u的优化迭代公式；