[发明专利]用于在社交网络中确定节点的社交层次的方法和设备

说明书

公开了一种用于在社交网络中确定节点的社交层次的方法、设备、装置以及计算机可读介质，其中所述社交网络中包括利用关系链连接的多个节点，所述方法包括：确定社交网络中所述多个节点中至少一个节点对应的用户；确定所述多个节点之间的关系链的连接结构；根据所述多个节点之间的关系链的连接结构确定所述多个节点中至少一个节点对应的用户的社交层次。

技术领域

本公开涉及数据挖掘领域，具体涉及一种用于在社交网络中确定节点的社交层次的方法、设备、装置和计算机可读介质。

背景技术

用户画像是用于勾画目标用户、确定用户需求的有效工具。例如，通过大数据的支持，可以收集与用户的行为和活动相关的数据，并根据这些数据确定用户的特性。这样的特性可以具体描绘用户的形象，例如用户的人口属性、资产特征、兴趣爱好等等。针对特定的用户，可以通过大量收集特定的用户行为相关的信息，从而确定相应的用户画像，以使得针对用户的执行的操作更加有效。

发明内容

为此，本公开提供了一种用于在社交网络中确定节点的社交层次的方法、设备、装置和计算机可读介质。

根据本公开的一个方面，提供了一种用于在社交网络中确定节点的社交层次的方法，其中所述社交网络中包括利用关系链连接的多个节点，所述方法包括：确定社交网络中所述多个节点中至少一个节点对应的用户；确定所述多个节点之间的关系链的连接结构；根据所述多个节点之间的关系链的连接结构确定所述多个节点中至少一个节点对应的用户的社交层次。

在一些实施例中，根据所述多个节点之间的关系链的连接结构确定所述多个节点中至少一个节点对应的用户的社交层次包括：基于预设规则在所述社交网络中选择参考节点，并将所述参考节点的社交层次确定为参考社交层次；将社交网络中除所述参考节点以外的节点确定为目标节点；以及基于所述目标节点和所述参考节点之间的关系链和所述参考社交层次确定所述目标节点的社交层次。

在一些实施例中，基于预设规则在所述社交网络中选择参考节点包括：将所述社交网络中符合候选条件的多个节点确定为候选参考节点的集合；基于所述候选参考节点的集合构成的候选网络中的节点之间的相似度确定所述候选网络中每一个节点的社交密集度，以及将社交密集度高于预设的社交密集度阈值的节点确定为所述参考节点。

在一些实施例中，基于所述候选网络中的节点之间的相似度确定所述候选网络中每一个节点的社交密集度包括：基于所述相似度将所述候选参考节点的集合映射成候选社交空间，其中每个候选参考节点被映射成所述候选社交空间中的一个空间点；对于所述候选社交空间中的每个空间点，确定该空间点在所述候选社交空间中与其他空间点之间的空间密集度，其中所述空间密集度指示该空间点对应的候选参考节点的社交密集度。

在一些实施例中，基于所述相似度将所述候选参考节点的集合映射成候选社交空间包括：将所述候选参考节点的集合中的每一个节点随机映射成所述候选社交空间中的一个空间点；对于所述候选参考节点的集合中的每一个节点，调整该节点对应的空间点在所述候选社交空间中的空间位置，以优化目标函数，其中目标函数表示该节点对应的空间点和其相邻节点对应的空间点之间的相似度和预设的参考相似度之间的差异。

在一些实施例中，该节点和其相邻节点之间的相似度是通过以下各项中的一项或多项确定的：

该节点与其相邻节点中好友节点的好友相似度；以及

该节点与其相邻节点中群节点的群相似度；

其中所述好友节点是表示单个个人用户的节点，群节点是表示包括多个个人用户组成的群的节点。

在一些实施例中，该节点与其相邻节点中的一个好友节点的好友相似度是通过该节点与该好友节点的相关性确定的。