Predict the Best Graph Partitioning Strategy by Using Machine Learning Technology

Jiayi Shen,Fabrice Huet

Proceedings of the 2018 VII International Conference on Network, Communication and Computing(2018)

引用 2|浏览3
暂无评分
摘要
In this paper, we explore applying machine learning techniques to find a best partitioner for a given graph. We use some metrics to describe the graph, and use these metrics as the input and the partitioner ranking of a graph execution algorithm as the label to train a model. Our experiment shows KNN and decision tree are good models for this problem.
更多
查看译文
关键词
Machine learning, graph partition, metrics
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要