微观视角下的社会网络站点中的交友模式

《微观视角下的社会网络站点中的交友模式》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、微观视角下的社会网络站点中的交友模式第六届全国复杂网络学术会议2010.10胡海波华东理工大学在线社会网络WWW上人与人之间通过在线社会软件建立起来的人际关系网络。这些在线社会软件多运行在Web2.0互联网模式下。朋友关系同学关系亲属关系商业合作关系Theemergenceof‘cyberspace’andtheWorldWideWebislikethediscoveryofanewcontinent.–JimGray,1998TuringAwardaddressLazerD,etal.Computationalsocialscience.Science,200

2、9,323:721-723.KleinbergJ.Theconvergenceofsocialandtechnologicalnetworks.Commun.ACM,2008,51(11):66-72.在线社会网络在线个人社区Yahoo!360°LiveJournal在线交友网Facebook（N>2亿）人人网（原校内网N>1亿）Myspace（N>2亿）MixiCyworldorkutPussokram在线社会媒体DiggFlickr豆瓣Youtube土豆网CiteULike,del.icio.us,BibSonomyBBS饮水思源BBS水木清华BBSP2PG

3、nutella实时通信系统MSN（N>2.4亿）QQICQ若邻网络www.wealink.com一个大型的在线社会网络，注册用户多为职业人士。在若邻网中，一位用户若邀请另外一位用户作为他的好友，那么只有当被邀请的用户接受邀请之后，二人之间的好友关系才能确立，从而在两位用户之间产生一条新的连边。每位用户的度值，即好友数，将显示在其个人简介的页面上，并可被所有的网络用户浏览。用户的互惠性是指某用户向另一用户发出邀请从而导致该邀请被接受。NetworkevolutionInviteInvite

4、U1,T3>AcceptInviteAcceptAccept……T3U1U3U1U3U4U2U1U3U4U2T5T6互惠性及互惠时间分布Dataformat(triples)用户往往快速地响应并接受邀请，近似地，时间间隔分布以指数衰减。事实上，67.04%的请求在一天（24小时）内接受，84.25%的连接请求在一个月（30天）内接受。（a）发出与接受邀请之间的时间间隔分布，（b）发出邀请之后在第i天被接受的比例接受邀请的速度是否与邀请者或接受者的度值有关？平均互惠时间与邀请者/接受者的度值的关系互

5、惠时间与邀请者/接受者的度值的Pearson相关系数为-0.02/-0.05，几乎是不相关的。另外，我们发现，对于某些大度值的邀请者/接受者，他们的平均互惠时间很短，从而导致了上述的弱的负相关性，这些用户构成了该网络中最活跃的用户。用户行为的时间特性用户发出邀请之间、接受邀请之间或任意两个事件之间的时间间隔分布三个分布都满足指数约为1.89的幂律分布。分布的尾部在时间间隔为整数天的位置上出现尖峰，表明了人的生活习惯中所出现的每天的周期性。用户的优先选择特性InviteInvite

6、2,T4>Invite……Launchingsequence:U1,U1,U4,...Receptionsequence:U2,U3,U2,…InviteInviteAcceptInviteAcceptAccept……JureLeskovec,LarsBackstrom,RaviKumar,AndrewTomkins.ACMKDD’08,pp.462-470正反馈效应：发出好友邀请的次数越多，再次发出邀请的可能性也就

7、越大；接受邀请的次数越多，再次接受的可能性也越大。测试方法测试Wealink中用户的优先选择特性线性优先回归模型用户的优先连接特性优先接受：老用户的度值越大，就越可能接受来自其他老用户的邀请并与之建立连接(U2)；优先创建：老用户的度值越大，他/她的邀请就越可能被其他的老用户接受(U1)；优先依附：新用户倾向于跟度值大的老用户建立连接(U4)。InviteInviteAcceptInviteAcceptAccept<

8、U5,U4,T7>Inv