Leveraging Global Information For Machine Learning On Graphs