Spark框架的Graphx算法研究

Spark 框架的Graphx 算法研究 陈虹君 （电子科技大学成都学院，四川成都611731) 摘要：随着搜索引擎对网页的排名的需要，以及社交网络的兴起，海量关系所产生的大数据需要得到处理。图计算在数据 关系的分析上发挥着其巨大的潜能。Spark 框架是Hadoop 大数据平台上整合能力强，处理速度快的内存模型框架，它的图 处理Graphx 也得到快速发展。该文先介绍Spark 框架与Graphx 的关系与发展。接着分析了Graphx 中的三个典型的算 法。最后总结了Graphx 的场景应用。 关键词：大数据；Hadoop；Spark；图计算；Graphx；PageRank 中图分类号：TP