胡海波-全国复杂网络学术会议.PPTVIP

在线个人社区 Yahoo! 360° LiveJournal @ 2004 SJTU SJTU ? 2002 IBM Corporation @ 2004 SJTU SJTU Complex Networks Control Lab 微观视角下的社会网络站点 中的交友模式 第六届全国复杂网络学术会议 2010. 10 胡 海 波 华东理工大学 在线社会网络 WWW上人与人之间通过在线社会软件建立起来的人际关系网络。这些在线社会软件多运行在Web 2.0互联网模式下。 朋友关系 同学关系 亲属关系 商业合作关系 The emergence of ‘cyberspace’ and the World Wide Web is like the discovery of a new continent. – Jim Gray, 1998 Turing Award address Lazer 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. 在线社会网络 在线交友网 Facebook（N2亿） 人人网（原校内网 N1亿） Myspace（N2亿） Mixi Cyworld orkut Pussokram 在线社会媒体 Digg Flickr 豆瓣 Youtube 土豆网 CiteULike, del.icio.us, BibSonomy BBS 饮水思源BBS 水木清华BBS P2P Gnutella 实时通信系统 MSN（N2.4亿） QQ ICQ 若邻网络 一个大型的在线社会网络，注册用户多为职业人士。 在若邻网中，一位用户若邀请另外一位用户作为他的好友，那么只有当被邀请的用户接受邀请之后，二人之间的好友关系才能确立，从而在两位用户之间产生一条新的连边。每位用户的度值，即好友数，将显示在其个人简介的页面上，并可被所有的网络用户浏览。用户的互惠性是指某用户向另一用户发出邀请从而导致该邀请被接受。 Network evolution From, To, When U1, U2, T1 Invite U1, U3, T2 Invite U3, U1, T3 Accept U4, U2, T4 Invite U2, U4, T5 Accept U2, U1, T6 Accept …… T3 U1 U3 U1 U3 U4 U2 U1 U3 U4 U2 T5 T6 互惠性及互惠时间分布 Data format (triples) 用户往往快速地响应并接受邀请，近似地，时间间隔分布以 指数衰减。事实上，67.04%的请求在一天（24小时）内接受， 84.25%的连接请求在一个月（30天）内接受。 （a）发出与接受邀请之间的时间间隔分布，（b）发出邀请之后在第i天被接受的比例 接受邀请的速度是否与邀请者或接受者的度值有关？ 平均互惠时间t与邀请者/接受者的度值的关系 互惠时间与邀请者/接受者的度值的Pearson相关系数为-0.02/-0.05， 几乎是不相关的。另外，我们发现，对于某些大度值的邀请者/接受者， 他们的平均互惠时间t很短，从而导致了上述的弱的负相关性，这些 用户构成了该网络中最活跃的用户。 用户行为的时间特性 用户发出邀请之间、接受邀请之间或任意两个事件之间的时间间隔分布 三个分布都满足指数约为1.89的幂律分布。分布的尾部在时间间隔为整数天的位置上出现尖峰，表明了人的生活习惯中所出现的每天的周期性。 用户的优先选择特性 From, To, When U1, U2, T1 Invite U1, U3, T2 Invite U4, U2, T4 Invite …… Launching sequence: U1, U1, U4, ... Reception sequence: U2, U3, U2, … From, To, When U1, U2, T1 Invite U1, U3, T2 Invite U3, U1, T3 Accept U4, U2, T4 Invite U2, U4, T5 Accept U2, U1, T6 Accept …… Jure Leskovec, Lars Backstrom, Rav