Last month I gave an impromptu whiteboard tutorial on the Small-world effect as part of the Kent Theory Discussion Group. Here are the two main references I covered:
- Watts, D. J. & Strogatz, S. H., “Collective dynamics of ‘small-world’networks”, Nature 393, 440–442 (1998). https://doi.org/10.1038/30918.
- Newman, M.E.J. & Watts, D.J. ,”Renormalization group analysis of the small-world network model”, Physics Letters A, 263, 341-346 (1999). https://doi.org/10.1016/S0375-9601(99)00757-4.
As it turns out, this month is the 20th Anniversary of the seminal paper by Watts and Strogatz – as marked by Alessandro Vespignani’s recent piece in Nature.