In terms of applications using graph, my favorite one is our recommendation engine: https://medium.com/pinterest-engineering/an-update-on-pixie-...
Another very interesting (and very recent) application of graphs in security is Cartography by Lyft: https://github.com/lyft/cartography
(I’m on the go, please excuse the lack of links for Zen)