[发明专利]基于社交网络的社团划分方法、装置、存储介质及设备

说明书

本发明实施例公开了一种基于社交网络的社团划分方法、装置、存储介质及设备，属于计算机技术领域。所述方法包括：获取根据社交网络中的节点生成的拓扑结构信息；获取模体的生成条件，所述模体是由至少三个连通的节点组成的切割单元；从所述社交网络中选择满足所述生成条件的各组节点，生成每组节点对应的模体；根据所述拓扑结构信息计算各个所述模体的传导率，所述传导率用于指示所述模体之间的连通性；根据各个所述模体的传导率对所述社交网络进行切割，得到各个社团。本发明实施例将由至少三个连通的节点组成的模体作为社交网络的切割单元，可以提高社团划分的效率。

技术领域

本发明实施例涉及计算机技术领域，特别涉及一种基于社交网络的社团划分方法、装置、存储介质及设备。

背景技术

在社交网络的拓扑结构中，用户相当于节点，用户与用户之间的关系相当于边。随着用户人数的增多，社交网络变得非常庞大，需要将社交网络切割成多个社团来进行处理。其中，社团是社交网络中的节点的分组，且组内的节点之间的连接较为紧密，组间的节点之间的连接较为稀疏。

相关技术中，服务器先将社交网络中的每个节点划分到不同的社团中；对于每个节点，将该节点尝试划分到与其相邻的节点所在的社团中，计算划分前和划分后该节点的模块度，根据模块度的差值的正负来确定是接受或放弃本次的划分；重复以上过程，直至模块度不再增大时停止，得到各个社团。

由于需要尝试将每个节点划分到已有的社团中，在社交网络中的节点较多时，计算量较大，导致社团划分的效率较低。

发明内容

本发明实施例提供了一种基于社交网络的社团划分方法、装置、存储介质及设备，可以用于解决社团划分的效率较低的问题。所述技术方案如下：

一方面，提供了一种基于社交网络的社团划分方法，所述方法包括：

获取根据社交网络中的节点生成的拓扑结构信息；

获取模体的生成条件，所述模体是由至少三个连通的节点组成的切割单元；

从所述社交网络中选择满足所述生成条件的各组节点，生成每组节点对应的模体；

根据所述拓扑结构信息计算各个所述模体的传导率，所述传导率用于指示所述模体之间的连通性；

根据各个所述模体的传导率对所述社交网络进行切割，得到社团。

一方面，提供了一种基于社交网络的社团划分装置，所述装置包括：

获取模块，用于获取根据社交网络中的节点生成的拓扑结构信息；

所述获取模块，还用于获取模体的生成条件，所述模体是由至少三个连通的节点组成的切割单元；

选择模块，用于从所述社交网络中选择满足所述生成条件的各组节点，生成每组节点对应的模体；

计算模块，用于根据所述拓扑结构信息计算各个所述模体的传导率，所述传导率用于指示所述模体之间的连通性；

切割模块，用于根据所述计算模块得到的各个所述模体的传导率对所述社交网络进行切割，得到社团。

一方面，提供了一种计算机可读存储介质，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如上所述的基于社交网络的社团划分方法。

一方面，提供了一种基于社交网络的社团划分设备，所述基于社交网络的社团划分设备包括处理器和存储器，所述存储器中存储有至少一条指令，所述指令由所述处理器加载并执行以实现如上所述的基于社交网络的社团划分方法。

本发明实施例提供的技术方案的有益效果是：