KDD’18 Himchan Park、Min-Soo Kim (DGIST) EvoGraph-An Effective and Efficient Graph Upscaling Method for Preserving Graph Properties KDD’18 Himchan Park、Min-Soo Kim (DGIST) 棒子的大学 意义 :测试大规模增长的知识图谱
Contribution A novel graph upscaling method EvoGraph. Multi-stage hashing technique. Significantly outperforms the existing graph upscaling methods.
Baselines-Kronecker
Baselines-Gscaler
Method
Method H(key) = ((key + 13) * 7) Hash值同奇偶的问题
Method 这里就是为了节约空间而得到的Hash算法
Analysis In-degree Out-degree Triangle count Hop plot SCC WCC Singular values First right singular vector 可以用来描述图的参数很多,但是能描述知识图谱的参数跟他们缺不完全相同。例如,直径
Analysis 自己看趋势,用心感受
Analysis 10c是SF=16的运行时间
Analysis