【技术实现步骤摘要】
本申请涉及边缘检测领域，尤其涉及一种社区划分方法、装置、电子设备及可读存储介质。
技术介绍
1、在目前的社区检测方法的社区划分结果中，通常将边缘节点单独划分为一个社区，在此种情况下，若社区之间存在较多的边缘节点，则会导致大量小社区的产生，进而导致社区划分结果质量较低。
技术实现思路
1、本申请公开一种社区划分方法、装置、电子设备及可读存储介质，能够提高社区划分质量。
2、为了解决上述问题，本申请采用下述技术方案：
3、第一方面，本申请实施例公开一种社区划分方法，包括：基于网络中所有边的边介数，确定目标边，其中，所述网络由多个节点和多个边构成，所述目标边为所述网络中连接两个社区的边；确定第一相似度和第二相似度，其中，所述第一相似度为第一边缘节点与第二邻居节点之间的相似度，所述第二相似度为所述第一边缘节点与第一邻居节点之间的相似度，所述第一边缘节点和第二边缘节点分别为所述目标边两端的节点，所述第一边缘节点初始属于所述两个社区中的第一社区，所述第二边缘节点初始属于所述两个社区中的第二社区，所述第一邻居节点为所述第一社区中所述第一边缘节点的邻居节点，所述第二邻居节点为所述第二社区中所述第二边缘节点的邻居节点；基于所述第一相似度以及所述第二相似度，调整所述第一边缘节点归属的社区。
4、第二方面，本申请实施例公开一种社区划分装置，包括：确定模块，用于基于网络中所有边的边介数，确定目标边，其中，所述网络由多个节点和多个边构成，所述目标边为所述网络中连接两个社区
5、第三方面，本申请实施例提供了一种电子设备，该电子设备包括处理器和存储器，所述存储器存储可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现如第一方面所述的方法的步骤。
6、第四方面，本申请实施例提供了一种可读存储介质，所述可读存储介质上存储程序或指令，所述程序或指令被处理器执行时实现如第一方面所述的方法的步骤。
7、第五方面，本申请实施例提供了一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，使所述计算机执行：如第一方面所述的方法的步骤。
8、本申请采用的技术方案能够达到以下有益效果：
9、本申请实施例提供一种社区划分方法，基于网络中所有边的边介数，确定目标边，目标边为网络中连接两个社区的边，然后确定第一边缘节点与第二邻居节点之间的第一相似度和第一边缘节点与第一邻居节点之间的第二相似度，第一边缘节点和第二边缘节点分别为目标边两端的节点，第一边缘节点初始属于两个社区中的第一社区，第二边缘节点初始属于两个社区中的第二社区，第一邻居节点为第一社区中第一边缘节点的邻居节点，第二邻居节点为第二社区中第二边缘节点的邻居节点，然后基于第一相似度和第二相似度，调整第一边缘节点归属的社区，能够提高社区划分质量。
本文档来自技高网...【技术保护点】
1.一种社区划分方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述基于所述第一相似度以及所述第二相似度，调整所述第一边缘节点归属的社区，包括：
3.根据权利要求1所述的方法，其特征在于，在所述基于网络中所有边的边介数，确定目标边之前，还包括：
4.根据权利要求3所述的方法，其特征在于，在所述确定所述第二节点为所述第一节点的相似节点之后，还包括：
5.根据权利要求3所述的方法，其特征在于，在所述确定所述第二节点为所述第一节点的相似节点之后，还包括：
6.根据权利要求3所述的方法，其特征在于，所述确定第一节点与第二节点之间的第三相似度，包括：
7.一种社区划分装置，其特征在于，包括：
8.一种电子设备，其特征在于，包括处理器和存储器，所述存储器存储可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现如权利要求1-6任一项所述的社区划分方法的步骤。
9.一种可读存储介质，其特征在于，所述可读存储介质上存储程序或指令，所述程序或指令被处理器执行时实现如权
10.一种计算机程序产品，其特征在于，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，使所述计算机执行：如权利要求1-6任一项所述的社区划分方法的步骤。
...【技术特征摘要】
1.一种社区划分方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述基于所述第一相似度以及所述第二相似度，调整所述第一边缘节点归属的社区，包括：
3.根据权利要求1所述的方法，其特征在于，在所述基于网络中所有边的边介数，确定目标边之前，还包括：
4.根据权利要求3所述的方法，其特征在于，在所述确定所述第二节点为所述第一节点的相似节点之后，还包括：
5.根据权利要求3所述的方法，其特征在于，在所述确定所述第二节点为所述第一节点的相似节点之后，还包括：
6.根据权利要求3所述的方法，其特征在于，所述确定第一节点与第二节点之间的第三相似度，包括：
7...
【专利技术属性】
技术研发人员：张静宜，郝晓宁，田康，陈涛，苏小保，李永宏，任玲钰，李滢滢，
申请(专利权)人：中移雄安信息通信科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。