Weighted Betweenness Preferential Attachment: A New Mechanism Explaining Social Network Formation and Evolution

Sci Rep. 2018 Jul 18;8(1):10871. doi: 10.1038/s41598-018-29224-w.

Abstract

The dynamics of social networks is a complex process, as there are many factors which contribute to the formation and evolution of social links. While certain real-world properties are captured by the degree-driven preferential attachment model, it still cannot fully explain social network dynamics. Indeed, important properties such as dynamic community formation, link weight evolution, or degree saturation cannot be completely and simultaneously described by state of the art models. In this paper, we explore the distribution of social network parameters and centralities and argue that node degree is not the main attractor of new social links. Consequently, as node betweenness proves to be paramount to attracting new links - as well as strengthening existing links -, we propose the new Weighted Betweenness Preferential Attachment (WBPA) model, which renders quantitatively robust results on realistic network metrics. Moreover, we support our WBPA model with a socio-psychological interpretation, that offers a deeper understanding of the mechanics behind social network dynamics.

MeSH terms

  • Algorithms*
  • Biological Evolution*
  • Computer Simulation
  • Cooperative Behavior*
  • Friends
  • Humans
  • Interpersonal Relations*
  • Models, Theoretical*
  • Social Networking*