用户账号确定方法及装置、信息推送方法及装置、电子设备制造方法及图纸

本公开提供一种用户账号确定方法及装置、信息推送方法及装置、电子设备；涉及大数据及人工智能领域。用户账号确定方法包括：获取网络拓扑图，所述网络拓扑图中各节点对应各账号，两节点之间的边表征对应的账号之间存在预设关联关系；社区划分步骤，基于所述网络拓扑图的模块度，将所述节点划分为多个虚拟社区；节点重构步骤，将划分得到的每一所述虚拟社区分别聚合为一个节点，得到更新的网络拓扑图；第一迭代步骤，基于更新的网络拓扑图迭代所述虚拟社区划分步骤以及节点重构步骤，直至更新前后的所述网络拓扑图一致；账号识别步骤，将位于同一虚拟社区的所述节点对应的账号确定为同一用户的账号。本公开可高效准确的确定出属于同一用户的账号。

User account determination method and device, information push method and device, electronic equipment

【技术实现步骤摘要】
用户账号确定方法及装置、信息推送方法及装置、电子设备
本公开涉及大数据及人工智能
，具体而言，涉及基于大数据及人工智能的一种用户账号确定方法、用户账号确定方法装置、信息推送方法、信息推送装置、电子设备以及计算机可读存储介质。
技术介绍
在很多场景中，需要确定出属于同一用户的账号。但在这个过程中，可能会遇到一些问题。例如，同一用户在不同的业务下具有不同的账号，且这些账号之间缺少直接的对应关系，难以简单的进行一对一关联；又例如，账号与设备之间存在复杂的多对多关系，即同一账号可能登录过不同设备，同一个设备也可能登录过不同的账号，同样难以进行准确关联。因此，需要通过一些聚类算法挖掘出不同账号的隐式联系，在整个系统中找出可能属于同一用户的账号。但现有技术中的相关方法在处理效率和准确性方面，仍存在待改进之处。需要说明的是，在上述
技术介绍
部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
技术实现思路
本公开实施例的目的在于提供一种用户账号确定方法、用户账号确定方法装置、信息推送方法、信息推送装置、电子设备以及计算机可读存储介质，进而能够更加高效准确的确定出属于同一用户的账号。根据本公开的一个方面，提供一种用户账号确定方法，包括：获取网络拓扑图步骤，所述网络拓扑图中各节点分别对应各账号，两所述节点之间的边表征所述两所述节点对应的账号之间存在预设关联关系；社区划分步骤，基于所述网络拓扑图的模块度，将所述节点划分为多个虚拟社区；节点重构步骤，将划分得到的每一所述虚拟社区分别聚合为一个节点，得到更新的网络拓扑图；第一迭代步骤，基于更新的网络拓扑图迭代所述虚拟社区划分步骤以及节点重构步骤，直至更新前后的所述网络拓扑图一致；账号识别步骤，将位于同一虚拟社区的所述节点对应的账号确定为同一用户的账号。根据本公开的一个方面，提供一种信息推送方法，包括：获取网络拓扑图步骤，所述网络拓扑图中各节点分别对应各账号，两所述节点之间的边表征所述两所述节点对应的账号之间存在预设关联关系；社区划分步骤，基于所述网络拓扑图的模块度，将所述节点划分为多个虚拟社区；节点重构步骤，将划分得到的每一所述虚拟社区分别聚合为一个节点，得到更新的网络拓扑图；第一迭代步骤，基于更新的网络拓扑图迭代所述虚拟社区划分步骤以及节点重构步骤，直至更新前后的所述网络拓扑图一致；账号识别步骤，将位于同一虚拟社区的所述节点对应的账号确定为同一用户的账号；信息推荐步骤，根据目标用户所有账号的关联数据，对所述目标用户进行用户画像分析，并根据用户画像分析结果进行信息推荐。根据本公开的一个方面，提供一种用户账号确定装置，包括：输入模块，用于获取网络拓扑图，所述网络拓扑图中各节点分别对应各账号，两所述节点之间的边表征所述两所述节点对应的账号之间存在预设关联关系；社区划分模块，用于基于所述网络拓扑图的模块度，将所述节点划分为多个虚拟社区；节点重构模块，用于将划分得到的每一所述虚拟社区分别聚合为一个节点，得到更新的网络拓扑图；第一迭代模块，用于基于更新的网络拓扑图迭代所述虚拟社区划分步模块以及节点重构模块的步骤，直至更新前后的所述网络拓扑图一致；账号识别模块，用于将位于同一虚拟社区的所述节点对应的账号确定为同一用户的账号。在本公开的一种示例性实施例中，所述虚拟社区划分模块具体包括：初始化单元，用于将所述网络拓扑图的各节点分别划为一个虚拟社区；社区重划单元，对于任一所述节点，如果其邻接节点所在虚拟社区接受该节点后对应的模块度增量为正数，则将该节点划分至该所述虚拟社区；第二迭代步骤，用于迭代所述社区重划单元的步骤直至不存在正数的模块度增量。在本公开的一种示例性实施例中，社区重划单元通过下述步骤确定所述模块度增量：计算将一所述节点划分至其邻接节点所在虚拟社区前的全局模块度；计算将该所述节点划分至其邻接节点所在虚拟社区后的全局模块度；根据所述全局模块度与全局模块度的差值确定所述模块度增量。在本公开的一种示例性实施例中，社区重划单元通过下述步骤确定所述模块度增量：计算将一所述节点划分至其邻接节点所在的虚拟社区前，其所在虚拟社区对应的局部模块度；计算将该所述节点划分至其邻接节点所在的虚拟社区后，其所在虚拟社区对应的局部模块度；根据所述局部模块度与局部模块度的差值确定所述模块度增量。在本公开的一种示例性实施例中，社区重划单元通过下述步骤确定所述模块度增量：计算将一所述节点划分至其邻接节点所在的虚拟社区前的全局模块度，以及其所在虚拟社区对应的局部模块度；计算将该所述节点划分至其邻接节点所在的虚拟社区后的全局模块度，以及其所在虚拟社区对应的局部模块度；根据所述全局模块度、局部模块度以及全局模块度、局部模块度确定所述模块度增量。在本公开的一种示例性实施例中，所述社区重划单元还用于：对于任一所述节点，如果有多个其邻接节点所在虚拟社区接受该节点后对应的模块度增量为正数，则将该多个所述虚拟社区作为候选虚拟社区；以及，将该节点划分至对应的模块度增量最大的所述候选虚拟社区。在本公开的一种示例性实施例中，所述获取网络拓扑图步骤获取的网络拓扑图中，边的权重均为1。在本公开的一种示例性实施例中，所述预设关联关系包括下述关联关系中一种或多种：两个所述账号的登录设备存在交集、两个所述账号所属的业务存在交集、两个所述账号对应的用户行为数据相似、两个所述账号关联的预存信息相似。在本公开的一种示例性实施例中，所述获取网络拓扑图步骤获取的网络拓扑图中，边的权重相关于所述预设关联关系的种类和/或数量。在本公开的一种示例性实施例中，所述节点重构模块还用于：在所述更新的网络拓扑图中，边的权重为其连接的两个节点在更新前的网络拓扑图中所包含的所有节点的边的权重之和。在本公开的一种示例性实施例中，所述输入模块通过下述步骤获取网络拓扑图：将存在所述预设关联关系的所述账号对应的节点加入同一节点集合；通过边将同一个节点集合中的节点两两连接；根据所述边连接的两个所述节点对应的账号的预设关联关系的种类和/或数量，确定各所述边的权重值；保留权重值大于权重阈值的所述边，得到所述网络拓扑图。在本公开的一种示例性实施例中，所述账号识别模块通过下述步骤确定属于同一用户的账号：对位于同一虚拟社区的所述节点对应的账号按照节点度进行排序；将位于预设排序位置的所述账号确定为所述同一用户的账号。根据本公开的一个方面，提供一种信息推送装置，包括：输入模块，用于获取网络拓扑图，所述网络拓扑图中各节点分别对应各账号，两所述节点之间的边表征所述两所述节点对应的账号之间存在预设关联关系；社区划分模块，用于基于所述网络拓扑图的模块度，将所述节点划分为多个虚拟社区；节点重构模块，用于将划分得到的每一所述虚拟社区分别聚合为一个节点，得到更新的网络拓扑图；第一迭代模块，用于基于更新的网络拓扑图迭代所述虚拟社区划分模块以及节点重构模块的步骤，直至更新前后的所述网络拓扑图一致；账号识别模块，用于将位于同一虚拟社区的所述节点对本文档来自技高网...

【技术保护点】
1.一种用户账号确定方法，其特征在于，包括：/n获取网络拓扑图步骤，所述网络拓扑图中各节点分别对应各账号，两所述节点之间的边表征所述两所述节点对应的账号之间存在预设关联关系；/n初始化步骤，将所述网络拓扑图的各节点分别划为一个虚拟社区；/n社区重划步骤，对于任一所述节点，如果其邻接节点所在虚拟社区接受该节点后对应的模块度增量为正数，则将该节点划分至该所述虚拟社区；所述模块度用于表征所述虚拟社区的结构强度；/n第二迭代步骤，迭代所述社区重划步骤直至不存在正数的模块度增量；/n节点重构步骤，将划分得到的每一所述虚拟社区分别聚合为一个节点，得到更新的网络拓扑图，在所述更新的网络拓扑图中，边的权重为其连接的两个节点在更新前的网络拓扑图中所包含的所有节点的边的权重之和；/n第一迭代步骤，基于更新的网络拓扑图迭代所述初始化步骤至节点重构步骤，直至更新前后的所述网络拓扑图一致；/n账号识别步骤，将位于同一虚拟社区的所述节点对应的账号确定为同一用户的账号。/n

【技术特征摘要】
1.一种用户账号确定方法，其特征在于，包括：
获取网络拓扑图步骤，所述网络拓扑图中各节点分别对应各账号，两所述节点之间的边表征所述两所述节点对应的账号之间存在预设关联关系；
初始化步骤，将所述网络拓扑图的各节点分别划为一个虚拟社区；
社区重划步骤，对于任一所述节点，如果其邻接节点所在虚拟社区接受该节点后对应的模块度增量为正数，则将该节点划分至该所述虚拟社区；所述模块度用于表征所述虚拟社区的结构强度；
第二迭代步骤，迭代所述社区重划步骤直至不存在正数的模块度增量；
节点重构步骤，将划分得到的每一所述虚拟社区分别聚合为一个节点，得到更新的网络拓扑图，在所述更新的网络拓扑图中，边的权重为其连接的两个节点在更新前的网络拓扑图中所包含的所有节点的边的权重之和；
第一迭代步骤，基于更新的网络拓扑图迭代所述初始化步骤至节点重构步骤，直至更新前后的所述网络拓扑图一致；
账号识别步骤，将位于同一虚拟社区的所述节点对应的账号确定为同一用户的账号。


2.根据权利要求1所述的用户账号确定方法，其特征在于，所述模块度增量通过下述步骤确定：
计算将一所述节点划分至其邻接节点所在虚拟社区前的全局模块度；
计算将该所述节点划分至其邻接节点所在虚拟社区后的全局模块度；
根据所述全局模块度与全局模块度的差值确定所述模块度增量。


3.根据权利要求1所述的用户账号确定方法，其特征在于，所述模块度增量通过下述步骤确定：
计算将一所述节点划分至其邻接节点所在的虚拟社区前，其所在虚拟社区对应的局部模块度；
计算将该所述节点划分至其邻接节点所在的虚拟社区后，其所在虚拟社区对应的局部模块度；
根据所述局部模块度与局部模块度的差值确定所述模块度增量。


4.根据权利要求1所述的用户账号确定方法，其特征在于，所述模块度增量通过下述步骤确定：
计算将一所述节点划分至其邻接节点所在的虚拟社区前的全局模块度，以及其所在虚拟社区对应的局部模块度；
计算将该所述节点划分至其邻接节点所在的虚拟社区后的全局模块度，以及其所在虚拟社区对应的局部模块度；
根据所述全局模块度、局部模块度以及全局模块度、局部模块度确定所述模块度增量。


5.根据权利要求1所述的用户账号确定方法，其特征在于，所述虚拟社区重划步骤还包括：
对于任一所述节点，如果有多个其邻接节点所在虚拟社区接受该节点后对应的模块度增量为正数，则将该多个所述虚拟社区作为候选虚拟社区；以及
将该节点划分至对应的模块度增量最大的所述候选虚拟社区。


6.根据权利要求1~5任意一项所述的用户账号确定方法，其特征在于，所述获取网络拓扑图步骤获取的网络拓扑图中，边的权重均为1。


7.根据权利要求1~5任意一项所述的用户账号确定方法，其特征在于，所述预设关联关系包括下述关联关系中一种或多种：
两个所述账号的登录设备存在交集、两个所述账号所属的业务存在交集、两个所述账号对应的用户行为数据相似、两个所述账号关联的预存信息相似。


8.根据权利要求7所述的用户账号确定方法，其特征在于，所述获取网络拓扑图步骤获取的网络拓扑图中，边的权重相关于所述预设关联关系的种类和/或数量。


9.根据权利要求8所述的用户账号确定方法，其特征在于，所述获取网络拓扑...

【专利技术属性】
技术研发人员：郑传雷，周星，杨建博，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44