社区划分方法、装置、可读存储介质和计算机设备

摘要

本申请涉及一种社区划分方法、装置、可读存储介质和计算机设备，所述方法包括：获取待划分图数据和待划分图数据中各节点的节点度；根据各节点的节点度将待划分图数据划分为各节点的节点度大于预设阈值的第一集合，和各节点的节点度小于或者等于预设阈值的第二集合；通过预设社区发现算法依次对第一集合和所述第二集合中的各连通子图进行划分，获得子图数据；根据子图数据生成待划分图数据的划分结果。上述方法中，通过将节点度较小的节点和节点度较大的节点及其邻边分离开来，可以减少复杂网络的计算复杂度，从而提高社区划分的效率；针对节点度较小的节点越多的待划分图数据，社区划分的效率提升越明显。