### Abstract

Language | English |
---|---|

Title of host publication | Proceedings of the 20th Biennial Conference on Numerical Analysis, Dundee |

Place of Publication | Dundee |

Pages | 81-84 |

Number of pages | 3 |

Publication status | Published - 2003 |

### Fingerprint

### Keywords

- small world phenomenon
- clustering
- numerical analysis
- mathematics

### Cite this

*Proceedings of the 20th Biennial Conference on Numerical Analysis, Dundee*(pp. 81-84). Dundee.

}

*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).

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 -