时空分形及其起源-科学网.pdfVIP

涌现四：时空分形及其起源 计算士 复杂网络与空间分形 在《涌现三》中，我们提到，对于任意一个不规则对象，都可以计算“分形盒子维” （Hausdorff Dimension/box dimension ）。方法是：在每一个测量尺度x 上，我们都可以测得 一个相应的测度y ，把这一系列的xy 定位的点画在坐标系上，拟合出的直线的斜率就是不 规则对象的“盒子维” 的大小。 我们认为，分形维可用于代表对象的结构复杂性。对象的结构越复杂，分数维越大。在 上图最后一个部分中，如果我们直接用测量尺度的大小做X 轴，这个斜率就会变成负的， 如下图左所示： 我们还发现，在复杂网络中，也存在这种尺度变化与获得信息的关系。以复杂网络为例， 上图右引自Barabasi1999 的文章Emergence of Scaling in Random Networks （Albert-Laszlo Barabasi and Reka Albert., Science 286, 509 （1999））。其中A 是演员合作网，B是互联网， C是电力网，三张图均是在双对数坐标系下的度分布图。其中X轴代表一个节点的邻居数， Y轴代表拥有一定数量邻居数的节点个数。如果我们使用上文的视角来看，也可以将度分布