Es un conjunto de nodos más conectados entre sí que con los demás. Existen distintos algoritmos y heurísticas para identificar clústers. Una revisión de algunos de los más populares se puede encontrar aquí.