统计大型有向环的算法

我们推导了一种用于统计有向网络中大型环的 Belief-Propagation 算法。我们评估了具有给定度序列的有向随机网络中小环数量的分布。我们将该算法应用于几个具有不同网络规模和环结构的典型有向网络，并在可能的情况下将算法结果与穷举统计结果进行了比较。该算法适用于估算大型有向网络中的环数量，可用于比较有向网络及其随机化对应物的环结构。