DocumentCode :
1760120
Title :
Evolutionary Dynamics of Information Diffusion Over Social Networks
Author :
Chunxiao Jiang ; Yan Chen ; Liu, K.J.R.
Author_Institution :
Dept. of Electron. Eng., Tsinghua Univ., Beijing, China
Volume :
62
Issue :
17
fYear :
2014
fDate :
Sept.1, 2014
Firstpage :
4573
Lastpage :
4586
Abstract :
Current social networks are of extremely large-scale generating tremendous information flows at every moment. How information diffuses 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 network users´ decisions, actions, and socio-economic interactions are 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 nonuniform degree networks, with the highlight of two special networks, the Erdös-Rényi random network and the Barabási-Albert scale-free network. We find that the dynamics of information diffusion over these three kinds of networks are scale-free and all the three dynamics are 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 an experiment on a Twitter hashtags dataset, which shows that the proposed game theoretic model can well fit and predict the information diffusion over real social networks.
Keywords :
complex networks; data mining; evolutionary computation; game theory; learning (artificial intelligence); social networking (online); socio-economic effects; Barabasi-Albert scale-free network; Erdos-Renyi random network; Twitter hashtag dataset; data mining; dynamic information diffusion process; evolutionary dynamics; evolutionary game theoretic framework; game theoretic model; information diffusion analysis; information diffusion dynamics; machine learning methods; network user decisions; real-world Facebook networks; social network structure analysis; social networks; socio-economic interactions; synthetic networks; Analytical models; Diffusion processes; Games; Sociology; Statistics; Twitter; Evolutionary game; game theory; information diffusion; information spreading; social networks;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/TSP.2014.2339799
Filename :
6856208
Link To Document :
بازگشت