Presentation is loading. Please wait.

Presentation is loading. Please wait.

KDD’18 Himchan Park、Min-Soo Kim (DGIST)

Similar presentations


Presentation on theme: "KDD’18 Himchan Park、Min-Soo Kim (DGIST)"— Presentation transcript:

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


Download ppt "KDD’18 Himchan Park、Min-Soo Kim (DGIST)"

Similar presentations


Ads by Google