5,929 research outputs found
Long ties accelerate noisy threshold-based contagions
Network structure can affect when and how widely new ideas, products, and
behaviors are adopted. In widely-used models of biological contagion,
interventions that randomly rewire edges (generally making them "longer")
accelerate spread. However, there are other models relevant to social
contagion, such as those motivated by myopic best-response in games with
strategic complements, in which an individual's behavior is described by a
threshold number of adopting neighbors above which adoption occurs (i.e.,
complex contagions). Recent work has argued that highly clustered, rather than
random, networks facilitate spread of these complex contagions. Here we show
that minor modifications to this model, which make it more realistic, reverse
this result: we allow very rare below-threshold adoption, i.e., rarely adoption
occurs when there is only one adopting neighbor. To model the trade-off between
long and short edges we consider networks that are the union of cycle-power-
graphs and random graphs on nodes. Allowing adoptions below threshold to
occur with order probability along some "short" cycle edges is
enough to ensure that random rewiring accelerates spread. Simulations
illustrate the robustness of these results to other commonly-posited models for
noisy best-response behavior. Hypothetical interventions that randomly rewire
existing edges or add random edges (versus adding "short", triad-closing edges)
in hundreds of empirical social networks reduce time to spread. This revised
conclusion suggests that those wanting to increase spread should induce
formation of long ties, rather than triad-closing ties. More generally, this
highlights the importance of noise in game-theoretic analyses of behavior
Measuring Risk In Networks
Participation in networks inevitably involves risk. However, the study of networks has, perhaps surprisingly, not had much to say about network risk in the sense that most economists would use the term ‘risk.’ No consensus has even emerged on what such a model would constitute. Network risk appears to be present in the world, whether in the financial sector, in transportation, or with regards to interpersonal connections, and yet we have few tools for modeling it. The primary contribution of this thesis is a formal notion of network risk, and a set of tools for measuring it
- …