在线社会网络的测量与分析 measurement and analysis of online social networks.pdfVIP

第37卷第1期 计 算 机 学 报 V01．37No．1 COMPUTERS Jan．2014 2014年1月 CHINESEJOURNAI．0F 在线社会网络的测量与分析 徐 恪”’2’ 张 赛¨ 陈 昊¨ 李海涛” l’(清华大学计算机科学与技术系北京 100084) 北京 100084) 2’(清华信息科学与技术国家实验室(筹) s，(西蒙弗雷泽大学计算科学学院温哥华加拿大V5AIS6) 摘 要Facebook、Twitter、人人网和新浪微博等社交网站逐渐成为互联网上用户数量最多、最受欢迎的网站．近 年来，国内外已有大量研究工作深入考察在线社会网络的拓扑结构和用户行为，这对理解人类的社会行为、改进现 有的网站系统和设计新的在线社会网络应用具有重要意义．文中从测量角度对在线社会网络的拓扑结构、用户行 为和网络演化等方面进行了综述，总结了常见的测量方法和典型的网络拓扑参数，着重介绍了用户行为特征、用户 行为对网络拓扑的影响以及网络的演化．可以看出，随着研究的深入，在线社会网络的新特征逐渐被大家认识和理 解，包括好友少的用户的交流范围集中在小部分好友，而好友多的用户联系的好友更均匀；用户之间的交互减小了 在线社会网络的聚类系数，使网络结构更松散；边的生成受优先连接和临近偏倚的共同影响；小社团倾向于和大社 团合并，大社团倾向于分裂为两个规模相当的小社团等． 关键词 在线社会网络；测量；网络拓扑；用户行为；演化；社交网络 中图法分类号TP393DOI号10．3724／SP．J．1016．2014．00165 Measurementand ofOnlineSocialNetworks Analysis XUKel’，2’ ZHANGSail’ CHENHao”LIHai—Ta03’ Scienceand 100084) ”(DepartmentofComputer Technology，Tsinghua University，Beijing National Scienceand forInformation 100084) 2’(TsinghuaLaboratory Technology，Beijing Fraser ”(Schoolof Science，SimonUniversity，VancouverVSAlS6，Canada) Computing AbstractSocialnetwork sites，likeFacebook，Twitter，RenrenandSinaWeibo，arenOW ontheInternet．Forthe few researchhave becomingincreasinglypopular past years，numerous beenmadeto the structureanduser