Modeling Dynamic Evolution of Online Friendship Network

作者：Wu Lian Ren^*; Yan Qiang

来源：Communications in Theoretical Physics, 2012, 58(4): 599-603.

DOI：10.1088/0253-6102/58/4/26

• friendship network
• common neighbor
• CNN
• strength driven

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.

• 出版日期2012-10
• 单位北京邮电大学