Modeling Information Diffusion with the External Environment in Social Networks

This paper addresses the problem of modeling the information diffusion in social networks. We are motivated by the phenomenon that individuals can receive information from the external environment, which possibly causes the transition of individuals’ states. Most of existing models are based on the assumption that information spread through social interactions between individuals in the interior network, but few attention is paid to the change of states due to the information obtaining from the external environment. This paper proposes an External Environment Involved Information Diffusion Model (EEIIDM) by integrating the effect of the external environment. Mechanisms of state transition are utilized to describe the information diffusion. Theoretical analyses of the model are carried out in both homogeneous and heterogeneous networks, demonstrating that all individuals are informed at the equilibrium when the external environment is introduced. Furthermore, simulation results show that the external environment makes the diffusion process less sensitive to the initial spreader.

[1]  Conrado J. Pérez Vicente,et al.  Diffusion dynamics on multiplex networks , 2012, Physical review letters.

[2]  Fei Xiong,et al.  Effective Methods of Restraining Diffusion in Terms of Epidemic Dynamics , 2017, Scientific Reports.

[3]  P. Leeflang,et al.  Opinion Leaders' Role in Innovation Diffusion: A Simulation Study , 2011 .

[4]  Yicheng Zhang,et al.  Identifying influential nodes in complex networks , 2012 .

[5]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Jingjing Cheng,et al.  SIHR rumor spreading model in social networks , 2012 .

[7]  Bin Wu,et al.  Maximizing the spread of influence ranking in social networks , 2014, Inf. Sci..

[8]  Duanbing Chen,et al.  The small world yields the most effective information spreading , 2011, ArXiv.

[9]  Yonggang Wen,et al.  Information diffusion in mobile social networks: The speed perspective , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[10]  Jure Leskovec,et al.  Information diffusion and external influence in networks , 2012, KDD.

[11]  Joarder Kamruzzaman,et al.  Consistency driven opinion formation modelling in presence of external sources , 2015, 2015 International Joint Conference on Neural Networks (IJCNN).

[12]  Xiaohong Guan,et al.  A time-varying propagation model of hot topic on BBS sites and Blog networks , 2012, Inf. Sci..

[13]  Christos Faloutsos,et al.  An analysis on information diffusion through BlogCast in a blogosphere , 2015, Inf. Sci..

[14]  Han-Chieh Chao,et al.  Modeling and Analysis of Information Dissemination in Online Social Networks , 2015 .

[15]  Jiang Li,et al.  Measuring the External Influence in Information Diffusion , 2015, 2015 16th IEEE International Conference on Mobile Data Management.

[16]  Jiajia Wang,et al.  Sentiment contagion in complex networks , 2014 .

[17]  Giovanni Fasano,et al.  Stochastic model of agent interaction with opinion leaders. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Joy Kuri,et al.  Using Node Centrality and Optimal Control to Maximize Information Diffusion in Social Networks , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[19]  Yun Liu,et al.  Modeling and predicting opinion formation with trust propagation in online social networks , 2017, Commun. Nonlinear Sci. Numer. Simul..

[20]  Aditya Gopalan,et al.  Epidemic Spreading With External Agents , 2014, IEEE Transactions on Information Theory.

[21]  Christine B. Williams,et al.  Web 2.0 and Politics: The 2008 U.S. Presidential Election and an E-Politics Research Agenda , 2010, MIS Q..

[22]  Chuang Liu,et al.  How events determine spreading patterns: information transmission via internal and external influences on social networks , 2015, ArXiv.

[23]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[24]  Jacob Goldenberg,et al.  Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth , 2001 .

[25]  Xueqi Cheng,et al.  Modeling the reemergence of information diffusion in social network , 2018 .

[26]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[27]  Xinbing Wang,et al.  The Value Strength Aided Information Diffusion in Socially-Aware Mobile Networks , 2016, IEEE Access.

[28]  F Roshani,et al.  Effects of degree-biased transmission rate and nonlinear infectivity on rumor spreading in complex social networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[30]  Zhu Han,et al.  Private Information Diffusion Control in Cyber Physical Systems: A Game Theory Perspective , 2017, 2017 26th International Conference on Computer Communication and Networks (ICCCN).

[31]  K. J. Ray Liu,et al.  Graphical Evolutionary Game for Information Diffusion Over Social Networks , 2013, IEEE Journal of Selected Topics in Signal Processing.