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

说明书

本发明提出一种社区划分方法、装置、设备及存储介质，其中，方法包括：获取至少一个时间段内的话单数据，并对话单数据进行处理，得到任两用户之间的通话关系，通话关系包括呼出用户向呼入用户发起通话的通话次数和通话时长；根据任两用户之间的通话关系，得到任两用户中呼出用户相对呼入用户的关系权重；根据任两用户中呼出用户相对呼入用户的关系权重，生成对应时间段的用户关系图；对对应时间段的用户关系图进行社区划分，以确定用户关系图中各节点对应用户所属的社区。由此，可以提升社区划分结果的准确性。

技术领域

本发明涉及互联网技术领域，尤其涉及一种社区划分方法、装置、设备及存储介质。

背景技术

话单数据是通话记录的集合，其中，通话记录包含通话双方以及通话时间等信息，对话单数据进行分析，能够确定手机号码之间的关系，这些关系构成了一张用户的通话网络图，其中，通话网络图中各用户可以按照联系紧密程度，划分为若干个社区(用户集合)，同一个社区内的用户联系紧密，不同社区的用户联系疏远。通过上述分析，能够确定联系较为紧密的用户群体，并且，还能够缩小网络规模，有利于对单个或多个用户进行针对性的分析，得到更精确的结果，例如，可以用于对诈骗电话、广告电话、骚扰电话等进行识别和标记。

目前，通过Louvain算法对通话网络图进行社区划分，然而，Louvain算法具有处理无向图的特点，未考虑到有向边所导致的信息不对称的问题，因此，将Louvain算法应用在通话网络图的节点划分上，划分结果的准确性无法保证。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。

本发明提出一种社区划分方法、装置、设备及存储介质，用于解决现有技术中，Louvain算法具有处理无向图的特点，将Louvain算法应用在通话网络图的节点划分上，划分结果的准确性无法保证的技术问题。

本发明第一方面实施例提出了一种社区划分方法，包括：

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

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

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

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

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

本发明实施例的社区划分方法，通过获取至少一个时间段内的话单数据，并对话单数据进行处理，得到任两用户之间的通话关系，通话关系包括呼出用户向呼入用户发起通话的通话次数和通话时长；根据任两用户之间的通话关系，得到任两用户中呼出用户相对呼入用户的关系权重；根据任两用户中呼出用户相对呼入用户的关系权重，生成对应时间段的用户关系图；对对应时间段的用户关系图进行社区划分，以确定用户关系图中各节点对应用户所属的社区。由此，用户关系图中不同节点之间的边的内涵丰富了，不仅具有方向，而且边的权重能同时体现通话次数和通话时长，因此，生成的用户关系图中将携带更多信息，从而对携带更多信息的用户关系图进行社区划分，能够准确反应各用户之间的紧密关系，提升社区划分结果的准确性。

本发明第二方面实施例提出了一种社区划分装置，包括：

获取模块，用于获取至少一个时间段内的话单数据；

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