L'importance prise récemment par les réseaux sociaux sur Internet met en avant les recherches dans le domaine de la détection de communautés. L'objectif est de regrouper les individus en fonction de critères qui les rapprochent tout en différenciant au mieux les groupes ainsi formés. Les méthodes les plus connues sont présentées ici en insistant sur celles qui optimisent un critère propre aux réseaux analysés, comme la modularité. La nécessité de calculer dans des temps raisonnables conduit ces méthodes à produire des résultats approchés. Ils peuvent être améliorés pour obtenir des communautés stables révélées par un équilibre de Nash.