社区检测旨在揭示社交网络中的社区结构，这是基本问题之一。 在本文中，我们基于终端机的概念来研究社区检测问题。 终端机是一组用户，其中两个用户属于不同的社区。 尽管通常很难进行社区检测，但是终端机在设计有效的社区检测算法方面可能非常有帮助。 我们首先针对原始的社区检测问题提出了一种在多项式时间内运行的2近似算法。 在另一个问题中，为了更好地支持实际应用，我们进一步考虑了对可行分区施加额外限制的情况。 对于此类定制的社区检测问题，我们提供了两种随机算法，能够以较高的概率找到最佳分区。 通过在基准网络