期刊文献+

Modeling Dynamic Evolution of Online Friendship Network

Modeling Dynamic Evolution of Online Friendship Network
原文传递
导出
摘要 In this paper,we study the dynamic evolution of friendship network in SNS(Social Networking Site).Our analysis suggests that an individual joining a community depends not only on the number of friends he or she has within the community,but also on the friendship network generated by those friends.In addition,we propose a model which is based on two processes:first,connecting nearest neighbors;second,strength driven attachment mechanism.The model reflects two facts:first,in the social network it is a universal phenomenon that two nodes are connected when they have at least one common neighbor;second,new nodes connect more likely to nodes which have larger weights and interactions,a phenomenon called strength driven attachment(also called weight driven attachment).From the simulation results,we find that degree distribution P(k),strength distribution P(s),and degree-strength correlation are all consistent with empirical data. In this paper,we study the dynamic evolution of friendship network in SNS (Social Networking Site).Our analysis suggests that an individual joining a community depends not only on the number of friends he or she has within the community,but also on the friendship network generated by those friends.In addition,we propose a model which is based on two processes:first,connecting nearest neighbors;second,strength driven attachment mechanism.The model reflects two facts:first,in the social network it is a universal phenomenon that two nodes are connected when they have at least one common neighbor;second,new nodes connect more likely to nodes which have larger weights and interactions,a phenomenon called strength driven attachment (also called weight driven attachment).From the simulation results,we find that degree distribution P(k),strength distribution P(s),and degree-strength correlation are all consistent with empirical data.
作者 吴联仁 闫强
出处 《Communications in Theoretical Physics》 SCIE CAS CSCD 2012年第10期599-603,共5页 理论物理通讯(英文版)
基金 Supported by Program for New Centurty Excellent Talents in University under Grant No. NCET-11-0597 the Fundamental Research Funds for the Central Universities under Grant No. 2012RC1002
关键词 演化模型 网络 节点连接 强度分布 动态演化 仿真结果 经验数据 强度相关 friendship network common neighbor CNN strength driven
  • 相关文献

参考文献17

  • 1E. Ravasz and A.L. Barabasi, Phys. Rev. E 67 (2003) 026112.
  • 2R. Albert and A.L. Barabasi, Rev. Mod. Phys. 74 (2002) 47.
  • 3G. Kossinets and D.J. Watts, Science 311 (2006) 88.
  • 4S. Fortunato, Phys. Reports 486 (2010) 75,.
  • 5J. Leskovec, L. Backstrom, R. Kumar, and A. Tomkins, Proceedings of the l4th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM press, New York (2008) p. 9.
  • 6R. Kumar, J. Novak, and A. Tomkins, Proceedings of the 12th ACM SIGKDD International Conference on Knowl- edge Discovery and Data Mining, ACM press, New York (2006) p. 7.
  • 7G. Palla, A.L. Barabasi, and T. Vicsek, Nature (London) 446 (2007) 664.
  • 8L. Backstrom, D. Huttenlocher, J. Kleinberg, and X.Y. Lan, Proceedings of the 12th A CM SIGKDD InternationalConference on Knowledge Discovery and Data Mining, ACM press, New York (2006) p. 11.
  • 9J. Davidsen, H. Ebel, and S. Bornholdt, Phys. Rev. Lett. 88 (2002) 128701.
  • 10A. Vazquez, Phys. Rev. E 67 (2003) 056104.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部