Download presentation
Presentation is loading. Please wait.
1
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) 棒子的大学 意义 :测试大规模增长的知识图谱
2
Contribution A novel graph upscaling method EvoGraph.
Multi-stage hashing technique. Significantly outperforms the existing graph upscaling methods.
3
Baselines-Kronecker
4
Baselines-Gscaler
5
Method
6
Method H(key) = ((key + 13) * 7) Hash值同奇偶的问题
7
Method 这里就是为了节约空间而得到的Hash算法
8
Analysis In-degree Out-degree Triangle count Hop plot SCC WCC
Singular values First right singular vector 可以用来描述图的参数很多,但是能描述知识图谱的参数跟他们缺不完全相同。例如,直径
9
Analysis 自己看趋势,用心感受
10
Analysis 10c是SF=16的运行时间
11
Analysis
Similar presentations