Biomaterial Database

The spread of innovations in social networks. 2010

Andrea Montanari, and Amin Saberi

Department of Electrical Engineering, Stanford University, Stanford, CA 94305, USA.

Which network structures favor the rapid spread of new ideas, behaviors, or technologies? This question has been studied extensively using epidemic models. Here we consider a complementary point of view and consider scenarios where the individuals' behavior is the result of a strategic choice among competing alternatives. In particular, we study models that are based on the dynamics of coordination games. Classical results in game theory studying this model provide a simple condition for a new action or innovation to become widespread in the network. The present paper characterizes the rate of convergence as a function of the structure of the interaction network. The resulting predictions differ strongly from the ones provided by epidemic models. In particular, it appears that innovation spreads much more slowly on well-connected network structures dominated by long-range links than in low-dimensional ones dominated, for example, by geographic proximity.

UI	MeSH Term	Description	Entries
D008390	Markov Chains	A stochastic process such that the conditional probability distribution for a state at any future instant, given the present state, is unaffected by any additional knowledge of the past history of the system.	Markov Process,Markov Chain,Chain, Markov,Chains, Markov,Markov Processes,Process, Markov,Processes, Markov
D008962	Models, Theoretical	Theoretical representations that simulate the behavior or activity of systems, processes, or phenomena. They include the use of mathematical equations, computers, and other electronic equipment.	Experimental Model,Experimental Models,Mathematical Model,Model, Experimental,Models (Theoretical),Models, Experimental,Models, Theoretic,Theoretical Study,Mathematical Models,Model (Theoretical),Model, Mathematical,Model, Theoretical,Models, Mathematical,Studies, Theoretical,Study, Theoretical,Theoretical Model,Theoretical Models,Theoretical Studies
D009010	Monte Carlo Method	In statistics, a technique for numerically approximating the solution of a mathematical problem by studying the distribution of some random variable, often generated by a computer. The name alludes to the randomness characteristic of the games of chance played at the gambling casinos in Monte Carlo. (From Random House Unabridged Dictionary, 2d ed, 1993)	Method, Monte Carlo
D004059	Diffusion of Innovation	The broad dissemination of new ideas, procedures, techniques, materials, and devices and the degree to which these are accepted and used.	Innovation Diffusion,Diffusion, Innovation
D005716	Game Theory	Theoretical construct used in applied mathematics to analyze certain situations in which there is an interplay between parties that may have similar, opposed, or mixed interests. In a typical game, decision-making "players," who each have their own goals, try to gain advantage over the other parties by anticipating each other's decisions; the game is finally resolved as a consequence of the players' decisions.	Game Theories,Theories, Game,Theory, Game
D012944	Social Support	Support systems that provide assistance and encouragement to individuals with physical or emotional disabilities in order that they may better cope. Informal social support is usually provided by friends, relatives, or peers, while formal assistance such as COMMUNITY SUPPORT is provided by churches, groups, etc.	Perceived Social Support,Social Care,Online Social Support,Care, Social,Online Social Supports,Perceived Social Supports,Social Support, Online,Social Support, Perceived,Social Supports, Online,Social Supports, Perceived,Support, Online Social,Support, Perceived Social,Support, Social,Supports, Perceived Social