是igraph优先附着有向图非循环？

Question

我使用由igraph实现的Barabasi-Albert模型生成图形：

Graph.Barabasi(10,5,directed=True)

我怎样才能确定生成的有向图是非循环的？是否存在暗示的基本属性？

我发现here有关此模型的问题：

“但这个模型缺少万维网的几个属性： •如果我们将模型视为生成有向网络，那么它会生成非循环图，这对于Web来说是不好的表示。“

但我如何确定igraph生成的图表上的属性？

Answer 1

该算法生成随机无标度网络。

以下是wikipedia的工作原理说明：

  

网络以m0节点的初始网络开始。 [...]新的   节点一次添加到网络中。每个新节点都是   连接到m个现有节点的概率是成比例的   到现有节点已有的链接数。

这意味着如果我们从一个小的非循环网络开始并添加带有有向边的新节点，它们将始终指向现有节点。不可能以这种方式完成循环，因为这将需要现有节点指向新节点。

当每个新节点仅连接到另一个节点时，很容易看到结果图形将是非循环的，如维基百科页面上的图所示。该图表是使用m = 1生成的。

但是当添加的边缘被定向时，此属性也适用于m的较大值。

注意：这里假设种子图是非循环的。如果我们在小种子图中有一个循环，那么这个循环当然会在生成新节点并且图形增长时保持不变。