Modeling of Information Diffusion in Twitter-Like Social Networks under Information Overload

Due to the existence of information overload in social networks, it becomes increasingly difficult for users to find useful information according to their interests. This paper takes Twitter-like social networks into account and proposes models to characterize the process of information diffusion under information overload. Users are classified into different types according to their in-degrees and out-degrees, and user behaviors are generalized into two categories: generating and forwarding. View scope is introduced to model the user information-processing capability under information overload, and the average number of times a message appears in view scopes after it is generated by a given type user is adopted to characterize the information diffusion efficiency, which is calculated theoretically. To verify the accuracy of theoretical analysis results, we conduct simulations and provide the simulation results, which are consistent with the theoretical analysis results perfectly. These results are of importance to understand the diffusion dynamics in social networks, and this analysis framework can be extended to consider more realistic situations.

[1]  James Morris,et al.  Markets for attention: will postage for email help? , 2002, CSCW '02.

[2]  Alessandro Vespignani,et al.  Large-scale topological and dynamical properties of the Internet. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Tamara G. Kolda,et al.  Categories and Subject Descriptors: G.4 [Mathematics of Computing]: Mathematical Software— , 2022 .

[4]  Peter Sheridan Dodds,et al.  Information cascades on degree-correlated random networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  F. C. Santos,et al.  Evolutionary dynamics of social dilemmas in structured heterogeneous populations. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Eilon Solan,et al.  The Effect of Filters on Spam Mail , 2005 .

[7]  Allan Borodin,et al.  Threshold Models for Competitive Influence in Social Networks , 2010, WINE.

[8]  Jari Saramäki,et al.  Small But Slow World: How Network Topology and Burstiness Slow Down Spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[10]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[11]  Yunchuan Sun,et al.  Estimating user influence in online social networks subject to information overload , 2014 .

[12]  Xin Zhang,et al.  INFORMATION DIFFUSION IN FACEBOOK-LIKE SOCIAL NETWORKS UNDER INFORMATION OVERLOAD , 2013 .

[13]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.

[14]  R. May,et al.  Population biology of infectious diseases: Part I , 1979, Nature.

[15]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Paulo Shakarian,et al.  A Scalable Framework for Modeling Competitive Diffusion in Social Networks , 2010, 2010 IEEE Second International Conference on Social Computing.

[17]  R. May,et al.  Population biology of infectious diseases: Part II , 1979, Nature.

[18]  S Redner,et al.  Degree distributions of growing networks. , 2001, Physical review letters.

[19]  Mark E. J. Newman,et al.  Competing epidemics on complex networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  M. Newman,et al.  Why social networks are different from other types of networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Robin Cowan,et al.  Network Structure and the Diffusion of Knowledge , 2004 .

[22]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

[23]  Daniel Dajun Zeng,et al.  Information Overload and Viral Marketing: Countermeasures and Strategies , 2010, SBP.

[24]  N. B. Brookes,et al.  Spin-Orbit Coupling in the Mott Insulator Ca2RuO4 , 2001 .

[25]  T Soddemann,et al.  散逸粒子動力学:平衡および非平衡分子動力学シミュレーションのための有用なサーモスタット(原標題は英語) , 2003 .

[26]  Oliver Günther,et al.  'STOP SPAMMING ME!' - Exploring Information Overload on Facebook , 2010, AMCIS.