虽然无尺度网络很普遍，但仍有许多明显的例外。例如，美国的高速公路系统和电力网络就不是无尺度网络。材料科学中的大部分网络也不是。以晶格为例，各原子部和同样数目的邻近原子相连结。对于其他的一些网络，我们还难以得出定论。如反映捕食者与猎物关系的食物链网络，由于网络规模太小，科学家还难以断定它的型态。此外，由于缺乏大规模的人脑内部连结图，科学家也无法得知这一重要网络的本质。
确定某一网络是否无尺度，对了解该网络的行为特性是相当重要的，但是其他的重要指标也值得注意。其中参数之一就是网络的直径，或称为 "路径长度"。它指的是从一节点到另外的任意节点所需经过的最大的中间段数。

这种 "小世界"特性，并不意味着网络中存在神奇的组织原则。即使是一个完全随机连结的大型网络，也是一个小世界。想想看，假设你认识1000个人，他们中的每一个人又认识1000个人，那么你只要通过一层中间人，就可以认识100万人。通过两层中间人，你就可以认识10亿人。要认识地球上所有的人。三层中间人已经绰绰有余了。这样看来，世界上任意两个陌生人之间存在"六度分离"的说法，简直就是废话了。然而，进一步的研究让我们对这一说法有了更深刻的认识。