《微观视角下的社会网络站点中的交友模式》由会员分享,可在线阅读,更多相关《微观视角下的社会网络站点中的交友模式(13页珍藏版)》请在金锄头文库上搜索。
1、 2004 SJTU SJTU微观视角下的社会网络站点中的交友模式Stillwatersrundeep.流静水深流静水深,人静心深人静心深Wherethereislife,thereishope。有生命必有希望。有生命必有希望在线社会网络在线社会网络nWWW上人与人之间通过在线社会软件建立起来的人际关系网络。这些在线社会软件多运行在Web 2.0互联网模式下。l 朋友关系朋友关系l 同学关系同学关系l 亲属关系亲属关系l 商业合作关系商业合作关系The emergence of cyberspace and the World Wide Web is like the discovery of
2、 a new continent. Jim Gray,1998 Turing Award addressLazer D, et al. Computational social science. Science, 2009, 323: 721-723.Kleinberg J. The convergence of social and technological networks. Commun. ACM, 2008, 51(11): 66-72.在线社会网络在线社会网络n 在线个人社区 Yahoo! 360 LiveJournal n 在线交友网 Facebook(N2亿) 人人网(原校内网
3、 N1亿) Myspace(N2亿) Mixi Cyworld orkut Pussokram n 在线社会媒体 Digg Flickr 豆瓣 Youtube 土豆网 CiteULike, del.icio.us, BibSonomy n BBS 饮水思源BBS 水木清华BBSn P2P Gnutella n 实时通信系统 MSN(N2.4亿) QQ ICQ若若邻网网络一个大型的在一个大型的在线社会网社会网络,注册用,注册用户多多为职业人士。人士。 在若邻网中,一位用户若邀请另外一位用户作为他的好友,那么只有当被邀请的用户接受邀请之后,二人之间的好友关系才能确立,从而在两位用户之间产生一条新的
4、连边。每位用户的度值,即好友数,将显示在其个人简介的页面上,并可被所有的网络用户浏览。用户的互惠性是指某用户向另一用户发出邀请从而导致该邀请被接受。 Networkevolution Invite Invite Accept Invite Accept Accept T3U1U3U1U3U4U2U1U3U4U2T5T6互惠性及互惠时间分布互惠性及互惠时间分布Data format (triples) 用户往往快速地响应并接受邀请,近似地,时间间隔分布以指数衰减。事实上,67.04%的请求在一天(24小时)内接受,84.25%的连接请求在一个月(30天)内接受。 (a)发出与接受邀请之间的时间间
5、隔分布,(b)发出邀请之后在第i天被接受的比例 接受邀请的速度是否与邀请者或接受者的度值有关? 平均互惠时间与邀请者/接受者的度值的关系 互惠时间与邀请者/接受者的度值的Pearson相关系数为-0.02/-0.05,几乎是不相关的。另外,我们发现,对于某些大度值的邀请者/接受者,他们的平均互惠时间很短,从而导致了上述的弱的负相关性,这些用户构成了该网络中最活跃的用户。 用户行为的时间特性用户行为的时间特性 用户发出邀请之间、接受邀请之间或任意两个事件之间的时间间隔分布 三个分布都满足指数约为1.89的幂律分布。分布的尾部在时间间隔为整数天的位置上出现尖峰,表明了人的生活习惯中所出现的每天的周
6、期性。 用户的优先选择特性用户的优先选择特性 Invite Invite Invite Launching sequence: U1, U1, U4, .Reception sequence: U2, U3, U2, Invite Invite Accept Invite Accept Accept Jure Leskovec, Lars Backstrom, Ravi Kumar, Andrew Tomkins. ACM KDD08, pp. 462-470 正反馈效应:发出好友邀请的次数越多,再次发出邀请的可能性也就越大;接受邀请的次数越多,再次接受的可能性也越大。测试方法测试方法测试测试
7、WealinkWealink中用户的优先选择特性中用户的优先选择特性线性优先回归模型用户的优先连接特性用户的优先连接特性 优先接受:老用户的度值越大,就越可能接受来自其他老用户的邀请并与之建立连接(U2); 优先创建:老用户的度值越大,他/她的邀请就越可能被其他的老用户接受(U1); 优先依附:新用户倾向于跟度值大的老用户建立连接(U4)。 Invite Invite Accept Invite Accept Accept Invite Accept NetworkevolutionT3U1U3U1U3U4U2U1U3U4U2T5T6T8U1U4U3U2U5测试不同类型连接的优先性测试不同类型连接的优先性线性优先性 现实中的社会网络具有明显的亚线性优先性1。现实社会网络中,每个人的人脉关系基本上是不透明的,而在线社区则不同,每位用户有多少好友甚至这些好友是谁都标识的一清二楚,这使得网络明星在在线社区中的吸引力,相对于现实中的人际关系,更为显著。 谢谢!欢迎批评指正