Small worlds and clustering in spatial networks

The authors derive the necessary and sufficient conditions for a spatial network model to be a small world and to have nonzero clustering at the same time. Both homogeneous and heterogeneous spatial network models are considered. The paper shows that under additional maximum-entropy requirements to the heterogeneous models, the unique solution is random hyperbolic graphs.