更改

跳到导航 跳到搜索
删除4字节 、 2020年11月22日 (日) 19:45
无编辑摘要
第10行: 第10行:       −
生成基准网络的步骤如下。
+
生成基准网络的步骤如下:
    
:步骤1:生成一个网络,其节点遵循指数为<math>\gamma</math>的幂律分布,并选择分布的极值<math> k_{\min} </math>和<math> k_{\max} </math>来获得期望平均度<math>\langle k\rangle</math>。
 
:步骤1:生成一个网络,其节点遵循指数为<math>\gamma</math>的幂律分布,并选择分布的极值<math> k_{\min} </math>和<math> k_{\max} </math>来获得期望平均度<math>\langle k\rangle</math>。
第16行: 第16行:  
:步骤2:每个节点的<math>(1 - \mu)</math>链接部分与同一社区的节点相同,而<math>\mu</math>部分与其他节点相同。
 
:步骤2:每个节点的<math>(1 - \mu)</math>链接部分与同一社区的节点相同,而<math>\mu</math>部分与其他节点相同。
   −
:步骤3:根据指数为<math>\beta</math>的幂律分布生成社区规模。所有规模大小的和必须等于<math>N</math>。最小和最大的<math> s_{\min} </math><math> s_{\max} </math>必须满足社区的定义,这样每个非孤立的节点至少存在于一个群落中:
+
:步骤3:根据指数为<math>\beta</math>的幂律分布生成社区规模。所有规模大小的和必须等于<math>N</math>。最小和最大的<math> s_{\min} </math><math> s_{\max} </math>必须满足社区的定义,这样每个非孤立的节点至少存在于一个群落中:<math> s_{\min} > k_{\min} </math> <math> s_{\max} > k_{\max} </math>
 
  −
: <math> s_{\min} > k_{\min} </math>  
  −
 
  −
: <math> s_{\max} > k_{\max} </math>
      
:步骤4:最初,没有为任何社区分配任何节点。然后,每个节点被随机分配到一个社区。只要社区内相邻节点的数量不超过社区规模,就会向社区添加一个新节点,否则就不会添加。在接下来的迭代中,无归属的节点被随机分配给某个社区。如果该社区是完备的,即规模已经用尽,必须随机选择社区中的一个节点并断开其链接。当所有社区都完备且所有节点都至少属于一个社区时停止迭代。
 
:步骤4:最初,没有为任何社区分配任何节点。然后,每个节点被随机分配到一个社区。只要社区内相邻节点的数量不超过社区规模,就会向社区添加一个新节点,否则就不会添加。在接下来的迭代中,无归属的节点被随机分配给某个社区。如果该社区是完备的,即规模已经用尽,必须随机选择社区中的一个节点并断开其链接。当所有社区都完备且所有节点都至少属于一个社区时停止迭代。
7,129

个编辑

导航菜单