Un grafo se considera como mundo pequeño si el coeficiente de agrupamiento de la red formula_43 es significantemente mayor que el que pueda ofrecer un grafo aleatorio construido con el mismo conjunto de vértices, y si al mismo tiempo posee una distancia media de pequeño valor.