ある人が他の人と知り合いであるという（二人の間の）関係を考える。ある集団の中で「全員が相互に知り合いである」という部分集団を派閥と呼ぶことにする。集団が与えられたときにその集団の中で最も大きい派閥を求める問題を最大派閥抽出問題と呼ぶ。計算量爆発問題の典型として知られている。これを計算量の爆発なしに解く方法として、量子コンピューターなどが期待されている。