胡海波-微观视角下的社会网络站点-第六届全国复杂网络学术会议.pptVIP

胡海波-微观视角下的社会网络站点-第六届全国复杂网络学术会议.ppt

  1. 1、本文档共13页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
胡海波-微观视角下的社会网络站点-第六届全国复杂网络学术会议

在线个人社区 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

文档评论(0)

wangsux + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档