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

12

｜

第

2

章

节点

●

可带用于分类的标签

●

标签带有自然索引

关系

●

按照类型和方向关联节点

性质

●

是节点和关系的属性

●

以“名称−取值”对的形式存储

●

可带有索引和复合索引

MARRIED TO

name:"Dan"

born:May 29, 1970

twitter:"@dan"

name:"Ann"

born:Dec 5, 1975

since:Jan 10, 2011

since:Jul 2009

on:Jan 1, 2013

LIVES WITH

DRIVES

OWNS

brand:"Volvo"

model:"V70"

图 2-1：标记属性图模型能够灵活、简洁地表示关联数据

性质

（

property

）是属性（

attribute

）的同义词，可以包含多种数据，如数值、字符串以及

空间数据和时态数据。图

2-1

将性质指定为“名称

–

取值”对，其中性质的名称在前，取

值在后。例如左边

Person

节点的性质

name

取值为

Dan

，

MARRIED_TO

关系的性质

on

则取值

为

Jan 1, 2013

。

子图

是位于较大图内的图

1

。当需要用具有特定特征的子集进行重点分析时，将子图当作过

滤器非常有用。

路径

由一组节点及其连接关系构成。以图

2-1

为例，一条简单的路径可以包含节点

Dan

、

Ann

和

Car

以及关系

DRIVES

和

OWNS

。

图的类型、形状、大小以及可用于分析的属性类型都各不相同。下面介绍几种适合图算法

处理的图。请记住，这些对图的说明也适用于子图。

2.2

　图的类型和结构

在经典图论中，

图

等同于

简单图

（也称

严格图

），其节点之间只有一个关系，如图 ...