Network dynamics of innovation processes

Abstract

We introduce a model for the emergence of innovations, in which cognitive processes are described as random walks on the network of links among ideas or concepts, and an innovation corresponds to the first visit of a node. The transition matrix of the random walk depends on the network weights, while in turn the weight of an edge is reinforced by the passage of a walker. The presence of the network naturally accounts for the mechanism of the adjacent possible, and the model reproduces both the rate at which novelties emerge and the correlations among them observed empirically. We show this by using synthetic networks and by studying real data sets on the growth of knowledge in different scientific disciplines. Edge-reinforced random walks on complex topologies offer a new modeling framework for the dynamics of correlated novelties and are another example of coevolution of processes and networks.

5 pages, 4 figures, 1 table, Supplemental Material

References in corpus (12)

• A survey of random processes with reinforcement
• Collaborative Tagging and Semiotic Dynamics
• Cultural route to the emergence of linguistic categories
• Entropy Rate of Diffusion Processes on Complex Networks
• Random walks with preferential relocations to places visited in the past and their application to biology
• Quantifying patterns of research interest evolution
• Collective dynamics of social annotation
• How are academic age, productivity and collaboration related to citing behavior of researchers?
• The mechanisms of self-organised criticality in social processes of knowledge creation
• Localization Transition of Biased Random Walks on Random Networks
• Reinforced walks in two and three dimensions
• The average number of distinct sites visited by a random walker on random graphs