Shortcut Model
The shortcut model starts with a network built on a one-dimensional regular lattice. One then adds edges to create shortcuts that join remote parts of the lattice to one another. The starting network is a one-dimensional lattice of vertices with periodic boundary conditions. Each vertex is joined to its neighbors on either side, which results in a system with edges. The network is extended by taking each node in turn and, with probability, adding an edge to a new location nodes distant.
The rewiring process allows the model to interpolate between a one-dimensional regular lattice and a two-dimensional regular lattice. When the rewiring probability, we have a one-dimensional regular lattice of size . When, every node is connected to a new location and the graph is essentially a two-dimensional lattice with and nodes in each direction. For between and, we have a graph which interpolates between the one and two dimensional regular lattices. The graphs we study are parametrized by
Read more about this topic: Shortcut Model
Famous quotes containing the word model:
“The Battle of Waterloo is a work of art with tension and drama with its unceasing change from hope to fear and back again, change which suddenly dissolves into a moment of extreme catastrophe, a model tragedy because the fate of Europe was determined within this individual fate.”
—Stefan Zweig (18811942)