Distributed graph database for large-scale social computing

Proceedings - 2012 IEEE 5th International Conference on Cloud Computing, CLOUD 2012

Volumn , Issue , 2012, Pages 455-462

  Ho, Li Yung ^a   Wu, Jan Jan ^b   Liu, Pangfeng ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

cloud computing; graph database; social computing; social network

Indexed keywords

GRAPH ALGORITHMS; GRAPH DATA; GRAPH DATABASE; GRAPH PARTITIONING; OPTIMIZATION TECHNIQUES; SOCIAL COMPUTING; SOCIAL NETWORKS; TEST DATA; YOUTUBE;

CLOUD COMPUTING; DATA PROCESSING; DATA STORAGE EQUIPMENT; SOCIAL NETWORKING (ONLINE); SOCIAL SCIENCES COMPUTING;

DISTRIBUTED DATABASE SYSTEMS;

EID: 84866757573     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLOUD.2012.33     Document Type: Conference Paper

References (30)

1. "Facebook," http://www.facebook.com/.
2. "Twitter," http://twitter.com/.
3. "Youtube," http://www.youtube.com/.
4. R. Baeza-Yates and R. Ramakrishnan, "Data challenges at yahoo!" in Proceedings of the 11th international conference on Extending database technology: Advances in database technology, ser. EDBT '08. New York, NY, USA: ACM, 2008, pp. 652-655. [Online]. Available: http://doi.acm.org/10.1145/1353343. 1353421
5. A. Silberstein, A. Machanavajjhala, and R. Ramakrishnan, "Feed following: the big data challenge in social applications," in Databases and Social Networks, ser. DBSocial '11. New York, NY, USA: ACM, 2011, pp. 1-6. [Online]. Available: http://doi.acm.org/10.1145/1996413.1996414
6. A. Thusoo, Z. Shao, S. Anthony, D. Borthakur, N. Jain, J. Sen Sarma, R. Murthy, and H. Liu, "Data warehousing and analytics infrastructure at facebook," in Proceedings of the 2010 international conference on Management of data, ser. SIGMOD '10. New York, NY, USA: ACM, 2010, pp. 1013-1020. [Online]. Available: http://doi.acm.org/10.1145/1807167.1807278
7. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels, "Dynamo: amazon's highly available key-value store," in Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles, ser. SOSP '07. New York, NY, USA: ACM, 2007, pp. 205-220. [Online]. Available: http://doi.acm.org/10.1145/ 1294261.1294281
8. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber, "Bigtable: A distributed storage system for structured data," ACM Trans. Comput. Syst., vol. 26, pp. 4:1-4:26, June 2008. [Online]. Available: http://doi.acm.org/10.1145/1365815. 1365816
9. "Neo4j," http://neo4j.org/.
10. C. Vicknair, M. Macias, Z. Zhao, X. Nan, Y. Chen, and D. Wilkins, "A comparison of a graph database and a relational database: a data provenance perspective," in Proceedings of the 48th Annual Southeast Regional Conference, ser. ACM SE '10. New York, NY, USA: ACM, 2010, pp. 42:1-42:6. [Online]. Available: http://doi.acm.org/10.1145/1900008.1900067
11. "Goldenorb," http://goldenorbos.org/.
12. "Hadoop file system," http://hadoop.apache.org/hdfs/.
13. "Infinitegraph," http://www.infinitegraph.com/.
14. "Trinity," http://research.microsoft.com/en-us/projects/ trinity/default.aspx.
15. G. Karypis and V. Kumar, "Multilevel algorithms for multi-constraint graph partitioning," in Supercomputing, 1998. SC98. IEEE/ACM Conference on, nov. 1998, p. 28.
16. G. Malewicz, M. H. Austern, A. J. Bik, J. C. Dehnert, I. Horn, N. Leiser, and G. Czajkowski, "Pregel: a system for large-scale graph processing," in Proceedings of the 2010 international conference on Management of data, ser. SIGMOD '10. New York, NY, USA: ACM, 2010, pp. 135-146. [Online]. Available: http://doi.acm.org/10.1145/1807167.1807184
17. "Giraph," http://incubator.apache.org/giraph/.
18. http://www.flickr.com/.
19. http://www.livejournal.com/.
20. "Orkut," http://www.orkut.com.
21. "Hypergraphdb," http://www.kobrix.com/hgdb.jsp.
22. S. Brin and L. Page, "The anatomy of a large-scale hypertextual web search engine," in Proceedings of the seventh international conference on World Wide Web 7, ser. WWW7. Amsterdam, The Netherlands, The Netherlands: Elsevier Science Publishers B. V., 1998, pp. 107-117. [Online]. Available: http://dl.acm.org/citation.cfm?id=297805.297827
23. D. Kempe, J. Kleinberg, and E. Tardos, "Maximizing the spread of influence through a social network," in Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, ser. KDD '03. New York, NY, USA: ACM, 2003, pp. 137-146. [Online]. Available: http://doi.acm.org/10.1145/956750.956769
24. P. Pons and M. Latapy, "Computing communities in large networks using random walks," in Computer and Information Sciences - ISCIS 2005, ser. Lecture Notes in Computer Science, p. Yolum, T. Gungor, F. Gurgen, and C. Ozturan, Eds. Springer Berlin / Heidelberg, 2005, pp. 284-293.
25. A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee, "Measurement and Analysis of Online Social Networks," in Proceedings of the 5th ACM/Usenix Internet Measurement Conference (IMC'07), San Diego, CA, October 2007.
26. W. Chen, Y. Yuan, and L. Zhang, "Scalable influence maximization in social networks under the linear threshold model," in Proceedings of the 2010 IEEE International Conference on Data Mining, ser. ICDM '10. Washington, DC, USA: IEEE Computer Society, 2010, pp. 88-97. [Online]. Available: http://dx.doi.org/10.1109/ICDM.2010.118
27. M. Doi and S. Edwards, The theory of polymer dynamics, ser. International series of monographs on physics. Clarendon Press, 1988. [Online]. Available: http://books.google.com.tw/books?id=dMzGyWs3GKcC
28. N. Goel and N. Dyn, Stochastic models in biology. Academic Press, 1974. [Online]. Available: http://books.google.com.tw/books?id=xK4fC6UYQ68C
29. S. Redner, A Guide to First-Passage Processes. Cambridge University Press, 2001. [Online]. Available: http://books.google.com.tw/books?id= xtsqMh3VC98C
30. S. Ghemawat, H. Gobioff, and S.-T. Leung, "The google file system," in Proceedings of the nineteenth ACM symposium on Operating systems principles, ser. SOSP '03. New York, NY, USA: ACM, 2003, pp. 29-43. [Online]. Available: http://doi.acm.org/10.1145/945445.945450