用户行为驱动的在线社交网络建模  

Activity driven modelling of online social network

作　　者：李倩倩[1,2] 顾基发[2,3] 

机构地区：[1]中国科学院科技政策与管理科学研究所,北京100190 [2]中国科学院自然与社会交叉科学研究中心,北京100190 [3]中国科学院数学与系统科学研究院,北京100190

出　　处：《系统工程学报》2015年第1期9-15,共7页Journal of Systems Engineering

基　　金：国家重点基础研究发展计划(973计划)资助项目(2010CB731500);国家自然科学基金资助项目(91024010;11001106;91324009);国家自然科学青年基金资助项目(71403262);中国科学院科技政策与管理科学研究所重大科研资助项目(Y201201Z06)

摘　　要：基于节点威望和节点相似性这两个驱动在线社交网络连接形成的潜在机制,从用户连接行为入手,本文提出一个在线社交网络生成模型.采用优先连接刻画网络无标度特性;从微博好友推荐机制建模节点趋同性.该网络模型考虑了社交网络形成的一些重要驱动因素,如同质性和聚类性.从网络连接的微观交互中寻求刻画网络宏观特性的连接机制是本文研究的出发点.模型有力刻画了在线社交网络的统计特性,如度分布、聚类系数、度相关性.结果表明节点威望吸引和节点相似性是在线社交网络结构形成的内在机理.Popularity and homophily were the latent mechanisms for the link formation of online social net- work（OSN）. This paper proposed an OSN link formation model from the perspective of user behavior. The authors used preferential attachment to characterize scale free property of OSN. By means of friendship rec- ommendation, they could depict high clustering and assortativity of OSN. The fundamental factors for link formation in OSN were included： homophily and clustering. This paper started from the microscopic interac- tion process of people making friends in an OSN to characterize OSN＇s macroscopic statistical properties. This model reproduces degree distribution, clustering and degree correlation of OSN. Simulation results show that popularity and similarity are the important internal mechanisms of OSN structure formation.

关 键 词：在线社交网络 优先连接 相似性 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]