We introduce a model for the emergence of innovations, in whichcognitive processes are described as random walks on the network oflinks among ideas or concepts, and an innovation corresponds to thefirst visit of a node. The transition matrix of the random walk dependson the network weights, while in turn the weight of an edge isreinforced by the passage of a walker. The presence of the networknaturally accounts for the mechanism of the ``adjacent possible,'' andthe model reproduces both the rate at which novelties emerge and thecorrelations among them observed empirically. We show this by usingsynthetic networks and by studying real data sets on the growth ofknowledge in different scientific disciplines. Edge-reinforced randomwalks on complex topologies offer a new modeling framework for thedynamics of correlated novelties and are another example of coevolutionof processes and networks.

Network Dynamics of Innovation Processes

Latora Vito
2018

Abstract

We introduce a model for the emergence of innovations, in whichcognitive processes are described as random walks on the network oflinks among ideas or concepts, and an innovation corresponds to thefirst visit of a node. The transition matrix of the random walk dependson the network weights, while in turn the weight of an edge isreinforced by the passage of a walker. The presence of the networknaturally accounts for the mechanism of the ``adjacent possible,'' andthe model reproduces both the rate at which novelties emerge and thecorrelations among them observed empirically. We show this by usingsynthetic networks and by studying real data sets on the growth ofknowledge in different scientific disciplines. Edge-reinforced randomwalks on complex topologies offer a new modeling framework for thedynamics of correlated novelties and are another example of coevolutionof processes and networks.
File in questo prodotto:
File Dimensione Formato  
PhysRevLett.120.048301.pdf

accesso aperto

Tipologia: Versione Editoriale (PDF)
Dimensione 582.58 kB
Formato Adobe PDF
582.58 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/20.500.11769/357659
Citazioni
  • ???jsp.display-item.citation.pmc??? 15
  • Scopus 62
  • ???jsp.display-item.citation.isi??? 57
social impact