preprint: Small Worlds

[<eugene.leitl@xxx.xxxxxxxxxxxx.xxx]

From: Cris Moore <moore@lO1_AOypY0NQvwH8W6q9noRizCB0UcHZPTF9T2DHkBTl2i8SxOGYqzOt0emV-IgEWTyRz1huVQ.yahoo.invalid>

The following preprint is available:

Mean-field solution of the small-world network model
M.E.J. Newman, Cristopher Moore and Duncan Watts 

The small-world network model is a simple model of the structure of social
networks, which simultaneously possesses characteristics of both regular
lattices and random graphs. The model consists of a one-dimensional
lattice with a low density of shortcuts added between randomly selected
pairs of points. These shortcuts greatly reduce the typical path length
between any two points on the lattice. We present a mean-field solution
for the average path length and for the distribution of path lengths in
the model. This solution is exact in the limit of large system size and
either large or small number of shortcuts.

This is available from several web pages, including http://www.santafe.edu
It has been submitted to Physical Review Letters.

Comments are welcome!




As I stepped out upon the landing my heart was already down the stairs...
                                                           --- Elvis Costello
-----------------------------------------------------------------------------
Cris Moore Santa Fe Institute moore@lO1_AOypY0NQvwH8W6q9noRizCB0UcHZPTF9T2DHkBTl2i8SxOGYqzOt0emV-IgEWTyRz1huVQ.yahoo.invalid http://www.santafe.edu/~moore