Finite differences in a small world

D.J. Higham, D.F. Griffiths (Editor), G.A. Watson (Editor)

Research output: Chapter in Book/Report/Conference proceeding › Chapter

Abstract

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 [17] 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.
LanguageEnglish
Title of host publicationProceedings of the 20th Biennial Conference on Numerical Analysis, Dundee
Place of PublicationDundee
Pages81-84
Number of pages3
Publication statusPublished - 2003

Fingerprint

Complex networks

Keywords

  • small world phenomenon
  • clustering
  • numerical analysis
  • mathematics

Cite this

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.
Higham, D.J. ; Griffiths, D.F. (Editor) ; Watson, G.A. (Editor). / Finite differences in a small world. Proceedings of the 20th Biennial Conference on Numerical Analysis, Dundee. Dundee, 2003. pp. 81-84
@inbook{1decf5f3aa14450dad2b66c76497e9ec,
title = "Finite differences in a small world",
abstract = "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 [17] 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.",
keywords = "small world phenomenon, clustering, numerical analysis, mathematics",
author = "D.J. Higham and D.F. Griffiths and G.A. Watson",
year = "2003",
language = "English",
pages = "81--84",
booktitle = "Proceedings of the 20th Biennial Conference on Numerical Analysis, Dundee",

}

Higham, DJ, Griffiths, DF (ed.) & Watson, GA (ed.) 2003, Finite differences in a small world. in Proceedings of the 20th Biennial Conference on Numerical Analysis, Dundee. Dundee, pp. 81-84.

Finite differences in a small world. / Higham, D.J.; Griffiths, D.F. (Editor); Watson, G.A. (Editor).

Proceedings of the 20th Biennial Conference on Numerical Analysis, Dundee. Dundee, 2003. p. 81-84.

Research output: Chapter in Book/Report/Conference proceeding › Chapter

TY - CHAP

T1 - Finite differences in a small world

AU - Higham, D.J.

A2 - Griffiths, D.F.

A2 - Watson, G.A.

PY - 2003

Y1 - 2003

N2 - 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 [17] 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.

AB - 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 [17] 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.

KW - small world phenomenon

KW - clustering

KW - numerical analysis

KW - mathematics

UR - http://www.maths.dundee.ac.uk/naconf/

M3 - Chapter

SP - 81

EP - 84

BT - Proceedings of the 20th Biennial Conference on Numerical Analysis, Dundee

CY - Dundee

ER -

Higham DJ, Griffiths DF, (ed.), Watson GA, (ed.). Finite differences in a small world. In Proceedings of the 20th Biennial Conference on Numerical Analysis, Dundee. Dundee. 2003. p. 81-84

Access to Document