陈玉鹏的个人空间
Description: something about tech, android etc...
white && black
在我们常见的数据结构中，图是一种有点冷门，时常被忽视的数据表达方式。大部分场景下，我们的数据关系足够简单，例如，一对一，一对多，这种情况下，表结构（关系数据库）或者文档结构（文档数据库）足以刻画数据之前的关系，对于稍复杂的关联/嵌套数据，通过join和文档嵌套的方式也可以轻松构建，此时在抽象层面，我们可以把数据的结构看作是一个树结构（数仓中也称为星型模型和雪花模型 ）。那什么时候会用到图呢？答案是在数据中存在大量 多对多 的模式（Pattern）时，我们可以应用图数据结构（图数据库）来刻画和解决现实世界的问题。典型的图分析场景有：
下面我们从图的基础概念出发，分别介绍在单机与分布式环境下的 图的存储方法 ， 图分析的常见算法 。此外，还会重点分析一些图算法的 分布式实现 以及 社区挖掘的应用 。
陈玉鹏的个人空间