图 书 馆
EvoGraph：一种有效的保持图财产的图升级方法EvoGraph: An Effective and Efficient Graph Upscaling Method for Preserving Graph Properties |
|
| 课程网址: | http://videolectures.net/kdd2018_park_evograph_method/ |
| 主讲教师: | Himchan Park |
| 开课单位: | 大邱庆北科学技术研究所（DGIST） |
| 开课时间: | 2018-11-23 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Nowadays, many researchers and industry groups often suffer from the lack of a variety of large-scale real graphs. Although a lot of synthetic graph generation methods (or models) such as RMAT and BA have been developed, their output graphs tend to be quite different from real-world graphs in terms of graph properties. There are a few graph upscaling methods such as Gscaler, they still fail to preserve important properties of the original graph and fail to upscale due to out of memory or too long runtime. In this paper, we propose a novel graph upscaling method called EvoGraph that can upscale the original graph with preserving its properties regardless of a scale factor. It determines and attaches new edges to the real graph using the preferential attachment mechanism in an effective and efficient way. Through extensive experiments, we have demonstrated that EvoGraph significantly outperforms the state-of-the-art graph upscaling method Gscaler in terms of preserving graph properties and performance measures such as runtime, memory usage, and scalability |
| 关 键 词: | EvoGraph; 有效的保持图财产; 图升级方法; 保留图形财产和性能度量 |
| 课程来源: | 视频讲座网 |
| 数据采集: | 2023-03-09：cyh |
| 最后编审: | 2023-05-15：cyh |
| 阅读次数: | 30 |