[发明专利]社交关系的确定方法、装置、计算机设备及存储介质

权利要求书

1.一种社交关系的确定方法，其特征在于，所述方法包括：

获取多个终端设备的无线保真WiFi连接信息，每个终端设备的WiFi连接信息中包含每个终端设备的设备标识以及每个终端设备连接的WiFi设备的物理地址；

根据所述WiFi连接信息，建立目标二分图，所述目标二分图用于指示每个终端设备与每个WiFi设备之间的连接情况；

根据所述目标二分图，获取每个终端设备各自的邻居终端设备集合；

根据每个终端设备各自的邻居终端设备集合，确定所述多个终端设备之间的社交关系。

2.根据权利要求1所述的方法，其特征在于，所述根据所述目标二分图，获取每个终端设备各自的邻居终端设备集合，包括：

获取所述目标二分图中每个目标节点的二阶邻居节点集合，所述目标节点为每个终端设备对应的节点；

将每个目标节点的二阶邻居节点集合确定为对应的终端设备的邻居终端设备集合。

3.根据权利要求2所述的方法，其特征在于，所述根据每个终端设备各自的邻居终端设备集合，确定所述多个终端设备之间的社交关系，包括：

根据每个终端设备各自的邻居终端设备集合，计算每两个终端设备之间的相似度；

根据相似度阈值对计算得到的每个相似度进行筛选，获取大于所述相似度阈值的各个相似度；

根据大于所述相似度阈值的各个相似度，确定大于所述相似度阈值的各个相似度对应的各个终端设备之间的社交关系。

4.根据权利要求3所述的方法，其特征在于，所述根据每个终端设备各自的邻居终端设备集合，计算每两个终端设备之间的相似度，包括：

对于每两个终端设备，根据第一邻居终端设备集合以及第二邻居终端设备集合，获取所述第一邻居终端设备集合与所述第二邻居终端设备集合之间的交集设备数量和并集设备数量，所述第一邻居终端设备集合是所述每两个终端设备中第一终端设备的邻居终端设备集合，所述第二邻居终端设备集合是所述每两个终端设备中第二终端设备的邻居终端设备集合；

根据所述交集设备数量和所述并集设备数量，计算所述第一终端设备与所述第二终端设备之间的相似度。

5.根据权利要求3所述的方法，其特征在于，所述根据大于所述相似度阈值的各个相似度，确定大于所述相似度阈值的各个相似度对应的各个终端设备之间的社交关系，包括：

将大于所述相似度阈值的各个相似度作为各自对应的终端设备的连接边的权重，构建无向带权图；

根据所述无向带权图，确定各个终端设备之间的社交关系。

6.根据权利要求5所述的方法，其特征在于，所述社交关系用于指示所述多个终端设备之间的亲密度，在所述根据所述无向带权图，确定各个终端设备之间的社交关系之后，还包括：

根据所述多个终端设备之间的亲密度，将所述多个终端设备划分为多个分组，同一个分组中的每两个终端设备之间的亲密度大于预设亲密度阈值；

获取每个分组中的共同用户特征；

根据每个分组中的共同用户特征进行消息推送。

7.根据权利要求5或6所述的方法，其特征在于，所述社交关系用于指示所述多个终端设备之间的亲密度，所述根据所述无向带权图，确定各个终端设备之间的社交关系，包括：

根据所述无向带权图，计算第一终端设备与第二终端设备之间的最大路径权重积；

根据所述最大路径权重积，确定所述第一终端设备与所述第二终端设备的关系紧密度，其中，所述关系紧密度与所述最大路径权重积呈正比。

8.根据权利要求5所述的方法，其特征在于，在所述根据所述无向带权图，确定各个终端设备之间的社交关系之后，所述方法还包括：

确定目标终端设备，所述目标终端设备是所述多个终端设备中的任意一个终端设备；

根据剩余终端设备与所述目标终端设备之间的社交关系，将所述目标终端设备所对应的用户特征补充至所述剩余终端设备中的至少一个终端设备对应的用户特征中。