X-RIME: Cloud-based large scale social network analysis

Proceedings - 2010 IEEE 7th International Conference on Services Computing, SCC 2010

Volumn , Issue , 2010, Pages 506-513

  Xue, Wei ^a   Shi, JuWei ^a   Yang, Bo ^a  

^a IBM RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUSINESS INTELLIGENCE; COST EFFECTIVE; DATA ANALYSIS; DESIGN CONSIDERATIONS; LAYERED ARCHITECTURE; MAP-REDUCE; ONLINE COMMUNITIES; PARALLEL PROGRAMMING MODEL; SOCIAL NETWORK ANALYSIS; SOCIAL NETWORKS;

DATA REDUCTION; DATA WAREHOUSES; ELECTRIC NETWORK ANALYSIS;

PARALLEL PROGRAMMING;

EID: 77957914130     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SCC.2010.41     Document Type: Conference Paper

References (21)

1. Wasserman, Stanley, and Faust, Katherine. Social Network Analysis: Methods and Applications. Cambridge: Cambridge University Press, 1994.
2. Carrington, Peter J., John Scott, and Stanley Wasserman (Eds.). Models and Methods in Social Network Analysis. New York: Cambridge University Press, 2005.
3. Sanjay Ghemawat, Howard Gobioff, and Shun-Tak Leung. The Google file system. In SOSP, pages 29-43, 2003.
4. Jeffrey Dean and Sanjay Ghemawat. MapReduce: Simplified Data Processing on Large Clusters. In OSDI, pages 137-150, 2004.
5. JAQL - Query Language for JavaScript Object Notation (JSON). http://code.google.com/p/jaql/.
6. Apache Mahout. http://lucene.apache.org/mahout/.
7. Apache hadoop. http://hadoop.apache.org/core.
8. Social network analysis software, http://en.wikipedia.org/wiki/Social- network-analysis-software.
9. Jonathan W. Berry, Bruce Hendrickson, Simon Kahan, and Petr Konecny. Software and Algorithms for Graph Queries on Multithreaded Architectures. In IEEE IPDPS, pages 1-14, 2007.
10. David A. Bader and Kamesh Madduri. Parallel Algorithms for Evaluating Centrality Indices in Realworld Networks. In ICPP, pages 539-550, 2006.
11. Guojing Cong and David A. Bader. An Experimental Study of Parallel Biconnected Components Algorithms on Symmetric Multiprocessors (SMPs). In IEEE IPDPS, page 45b, 2005.
12. Will McLendon III, Bruce Hendrickson, Steven J. Plimpton, and Lawrence Rauchwerger. Finding strongly connected components in distributed graphs. In Journal of Parallel and Distributed Computing, 65(8): 901-910, 2005.
13. Fábio Protti, Felipe M. G. França, and Jayme Luiz Szwarcfiter. On Computing All Maximal Cliques Distributedly. In Proceedings of the 4th International Symposium on Solving Irregularly Structured Problems in Parallel, pages 37-48, 1997.
14. Robert G. Gallager, Pierre A. Humblet, and Philip M. Spira. A Distributed Algorithm for Minimum-Weight Spanning Trees. ACM Transactions on Programming Languages and Systems (TOPLAS), 5(1): 66-77, 1983.
15. Douglas Gregor and Andrew Lumsdaine. The Parallel BGL: A Generic Library for Distributed Graph Computations. In Parallel Object-Oriented Scientific Computing (POOSC), 2005.
16. Cluster Computing and MapReduce. http://code.google.com/intl/en/edu/ submissions/mapreduce-minilecture/listing.html.
17. Jimmy Lin. Graph Algorithms with MapReduce. http://www.umiacs.umd.edu/ ∼jimmylin/cloud-2008-Spring/Session4.ppt.
18. Wouter de Nooy, Andrej Mrvar, and Vladimir Batagelj. Exploratory Social Network Analysis with Pajek. New York: Cambridge University Press, 2004.
19. Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. The PageRank Citation Ranking: Bringing Order to the Web. Technical Report, Stanford InfoLab, 1999.
20. Jon M. Kleinberg. Authoritative Sources in a Hyperlinked Environment. Journal of ACM, 46(5): 604-632, 1999.
21. Ganglia Monitoring System. http://ganglia.info/.