La détection de communautés est une question centrale en analyse de réseaux. Cet article combine une approche socio-historique à la reconstrucion expérimentale de programmes informatiques afin d’éclairer l’histoire des premiers algorithmes de détection de clique, détection qui compte encore aujourd’hui parmi les problèmes NP-complets non résolus. Restituer les recherches menées par l’archéologue Jean-Claude Gardin depuis les années 1950 sur le traitement de l’information non-numérique et l’analyse de graphes permet de mettre en évidence des contributions précoces à l’informatique menées depuis les sciences humaines et sociales. Le fait que ces applications originales de l’informatique aux humanités aient reçu une réception et une reconnaissance limitées est éclairé par deux facteurs, outre les effets des historiographies et des bibliographies sur la conservation, la découvrabilité, et la réutilisation des résultats scientifiques : 1) les politiques de financement, ayant motivé le transfert des efforts de recherche sur les graphes depuis éphémère espace interdisciplinaire vers des organisations de recherche en informatique, domaine alors émergeant ; 2) les carrières erratiques des algorithmes, où l’efficacité, les erreurs, les corrections, et le statut des auteurs ont été des facteurs déterminants.