本发明涉及计算机,具体涉及社区划分方法、装置、计算机设备及存储介质。
背景技术:
1、社区划分算法是用于将一个网络或图划分成若干个互相连接紧密、内部紧密外部稀疏的子图或社区的方法。
2、相关技术中,针对图数据进行社区划分时,主要是基于节点的结构特征以及节点自身属性进行划分,进而导致得到的社区网络图中,可能出现两个节点间的路径边数过多的情况,从而影响社区划分结果的解释性。
技术实现思路
1、有鉴于此,本公开提供了一种社区划分方法、装置、计算机设备及存储介质,以解决社区划分结果的解释性不足的问题。
2、第一方面,本公开提供了一种社区划分方法,方法包括:
3、获取初始社区网络图,初始社区网络图包括具有关联关系的多个节点;
4、通过初始社区网络图,分别确定任意两个节点之间的最短连通路径,以及节点的连接度;
5、基于节点的连接度以及与其他节点之间的最短连通路径,确定初始社区网络图中待剪枝的目标节点;
6、对目标节点进行剪枝,以得到目标社区网络图。
7、第二方面,本公开提供了一种社区划分装置,装置包括:
8、获取模块,用于获取初始社区网络图,初始社区网络图包括具有关联关系的多个节点;
9、第一处理模块,用于通过初始社区网络图,分别确定任意两个节点之间的最短连通路径,以及节点的连接度;
10、第二处理模块,用于基于节点的连接度以及与其他节点之间的最短连通路径,确定初始社区网络图中待剪枝的目标节点;
11、第三处理模块,用于对目标节点进行剪枝,以得到目标社区网络图。
12、第三方面,本公开提供了一种计算机设备,包括:存储器和处理器,存储器和处理器之间互相通信连接,存储器中存储有计算机指令,处理器通过执行计算机指令,从而执行上述第一方面或其对应的任一实施方式的社区划分方法。
13、第四方面,本公开提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机指令,计算机指令用于使计算机执行上述第一方面或其对应的任一实施方式的社区划分方法。
14、本实施例提供的社区划分方法,基于初始社区网路图中任意两个节点之间的最短连通路径和节点的连接度,能够充分挖掘社区网络的结构和特征,为确定待剪枝的目标节点提供有力依据,进而通过对目标节点进行剪枝,能够有效降低初始社区网络图的复杂性,提升可解释性,从而使得到的目标社区网络图更易于理解和分析社区的本质和特征。
1.一种社区划分方法,其特征在于,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述基于所述节点的连接度以及与其他节点之间的最短连通路径,确定所述初始社区网络图中待剪枝的目标节点,包括:
3.根据权利要求2所述的方法,其特征在于,所述基于所述候选节点集中每一个候选节点的节点度,确定待剪枝的所述目标节点,包括:
4.根据权利要求3所述的方法,其特征在于,所述对所述目标节点进行剪枝,以得到目标社区网络图,包括:
5.根据权利要求4所述的方法,其特征在于,所述对所述目标节点进行剪枝,以得到目标社区网络图,还包括:
6.根据权利要求1所述的方法,其特征在于,所述获取初始社区网络图,包括:
7.根据权利要求6所述的方法,其特征在于,所述方法还包括:
8.一种社区划分装置,其特征在于,所述装置包括:
9.一种计算机设备,其特征在于,包括:
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机指令,所述计算机指令用于使计算机执行权利要求1至7中任一项所述的社区划分方法。