TY - GEN
T1 - An implementation framework of mapreduce email social network analysis
AU - Gau, Rung-Hung
AU - Hsieh, Tzu Chiang
AU - Tsai, Sheng Wen
AU - Cheng, Ching Pei
PY - 2011
Y1 - 2011
N2 - In this paper, we introduce our own implementation of MapReduce graph-theoretic algorithms for Email social network analysis on the Hadoop platform. Graph theory is a powerful tool for social network analysis and MapReduce 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 MapReduce 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.
AB - In this paper, we introduce our own implementation of MapReduce graph-theoretic algorithms for Email social network analysis on the Hadoop platform. Graph theory is a powerful tool for social network analysis and MapReduce 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 MapReduce 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.
KW - Cloud computing
KW - Graph theory
KW - MapReduce
KW - Social network analysis
UR - http://www.scopus.com/inward/record.url?scp=83055188874&partnerID=8YFLogxK
U2 - 10.1145/2069117.2069130
DO - 10.1145/2069117.2069130
M3 - Conference contribution
AN - SCOPUS:83055188874
SN - 9781450309035
T3 - WMuNeP'11 - Proceedings of the 7th ACM Workshop on Wireless Multimedia Networking and Computing, Co-located with MSWiM'11
SP - 67
EP - 69
BT - WMuNeP'11 - Proceedings of the 7th ACM Workshop on Wireless Multimedia Networking and Computing, Co-located with MSWiM'11
T2 - 7th ACM Workshop on Wireless Multimedia Networking and Computing, WMuNeP'11, Co-located with MSWiM'11
Y2 - 31 October 2011 through 31 October 2011
ER -