Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
GraphLab
open-in-new
<h2 id="motivation">Motivation</h2> <p>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 <a href="/facts/Iterative_algorithm/uKMAJhEh">iterative</a> graph algorithms. GraphLab provides a programming interface, allowing deployment of distributed machine learning algorithms.<a class="footnote-ref" id="fnref:3" href="#fn:3"><sup>3</sup></a> The main design considerations behind the design of GraphLab are: </p> <ul><li>Sparse data with local dependencies</li> <li>Iterative algorithms</li> <li>Potentially asynchronous execution</li></ul> <h2 id="graphlab-toolkits">GraphLab toolkits</h2> <p>On top of GraphLab, several implemented libraries of algorithms: </p> <ul><li><a href="/facts/Topic_modeling/aCAuIjwe">Topic modeling</a> - contains applications like <a href="/facts/Latent_Dirichlet_allocation/BUWlwKWt">LDA</a>, which can be used to cluster documents and extract topical representations.<a class="footnote-ref" id="fnref:4" href="#fn:4"><sup>4</sup></a></li> <li>Graph analytics - contains applications like <a href="/facts/Pagerank/KtJRJFUX">pagerank</a> and triangle counting, which can be applied to general <a href="/facts/Graph_theory/VVPCd4TX">graphs</a> to estimate <a href="/facts/Community_structure/CKfUKFYh">community structure</a>.<a class="footnote-ref" id="fnref:5" href="#fn:5"><sup>5</sup></a></li> <li>Clustering - contains standard <a href="/facts/Data_clustering/HUeDnWPt">data clustering</a> tools such as <a href="/facts/Kmeans/vxIcqHwN">Kmeans</a><a class="footnote-ref" id="fnref:6" href="#fn:6"><sup>6</sup></a></li> <li><a href="/facts/Collaborative_filtering/NhSFypjN">Collaborative filtering</a> - contains a collection of applications used to make predictions about users interests and <a href="/facts/Matrix_factorization/xVBnAg0x">factorize large matrices</a>.<a class="footnote-ref" id="fnref:7" href="#fn:7"><sup>7</sup></a></li> <li><a href="/facts/Graphical_model/XxfmKhmM">Graphical models</a> - contains tools for making joint predictions about collections of related random variables.<a class="footnote-ref" id="fnref:8" href="#fn:8"><sup>8</sup></a></li> <li><a href="/facts/Computer_vision/Tl2Yyk66">Computer vision</a> - contains a collection of tools for reasoning about images.<a class="footnote-ref" id="fnref:9" href="#fn:9"><sup>9</sup></a></li></ul> <h2 id="turi">Turi</h2> <p>Turi (formerly called Dato and before that GraphLab Inc.) is a company that was founded by Prof. Carlos Guestrin from <a href="/facts/University_of_Washington/36PG6qkG">University of Washington</a> in May 2013 to continue development support of the GraphLab open source project. Dato Inc. raised a $6.75M Series A from <a href="/facts/Madrona_Venture_Group/c7QqI7b4">Madrona Venture Group</a> and <a href="/facts/New_Enterprise_Associates/eDC8XyT7">New Enterprise Associates</a> (NEA). They raised a $18.5M Series B from Vulcan Capital and Opus Capital, with participation from Madrona and NEA.<a class="footnote-ref" id="fnref:10" href="#fn:10"><sup>10</sup></a> On August 5, 2016, Turi was acquired by <a href="/facts/Apple_Inc./oTJYta3k">Apple Inc.</a> for $200,000,000.<a class="footnote-ref" id="fnref:11" href="#fn:11"><sup>11</sup></a><a class="footnote-ref" id="fnref:12" href="#fn:12"><sup>12</sup></a> </p> <h2 id="external-links">External links</h2> <ul><li><a href="http://turi.com">Turi homepage</a>.</li> <li><a href="https://web.archive.org/web/20140301220030/http://strata.oreilly.com/2014/02/extending-graphlab-to-tables.html">SFrame: Extending GraphLab to tables</a></li></ul> <h2 id="references">References</h2> <ol> <li id="fn:1"><p>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). <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li> <li id="fn:2"><p>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). <a href="#fnref:2" class="footnote-back-ref">↩</a></p></li> <li id="fn:3"><p>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 <a href="#fnref:3" class="footnote-back-ref">↩</a></p></li> <li id="fn:4"><p>"GraphLab: Distributed Graph-Parallel API: Topic Modeling". Archived from the original on 2013-06-04. Retrieved 2013-05-14. <a href="https://web.archive.org/web/20130604121019/http://docs.graphlab.org/topic_modeling.html" target="_blank">https://web.archive.org/web/20130604121019/http://docs.graphlab.org/topic_modeling.html</a> <a href="#fnref:4" class="footnote-back-ref">↩</a></p></li> <li id="fn:5"><p>"GraphLab: Distributed Graph-Parallel API: Graph Analytics". Archived from the original on 2013-02-18. Retrieved 2013-05-14. <a href="https://web.archive.org/web/20130218113155/http://docs.graphlab.org/graph_analytics.html" target="_blank">https://web.archive.org/web/20130218113155/http://docs.graphlab.org/graph_analytics.html</a> <a href="#fnref:5" class="footnote-back-ref">↩</a></p></li> <li id="fn:6"><p>"GraphLab Clustering Library". Archived from the original on 2016-12-21. Retrieved 2016-12-01. <a href="https://web.archive.org/web/20161221020836/http://www.select.cs.cmu.edu/code/graphlab/clustering.html" target="_blank">https://web.archive.org/web/20161221020836/http://www.select.cs.cmu.edu/code/graphlab/clustering.html</a> <a href="#fnref:6" class="footnote-back-ref">↩</a></p></li> <li id="fn:7"><p>"GraphLab: Collaborative filtering library using matrix factorization methods". Archived from the original on 2016-12-20. Retrieved 2016-12-01. <a href="https://web.archive.org/web/20161220221110/http://www.select.cs.cmu.edu/code/graphlab/pmf.html" target="_blank">https://web.archive.org/web/20161220221110/http://www.select.cs.cmu.edu/code/graphlab/pmf.html</a> <a href="#fnref:7" class="footnote-back-ref">↩</a></p></li> <li id="fn:8"><p>"GraphLab: Distributed Graph-Parallel API: Graphical Models". Archived from the original on 2013-05-12. Retrieved 2013-05-14. <a href="https://web.archive.org/web/20130512053636/http://docs.graphlab.org/graphical_models.html" target="_blank">https://web.archive.org/web/20130512053636/http://docs.graphlab.org/graphical_models.html</a> <a href="#fnref:8" class="footnote-back-ref">↩</a></p></li> <li id="fn:9"><p>"GraphLab: Distributed Graph-Parallel API: Computer Vision". Archived from the original on 2013-01-23. Retrieved 2013-05-14. <a href="https://web.archive.org/web/20130123061914/http://docs.graphlab.org/computer_vision.html" target="_blank">https://web.archive.org/web/20130123061914/http://docs.graphlab.org/computer_vision.html</a> <a href="#fnref:9" class="footnote-back-ref">↩</a></p></li> <li id="fn:10"><p>Gage, Deborah (2015-01-08). "GraphLab, Now Dato, Raises $18.5M for Machine-Learning Applications". WSJ Blogs. Retrieved 2018-04-11. <a href="https://blogs.wsj.com/venturecapital/2015/01/08/graphlab-now-dato-raises-18-5m-for-machine-learning-applications/" target="_blank">https://blogs.wsj.com/venturecapital/2015/01/08/graphlab-now-dato-raises-18-5m-for-machine-learning-applications/</a> <a href="#fnref:10" class="footnote-back-ref">↩</a></p></li> <li id="fn:11"><p>Clover, Juli. "Apple Acquires Machine Learning and AI Startup Turi". Retrieved 2016-08-06. <a href="http://www.macrumors.com/2016/08/05/apple-acquires-ai-startup-turi/" target="_blank">http://www.macrumors.com/2016/08/05/apple-acquires-ai-startup-turi/</a> <a href="#fnref:11" class="footnote-back-ref">↩</a></p></li> <li id="fn:12"><p>"Exclusive: Apple acquires Turi in major exit for Seattle-based machine learning and AI startup". 2016-08-05. Retrieved 2016-08-06. <a href="http://www.geekwire.com/2016/exclusive-apple-acquires-turi-major-exit-seattle-based-machine-learning-ai-startup/" target="_blank">http://www.geekwire.com/2016/exclusive-apple-acquires-turi-major-exit-seattle-based-machine-learning-ai-startup/</a> <a href="#fnref:12" class="footnote-back-ref">↩</a></p></li> </ol>