基于MaxCompute的图计算实践分享-图加载过程
一、前言
MaxCompute Graph 是基于飞天平台实现的面向迭代的图处理框架,为用户提供了类似于 Pregel 的编程接口。MaxCompute Graph(以下简称 Graph )作业包含图加载和计算两个阶段:
加载,将存储在表中的数据载入到内存中,以点和边的形式存在;
1月22日云栖精选夜读:阿里巴巴布民:图计算是生产力
随着智能化的发展,图计算的应用场景也愈发广泛。在2018年1月6日的云栖社区数据智能论坛上,钱正平(花名布民)以关联数据为出发点,以图计算以及知识与智能系统的结合为着手点,在阿里的各种应用数据处理的基础上讲述了阿里巴巴计算平台在解决问题与存在的优势。
Spark随谈(一)—— 总体架构
Spark是一个小巧玲珑的项目,由Berkeley大学的Matei为主的小团队所开发。使用的语言是Scala,项目的core部分的代码只有63个Scala文件,充分体现了精简之美。
Spark之依赖
(1)Map Reduce模型
作为一个分布式计算框架,Spark采用了MapReduce
MaxCompute 图计算用户手册(下)
示例程序
强连通分量
在有向图中,如果从任意一个顶点出发,都能通过图中的边到达图中的每一个顶点,则称之为强连通图。一张有向图的顶点数极大的强连通子图称为强连通分量。此算法示例基于 parallel Coloring algorithm。