Kvcc Experiments On Ssv

13 Mar 2022

1.直接计算SSV的时候neighbor交集如何处理？

solution

2.如何更准确地利用lemma11, 12计算SSV？

3.怎么平衡计算SSV的花费与其带来的sweep的收益？

CA-AstroPh.txt

k=11(20% kmax)

k=23(40% kmax)，compute SSV every step

compute SSV once

VCCE：

只计算flow<k的LOC-CUT部分

只计算flow<k的LOC-CUT部分

flow>=k,

2491

2297

Conclusion

SSV能sweep的LOC-CUT大部分是flow<k的情况，这部分耗时不多，所以效果不显著

New Data

CA-AstroPh.txt

K=23

K=34

K=11

web-Stanford.txt

K=28(40%)

5/5毕设实验结果

CA-AstroPh

Stanford

CA-CondMat

Cit