摘要: 复杂网络由许多节点及节点之间相连接的边构成，可以刻画自然和社会中大量的复杂系统。网络中的节点代表系统的构成元素，连边则描述两个元素之间的相互作用。一个网络的规模大小和稀疏稠密性质可由网络平均路径长度及网络群聚性这两个网络结构性质的参数来度量。网络中两个节点之间的连边数称为两节点之间的路径长度，网络的平均路径长度是网络中任意两个节点之间的最短路径长度的平均值。网络的群聚性是对网络中各个节点的群聚系数的平均值（一个节点的群聚系数定义为该节点之所有邻居节点之间的实际连边数目除以所有这些邻居节点之间可能出现的最大连边数）。具有小的网络平均路径长度却有大的网络群聚系数的网络，便称之为小世界网络。例如在与朋友的聊天中，经常会发现你的某个朋友恰好也是你正在聊天的朋友的朋友；而某个你觉得与你隔得很远的人，其实与你很近，因为你正在聊天的朋友与这个“遥远”的人非常地熟悉。描写人与人之间朋友关系的社交网络往往都是小世界网络。