Spark GraphX 三大算法（qbit）

前言

• 本文是 qbit 对“Spark GraphX 三大算法”的信息收录。
• 三大算法指：PageRank、连通分量和三角计数
• qbit 对原理认识有限（为什么？）
• qbit 对应用很感兴趣（怎么用？）
• 本文希望做一些通俗解释，不是学术化的精准描述。

网页排名（PageRank）

• TODO

连通分量（Connected Components）

• TODO

相关链接

• 基于Spark GraphX实现微博二度关系推荐（微信公众号）
• Spark GraphX 图算法（w3cschool）
• Spark2.1.0入门：Spark GraphX 算法实例（厦门大学数据库实验室）
• Spark GraphX学习（一）Connected Components算法（CSDN）
• GraphX之Connected Components（简书）
• 【数据结构】图的连通分量

三角计数（Triangle Count）

• TODO

其他基本算法

• https://livebook.manning.com/...

* PageRank
* Personalized PageRank
* Triangle Count
* Shortest Paths
* Connected Components
* Strongly Connected Components
* Label Propagation

本文出自 qbit snap