更改

第19行: 第19行:  
这个模型非常简单。考虑一块<math>L^d</math>大小的矩形区域,其中d为空间维度。然后,我们往这片区域随机撒入N个点。接下来,我们以每个点P为中心,以r为半径(注意r<<L)画圆,落入该圆内的所有点都会与P点进行连边。用这种方式构造出的网络就被称为[[随机几何图模型]]。
 
这个模型非常简单。考虑一块<math>L^d</math>大小的矩形区域,其中d为空间维度。然后,我们往这片区域随机撒入N个点。接下来,我们以每个点P为中心,以r为半径(注意r<<L)画圆,落入该圆内的所有点都会与P点进行连边。用这种方式构造出的网络就被称为[[随机几何图模型]]。
   −
[[File:random_geometric_graph.svg.png|500px]]
+
[[File:random_geometric_graph.svg.png|center|thumb|500px|一个二维平面中的随机几何图,其中L=1, r=0.1]]
 
  −
上图就是一个二维平面中的随机几何图,其中L=1, r=0.1。
      
这个模型有很多有趣的性质。例如模型的连通性具备相变特征:如果给定节点的密度(<math>N/L^2</math>),那么不同的r就会导致相互连通的节点形成团块,有大有小。存在着一个r的阈值<math>r_c</math>,r超过它整个网络就会联通成一个庞大的集团。否则,网络仅仅是一系列孤立的小集团。
 
这个模型有很多有趣的性质。例如模型的连通性具备相变特征:如果给定节点的密度(<math>N/L^2</math>),那么不同的r就会导致相互连通的节点形成团块,有大有小。存在着一个r的阈值<math>r_c</math>,r超过它整个网络就会联通成一个庞大的集团。否则,网络仅仅是一系列孤立的小集团。
7,129

个编辑