Nous présentons dans ce papier un bref état de l'art des techniques de détection de communautés dans les grands graphes d'interactions. Nous motivons d'abords l'intérêt de l'étude de cette problématique dans le contexte de systèmes de recommandation. Puis nous passons en revue les principales approches proposées pour traiter ce problème dans le cas des graphes simples, puis dans des graphes mutiplexes qui correspondent mieux au cas des systèmes réels. L'accent est mis aussi dans cette étude sur les différentes approches d'évaluation des communautés détectées par les différents algorithmes.