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

Slides:



Advertisements
Similar presentations
县级实施妇女儿童发展纲要 的途径和方法 —— 制定和实 施县级跨部门行动计划 国务院妇儿工委办公室 儿童处 2014 年 6 月.
Advertisements

東元綜合醫院 主講人:醫事課 課長 張桂瑛 醫管處醫事課 新人教育訓練課程 -批價作業.
第六章 蒸馏、蒸发(浓 缩)与干燥.
南山中學 102學年度 性別平等教育週性別教育 性騷擾防治.
结题报告 血液净化中心 朱亚梅.
優良教師徵選 候選人:李采娟.
會計學 第四版 第十章 投 資 10-1 金融商品概述 10-2 股票投資 10-3 債券投資 10-4 長期股權投資
数据结构 杨鹏宇 QQ: 版权所有,转载或翻印必究
34 府学胡同的文天祥祠,相传是南宋民族英雄文天祥当年遭囚禁和就义的地方,1376年明洪武九年建祠 。
皮膚癌.
皮肤癌.
一百零一年溪口國小 學校日 班級: 三年三班 教師: 張慈麟.
牙齒共振頻率之臨床探討 論 文 摘 要 論文名稱:牙齒共振頻率之臨床探討 私立台北醫學院口腔復健醫學研究所 研究生姓名:王茂生 畢業時間:八十八學年度第二學期 指導教授:李勝揚 博士 林哲堂 博士 在口腔醫學的臨床診斷上,到目前為止仍缺乏有效的設備或方法可以評估或檢測牙周之邊界狀態。臨床上有關牙周病的檢查及其病變之診斷工具,
第8章 组织中的人员配备 问题与思考: 海信集团使用“空降兵”,海尔集团与宝洁公司 则不使用空降兵。各自的道理何在?与器官移植 有哪些异同点? 在中低端饭店行业,何种绩效管理模式能使员工 的行为与企业的长远利益相一致?桃源大酒店、 城南往事和微山湖鱼馆的案例。 公司是不是员工的家?该不该是员工的家?
《陈情表》 (晋 李密) 那大中学语文组何杰.
第六章 证券投资的技术分析 刘 燕.
從創造力教學 談科學實驗設計 屏東縣立車城國民中學 李明正 (三)
2.2.1 等比数列的概念和通项公式.
高考文言文的整体阅读.
第八章 了解法律制度 自觉遵守法律 我国宪法规定的基本制度 第一节 我国的实体法律制度 第二节 我国的程序法律制度 第三节.
第十三章 有效资本市场 有效资本市场(efficient capital market)是一个证券价格能根据新信息的出现迅速调整的市场,即现行的证券价格能够反映有关证券的全部信息。 研究意义:第一,对投资者有重要的现实意义;第二,观点相差很大,有很多未知问题需要研究。
关注热点 2014年天猫双十一成交总额 571亿 点亮217个国家地区
頁眉 親職教育講座 父母如何給孩子規範 任兆璋修女 講述 任林教育基金會
第六章 会计报表编制前 的准备工作 期末账项的调整 财产清查 资产期末计价.
高等职业学校建筑设计类与艺术设计类专业骨干教师实践能力国家级培训
房地合一新制介紹 (含本法及申報作業要點) 財政部南區國稅局澎湖分局
北京华夏心理培训学校 焦点解决短期心理咨询 华夏心理研发部 周司丽
没有请柬该如何办 记者如何选取有利位置 着装 准备工作 提问时的注意事项
第10章 文件 10.1 文件的基本概念 10.2 顺序文件 10.3 索引文件 10.4 散列文件 10.5 多关键字文件.
分三部分传送。这是第二部分。.
做一个智慧快乐的班主任.
Human Resource Planning
§2-9 节点分析法 节点分析法(node-analysis method)的基本指导思想 何谓节点电压(node voltage)?
陈情表 李密.
3.1能源资源的开发 ——以我国山西省为例.
美國法上的隱私權(Right to Privacy)與公開權(Right of Publicity):百年發展舉世影響
中国注册会计师协会财务报表审计工作底稿研讨班
前不久看到了这样一则报道:某个大学校园里,一个大学生出寝室要给室友留一张字条,告诉他钥匙放在哪里。可是“钥匙”两个字他不会写,就问了其他寝室的同学,问了好几个,谁也不会写,没办法,只好用“KEY”来代替了。 请大家就此事发表一下自己看法。
重庆地区从业人员跨文化交际 能力研究 重庆大学外国语学院 黄赟琳 孙蒙.
雅思词汇备考误区 主讲:王鑫
Some Effective Techniques for Naive Bayes Text Classification
利用共同供應契約 辦理大量訂購流程說明.
Chapter 7 Search.
『地震』、『海嘯』知多少? 主要參考資料: 日本大海嘯之研究與省思 2. 終極天災
Skew Join相关论文 报告人:蔡珉星 厦大数据库实验室
演算法與資料結構 製作單位: 高雄市立高雄中學.
線性一階微分方程與尤拉法 線性一階微分方程式求解 (Linear First-Order Differential Equations)
杜拉克談高效能的5個習慣 The effective executive
数据结构 -Maple Related- 牟克典 数学科学学院信息科学系 2012秋季 1/16/2019.
Ch07 圖形與網路 淡江大學 周清江
Ch1 管理概論 章首案例:卓越服務、成本領先打造新航雙贏策略 1.1 管理者與管理 1.2 學習管理 1.3 管理的新趨勢
Lightweight Data-flow Analysis for Execution-driven Constraint Solving
貝氏刷牙法 (Bass Method) 外埔國小.
对数的运算性质 properties of logarithm operation
鄧姚文 資料結構 第八章:圖(Graph) 鄧姚文
兒童及少年保護、 家庭暴力及性侵害事件、 高風險家庭 宣導與通報
第四章 分步成本制度. 第四章 分步成本制度 學習目標 介紹分步成本制度 敘述存貨之衡量與會計處理程序 編製生產成本報告 分析多部門分步成本法.
教育部特殊教育通報網 學生異動、接收操作說明.
進貨管理介接更動 有關「匯入進貨資料」傳,請注意「上游業者出貨單號」,上游業者出貨單號要配合「匯出上游出貨資料」中的「出貨單號」或是「自有系統上傳的出貨單號」。 Ø  若「自有系統上傳的出貨單號」有值,則「匯入進貨資料」中的「上游業者出貨單號」就要key入「匯出上游出貨資料」中的「自有系統上傳的出貨單號」。
有理数的乘方(二).
怎麼敎 才快樂 -多元教學設計- 麗山高中 邱淑娟.
圖形結構 Graph Structure chapter 9 德明科技大學資訊科技系.
Chapter4工作分析與工作評價 第一節 工作分析 第二節 工作評價.
Experimental Analysis of Distributed Graph Systems
Sparql Query Log 分析初步 Jiwei Ding present.
科研工具之图表制作---Sigmaplot
跑壘訓練與戰術應用 授課講師:林郁捷.
姓名:林鳳珍 小名:阿Key 身高:160 體重:65 年齡:23
臺中市政府警察局 烏日分局 主講人:副分局長 蔡期望 時 間:105年9月10日.
PIXAR 皮克斯動畫工作室 極致力+整合力.
Presentation transcript:

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