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

66

｜

第

5

章

5.1

　示例数据

：

社交图

中心性算法可用于所有类型的图，只不过在考察动态影响和信息流方面，社交网络更容易

理解。本章的示例（见表

5-2

和表

5-3

）在一个类

Twitter

的小型图上运行。本书配套文件

包含用于创建图的节点和关系的文件。

表5-2：social-nodes.csv

id

Alice

Bridget

Charles

Doug

Mark

Michael

David

Amy

James

表5-3：social-relationships.csv

src dst relationship

Alice Bridget FOLLOWS

Alice Charles FOLLOWS

Mark Doug FOLLOWS

Bridget Michael FOLLOWS

Doug Mark FOLLOWS

Michael

Alice FOLLOWS

Alice Michael FOLLOWS

Bridget Alice FOLLOWS

Michael Bridget FOLLOWS

Charles Doug FOLLOWS

Bridget Doug FOLLOWS

Michael Doug FOLLOWS

Alice Doug FOLLOWS

Mark Alice FOLLOWS

David Amy FOLLOWS

James David FOLLOWS

图

5-2

展示了我们要构造的图。