標題: | An Implementation Framework of MapReduce Email Social Network Analysis |
作者: | Gau, Rung-Hung Hsieh, Tzu-Chiang Tsai, Sheng-Wen Cheng, Ching-Pei 電機工程學系 Department of Electrical and Computer Engineering |
關鍵字: | Cloud computing;MapReduce;graph theory;social network analysis |
公開日期: | 2011 |
摘要: | In this paper, we introduce our own implementation of Map Reduce graph-theoretic algorithms for Email social network analysis on the Hadoop platform. Graph theory is a powerful tool for social network analysis and Map Reduce is a well-known paradigm for distributed parallel computing. However, based on our own experience, unlike writing conventional Java/C++ programs, writing Java programs to implement Map Reduce graph-theoretic algorithms is not straight-forward, even for some fundamental graph-theoretic algorithms. In this paper, for the problem of Email social network analysis, we compare the performance of cloud computing programs with that of conventional computer programs. We show that as long as the size of the input data exceeds a threshold, the cloud computing programs outperform their conventional counterparts. |
URI: | http://hdl.handle.net/11536/16239 |
ISBN: | 978-1-4503-0903-5 |
期刊: | WMUNEP 11: PROCEEDINGS OF THE SEVENTH ACM WORKSHOP ON WIRELESS MULTIMEDIA NETWORKING AND COMPUTING |
結束頁: | 67 |
Appears in Collections: | Conferences Paper |