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

路径查找算法和图搜索算法

｜

59

•

最小化在某个国家旅行的成本。“

An Application of Minimum Spanning Trees to Travel

Planning

”一文介绍了如何用该算法分析航空和航海的行程接续，实现旅行成本最小化。

•

可视化货币回报之间的相关性，参见论文“

Minimum Spanning Tree Application in the

Currency Market

”。

•

追踪疫情暴发过程中的病毒感染传播历史信息，详见论文“

Use of the Minimum Spanning

Tree Model for Molecular Epidemiological Investigation of a Nosocomial Outbreak of

Hepatitis C Virus Infection

”。

最小生成树算法只有在关系权重不同的图上运行时才能得到有意义的结果。

如果图没有权重，或者所有关系权重都相同，那么任何生成树都是最小生

成树。

4.7.2

　使用

Neo4j

实现最小生成树算法

接下来实际执行最小生成树算法。下面的查询找到一棵从

Amsterdam

开始的生成树：

MATCH

(n:Place {id:"Amsterdam"})

CALL algo.spanningTree.minimum("Place", "EROAD", "distance", id(n),

{write:true, writeProperty:"MINST"}) ...