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

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Scaling and percolation in the small-world network model
• A survey of random processes with reinforcement
• Collaborative Tagging and Semiotic Dynamics
• Networks in Cognitive Science
• Topology of the conceptual network of language
• 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
• Stochastic model for the vocabulary growth in natural languages
• Collective dynamics of social annotation
• Understanding mobility in a social petri dish
• How are academic age, productivity and collaboration related to citing behavior of researchers?
• Characteristic times of biased random walks on complex networks
• The mechanisms of self-organised criticality in social processes of knowledge creation
• Knowledge Acquisition: A Complex Networks Approach
• Scaling Properties of Random Walks on Small-World Networks
• Scaling Laws in Human Language
• Serendipity and strategy in rapid innovation
• Localization Transition of Biased Random Walks on Random Networks
• Scaling of random spreading in small world networks
• Quantitative analysis of the evolution of novelty in cinema through crowdsourced keywords
• Schumpeterian economic dynamics as a quantifiable minimum model of evolution
• Intermittency and scale-free networks: a dynamical model for human language complexity
• From innovation to diversification: a simple competitive model
• Re-inventing Willis
• Reinforced walks in two and three dimensions
• The Beneficial Role of Mobility for the Emergence of Innovation
• The average number of distinct sites visited by a random walker on random graphs
• The true reinforced random walk with bias
• Modeling the mobility with memory

Cited by in corpus (35)

• The Diversity-Innovation Paradox in Science
• Simplicial models of social contagion
• Social physics
• Increasing trend of scientists to switch between topics
• Talent vs Luck: the role of randomness in success and failure
• Predicting Research Trends with Semantic and Neural Networks with an application in Quantum Physics
• Quantifying dynamics of failure across science, startups, and security
• Zipf's, Heaps' and Taylor's laws are determined by the expansion into the adjacent possible
• Evolution and structure of technological systems - An innovation output network
• Does Crowdfunding Really Foster Innovation? Evidence from the Board Game Industry
• Interacting discovery processes on complex networks
• Distinguishing simple and complex contagion processes on networks
• Taylor's law in innovation processes
• Effects of memory on spreading processes in non-Markovian temporal networks
• Zipf and Heaps laws from dependency structures in component systems
• A generalized linear threshold model for an improved description of the spreading dynamics
• Extreme events in stochastic transport on networks
• Reactive random walkers on complex networks
• The Dynamics of Knowledge Acquisition via Self-Learning in Complex Networks
• Heaps' law, statistics of shared components and temporal patterns from a sample-space-reducing process
• Multilayer modeling of adoption dynamics in energy demand management
• Killer Technologies: the destructive creation in the technical change
• Unexpected advantages of exploitation for target searches in complex networks
• Damping effect in innovation processes: case studies from Twitter
• On the dual nature of adoption processes in complex networks
• The mathematical structure of innovation
• Contributions of Talent, Perspective, Context and Luck to Success
• A mechanism for evolution of the physical concepts network
• Evolution and Transformation of Scientific Knowledge over the Sphaera Corpus: A Network Study
• Long-run patterns in the discovery of the adjacent possible
• A new concept of technology with systemic-purposeful perpsective: theory, examples and empirical application
• A new technological system to revolutionize the management of valvular heart diseases: transcatheter aortic valve for the treatment of aortic stenosis
• Tracing Networks of Knowledge in the Digital Age
• Perturbative expansion of the fundamental equation of online user dynamics for describing changes in eigenfrequencies
• Cyclical phenomena in technological change