7,129
个编辑
更改
跳到导航
跳到搜索
第19行：
第19行： − + − − 上图就是一个二维平面中的随机几何图，其中L=1, r=0.1。
→经典随机几何图
这个模型非常简单。考虑一块<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]]
这个模型有很多有趣的性质。例如模型的连通性具备相变特征：如果给定节点的密度（<math>N/L^2</math>），那么不同的r就会导致相互连通的节点形成团块，有大有小。存在着一个r的阈值<math>r_c</math>，r超过它整个网络就会联通成一个庞大的集团。否则，网络仅仅是一系列孤立的小集团。
这个模型有很多有趣的性质。例如模型的连通性具备相变特征：如果给定节点的密度（<math>N/L^2</math>），那么不同的r就会导致相互连通的节点形成团块，有大有小。存在着一个r的阈值<math>r_c</math>，r超过它整个网络就会联通成一个庞大的集团。否则，网络仅仅是一系列孤立的小集团。