图神经网络 (GNN) 在从图结构数据中学习方面取得了显著成功。然而，它们在有向图 (digraphs) 中的应用面临着独特的挑战，主要原因是节点关系的内在不对称性。传统的 GNN 擅长捕捉单向关系，但在编码节点之间的相互路径依赖性方面却有所不足，例如有向图中常见的非对称最短路径。为了弥合这一差距，我们引入了通勤图神经网络 (CGNN)，这是一种将节点级通勤时间无缝集成到消息传递方案中的方法。CGNN 的基石是一种使用新公式化的有向图拉普拉斯算子来计算通勤时间的有效方法。然后将通勤时间集成到邻域聚合过程中，邻域贡献根据它们在每一层中相对于中心节点的通勤时间进行加权。这使得 CGNN 能够直接捕捉有向图中的相互不对称关系。大量的实验结果证实了 CGNN 的优越性能。