GraphLab explained

Turi
Latest Release Version:	v2.2
Operating System:	Linux, macOS
Programming Language:	C++
Genre:	Machine learning platform
License:	Proprietary

Turi is a graph-based, high performance, distributed computation framework written in C++. The GraphLab project was started by Prof. Carlos Guestrin of Carnegie Mellon University in 2009. It is an open source project that uses the Apache License. While GraphLab was originally developed for machine learning tasks, it has also been developed for other data-mining tasks.^{[1] [2]}

Motivation

As the amounts of collected data and computing power grow (multicore, GPUs, clusters, clouds), modern datasets no longer fit into one computing node. Efficient distributed parallel algorithms for handling large-scale data are required. The GraphLab framework is a parallel programming abstraction targeted for sparse iterative graph algorithms. GraphLab provides a programming interface, allowing deployment of distributed machine learning algorithms.^[3] The main design considerations behind the design of GraphLab are:

• Sparse data with local dependencies
• Iterative algorithms
• Potentially asynchronous execution

GraphLab toolkits

On top of GraphLab, several implemented libraries of algorithms:

• Topic modeling - contains applications like LDA, which can be used to cluster documents and extract topical representations.^[4]
• Graph analytics - contains applications like pagerank and triangle counting, which can be applied to general graphs to estimate community structure.^[5]
• Clustering - contains standard data clustering tools such as Kmeans^[6]
• Collaborative filtering - contains a collection of applications used to make predictions about users interests and factorize large matrices.^[7]
• Graphical models - contains tools for making joint predictions about collections of related random variables.^[8]
• Computer vision - contains a collection of tools for reasoning about images.^[9]

Turi

Turi (formerly called Dato and before that GraphLab Inc.) is a company that was founded by Prof. Carlos Guestrin from University of Washington in May 2013 to continue development support of the GraphLab open source project. Dato Inc. raised a $6.75M Series A from Madrona Venture Group and New Enterprise Associates (NEA). They raised a $18.5M Series B from Vulcan Capital and Opus Capital, with participation from Madrona and NEA.^[10] On August 5, 2016, Turi was acquired by Apple Inc. for $200,000,000.^{[11] [12]}

References

1. Joseph Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, Carlos Guestrin (2012). "PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs." Proceedings of Operating Systems Design and Implementation (OSDI).
2. Yucheng Low, Joseph Gonzalez, Aapo Kyrola, Danny Bickson, Carlos Guestrin and Joseph M. Hellerstein (2012). "Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud." Proceedings of Very Large Data Bases (PVLDB).
3. Y. Low, J. Gonzalez, A. Kyrola, D. Bickson, C. Guestrin and J. Hellerstein. GraphLab: A New Framework for Parallel Machine Learning. In the 26th Conference on Uncertainty in Artificial Intelligence (UAI), Catalina Island, USA, 2010
4. Web site: GraphLab: Distributed Graph-Parallel API: Topic Modeling . 2013-05-14 . https://web.archive.org/web/20130604121019/http://docs.graphlab.org/topic_modeling.html . 2013-06-04 . dead .
5. Web site: GraphLab: Distributed Graph-Parallel API: Graph Analytics . 2013-05-14 . https://web.archive.org/web/20130218113155/http://docs.graphlab.org/graph_analytics.html . 2013-02-18 . dead .
6. Web site: GraphLab Clustering Library . 2016-12-01 . https://web.archive.org/web/20161221020836/http://www.select.cs.cmu.edu/code/graphlab/clustering.html . 2016-12-21 . dead .
7. Web site: GraphLab: Collaborative filtering library using matrix factorization methods . 2016-12-01 . https://web.archive.org/web/20161220221110/http://www.select.cs.cmu.edu/code/graphlab/pmf.html . 2016-12-20 . dead .
8. Web site: GraphLab: Distributed Graph-Parallel API: Graphical Models . 2013-05-14 . https://web.archive.org/web/20130512053636/http://docs.graphlab.org/graphical_models.html . 2013-05-12 . dead .
9. Web site: GraphLab: Distributed Graph-Parallel API: Computer Vision . 2013-05-14 . https://web.archive.org/web/20130123061914/http://docs.graphlab.org/computer_vision.html . 2013-01-23 . dead .
10. News: GraphLab, Now Dato, Raises $18.5M for Machine-Learning Applications. Gage. Deborah. 2015-01-08. WSJ Blogs. 2018-04-11.
11. Web site: Apple Acquires Machine Learning and AI Startup Turi. Clover. Juli. 2016-08-06.
12. Web site: Exclusive: Apple acquires Turi in major exit for Seattle-based machine learning and AI startup. 2016-08-05. en-US. 2016-08-06.

External links

• Turi homepage.
• SFrame: Extending GraphLab to tables