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

arcs:10756 - Analyse de réseaux pour les sciences sociales, April 19, 2024, Concepts and methods in network analysis - https://doi.org/10.46298/arcs.10756
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’informatiqueArticle

Authors: Sébastien Plutniak ORCID1,2,3

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.


Volume: Concepts and methods in network analysis
Section: Translations
Published on: April 19, 2024
Accepted on: January 19, 2024
Submitted on: January 1, 2023
Keywords: Histoire de l’informatique,Détection de clique,Détection de communauté,Réseaux sociaux,Sociométrie,Analyse de graphe,Algorithme,[SHS.HISPHILSO]Humanities and Social Sciences/History, Philosophy and Sociology of Sciences,[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]

Publications

References
Plutniak, S. (2021). Supplementary data for: Plutniak 2021, "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)" (1–). Zenodo. 10.5281/ZENODO.3932104 1
  • 1 HAL

Consultation statistics

This page has been seen 50 times.
This article's PDF has been downloaded 29 times.