GraphGenerator
根据随机网络和无标度网络模型的图形生成器。
介绍
应用程序接口明显分为两部分:一个是根据随机网络模型生成图(根据Erdos-Renyi),另一个是生成无标度图(根据Barabasi-Albert模型)。
随机网络(Erdos-Renyi)
随机网络是在完全随机的过程之后创建两个节点之间的每个链接的网络。 有多种方法可以实现此模型,其中最著名的是Erdos-Renyi的方法。 根据该模型,选择每对节点,并以概率p链接(或不链接)它们,这对于整个网络是相同的。
要根据此模型生成图形,需要两个参数:
图中的节点总数。 它必须是一个大于0的值。
在任何两个节点之间生成链接的可能性。 它必须是介于0.0和1.0之间的值。
无标度网络(Barabasi-Albert)
无标度网络是其度分布遵循潜在定律的网络。 与随机变量相比,它的主要区别在于该模型考虑了集线器
2023-01-02 20:28:40
207KB
Java
1