SFrame and SGraph: Scalable External Memory Data Frame and Graph Structures for Machine Learning

Guest Lecture


July 22, 2015
1:30pm to 3:00pm
190 Doe Library
Get Directions

A good machine learning platform requires not just robust implementations of statistical models and algorithms but also the right data structures for efficient and scalable feature engineering and data cleaning. In this talk, we discuss SFrame and SGraph, two scalable data structures designed with machine learning tasks in mind. These external memory structures make efficient use of disks and utilize a whole bag of tricks for speed. On a single machine, SFrame supports real-time interactive query on terabytes of data. When used in a distributed setting, SGraph supports iterative graph analytics tasks at unparalleled speed. On a graph with 100 billion edges, SGraph computes Pagerank at 30secs/iter with only 16 EC2 machines. We walk through the architectural design and discuss tricks for scale and speed. SFrame and SGraph are the backbone of a new Python machine learning platform called GraphLab Create. Both are available for download as open source projects or as part of the GraphLab Create binary.


Jay Gu

Co-Founder and Software Engineer, Dato

Jay is a co-founder of Dato (formerly known as GraphLab), where he is currently a software engineer. Previously, Jay studied machine learning on big graphs at Carnegie Mellon University, developing advanced methods to construct, partition, and represent graphs.