Many powerful (and well known) Machine Learning algorithms are based on graphs, e.g., Page Rank (Pregel), Recommendation Engines (collaborative filtering), text summarization, and other NLP tasks.

Recent developments with Graph Neural Networks connect the worlds of Graphs and Machine Learning even further.