Paru en 1969, The Search for an Abortionist de Nancy Howell (Lee) est une des premières publications sur l'analyse de chaînes relationnelles. Cette enquête sociologique menée dans le cadre de sa thèse à Harvard, encadrée par Harrison White, porte sur un sujet particulièrement sensible : la recherche d'une solution pour avorter dans un contexte où cet acte est interdit. Cent quatorze femmes ont tout de même pris le risque de participer à cette recherche qui a montré que dans un contexte d'illégalité et d'urgence, les inégalités sociales d'accès aux ressources sont amplifiées et ont des conséquences dramatiques sur la vie des personnes impliquées. Le chapitre 5 traduit ici explique plus particulièrement la méthode d'analyse des chaînes relationnelles. Des extraits de deux entretiens avec Nancy Howell complètent cet hommage à un travail fondateur.
La détection de communautés est une question centrale en analyse de réseaux. Cet article combine une approche socio-historique à la reconstruction expérimentale de programmes informatiques afin d'éclairer l'histoire des premiers algorithmes de détection de cliques, problème 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 met en évidence ces contributions précoces à l'informatique réalisées depuis les sciences humaines et sociales. Ces applications originales de l'informatique aux humanités ont reçu une réception et une reconnaissance limitées. Ce fait est éclairé par deux facteurs : 1) les politiques de financement, qui ont motivé le transfert des efforts de recherche sur les graphes depuis un éphémère espace interdisciplinaire vers des organisations de recherche en informatique, domaine alors émergent ; 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. Ces facteurs se combinent aux effets des historiographies et des bibliographies sur la conservation, la découvrabilité et la réutilisation des résultats scientifiques.
