图在许多应用中被广泛用于表示复杂数据，如电子商务、社交网络和生物信息学。高效、有效地分析图数据对于基于图的应用程序非常重要。然而，大多数图分析任务是组合优化(CO)问题，这是NP困难。最近的研究集中在使用机器学习(ML)解决基于图CO问题的潜力上。使用基于ML的CO方法，一个图必须用数值向量表示，这被称为图嵌入。