At the time mobile devices and online payment make people’s life more convenient, they caused an increasing number of fraud cases in recent years. In this paper, we represented trading data as graphs by graph machine learning and setting up a high-performance model which could detect fraudulent transactions automatically. The datasets that the paper used were the fraudulent transactions dataset on Kaggle’s credit cards. By random under-sampling, it was processed and shown as bipartite graphs which were substituted into our training models after being processed by graph embedding algorithm. Finally, the optimal model was found by the coming out results. The result reveals that average embedder algorithm could detect fraud more precisely than the other three algorithms.