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) - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Interdisciplinary Science Reviews Année : 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)

Résumé

Community detection is a major issue in network analysis. This paper combines a socio-historical approach with an experimental reconstruction of programs to investigate the early automation of clique detection algorithms, which remains one of the unsolved NP-complete problems today. The research led by the archaeologist Jean-Claude Gardin from the 1950s on non-numerical information and graph analysis is retraced to demonstrate the early contributions of social sciences and humanities. The limited recognition and reception of Gardin’s innovative computer application to the humanities are addressed through two factors, in addition to the effects of historiography and bibliographies on the recording, discoverability, and reuse of scientific productions: 1) funding policies, evidenced by the transfer of research effort on graph applications from temporary interdisciplinary spaces to disciplinary organizations related to the then-emerging field of computer science; and 2) the erratic careers of algorithms, in which efficiency, flaws, corrections, and authors’ status, were determining factors.
Fichier principal
Vignette du fichier
plutniak-isr.pdf (2.25 Mo) Télécharger le fichier

Dates et versions

hal-03379857 , version 1 (15-10-2021)
hal-03379857 , version 2 (28-10-2021)

Identifiants

Citer

Sébastien Plutniak. 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). Interdisciplinary Science Reviews, 2021, 46 (4), pp.547-568. ⟨10.1080/03080188.2021.1877502⟩. ⟨hal-03379857v2⟩
235 Consultations
62 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More