[发明专利]基于B树的重叠社区发现方法、装置、设备及存储介质

摘要

本申请涉及一种基于B树的重叠社区发现方法、装置、设备及存储介质，涉及计算机软件与理论技术领域，包括基于目标社区内的所有图顶点构建查找数组，将目标社区外的邻居图顶点存储于B树中；当访问查找数组中的其中一个目标图顶点时，将所述目标图顶点映射至连续的内存区域中，以对B树中的所有邻居图顶点进行并行遍历；分别计算每个邻居图顶点加入至所述目标社区后对应的模块度的变化量；将模块度的变化量大于0的邻居图顶点加入至所述目标社区。本申请通过B树来组织图数据，可有效消除计算过程中的分支分歧，并改善因非规则访存而导致的访存效率差的问题，提高了GPU应用于重叠社区检测时的计算能力、计算效率以及访存效率。