Evolutionary Dynamics of Information Diffusion Over Social Networks

DOI10.1109/TSP.2014.2339799zbMATH Open1395.91372arXiv1312.0317MaRDI QIDQ4579423FDOQ4579423

Authors: Chunxiao Jiang, Yan Chen, K. J. Ray Liu 

Publication date: 22 August 2018

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

Abstract: Current social networks are of extremely large-scale generating tremendous information flows at every moment. How information diffuse over social networks has attracted much attention from both industry and academics. Most of the existing works on information diffusion analysis are based on machine learning methods focusing on social network structure analysis and empirical data mining. However, the dynamics of information diffusion, which are heavily influenced by network users' decisions, actions and their socio-economic interactions, is generally ignored by most of existing works. In this paper, we propose an evolutionary game theoretic framework to model the dynamic information diffusion process in social networks. Specifically, we derive the information diffusion dynamics in complete networks, uniform degree and non-uniform degree networks, with the highlight of two special networks, ErdH{o}s-R'enyi random network and the Barab'asi-Albert scale-free network. We find that the dynamics of information diffusion over these three kinds of networks are scale-free and the same with each other when the network scale is sufficiently large. To verify our theoretical analysis, we perform simulations for the information diffusion over synthetic networks and real-world Facebook networks. Moreover, we also conduct experiment on Twitter hashtags dataset, which shows that the proposed game theoretic model can well fit and predict the information diffusion over real social networks.

Full work available at URL: https://arxiv.org/abs/1312.0317

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Information theory (general) (94A15) Dynamical systems in control (37N35)

Cited In (14)

• Game-theoretical approach for opinion dynamics on social networks
• On the coexistence of competing memes in the same social network
• LSTEG: an evolutionary game model leveraging deep reinforcement learning for privacy behavior analysis on social networks
• Estimation of a low-rank topic-based model for information cascades
• Dynamic model of information diffusion based on multidimensional complex network space and social game
• Social hotspot propagation dynamics model based on heterogeneous mean field and evolutionary games
• A GENERALIZATION OF THRESHOLD-BASED AND PROBABILITY-BASED MODELS OF INFORMATION DIFFUSION
• Social hotspot propagation dynamics model based on multidimensional attributes and evolutionary games
• Markov-based solution for information diffusion on adaptive social networks
• Model of warning information diffusion on online social networks based on population dynamics
• Fractal propagation and immunity on network
• Threshold incentive mechanisms for the sustainable management of public resources
• Effective data transmission and control based on social communication in social opportunistic complex networks
• Diffusion and memory effect in a stochastic process and the correspondence to an information propagation in a social system

This page was built for publication: Evolutionary Dynamics of Information Diffusion Over Social Networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4579423)