Graph based algorithms used in Machine Learning :- https://www.kdnuggets.com/2019/09/5-graph-algorithms-data-scientists-know.html
1) BFS/DFS Algorithms :- Used for Fraud detection.
2) Dijkstra :- Used for Shortest path in Google Maps and show the degree of connections in Linkedln.
3) Minimum Spanning Tree :- Applications in the design of networks, including computer networks, telecommunications networks, transportation networks. Eg: Google Fibre.
4) Pagerank :- It is used in Google search page ranking, Ranking of the Tweets.
5) Centrality Measures :- By this you can understand how the importance of connections is evaluated.