Article ID: CBB594091280

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) (2021)

unapi

Plutniak, Sébastien (Author)


Interdisciplinary Science Reviews
Volume: 46
Issue: 4
Pages: 547-568
Publication date: 2021
Language: English


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.

...More
Citation URI
data.isiscb.org/p/isis/citation/CBB594091280

This citation is part of the Isis database.

Similar Citations

Article Bino Paul, G. D.; Krishna, M.; (2011)
Does Social Network Matter in Knowledge Output? (/p/isis/citation/CBB001201770/) unapi

Book Kaufmann, Stefan; (2007)
Vernetzte Steuerung: Soziale Prozesse im Zeitalter technischer Netzwerke (/p/isis/citation/CBB000952337/) unapi

Book Marek Tamm; Peter Burke; (2018)
Debating New Approaches to History (/p/isis/citation/CBB400076497/) unapi

Article Deryc T. Painter; Bryan C. Daniels; Jürgen Jost; (2019)
Network Analysis for the Digital Humanities: Principles, Problems, Extensions (/p/isis/citation/CBB443684783/) unapi

Book E. Thomas Ewing; Katherine Randall; (2020)
Viral Networks: Connecting Digital Humanities and Medical History (/p/isis/citation/CBB410464736/) unapi

Thesis Kertcher, Zack; (2010)
Institutional Expansion: The Case of Grid Computing (/p/isis/citation/CBB001561042/) unapi

Thesis Bollmer, Grant David; (2011)
Disconnection Notices: Networks and Power at the Intersection of Technology, Biology, and Finance (/p/isis/citation/CBB001567297/) unapi

Book Zalc, Claire; Claire Lemercier; (2019)
Quantitative methods in the humanities: an introduction (/p/isis/citation/CBB438948586/) unapi

Article Anu Masso; Maris Männiste; Andra Siibak; (2020)
‘End of Theory’ in the Era of Big Data: Methodological Practices and Challenges in Social Media Studies (/p/isis/citation/CBB632756299/) unapi

Book Bernard Dionysius Geoghegan; (2023)
Code: from information theory to French theory (/p/isis/citation/CBB305940612/) unapi

Article Watts, Duncan J.; (Winter 2013)
Computational Social Science: Exciting Progress and Future Directions (/p/isis/citation/CBB953214411/) unapi

Book Crowther-Heyck, Hunter; (2005)
Herbert A. Simon: The Bounds of Reason in Modern America (/p/isis/citation/CBB000520048/) unapi

Thesis Gerardo Con Diaz; (2016)
Intangible Inventions: A History of Software Patenting in the United States, 1945-1985 (/p/isis/citation/CBB374973840/) unapi

Article Harding, Robert; (2006)
Manuel Castells's Technocultural Epoch in “The Information Age” (/p/isis/citation/CBB001030929/) unapi

Authors & Contributors
Plutniak, Sébastien
Bino Paul, G. D.
Burke, Peter
David, Shay
Delille, Emmanuel
Geoghegan, Bernard Dionysius
Journals
Acta Baltica historiae et philosophiae scientiarum
The Bridge: Journal of the National Academy of Engineering
East Asian Science, Technology and Society: An International Journal
History of Psychiatry
Isis: International Review Devoted to the History of Science and Its Cultural Influences
Revue d'Histoire des Sciences Humaines
Publishers
University of Chicago
Cornell University
Yale University
Bloomsbury Academic
Chronos
Duke University Press
Concepts
Social sciences
Network theory; network analysis
Digital humanities
Computer science
Archaeology
Methodology
People
Gardin, Jean-Claude
Passeron, Jean-Claude
Simon, Herbert A.
Laplace, Georges
Garelli, Paul
Wittkower, Eric
Time Periods
20th century, late
21st century
20th century
Places
France
United States
Taiwan
Europe
North America
Institutions
National Library of Medicine (U.S.)
McGill University (Canada)
Comments

Be the first to comment!

{{ comment.created_by.username }} on {{ comment.created_on | date:'medium' }}

Log in or register to comment