数据分析之图算法: 基于Spark和Neo4j

导论

｜

3

请看图

1-2

中的人物图，很容易就能想出几个描述该图的句子，例如人物

A

和拥有一辆车

的人物

B

住在一起，人物

A

驾驶的是人物

B

的车。这种建模方法很有趣，因为易于将其与

现实世界联系起来，也便于在白板上展示。这种方法有助于进行恰当的数据建模和分析。

完成图的建模才行至半途，还需要处理图，揭示其中并不显而易见的信息，而这正是图算

法的用武之地。

1.2

　何谓图分析和图算法

图算法属于图分析工具。图分析是使用基于图的方法来分析关联数据的过程。有多种方法

可用，包括查询图数据、使用基本的统计方法、直观地研究图，或者将图整合到机器学习

任务中，等等。基于图模式的查询通常用于局部数据分析，而图计算算法通常用于全局分

析和迭代分析。尽管这些类型的分析方法在运用上相互交叉，但本书仍使用

图算法

这个术

语来指代后者，它更多地用于计算分析和数据科学。

网络科学

网络科学

是一个植根于图论的学术领域，主要研究有关对象关系的数学模型。网络科

学家依赖图算法和数据库管理系统来研究数据的规模、关联性和复杂性。

在复杂性和网络科学方面有许多优质资源，下面列出一些供参考。

• Albert-László Barabási

撰写的

Network Science

，这是一本入门电子书。

• Complexity Explorer

提供的在线课程。

•

新英格兰复杂系统研究所（

New England Complex Systems Institute

）提供的各种资

源和论文。

图算法是分析关联数据的一种有效方法，因为图的数学运算是针对关系运算设计的。图算 ...