Abstract
Social Graph Analytics has become very popular these days, with companies like Zynga, Linkedin, and Facebook seeking to derive the most value from their respective social networks. It is common belief that relational databases are ill-equipped to deal with graph problems, resulting in the use of MapReduce implementations or special purpose graph analysis engines. We challenge this belief by presenting a few use-cases that Vertica has very successfully solved with simple SQL over a high-performance relational database engine.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Farmville by Zynga, http://www.farmville.com
A/B Testing, http://en.wikipedia.org/wiki/A/Btesting
Newman, M.E.J., Watts, D.J., Strogatz, S.H.: Random graph models of social networks. Proceedings of the National Academy of Sciences of the United States of America 99(suppl. 1), 2566–2572 (2002)
Kitsak, M., Gallos, L.K., Havlin, S., Liljeros, F., Muchnik, L., Stanley, H.E., Makse, H.A.: Identification of influential spreaders in complex networks. Nature Physics 6(11), 888–893 (2010)
Batagelj, V., Zaversnik, M.: An O(m) Algorithm for Cores Decomposition of Networks. CoRR, vol. cs.DS/0310049 (2003)
Epidemic Model, http://en.wikipedia.org/wiki/Epidemicmodel#TheSIRSModel
PEGASUS - A Petabyte Graph Mining System, http://www.cs.cmu.edu/~ctsourak/pegasusICDM09.pdf
Yahoo! Research - Counting Triangles and the Curse of the Last Reducer, http://theory.stanford.edu/%7Esergei/papers/www11-triangles.pdf
MapReduce: Simplified Data Processing on Large Clusters, http://labs.google.com/papers/mapreduce-osdi04.pdf
Fast Counting of Triangles in Large Real Networks: Algorithms and Laws, http://www.cs.cmu.edu/~ctsourak/tsourICDM08.pdf
DOULION: Counting Triangles in Massive Graphs with a Coin, http://www.cs.cmu.edu/~ukang/papers/kdd09.pdf
Counting Triangles and the Curse of the Last Reducer, http://theory.stanford.edu/%7Esergei/papers/www11-triangles.pdf
https://github.com/vertica/Graph-Analytics----Triangle-Counting
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lawande, S., Shrinivas, L., Venkatesh, R., Walkauskas, S. (2012). Scalable Social Graph Analytics Using the Vertica Analytic Platform. In: Castellanos, M., Dayal, U., Lehner, W. (eds) Enabling Real-Time Business Intelligence. BIRTE 2011. Lecture Notes in Business Information Processing, vol 126. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33500-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-33500-6_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33499-3
Online ISBN: 978-3-642-33500-6
eBook Packages: Computer ScienceComputer Science (R0)