用户关系预测模型的建立及用户动态关系的预测方法

基本信息

申请号 CN201610921904.7 申请日 -
公开(公告)号 CN107977726B 公开(公告)日 2021-03-16
申请公布号 CN107977726B 申请公布日 2021-03-16
分类号 G06Q10/04(2012.01)I;G06Q50/00(2012.01)I 分类 计算;推算;计数;
发明人 盛益强;李南星;刘学 申请(专利权)人 上海尚恩华科网络科技股份有限公司
代理机构 北京方安思达知识产权代理有限公司 代理人 王宇杨;陈琳琳
地址 100190北京市海淀区北四环西路21号
法律状态 -

摘要

摘要 本发明公开了一种用户关系预测模型的建立方法,所述方法包括:步骤S1)从原始社交关系网络中通过随机游走抽样得到两个用户关系的子网络;步骤S2)分别提取子网络中每条边连接的用户二元组的共同好友数、共同好友集聚系数、好友集聚系数和最短路径距离四个拓扑特征,形成训练集;步骤S3)建立用户关系预测模型,该模型为前馈神经网络结构;步骤S4)基于训练集和建立的用户关系预测模型;使用遗传算法得到最优个体,该个体为训练好的用户关系预测模型。此外,本发明还提供了一种用户动态关系的预测方法,该方法能够预测用户关系的动态变化。该预测方法在预测用户关系时不受最短路径距离D的限制,提高了预测用户关系的准确率及弱关系的分析能力。