《表1 图数据集：一种高效的面向动态有向图的增量强连通分量算法》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《一种高效的面向动态有向图的增量强连通分量算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

实验在单机环境下进行.该单机节点的主存容量为8 GB，并且具有一个主频为3.3 GHz的Intel Xeon E3-1230 v2的4核处理器.其操作系统为Linux，相应的内核版本为3.19.0-15-generic.在该单机节点上最多可分配8个线程.该增量算法Inc-SCC及基准算法均以编程语言C++实现，使用的编译器版本为g++4.9.2.实验选取了6个有向图用于测试.这些图可以在SNAP[29]上获得.表1中给出了每个图的几项主要信息:图顶点数，有向边数，SCC个数，最大SCC中图顶点个数及最大SCC占有向图的比例.上述静态有向图都作为动态有向图变化中初始的图镜像.需要注意，本文实验主要测试删边情况，以评估本方法相对于现有方法至少能提升多少性能.由于本方法对于增加边的情况会如式（1）那样相对删边情况获得更好的加速比（因为本方法对于删边情况像现有方法一样需要对原图进行处理，虽然本方法可以利用动态有向图特性减少冗余数据访问和处理）.实验以相同的概率对整个图镜像中的所有边进行随机删除，通过设置参数控制每次变化的增量边占整个图镜像的比例，即增量的尺寸.在以下各个实验中，每个实验都能保证正确的计算结果.并且，对于每一组数据，都进行了30次的测试，求取其平均值.