What are some real world examples of using graph algorithms in data sciences?

  1. Retail, to relate different family members using creative aspects of customer details and provide personalized recommendations
  2. Google Maps or linkedin, to find shortest paths/distance between common options
  3. Image segmentation, using MST where pixels are nodes and distances between pixels are based on some similarity measure
  4. Ranking, like ranking google pages, tweets and posts