Many complex networks in nature exhibit two properties that are seemingly at odds. They are clustered - neighbors of neighbors are very likely to be neighbors - and they are small worlds - any two nodes can typically be connected by a relatively short path. Watts and Strogatz  referred to this as the small world phenomenon and proposed a network model that was shown through simulation to capture the two properties. The model incorporates a parameter that interpolates between fully local and fully global regimes. As the parameter is varied the small world property is roused before the clustering property is lost.
|Title of host publication||Proceedings of the 20th Biennial Conference on Numerical Analysis, Dundee|
|Place of Publication||Dundee|
|Number of pages||3|
|Publication status||Published - 2003|
- small world phenomenon
- numerical analysis
Higham, D. J., Griffiths, D. F. (Ed.), & Watson, G. A. (Ed.) (2003). Finite differences in a small world. In Proceedings of the 20th Biennial Conference on Numerical Analysis, Dundee (pp. 81-84). Dundee.