Influence of Influence on Social Networks: Information Propagation Causes Dynamic Networks.

Qiang Li,Haohua Du,Xiang-Yang Li
DOI: https://doi.org/10.1109/bigcom53800.2021.00016
2021-01-01
Abstract:Information propagation in the social network as well as the network evolution have been actively researched in the past decades. In this paper, we explore the correlation between the information propagation along the social network and dynamics of the social relation. Besides existing observations on network dynamics in the literature, we also observed the real-world dataset to discover various structural dynamics in the social network, and we further found that information with different contents led to different patterns of network dynamics. Furthermore, we found in the dataset that traditional influence maximization mechanisms deteriorate in the dynamic networks with structural change. Therefore, we modeled the social influence’s influence on the structure of the social network based on the real-world dataset, and then we proposed the extended Linear Threshold influence propagation model where such interaction is well characterized - the social influence propagation affects the structure and the structure changes in turn affects the influence propagation. To validate our model, we run simulation in real-world datasets, and we found the simulated network dynamics resemble that of the real-world social networks very well.
What problem does this paper attempt to address?