Nonlinear anomalous information diffusion model in social networks

Abstract Modeling information diffusion in social networks is very important for predicting and controlling diffusions. Various types of diffusion models exist considering different properties of information diffusion. Recently it was shown that information diffusion in social networks like Digg and Twitter is anomalous, but it is not addressed in any information diffusion model. In this paper, a new mathematical information diffusion model is introduced based on anomalous diffusion characteristic that is not addressed before to the best of our knowledge. The proposed model is a nonlinear time-fractional Fisher's equation with Neumann boundary condition. The proposed model can model super-diffusion and sub-diffusion due to anomalous diffusion consideration. It is numerically solved using Haar wavelet and time discretization and validated with real datasets of Digg and Twitter social networks. The results show high precision in modeling the density of neighboring influenced users in time and space for different types and scales of diffusions. To predict non-neighbor influenced users, continuous-time random walk with jump is used with high precision. Combining the two models, the proposed nonlinear fractional diffusion model is a more realistic mathematical model and can model information diffusion in different types of social networks.

[1]  Liang Zhu,et al.  A Stochastic Information Diffusion Model in Complex Social Networks , 2019, IEEE Access.

[2]  Siraj-ul-Islam,et al.  The numerical solution of second-order boundary-value problems by collocation method with the Haar wavelets , 2010, Math. Comput. Model..

[3]  Qian Li,et al.  Dynamic model of information diffusion based on multidimensional complex network space and social game , 2019, Physica A: Statistical Mechanics and its Applications.

[4]  Bernhard Schölkopf,et al.  Uncovering the Temporal Dynamics of Diffusion Networks , 2011, ICML.

[5]  Filippo Menczer,et al.  Virality Prediction and Community Structure in Social Networks , 2013, Scientific Reports.

[6]  K. M. Owolabi.  High-dimensional spatial patterns in fractional reaction-diffusion system arising in biology , 2020 .

[7]  Haiyan Wang,et al.  On the Existence of Positive Solutions of Fourth-Order Ordinary Differential Equations , 1995 .

[8]  Yicheng Zhang,et al.  Dynamics of information diffusion and its applications on complex networks , 2016 .

[9]  Harish Kumar Shakya,et al.  A Survey on Information Diffusion Models in Social Networks , 2018, Communications in Computer and Information Science.

[10]  Abiola D. Obembe.  A fractional diffusion model for single-well simulation in geological media , 2020 .

[11]  Youguo Wang,et al.  Rumor diffusion model with spatio-temporal diffusion and uncertainty of behavior decision in complex social networks , 2018, Physica A: Statistical Mechanics and its Applications.

[12]  Christopher Angstmann,et al.  Generalized Continuous Time Random Walks, Master Equations, and Fractional Fokker-Planck Equations , 2015, SIAM J. Appl. Math..

[13]  Lili Ju,et al.  An accurate and asymptotically compatible collocation scheme for nonlocal diffusion problems , 2017, Applied Numerical Mathematics.

[14]  L. Allen.  Some discrete-time SI, SIR, and SIS epidemic models. , 1994, Mathematical biosciences.

[15]  Qun Jin,et al.  User role identification based on social behavior and networking analysis for information dissemination , 2017, Future Gener. Comput. Syst..

[16]  Morteza Ebrahimi,et al.  Anomalous information diffusion in social networks: Twitter and Digg , 2019, Expert Syst. Appl..

[17]  Jure Leskovec,et al.  Inferring Networks of Diffusion and Influence , 2012, ACM Trans. Knowl. Discov. Data.

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

[19]  Jing Ma,et al.  Effect of users' opinion evolution on information diffusion in online social networks , 2018 .

[20]  Oliver C. Ibe,et al.  Elements of Random Walk and Diffusion Processes , 2013 .

[21]  Radomir S. Stankovic,et al.  The Haar wavelet transform: its status and achievements , 2003, Comput. Electr. Eng..

[22]  Libo Feng,et al.  An investigation of nonlinear time-fractional anomalous diffusion models for simulating transport processes in heterogeneous binary media , 2021, Commun. Nonlinear Sci. Numer. Simul..

[23]  H. Cavalcante,et al.  Characterization of diffusion processes: Normal and anomalous regimes , 2016 .

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

[25]  A. Esen,et al.  A unified approach for the numerical solution of time fractional Burgers’ type equations , 2016 .

[26]  D. Toghraie,et al.  Time-fractional subdiffusion model for thin metal films under femtosecond laser pulses based on Caputo fractional derivative to examine anomalous diffusion process , 2020 .

[27]  Alexey Zhokh,et al.  Macroscale modeling the methanol anomalous transport in the porous pellet using the time-fractional diffusion and fractional Brownian motion: A model comparison , 2019, Commun. Nonlinear Sci. Numer. Simul..

[28]  Kun Zhou,et al.  Analysis and Approximation of Nonlocal Diffusion Problems with Volume Constraints , 2012, SIAM Rev..

[29]  Mason A. Porter,et al.  Random walks and diffusion on networks , 2016, ArXiv.

[30]  Edward A. Codling,et al.  Random walk models in biology , 2008, Journal of The Royal Society Interface.

[31]  M A Fuentes,et al.  Nonlocal interaction effects on pattern formation in population dynamics. , 2003, Physical review letters.

[32]  Yun Liu,et al.  SHIR competitive information diffusion model for online social media , 2016 .

[33]  Mark S. Granovetter.  Threshold Models of Collective Behavior , 1978, American Journal of Sociology.

[34]  Igor Podlubny,et al.  Geometric and Physical Interpretation of Fractional Integration and Fractional Differentiation , 2001, math/0110241.

[35]  Yizhou Sun,et al.  RAIN: Social Role-Aware Information Diffusion , 2015, AAAI.

[36]  Chen Sun,et al.  A friendship-based altruistic incentive knowledge diffusion model in social networks , 2019, Inf. Sci..

[37]  Eduardo L. Pasiliao,et al.  Model-based learning of information diffusion in social media networks , 2019, Appl. Netw. Sci..

[38]  Alireza Aliahmadi,et al.  A novel game theoretic approach for modeling competitive information diffusion in social networks with heterogeneous nodes , 2017 .

[39]  Bernhard Schölkopf,et al.  Structure and dynamics of information pathways in online media , 2012, WSDM.

[40]  Junping Shi,et al.  Existence and uniqueness of steady state solutions of a nonlocal diffusive logistic equation , 2013 .

[41]  Hadi Zare,et al.  Deep Learning Approach on Information Diffusion in Heterogeneous Networks , 2020, Knowl. Based Syst..

[42]  Shanshan Zhang,et al.  A Survey on Information Diffusion in Online Social Networks: Models and Methods , 2017, Inf..

[43]  Tomek Strzalkowski,et al.  Social Convos: A New Approach to Modeling Information Diffusion in Social Media , 2019 .

[44]  Tao Wu,et al.  Evolution prediction of multi-scale information diffusion dynamics , 2016, Knowl. Based Syst..

[45]  Yun Kang,et al.  Dynamical effects of nonlocal interactions in discrete-time growth-dispersal models with logistic-type nonlinearities ☆ , 2017 .

[46]  Cécile Favre,et al.  Information diffusion in online social networks: a survey , 2013, SGMD.

[47]  L. Asz.  Random Walks on Graphs: a Survey , 2022 .