Two phase transitions for the contact process on small worlds

Published

Journal Article

In our version of Watts and Strogatz's small world model, space is a d-dimensional torus in which each individual has in addition exactly one long-range neighbor chosen at random from the grid. This modification is natural if one thinks of a town where an individual's interactions at school, at work, or in social situations introduce long-range connections. However, this change dramatically alters the behavior of the contact process, producing two phase transitions. We establish this by relating the small world to an infinite "big world" graph where the contact process behavior is similar to the contact process on a tree. We then consider the contact process on a slightly modified small world model in order to show that its behavior is decidedly different from that of the contact process on a tree. © 2007 Elsevier Ltd. All rights reserved.

Full Text

Duke Authors

Cited Authors

  • Durrett, R; Jung, P

Published Date

  • December 1, 2007

Published In

Volume / Issue

  • 117 / 12

Start / End Page

  • 1910 - 1927

International Standard Serial Number (ISSN)

  • 0304-4149

Digital Object Identifier (DOI)

  • 10.1016/j.spa.2007.03.003

Citation Source

  • Scopus