El problema del tránsito de cliques y sus variantes han recibido una atención significativa en las últimas dos décadas debido a sus aplicaciones prácticas en redes de comunicación, teoría de redes sociales y ubicación de transceptores para teléfonos celulares.