Large-Scale Social Network Analysis based on MapReduce

摘要：

Social Networks Service(SNS), is becoming more and more popular and a lot of studies have been carried out in this active field. However, traditional analysis methods based on single machines is not suitable because the network is growing too large. MapReduce , a programming paradigm proposed by Google, gives us a new approach to solve large-scale social networks analysis problem by making use of the power of multi-machines. In this paper, we use Hadoop—an open source implementation of MapReduce—to conduct a series of analyses on large-scale social networks including several distributions, clustering coefficient and diameter. We believe that our work will shed light on the study of measuring large-scale social networks.

关键词： Social Network analysis large-scale MapReduce

作者: Guojun Liu Ming Zhang Fei Yan

作者单位: School of EECS Peking University Beijing, 100871, China

会议类型: 国际会议

会议名称: International Conference on Computational Aspects of Social Networks(国际社会网络计算会议 CASoN 2010)

会议地点: 太原

会议语种:英文

页码: 487-490

在线出版日期: 2010-09-26（万方平台首次上网日期，不代表论文的发表时间）