[发明专利]用户账号确定方法及装置、信息推送方法及装置、电子设备

权利要求书

1.一种用户账号确定方法，其特征在于，包括：

获取网络拓扑图步骤，所述网络拓扑图中各节点分别对应各账号，两所述节点之间的边表征所述两所述节点对应的账号之间存在预设关联关系；

初始化步骤，将所述网络拓扑图的各节点分别划为一个虚拟社区；

社区重划步骤，对于任一所述节点，如果其邻接节点所在虚拟社区接受该节点后对应的模块度增量为正数，则将该节点划分至该所述虚拟社区；所述模块度用于表征所述虚拟社区的结构强度；

第二迭代步骤，迭代所述社区重划步骤直至不存在正数的模块度增量；

节点重构步骤，将划分得到的每一所述虚拟社区分别聚合为一个节点，得到更新的网络拓扑图，在所述更新的网络拓扑图中，边的权重为其连接的两个节点在更新前的网络拓扑图中所包含的所有节点的边的权重之和；

第一迭代步骤，基于更新的网络拓扑图迭代所述初始化步骤至节点重构步骤，直至更新前后的所述网络拓扑图一致；

账号识别步骤，将位于同一虚拟社区的所述节点对应的账号确定为同一用户的账号；

其中，所述模块度增量通过下述步骤确定：

计算将一所述节点划分至其邻接节点所在的虚拟社区前的全局模块度Q₁，以及其所在虚拟社区对应的局部模块度Q₃；

计算将该所述节点划分至其邻接节点所在的虚拟社区后的全局模块度Q₂，以及其所在虚拟社区对应的局部模块度Q₄；

模块度增量∆Q=(w₁*Q₂+w₂*Q₄)-(w₁*Q₁+w₂*Q₃)；其中，w₁和w₂分别为全部模块度和局部对应的权重值。

2.根据权利要求1所述的用户账号确定方法，其特征在于，所述虚拟社区重划步骤还包括：

对于任一所述节点，如果有多个其邻接节点所在虚拟社区接受该节点后对应的模块度增量为正数，则将该多个所述虚拟社区作为候选虚拟社区；以及

将该节点划分至对应的模块度增量最大的所述候选虚拟社区。

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

4.根据权利要求1或2所述的用户账号确定方法，其特征在于，所述预设关联关系包括下述关联关系中一种或多种：

两个所述账号的登录设备存在交集、两个所述账号所属的业务存在交集、两个所述账号对应的用户行为数据相似、两个所述账号关联的预存信息相似。

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

6.根据权利要求5所述的用户账号确定方法，其特征在于，所述获取网络拓扑图的步骤包括：

将存在所述预设关联关系的所述账号对应的节点加入同一节点集合；

通过边将同一个节点集合中的节点两两连接；

根据所述边连接的两个所述节点对应的账号的预设关联关系的种类和/或数量，确定各所述边的权重值；

保留权重值大于权重阈值的所述边，得到所述网络拓扑图。