[发明专利]数据处理方法、装置、设备及计算机存储介质

权利要求书

1.一种数据处理方法，其特征在于，所述方法包括：

获取用户社交通信数据；

依据所述用户社交通信数据，构建用户社交关系图；其中，所述用户社交关系图中的每一节点对应一个用户，所述用户社交关系图中的连接线代表所述连接线连接的两个节点对应的两个用户具有社交通信关系；

依据所述用户社交关系图，确定活跃通信用户，和/或，确定关键通信用户；其中，活跃通信用户指与其他至少两个用户具有社交通信关系的用户；关键通信用户指在社交通信中对于避免数据传播中断具有关键作用的用户；

向所述活跃通信用户和/或所述关键通信用户推送待传播数据；

在所述依据所述用户社交关系图，确定活跃通信用户，和/或，确定关键通信用户之前，所述方法还包括：

依据所述用户社交通信数据，计算所述用户社交关系图中每一条连接线的权值；

从所述用户社交关系图中，剔除所述权值不大于第一预设阈值的连接线；

所述用户社交通信数据包括如下至少一项：移动通信数据和通信软件通信数据，所述移动通信数据包括如下至少一项：电话通信数据、短信通信数据和彩信通信数据；所述通信软件通信数据包括如下至少一项：语音聊天数据、视频聊天数据和文本聊天数据；

所述确定关键通信用户，包括：

从当前用户社交关系图中，剔除预设节点集合中的节点以及与所述预设节点集合中的节点连接的连接线和/或节点；

若剔除节点和/或连接线后的用户社交关系图中不存在连接有两个节点的连接线，则将当前预设节点集合中的节点对应的用户，确定为关键通信用户；

若剔除节点和/或连接线后的用户社交关系图中存在连接有两个节点的连接线，则将连接线条数最多的节点作为目标通信节点；

将所述目标通信节点存入所述预设节点集合中；

从当前用户社交关系图中除当前预设节点集合中的节点之外的其它节点中，寻找与新存入节点连接的节点中连接线条数最多的节点；

若寻找到的节点的连接数条数不为1且当前预设节点集合中不存在至少两个节点与寻找到的节点连接，则将寻找到的节点存入当前预设节点集合中，继续执行所述从当前用户社交关系图中除当前预设节点集合中的节点之外的其它节点中，寻找与新存入节点连接的节点中连接线条数最多的节点；

若寻找到的节点的连接数条数为1或当前预设节点集合中存在至少两个节点与寻找到的节点连接，则继续执行所述从当前用户社交关系图中，剔除预设节点集合中的节点以及与所述预设节点集合中的节点连接的连接线和/或节点。

2.根据权利要求1所述的方法，其特征在于，在所述依据所述用户社交关系图，确定活跃通信用户，和/或，确定关键通信用户之前，所述方法还包括：

依据所述用户社交通信数据，计算所述用户社交关系图中每一条连接线的权值；

基于所述用户社交关系图中连接线的总条数以及预设百分比，确定待剔除连接线的条数；

从所述用户社交关系图中，依次剔除权值最小的连接线，直至剔除的连接线条数等于所确定的待剔除连接线的条数。

3.根据权利要求1所述的方法，其特征在于，在所述依据所述用户社交关系图，确定活跃通信用户，和/或，确定关键通信用户之前，所述方法还包括：

依据所述用户社交通信数据，计算所述用户社交关系图中每一条连接线的权值；

依据所述用户社交关系图中连接线的总条数以及预设百分比，确定待剔除连接线的条数；

基于第一排序结果和所确定的待剔除连接线的条数，剔除连接线，其中，第一排序结果为按照所述权值对所述连接线进行排序的结果。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述确定活跃通信用户，包括：

针对所述用户社交关系图中的每一节点，若与所述节点连接的连接线条数不小于第二预设阈值，则将所述节点对应的用户，确定为活跃通信用户。

5.根据权利要求1-3任一项所述的方法，其特征在于，所述确定活跃通信用户，包括：

针对所述用户社交关系图中的每一节点，确定与所述节点连接的连接线条数；

基于第二排序结果，确定活跃通信用户，其中，第二排序结果为按照所述连接线条数对节点进行排序的结果。