Literature DB >> 25994298

Punctuated equilibrium in the large-scale evolution of programming languages.

Sergi Valverde1, Ricard V Solé2.   

Abstract

The analogies and differences between biological and cultural evolution have been explored by evolutionary biologists, historians, engineers and linguists alike. Two well-known domains of cultural change are language and technology. Both share some traits relating the evolution of species, but technological change is very difficult to study. A major challenge in our way towards a scientific theory of technological evolution is how to properly define evolutionary trees or clades and how to weight the role played by horizontal transfer of information. Here, we study the large-scale historical development of programming languages, which have deeply marked social and technological advances in the last half century. We analyse their historical connections using network theory and reconstructed phylogenetic networks. Using both data analysis and network modelling, it is shown that their evolution is highly uneven, marked by innovation events where new languages are created out of improved combinations of different structural components belonging to previous languages. These radiation events occur in a bursty pattern and are tied to novel technological and social niches. The method can be extrapolated to other systems and consistently captures the major classes of languages and the widespread horizontal design exchanges, revealing a punctuated evolutionary path.
© 2015 The Author(s) Published by the Royal Society. All rights reserved.

Keywords:  cultural evolution; networks; programming languages; punctuated equilibrium; software; technology

Mesh:

Year:  2015        PMID: 25994298      PMCID: PMC4590513          DOI: 10.1098/rsif.2015.0249

Source DB:  PubMed          Journal:  J R Soc Interface        ISSN: 1742-5662            Impact factor:   4.118


  18 in total

Review 1.  Diversity, competition, extinction: the ecophysics of language change.

Authors:  Ricard V Solé; Bernat Corominas-Murtra; Jordi Fortuny
Journal:  J R Soc Interface       Date:  2010-06-30       Impact factor: 4.118

2.  Network motifs in computational graphs: a case study in software architecture.

Authors:  Sergi Valverde; Ricard V Solé
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2005-08-08

3.  Network growth by copying.

Authors:  P L Krapivsky; S Redner
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2005-03-17

Review 4.  Maps of random walks on complex networks reveal community structure.

Authors:  Martin Rosvall; Carl T Bergstrom
Journal:  Proc Natl Acad Sci U S A       Date:  2008-01-23       Impact factor: 11.205

5.  Languages evolve in punctuational bursts.

Authors:  Quentin D Atkinson; Andrew Meade; Chris Venditti; Simon J Greenhill; Mark Pagel
Journal:  Science       Date:  2008-02-01       Impact factor: 47.728

Review 6.  Getting a better picture of microbial evolution en route to a network of genomes.

Authors:  Tal Dagan; William Martin
Journal:  Philos Trans R Soc Lond B Biol Sci       Date:  2009-08-12       Impact factor: 6.237

7.  Similarity index based on local paths for link prediction of complex networks.

Authors:  Linyuan Lü; Ci-Hang Jin; Tao Zhou
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2009-10-26

Review 8.  Human language as a culturally transmitted replicator.

Authors:  Mark Pagel
Journal:  Nat Rev Genet       Date:  2009-06       Impact factor: 53.242

9.  Networks uncover hidden lexical borrowing in Indo-European language evolution.

Authors:  Shijulal Nelson-Sathi; Johann-Mattis List; Hans Geisler; Heiner Fangerau; Russell D Gray; William Martin; Tal Dagan
Journal:  Proc Biol Sci       Date:  2010-11-24       Impact factor: 5.349

10.  The shape of human gene family phylogenies.

Authors:  James A Cotton; Roderic D M Page
Journal:  BMC Evol Biol       Date:  2006-08-29       Impact factor: 3.260

View more
  8 in total

1.  Pursuing Darwin's curious parallel: Prospects for a science of cultural evolution.

Authors:  Alex Mesoudi
Journal:  Proc Natl Acad Sci U S A       Date:  2017-07-24       Impact factor: 11.205

Review 2.  Major transitions in information technology.

Authors:  Sergi Valverde
Journal:  Philos Trans R Soc Lond B Biol Sci       Date:  2016-08-19       Impact factor: 6.237

3.  Evolving complexity: how tinkering shapes cells, software and ecological networks.

Authors:  Ricard Solé; Sergi Valverde
Journal:  Philos Trans R Soc Lond B Biol Sci       Date:  2020-02-24       Impact factor: 6.237

4.  The Random Plots Graph Generation Model for Studying Systems with Unknown Connection Structures.

Authors:  Evgeny Ivanko; Mikhail Chernoskutov
Journal:  Entropy (Basel)       Date:  2022-02-20       Impact factor: 2.524

5.  A mechanism for punctuating equilibria during mammalian vocal development.

Authors:  Thiago T Varella; Yisi S Zhang; Daniel Y Takahashi; Asif A Ghazanfar
Journal:  PLoS Comput Biol       Date:  2022-06-13       Impact factor: 4.779

6.  From Storytelling to Facebook : Content Biases When Retelling or Sharing a Story.

Authors:  Alberto Acerbi
Journal:  Hum Nat       Date:  2022-04-30

Review 7.  The emergence of consensus: a primer.

Authors:  Andrea Baronchelli
Journal:  R Soc Open Sci       Date:  2018-02-21       Impact factor: 2.963

8.  Testing macroecological theories in cryptocurrency market: neutral models cannot describe diversity patterns and their variation.

Authors:  Edgardo Brigatti; Estevan Augusto Amazonas Mendes
Journal:  R Soc Open Sci       Date:  2022-04-13       Impact factor: 3.653

  8 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.