利用顶点选择与配对策略创建复杂网络的简单通用范式

在许多科学感兴趣的网络中，我们知道任意一对顶点之间的连边符合特定概率，例如 Barabási-Albert 无标度网络中的连边概率。此处我们展示了如何利用连边概率的分布简单有效地生成各种复杂网络。我们特别关注复杂网络生成问题，并开发了一种直截了当的范式，通过使用顶点选择与配对策略来创建比其他相关方法更通用的复杂网络。关键在于，我们的范式能够通过使用不同的顶点选择概率生成具有不同度分布的各类复杂网络，而相比之下其他相关方法只能用于生成特定类型的复杂网络。我们在四个合成的 Barabási-Albert 无标度网络、四个合成的 Watts-Strogatz 小世界网络，以及一个具有已知度分布的真实电子邮件网络上演示了我们的范式。