New ask Hacker News story: What are some real world applications of graph algorithms?

What are some real world applications of graph algorithms?
3 by ablmf | 0 comments on Hacker News.
Can you guys give some real world examples of what graphs algorithms people are actually using in applications? Given a complicated graphs, say social networks, what properties/quantity people want to know about them?