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