《表2 元组数量比较表:面向时序图数据的快速环枚举算法》

《表2 元组数量比较表:面向时序图数据的快速环枚举算法》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《面向时序图数据的快速环枚举算法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

在算法中,我们通过候选节点集合先对五元组进行了初步筛选(2SCENT算法获得的其实为四元组,为了叙述方便,之后不再特意指出),去掉了只有两个候选点(即最多形成二元环路)的五元组.从表2可以看出:通过最小跳数值进行筛选,通过这些数据集获得的元组数量都有所减少,但是缩减的程度根据图的不同有较大的变化,最小的变化量只有几十,大的缩减可以上千.这也可以侧面说明,在不同结构的图中,同一长度的环数量差别较大.