大数据时代的社交网络分析

被引：8

作者：

张基恒 ^{[1
]}

魏进武 ^{[1
]}

张云勇 ^{[1
]}

石祥路 ^{[2
]}

机构：

[1] 中国联通研究院

[2] 北京邮电大学

来源：

关键词：

MapReduce; 聚类分析; 社交网络;

D O I：

暂无

中图分类号：

TP393.02 []; O157.5 [图论];

学科分类号：

摘要：

概述了大数据时代社交网络的技术背景、网络拓扑结构和MapReduce。阐述了一种新的社交网络的用户聚类分析方法,即如何利用已知的用户,简要推算出好友共同关注和共同粉丝的可能性,以及用户好友群内的连通分支情况。通过一系列的聚类步骤,一种好友共享粉丝/关注的可能性被进一步表征出来,并简要讨论了其应用。

引用

页码：1 / 5

页数：5

共 9 条

[1] Structure and evolution of online social networks. Ravi Kumar,Jasmine Novak,Andrew Tomkins. Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining KDD’’06 . 2006
[2] MapReduce:Simplified data processing on large clusters. J. Dean,S. Ghemawat. Operating Systems Design and Implementation . 2004
[3] Collective dynamics of ‘small-world’ networks. Duncan J. Watts,Steven H. Strogatz. Nature . 1998
[4] Why social networks are different from other types of networks. Newman M E J,Park Juyong. Physical review. E, Statistical, nonlinear, and soft matter physics . 2003
[5] Structure of growing social networks. Jin E M,Girvan M,Newman M E. Physical review. E, Statistical, nonlinear, and soft matter physics . 2001
[6] Social network analysis with Hadoop,Yahoo!. Jake Hofman. http://jakehofman.com/icwsm2010 . 2010
[7] Mea.surement and analysis of online social networks. Alan Mislove,Massimiliano Marcon,Krishna P.Gummadi,et al. Proceedings of the 7th ACM SIGCOMM conference on Internet measurement (IMC’’07) . 2007
[8] Analysis of Topo.logical Characteristics of Huge Online Social Networking Services. Yong Y.Ahn,Seungyeop Han,Haewoon Kwak,et al. WWW’’07 Proceedings of the 16th international conference on World Wide Web . 2007
[9] Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations. Vázquez Alexei. Physical review. E, Statistical, nonlinear, and soft matter physics . 2003