《表2 元组数量比较表:面向时序图数据的快速环枚举算法》
在算法中,我们通过候选节点集合先对五元组进行了初步筛选(2SCENT算法获得的其实为四元组,为了叙述方便,之后不再特意指出),去掉了只有两个候选点(即最多形成二元环路)的五元组.从表2可以看出:通过最小跳数值进行筛选,通过这些数据集获得的元组数量都有所减少,但是缩减的程度根据图的不同有较大的变化,最小的变化量只有几十,大的缩减可以上千.这也可以侧面说明,在不同结构的图中,同一长度的环数量差别较大.
图表编号 | XD00193816100 严禁用于非法目的 |
---|---|
绘制时间 | 2020.12.01 |
作者 | 潘敏佳、李荣华、赵宇海、王国仁 |
绘制单位 | 北京理工大学计算机科学与技术学院、北京理工大学计算机科学与技术学院、东北大学计算机科学与工程学院、北京理工大学计算机科学与技术学院 |
更多格式 | 高清、无水印(增值服务) |