Nous avons introduit les problèmes de γ-Clustering, des variantes du problème Cluster Editing qui permettent de se concentrer sur la détection des sous-graphes denses dans un graphe donné. Formellement on recherche un nombre minimal de modifications à faire sur les arêtes d'un graphe afin d'obtenir une union disjointe de quasi-cliques. Notre étude s'est portée sur la compléxité classique, paramétrée et l'approximabilité de ces problèmes. Nous avons obtenu la classification exhaustive de la compléxité classique de ces problèmes, plusieurs algorithmes FPT paramétrés par la taille de la solution, un algorithme XP paramétré par la tree-width et un résultat de non approximabilité.