愤怒

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

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换


zbMATH中的参考文献(参考文献3条,1标准件)

显示结果1到3,共3个。
按年份排序(引用)

  1. 加拉瓦利亚,亚历山德罗;Stegehuis,Clara:优先附件模型中的子图(2019年)
  2. 托马斯ž č评估;珍妮兹·德姆šar:稀疏图中节点和边的Graphlet轨道计算(2016)不是zbMATH
  3. 马库斯,D。;Shavitt,Y.:RAGE-大型网络的快速图表枚举器(2012)ioport公司