图分区方法和系统

本说明书提供一种图分区方法和系统，包括：获得待分区的原始图，其中，原始图中包括节点和边，节点表征实体，任意两个节点之间的边表征所述任意两个节点之间的关联，确定与原始图对应的多个社区，其中，一个社区对应一个社区标识，一个社区中包括多个节点，对各社区标识进行编号处理，并根据编号处理后的标识将各节点模映射至相应的worker，其中，编号处理用于使得N个worker在被分配的社区数量上均衡，且一个社区中的节点被分配至同一worker。以有效利用原始图中各节点之间的结构性信息，避免大量跨worker通信，从而可以减少跨worker的数据交换和通信开销，进而可以显著提高分布式系统的性能。