A coevolving model based on preferential triadic closure for social media networks

Abstract

The dynamical origin of complex networks, i.e., the underlying principles governing network evolution, is a crucial issue in network study. In this paper, by carrying out analysis to the temporal data of Flickr and Epinions--two typical social media networks, we found that the dynamical pattern in neighborhood, especially the formation of triadic links, plays a dominant role in the evolution of networks. We thus proposed a coevolving dynamical model for such networks, in which the evolution is only driven by the local dynamics--the preferential triadic closure. Numerical experiments verified that the model can reproduce global properties which are qualitatively consistent with the empirical observations.

11 pages, 5 figures, 3 tables

References in corpus (6)

• Statistical physics of social dynamics
• Multirelational Organization of Large-scale Social Networks in an Online World
• Adaptive Coevolutionary Networks: A Review
• Robust dynamic classes revealed by measuring the response function of a social system
• Novelty and Collective Attention
• Laws of Population Growth

Cited by in corpus (7)

• Characterizing and Modeling the Dynamics of Activity and Popularity
• Epidemic Spreading on Weighted Complex Networks
• Predicting Node Degree Centrality with the Node Prominence Profile
• Statistical validation of high-dimensional models of growing networks
• From sparse to dense and from assortative to disassortative in online social networks
• Nodal heterogeneity can induce ghost triadic effects in relational event models
• From Symbols to Embeddings: A Tale of Two Representations in Computational Social Science