文档介绍：在线社交网络一、引言在实际社会生活中,每个人都有各自的人际关系。这样人与人之间存在的人际关系就共同构成了现实生活中的社交网络(work) ,其中人是网络中的节点,人际关系是网络中的边。由于人际关系与人们生活息息相关,且对人们的工作和学****有着显著影响,因此研究和分析社交网络有着重要的意义。二、社交网络概念 1967 年,哈佛大学的心理学教授 Stanley Milgram 创立的六度分割理论被认为是社交网络的理论基础。按照六度分隔理论, 网络上每个用户的社交圈都不断放大, 最后就可构成一个大型的社交网络。然而,什么是社交网络?目前还没有统一的定义。为便于理解社交网络的概念,本文给出一种供参考和商榷的描述性定义。社交网络是一个系统:其中 1) 系统中的主体是用户(User) ,用户可以公开或半公开个人信息; 2) 用户能创建和维护与其他用户之间的连接( 或朋友) 关系及个人预分享的内容信息( 如日志或照片等); 3) 用户通过连接(或朋友) 关系能浏览和评价朋友分享的信息。社交网络与传统的 Web 网络最大不同之处在于:传统的 Web 网络的主体是内容信息,依靠内容信息组织在一起,呈现给用户;而社交网络的主体是人,依靠人与人之间的朋友关系组织在一起。社交网络必须具备三项基本功能,即允许用户 1) 创建和维护朋友关系; 2) 上传自己预分享的内容信息; 3) 浏览其他用户分享的内容信息。但这三项功能在不同的社交网站上的体现形式可能存在较大差异,如 Facebook 只允许用户遍历三层朋友关系,而人人网则没有这个限制. 近年来,社交网络吸引了很多人的参与和关注,在美国近 90% 的本科生加入到社交网络中, 国内最大的面向大学生的在线社交网络——人人网的注册用户数也超过 1亿2。表1 给出了 2012 年 Alexa 国内外访问量前 15位的站点。从网络访问量上来看,国内的社交网站虽然不敌传统的搜索引擎网站或新闻网站,但其页面访问量也能排进前 15位; 国外社交网站 facebook 的访问量仅次于 google ,访问量排在全球前 15 位的网站中,社交网络占据了优势。同样,社交网络也引起学术界的关注, 比如 2012 年的国际会议 KDD 、 CIKM 、 IMC 、 VLDB 上都有关于社交网络的文章, 尤其是 Networks and Web 来讨论相关问题,另外 M 和 Eurosys 也有针对社交网络的 Workshop ( WOSN3 和 SNS4 )。社交网络分类按照其功能属性,大致可以把社交网络分为如下类别: 交友网络;这类社交网络是现实社交圈子的映射, 其朋友关系的真实性和关系维护的便捷性吸引了大量用户的参与。这类网站国际上比较流行的有 facebook 、 myspace 和 cyworld 等; 国内比较流行的有 renren 网和开心网。除此之外,面向商务人士的 xing 和 linkedin 、婚恋交友网也属于此类网络。博客网络; 博客站点提供的最基本功能是博客的发布和用户关注服务,用户之间的关注关系就形成了社交网络。博客网络一般是有向网络, 即用户A 关注用户B的博客, 但用户 B 未必关注用户 A 的博客。近几年迅速兴起的微博客(如 ***) 引发了人们对信息传播的关注。较大的博客站点有 Google