生成一个随机网络作为与gephi进行小范围比较的参考
generate a random network as a reference for small-wroldness comparison with gephi
我正在尝试确定我的有向图 G 是否是一个“小世界”。该图是根据我的数据集创建的，该数据集由 500 个节点组成，但只有 60 个节点有边（总共 150 条边）。我相信这样做我需要将聚类系数和平均路径长度与随机图 R 进行比较相同数量的节点和边。
Q1：Gephi 具有嵌入式 "generate Random Graph" 功能 - 它使用的算法是什么？
问题 2：我应该只生成具有 60 个节点和 150 条边的图 R，还是具有 500 个节点和 150 条边的图 R？
Q3：我发现小世界测试的定义之间存在细微差别。我使用的是 Humphries, M. D. 和 K. Gurney (2008)。 "Network ‘small-world-ness’: a quantitative method for determining canonical network equivalence." PloS 一 3(4)：e0002051。 "The network G is said to be a small-world network if Lg≥Lr and Cg≫Cr"（L是平均路径长度，C是全局聚类系数）。对这个定义有什么见解吗？
在此先感谢您的帮助！
这 paper 可以更好地了解根据经验测试图是否是小世界。事实上，您必须创建一个随机图来测试您的图。
Q1: 从code the Gnp, Gnm generators are based on Batagelj, Brandes, Efficient Generation of Large Random Networks, Sunbelt Conf. on Social Networks, 2004, available here.
可以看出
Q2:CC的定义方式考虑了三角形和连接的三元组[=30]的数量=].这个概念会自动丢弃所有孤立的节点（除非您通过对节点数取平均值来计算 平均聚类系数 。但这不是您想要的。
最重要的是，在您的情况下选择哪个图表应该没有任何区别
Q3:查看我的答案介绍中的论文以获得更直观的定义并查看
我正在尝试确定我的有向图 G 是否是一个“小世界”。该图是根据我的数据集创建的，该数据集由 500 个节点组成，但只有 60 个节点有边（总共 150 条边）。我相信这样做我需要将聚类系数和平均路径长度与随机图 R 进行比较相同数量的节点和边。
Q1：Gephi 具有嵌入式 "generate Random Graph" 功能 - 它使用的算法是什么？
问题 2：我应该只生成具有 60 个节点和 150 条边的图 R，还是具有 500 个节点和 150 条边的图 R？
Q3：我发现小世界测试的定义之间存在细微差别。我使用的是 Humphries, M. D. 和 K. Gurney (2008)。 "Network ‘small-world-ness’: a quantitative method for determining canonical network equivalence." PloS 一 3(4)：e0002051。 "The network G is said to be a small-world network if Lg≥Lr and Cg≫Cr"（L是平均路径长度，C是全局聚类系数）。对这个定义有什么见解吗？
在此先感谢您的帮助！
这 paper 可以更好地了解根据经验测试图是否是小世界。事实上，您必须创建一个随机图来测试您的图。
Q1: 从code the Gnp, Gnm generators are based on Batagelj, Brandes, Efficient Generation of Large Random Networks, Sunbelt Conf. on Social Networks, 2004, available here.
可以看出Q2:CC的定义方式考虑了三角形和连接的三元组[=30]的数量=].这个概念会自动丢弃所有孤立的节点（除非您通过对节点数取平均值来计算 平均聚类系数 。但这不是您想要的。
最重要的是，在您的情况下选择哪个图表应该没有任何区别
Q3:查看我的答案介绍中的论文以获得更直观的定义并查看