Higham, D.J. (2003) Finite differences in a small world. In: Proceedings of the 20th Biennial Conference on Numerical Analysis, Dundee. University of Dundee, Dundee, pp. 81-84.
Download (73kB) | Preview
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.
|Item type:||Book Section|
|Keywords:||small world phenomenon, clustering, numerical analysis, mathematics, Mathematics|
|Subjects:||Science > Mathematics|
|Department:||Faculty of Science > Mathematics and Statistics|
|Depositing user:||Ms Sarah Scott|
|Date Deposited:||28 Feb 2006|
|Last modified:||29 Apr 2016 14:26|