在图形中进行层次社区检测的系统和方法

摘要

提供了一种用于在图形中检测社区的装置，其包括处理器，所述处理器用于计算以下循环：根据计算图形社区之间可能的移动来创建顶点社区的有向解耦图，对所述有向解耦图的边进行过滤以获得相应社区，每个社区包括以下之一：目标点是所述相应社区的顶点的入边，或原点是所述相应社区的顶点的出边；使用来自所述过滤的有向解耦图的各边的社区标签更新所述标记图的顶点，其中通过合并所述过滤的有向解耦图的每个社区的顶点并将所述压缩图的顶点对之间的多条边合并为单条边创建的压缩图表示所述标记图的计算层次社区。图形在并行和/或分布式计算系统中执行时最终收敛到解。