MinCutPool是一种用于图池化的算法，其核心思想是利用图的最小割将图分为两个子图，并将每个子图表示为一个节点。MinCutPool在保留全局信息的同时，还能够有效地去除冗余信息，从而提高图分类的准确性。该算法于2019年由李宇飞等人提出，发表在ICLR会议上。