图计算思维与实践 （一）概览

前言

说起图计算，可能很多人能想到的是曾经学过图数据结构、复杂网络等，对于其在工程中的实际应用知之甚少。亦或者，很多人听说过知识图谱，却很少想过它是用一种什么样的方式在解决什么样的问题，能否引入到自己的业务领域里面。

本文的主要内容源自我在项目组的一次分享，主要包含三块：概览、核心概念与算法、在项目中的实践。本意是期望通过分享，能让大家对图计算能有更好的认识，能在合适的业务场景下运用图思维去解决一些实际问题。这里将其整理成博文，期望能对同道中人有所帮助。

另外，本文在概览部分会提及多个产品与应用，这些只是用来阐述要表达的内容，并无广告之意。

一个有趣的App

我们先从一个有趣的App说起。“全历史”，是我在刷知乎时偶然看到别人推荐的一款App，下载后把玩一番，越看越有趣。传统我们了解历史的方式，都是一篇篇文章去阅读，而“全历史”从海量历史信息中将人物、事件、时间、地点等等，以及它们之间的关系进行了提取，构建了知识图谱，让我们有机会从一些不一样的视角去了解历史。其中，“关系图谱”和“AB路径”是两个非常有趣的版块。

在“关系图谱”中，我们可以搜索一个历史人物或者历史事件，返回的结果并不是包含这个关键词的很多文章，而是一张以该人物或事件为中心的图结构。以搜索“汉武帝”为例，返回结果给出了与汉武帝有关联的人物、事件、地点等以及对应的关系。通过这样的图结构，我们可以很直观的了解汉武帝的相关信息，然后有选择性的进行深入阅读。

<