更改

LFR算法 (查看源代码)

2020年10月22日 (四) 23:09的版本

添加5字节、 2020年10月22日 (四) 23:09

第21行：第21行：

The node degrees and the community sizes are distributed according to a power law, with different exponents. The benchmark assumes that both the degree and the community size have power law distributions with different exponents, <math>\gamma</math> and <math>\beta</math>, respectively. <math>N</math> is the number of nodes and the average degree is <math>\langle k \rangle</math>. There is a mixing parameter <math>\mu</math>, which is the average fraction of neighboring nodes of a node that do not belong to any community that the benchmark node belongs to. This parameter controls the fraction of edges that are between communities.

−

'''节点度(node degree)'''和'''社区规模(community sizes)'''按幂律分布，但指数不同。基准测试假设'''度(node degree)'''和'''社区规模(community sizes)'''都具有不同指数的'''幂律分布(power law distribution)'''，分别为'''此处需插入公式'''和'''此处需插入公式'''。'''此处需插入公式'''是节点的数量，平均度为'''此处需插入公式'''。混合参数'''此处需插入公式'''是一个节点的相邻节点的平均比例，这些相邻节点不属于基准节点所属的任何社区。这个参数控制着社区之间的边缘比例。

+

'''节点度(node degree)'''和'''社区规模(community sizes)'''按幂律分布，但指数不同。基准测试假设'''节点度(node degree)'''和'''社区规模(community sizes)'''都具有不同指数的'''幂律分布(power law distribution)'''，分别为'''此处需插入公式'''和'''此处需插入公式'''。'''此处需插入公式'''是节点的数量，平均度为'''此处需插入公式'''。混合参数'''此处需插入公式'''是一个节点的相邻节点的平均比例，这些相邻节点不属于基准节点所属的任何社区。这个参数控制着社区之间的边缘比例。

第54行：第54行：

<big>Step 3:</big> Generate community sizes from a power law distribution with exponent <math>\beta</math>. The sum of all sizes must be equal to <math>N</math>. The minimal and maximal community sizes <math> s_{\min} </math> and <math> s_{\max} </math> must satisfy the definition of community so that every non-isolated node is in at least in one community:

−

< big > 步骤3: </big > 根据指数为'''此处需插入公式'''的幂律分布生成'''社区规模(community sizes)'''。所有规模大小的和必须等于'''此处需插入公式'''。最小和最大的'''社区规模(community sizes)''''''此处需插入公式'''必须满足社区的定义，这样每个非孤立的节点至少存在于一个群落中:

+

< big > 步骤3: </big > 根据指数为'''此处需插入公式'''的幂律分布生成'''社区规模(community sizes)'''。所有规模大小的和必须等于'''此处需插入公式'''。最小和最大的'''社区规模(community sizes)''' '''color="#32CD32">此处需插入公式'''必须满足社区的定义，这样每个非孤立的节点至少存在于一个群落中:

第85行：第85行：

< big > 步骤5: </big > 对节点重新布线，保持相同的节点度，但只影响内部和外部链接，使得每个节点在社区外的链接数量约等于混合参数'''此处需插入公式'''。

−

==Testing 调试==

黄秋莉

29

个编辑