图的应用:
很多现实世界中的应用场景都可以用图来表达。
业界很多赫赫有名的公司都是基于图技术而构建的,例如:
- 谷歌:PageRank 是一种大规模页面(或链接)排序的算法,可以说,早期谷歌的核心技术就是一种浅层的并发图计算技术。
- 脸书:脸书的技术框架的核心是它的 Social Graph,即朋友关联朋友再关联朋友。在任意两个人之间通过 5 或 6 个人就可以建立联系。脸书开源了很多东西,但是这个核心的图计算引擎与架构从未开源过。
- 推特:推特它曾经在 2014 年短暂的在 Github 上面开源了 FlockDB 项目,但随后就下线了,原因很简单,图计算是推特的商业与技术核心,开源模式没有增加其商业价值——换句话说,任何商业公司的核心技术与机密如果构建在开源之上,其商业价值形同虚设。
- 领英(LinkedIn):领英是专业职场社交网络,特点是推荐距离你 2 层至 3 层的专家,提供这种推荐服务必须使用到图计算引擎(或图数据库)。