[发明专利]社交圈关键用户提取方法及装置

说明书

本发明提供一种社交圈关键用户提取方法及装置，其中，方法包括：获取设定区域内所有用户在社交平台上的社交数据，所述社交数据包括：用户之间的关注关系网和言论互动数据；在所述关注关系网中提取用户之间相互关注的最小关注环，最小关注环中的每个用户仅与最小关注环中的其中两个用户互相关注；当各所述最小关注环之间重叠用户的数量满足设定要求时，对最小关注环进行合并，以得到社交圈；根据所述重叠用户的数量、所述社交圈中用户的总数以及所述言论互动数据在所述社交圈中提取关键用户。本发明提供的社交圈关键用户提取方法及装置能够提高信息推送效果。

技术领域

本发明涉及社交圈数据处理技术，尤其涉及一种社交圈关键用户提取方法及装置。

背景技术

自上世纪九十年代起，人们从电话、书信逐渐转变为通过互联网进行信息交流和推送。从最初只能通过聊天软件进行信息交流的方式，发展到目前集聊天、文章推送、图片浏览、文件传送等功能于一体的方式，例如：微博、微信、视频社交平台等。无论哪一个社交平台，用户都与其它用户建立联系，形成社交圈，例如：社交圈内可以包括：亲人、同学、朋友、同事、陌生人、以及关注的名人、企业或公众号等。

用户所形成的社交圈通常可以依靠拓扑结构来进行划分成多个，同一个社交圈中的用户可能具有较为相似的喜好。因此，目前的信息推广的方式通常是有针对性地向各社交圈来推送信息。但是，由于社交圈的规模不同，每个用户的影响力也不同，若接收到推送信息的用户的影响力较小，则不能够达到较好的信息推送效果。

发明内容

本发明提供一种社交圈关键用户提取方法及装置，能够提高信息推送效果。

本发明一方面提供一种社交圈关键用户提取方法，包括：

获取设定区域内所有用户在社交平台上的社交数据，所述社交数据包括：用户之间的关注关系网和言论互动数据；

在所述关注关系网中提取用户之间相互关注的最小关注环，所述最小关注环中的每个用户仅与所述最小关注环中的其中两个用户互相关注；

当各所述最小关注环之间重叠用户的数量满足设定要求时，对最小关注环进行合并，以得到社交圈；

根据所述重叠用户的数量、所述社交圈中用户的总数以及所述言论互动数据在所述社交圈中提取关键用户。

本发明另一方面提供一种社交圈关键用户提取装置，包括：

社交数据获取模块，用于获取设定区域内所有用户在社交平台上的社交数据，所述社交数据包括：用户之间的关注关系网和言论互动数据；

最小关注环提取模块，用于在所述关注关系网中提取用户之间相互关注的最小关注环，所述最小关注环中的每个用户仅与所述最小关注环中的其中两个用户互相关注；

关注环合并模块，用于当各所述最小关注环之间重叠用户的数量满足设定要求时，对最小关注环进行合并，以得到社交圈；

关键用户提取模块，用于根据所述重叠用户的数量、所述社交圈中用户的总数以及所述言论互动数据在所述社交圈中提取关键用户。

本发明所提供的技术方案，通过获取设定区域内所有用户在社交平台上的关注关系网和言论互动数据，然后在关注关系网中提取用户之间相互关注的最小关注环，当各最小关注环之间重叠用户的数量满足设定要求时，对最小关注环进行合并，以得到社交圈，最后根据重叠用户的数量、社交圈中用户的总数以及言论互动数据在社交圈中提取关键用户。由于关键用户在社交圈中的影响力较大，向关键用户推送信息，则与该关键用户有互相关注关系的用户、以及与该关键用户有言论互动的用户都能够知晓推送信息，进而扩大了影响力，提高了信息推送的效果。

附图说明

图1为本发明实施例一提供的社交圈关键用户提取方法的流程图；