Small-world networks are regular structures with a fraction p of regular connections per site replaced by totally random ones (“shortcuts”). This kind of structure seems to be present on networks arising in nature and technology. In this work we show that the small-world transition is a...