Page 1

Displaying 1 – 1 of 1

Showing per page

Lack of Gromov-hyperbolicity in small-world networks

Yilun Shang (2012)

Open Mathematics

The geometry of complex networks is closely related with their structure and function. In this paper, we investigate the Gromov-hyperbolicity of the Newman-Watts model of small-world networks. It is known that asymptotic Erdős-Rényi random graphs are not hyperbolic. We show that the Newman-Watts ones built on top of them by adding lattice-induced clustering are not hyperbolic as the network size goes to infinity. Numerical simulations are provided to illustrate the effects of various parameters...

Currently displaying 1 – 1 of 1

Page 1