(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 20221089426 6.X (22)申请日 2022.07.27 (71)申请人 北京小米移动软件 有限公司 地址 100085 北京市海淀区西二 旗中路33 号院6号楼8层018号 申请人 北京小米松果电子有限公司 (72)发明人 刘文凯　赵静　江越浪　 (74)专利代理 机构 北京英创嘉友知识产权代理 事务所(普通 合伙) 11447 专利代理师 张丽 (51)Int.Cl. G06F 16/9535(2019.01) G06F 16/9536(2019.01) G06Q 50/00(2012.01) (54)发明名称 构建用户关系网络的方法、 装置、 电子设备 及存储介质 (57)摘要 本公开涉及一种构建用户关系网络的方法、 装置、 电子设备及存储介质， 方法包括： 获取多个 用户的特征信息； 根据所述多个用户中每两个用 户的特征信息， 确定所述每两个用户之间的相关 度； 根据所有所述每两个用户之间的相关度， 构 建用户关系网络， 所述用户关系网络中包括以所 述用户为节 点和用于连接两个目标节 点的边， 具 有共同边的两个目标节点所对应的用户之间的 相关度满足预设强相关条件， 不满足预设强相关 条件的两个节点之间不存在边， 由此， 减少了相 关度低的用户间的关系所造成的干扰， 且同时降 低了后续与该用户关系网络相关的计算复杂度。 权利要求书2页 说明书9页 附图4页 CN 115168731 A 2022.10.11 CN 115168731 A 1.一种构建用户关系网络的方法， 其特 征在于， 包括： 获取多个用户的特 征信息； 根据所述多个用户中每两个用户的特 征信息， 确定所述每两个用户之间的相关度； 根据所有所述每两个用户之间的相关度， 构建用户关系网络； 其中， 所述用户关系网络 中包括以所述用户为节点和用于连接两个目标节点的边， 具有共同边的两个目标节点所对 应的用户之间的相关度满足预设强相关条件。 2.根据权利要求1所述的方法， 其特 征在于， 所述方法还 包括： 对所述用户的特 征信息进行降维处 理， 得到所述用户的低维特 征信息； 所述根据所述多个用户中每两个用户的特征信息， 确定所述每两个用户之间的相关 度， 包括： 根据所述多个用户中每两个用户的低维特征信息， 确定所述每两个用户之间的相关 度。 3.根据权利要求2所述的方法， 其特征在于， 所述根据所述多个用户中每两个用户的低 维特征信息， 确定所述每两个用户之间的相关度， 包括： 根据所述多个用户中每两个用户的低维特 征信息， 确定所述每两个用户的马氏距离； 根据所述每两个用户的马氏距离， 确定所述每两个用户之间的相关度。 4.根据权利要求1所述的方法， 其特征在于， 所述预设强相关条件包括： 两个用户之间 的相关度在该两个用户中的每一用户所对应的相关度集合中排前N名， 所述用户所对应的 相关度集合包括与该用户有关的所有相关度， 所述N为大于0的整数， 所述根据所有所述每 两个用户之间的相关度， 构建用户关系网络， 包括： 针对每一所述两个用户， 在该两个用户之间的相关度在与该两个用户中的每一用户所 对应的相关度集 合中排前N名的情况 下， 构建连接该两个用户的边， 以得到用户关系网络 。 5.根据权利要求1所述的方法， 其特征在于， 所述预设强相关条件包括两个用户之间的 相关度大于预设相关度阈值， 所述根据所有所述每两个用户之间的相关度， 构建用户关系 网络， 包括： 针对每一所述两个用户， 在该两个用户之间的相关度大于所述预设相关度阈值的情况 下， 构建连接该两个用户的边， 以得到用户关系网络 。 6.根据权利要求1所述的方法， 其特征在于， 所述特征信 息通过用户行为特征信 息和用 户属性特 征信息中的至少一种进行构建。 7.一种构建用户关系网络的装置， 其特 征在于， 包括： 第一获取模块， 被 配置为获取多个用户的特 征信息； 确定模块， 被配置为根据所述多个用户中每两个用户的特征信息， 确定所述每两个用 户之间的相关度； 构建模块， 被配置为根据所有所述每两个用户之间的相关度， 构建用户关系网络； 其 中， 所述用户关系网络中包括以所述用户为节点和用于连接两个目标节点的边， 具有共同 边的两个目标节点所对应的用户之间的相关度满足预设强相关条件。 8.根据权利要求7 所述的装置， 其特 征在于， 所述装置还 包括： 降维模块， 被配置为对所述用户的特征信息进行降维处理， 得到所述用户的低维特征 信息；权　利　要　求　书 1/2 页 2 CN 115168731 A 2所述确定模块包括第 一确定子模块， 所述第 一确定子模块被配置为根据 所述多个用户 中每两个用户的低维特 征信息， 确定所述每两个用户之间的相关度。 9.一种电子设备， 其特 征在于， 包括： 处理器； 用于存储处理器可执行指令的存 储器； 其中， 所述处 理器被配置为实现权利要求1～6中任一项所述方法的步骤。 10.一种计算机可读存储介质， 其上存储有计算机程序指令， 其特征在于， 该程序指令 被处理器执行时实现权利要求1～6中任一项所述方法的步骤。权　利　要　求　书 2/2 页 3 CN 115168731 A 3