愤怒
RAGE-大型网络的快速图形枚举器。计数网络图（和基序）被证明在研究广泛的复杂网络中有着重要的作用。然而，当网络规模较大时，例如在因特网拓扑和WWW图的情况下，对于大小为4或更大的图，计算图的数量变得不可接受。因此，设计高效的图形计数算法成为一个重要的目标。本文提出了四结点图的有效计数算法。我们展示了如何有效地统计每种类型的graphlet的总数，以及与节点相邻的graphlet的数量。进一步提出了一种新的节点位置感知图计数算法，即根据节点在图中的位置划分图的计数。由于我们的算法是基于非诱导图计数的，所以我们还展示了如何在给定非诱导图计数的情况下计算诱导图的计数。我们在实数世界集合上实现了我们的合成算法。我们的评估表明，这些算法是可扩展的，并且比最先进的算法快30倍。然后，我们将这些算法应用于Internet自治系统（AS）图，并展示了如何利用快速的图计数来对构成Internet的AS进行有效和可伸缩的分类。最后，我们介绍了RAGE，一个在线快速图表枚举工具。
此软件的关键字
