[发明专利]社区划分方法、装置、设备及存储介质

权利要求书

1.一种社区划分方法，其特征在于，所述方法包括：

获取至少一个时间段内的话单数据；

对所述话单数据进行处理，得到任两用户之间的通话关系，所述通话关系包括呼出用户向呼入用户发起通话的通话次数和通话时长；

根据所述任两用户之间的通话关系，得到任两用户中呼出用户相对呼入用户的关系权重；

根据任两用户中呼出用户相对呼入用户的关系权重，生成对应所述时间段的用户关系图；其中，所述用户关系图中包括多个节点和多条有向边，各所述节点对应各所述用户，各所述有向边从所述呼出用户所对应节点指向所述呼入用户所对应节点，各所述有向边的权重是所述呼出用户相对所述呼入用户的关系权重；

对所述时间段的用户关系图进行社区划分，以确定所述用户关系图中各节点对应用户所属的社区。

2.根据权利要求1所述的方法，其特征在于，所述根据所述任两用户之间的通话关系，得到任两用户中呼出用户相对呼入用户的关系权重，包括：

对于任两用户，根据所述呼出用户向所述呼入用户发起通话的通话次数，确定第一次数占比和第二次数占比；其中，所述第一次数占比是所述呼出用户向所述呼入用户发起通话的通话次数与所述呼出用户发起通话的总次数之比；所述第二次数占比是所述呼出用户向所述呼入用户发起通话的通话次数与所述呼入用户被呼入的总次数之比；

根据所述呼出用户向所述呼入用户发起通话的通话时长，确定第一时长占比和第二时长占比；其中，所述第一时长占比是所述呼出用户向所述呼入用户发起通话的通话时长与所述呼出用户发起通话的总时长之比；所述第二次数占比是所述呼出用户向所述呼入用户发起通话的通话时长与所述呼入用户被呼入的总时长之比；

对所述第一次数占比和所述第二次数占比之和，以及所述第一时长占比和第二时长占比之和进行加权求和，以得到所述呼出用户相对所述呼入用户的关系权重。

3.根据权利要求1所述的方法，其特征在于，所述对所述时间段的用户关系图进行社区划分，以确定所述用户关系图中各节点对应用户所属的社区，包括：

根据所述用户关系图的模块度，对所述时间段的用户关系图进行社区划分，以确定所述用户关系图中各节点对应用户所属的社区；

其中，所述模块度，是根据同一社区内各节点之间的有向边的权重和各节点对应用户之间的地理邻近值确定的。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

根据各节点对应用户的地理位置，确定各节点对应用户之间的地理邻近值；

其中，若不同的两节点对应用户的地理位置属于同一地理区域，则所述两节点之间的所述地理邻近值为第一取值；

若不同的两节点对应用户的地理位置属于不同地理区域，则所述两节点之间的所述地理邻近值为第二取值；其中，所述第一取值大于所述第二取值。

5.根据权利要求3所述的方法，其特征在于，所述根据所述用户关系图的模块度，对所述时间段的用户关系图进行社区划分，包括：

对每一时间段的用户关系图，将每一节点分别归入一个社区；

遍历各社区执行合并过程，直至所述用户关系图的模块度不再增加；其中，所述合并过程包括对一个社区，若归入另一社区后所述用户关系图的模块度增加，则将所述一个社区和所述另一社区合并。

6.根据权利要求5所述的方法，其特征在于，所述遍历各社区执行合并过程，直至所述用户关系图的模块度不再增加之后，还包括：

对所述用户关系图中，各节点执行社区调整过程；其中，所述社区调整过程包括对任一节点，若所述一节点归入邻接的节点所在社区后所述用户关系图的模块度增加，则将所述一节点划分到所述社区中；

重复遍历所述用户关系图中的各节点以执行所述社区调整过程，直至所述用户关系图的模块度不再增加。

7.根据权利要求6所述的方法，其特征在于，所述重复遍历所述用户关系图中的各节点以执行所述社区调整过程，直至所述用户关系图的模块度不再增加之后，还包括：

迭代执行所述合并过程和所述社区调整过程，直至所述用户关系图的模块度不再增加。