Carrières d’algorithmes : la détection automatique de motifs dans des graphes (années 1950–1970). Contribution à l’histoire des premiers apports des sciences sociales à l’informatique - HAL-SHS - Sciences de l'Homme et de la Société Accéder directement au contenu
Traduction Année : 2022

Assyrian Merchants meet Nuclear Physicists: History of the Early Contributions from Social Sciences to Computer Science. The Case of Automatic Pattern Detection in Graphs (1950s–1970s)

Carrières d’algorithmes : la détection automatique de motifs dans des graphes (années 1950–1970). Contribution à l’histoire des premiers apports des sciences sociales à l’informatique

Résumé

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.
Fichier principal
Vignette du fichier
plutniak-isr-fr.pdf (2.07 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03861335 , version 1 (19-11-2022)
hal-03861335 , version 2 (15-01-2024)
hal-03861335 , version 3 (12-04-2024)

Licence

Paternité

Identifiants

  • HAL Id : hal-03861335 , version 1

Citer

Sébastien Plutniak. Carrières d’algorithmes : la détection automatique de motifs dans des graphes (années 1950–1970). Contribution à l’histoire des premiers apports des sciences sociales à l’informatique. 2022. ⟨hal-03861335v1⟩
75 Consultations
37 Téléchargements

Partager

Gmail Facebook X LinkedIn More