Small-world network
A small-world network is a graph characterized by a high clustering coefficient and low distances. In an example of a social network, high clustering implies the high probability that two friends of one person are friends themselves.