A DISTRIBUTED CLUSTERING METHOD TO SEGMENT MICRO-BLOG USERS ON CLOUD ENVIRONMENTS

摘要：

　　With the rapid development of social network analysis (SNA for short),people increasingly pay attention to segment micro-blog users in the SNAs.It’s a new trend on classic marketing technique segmentation.In the case of micro-blog,it’s useful to get a group of users with a common set of characters and learn what’s on their mind.As is usually the case,the standard for measuring the category of the micro-blog users is multi-objective,i.e.,the data is high dimensional.If you have a personal micro-blog account,it’s easy enough to create the lists that might be most meaningful to you by using generic clustering algorithms.And if your business has Tens of millions of users,the near real-time requirement and the lack of efficient clustering algorithms to identify and distinguish them limits the power and scalability of this approach.To overcome these limitations,in this paper we introduce a novel distributed high dimensional data clustering algorithm based on Map-Reduce framework to distinguish the different communities from the entire social network,called CDGM-Clu.Extensive experiments on real and synthetic datasets show that the CDGM-Clu algorithm is significantly efficient and scalable,and useful for analyzing a large social network data.

关键词： Clustering Map-Reduce Social Network Analysis CDGM-Clu

作者: Hui Liu Wu Qu Jin Yi Junhe Wang Chenghao Sun

作者单位: China Information Technology Security Evaluation Center, Beijing 100085, China Tsinghua University, Beijing 100084, China;Core Research Institute, Beijing Venustech Cybervision Co Core Research Institute, Beijing Venustech Cybervision Co. Ltd., Beijing 100193, China

会议类型: 国际会议

会议名称: the 25th Chinese Control and Decision Conference(第25届中国控制与决策会议)

会议地点: 贵阳

会议语种:英文

页码: 1850-1855

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