更改

跳到导航 跳到搜索
大小无更改 、 2020年5月24日 (日) 19:12
第167行: 第167行:  
=== Erdős–Rényi 随机图模型 ===
 
=== Erdős–Rényi 随机图模型 ===
   −
[[File:ER model.svg|thumb|该 [[ER随机图模型]] 由 {{math|<VAR>N</VAR> {{=}} 4}} 个节点生成。对于由所有 {{mvar|N}} 个节点构成的完整图中的每一条边,生成一个随机数,并与给定的概率进行比较。假如随机数小于 {{mvar|p}} ,则在模型上形成一条边。]]
+
[[File:ER model.png|thumb|该 [[ER随机图模型]] 由 {{math|<VAR>N</VAR> {{=}} 4}} 个节点生成。对于由所有 {{mvar|N}} 个节点构成的完整图中的每一条边,生成一个随机数,并与给定的概率进行比较。假如随机数小于 {{mvar|p}} ,则在模型上形成一条边。]]
 
以[[Paul Erdős]]和[[Alfréd Rényi]]命名的'''[[Erdős Rényi 模型]]'''用于生成[[随机图]],它的边是等概率连接的节点的集合。[[随机图]]可以用来证明[[概率方法]]中满足某些条件的图的存在性,或者对几乎所有图给出某个性质的严格定义。
 
以[[Paul Erdős]]和[[Alfréd Rényi]]命名的'''[[Erdős Rényi 模型]]'''用于生成[[随机图]],它的边是等概率连接的节点的集合。[[随机图]]可以用来证明[[概率方法]]中满足某些条件的图的存在性,或者对几乎所有图给出某个性质的严格定义。
   第208行: 第208行:  
=== Watts–Strogatz 小世界模型 ===
 
=== Watts–Strogatz 小世界模型 ===
   −
[[File:Watts-Strogatz-rewire.png|thumb|[[Watts–Strogatz 模型]]利用重连接的概念构造小世界网络结构。模型生成器会遍历初始晶格结构中的所有边,每一条边会以给定的重连接概率改变它两端的节点,例如<math>\langle k\rangle = 4</math>。]]
+
[[File:Watts Strogatz rewire.png|thumb|[[Watts–Strogatz 模型]]利用重连接的概念构造小世界网络结构。模型生成器会遍历初始晶格结构中的所有边,每一条边会以给定的重连接概率改变它两端的节点,例如<math>\langle k\rangle = 4</math>。]]
 
[[Watts–Strogatz 模型]]是一个随机图生成模型,能够产生具有[[小世界性质]]的网络。
 
[[Watts–Strogatz 模型]]是一个随机图生成模型,能够产生具有[[小世界性质]]的网络。
  
763

个编辑

导航菜单