Large-scale forecasting of information spreading

This research proposes a system based on a combination of various components for parallel modelling and forecasting the processes in networks with data assimilation from the real network. The main novelty of this work consists of the assimilation of data for forecasting the processes in social networks which allows improving the quality of the forecast. The social network VK was considered as a source of information for determining types of entities and the parameters of the model. The main component is the model based on a combination of internal sub-models for more realistic reproduction of processes on micro (for single information message) and meso (for series of messages) levels. Moreover, the results of the forecast must not lose their relevance during the calculations. In order to get the result of the forecast for networks with millions of nodes in reasonable time, the process of simulation has been parallelized. The accuracy of the forecast is estimated by MAPE, MAE metrics for micro-scale, the Kolmogorov–Smirnov criterion for aggregated dynamics. The quality in the operational regime is also estimated by the number of batches with assimilated data to achieve the required accuracy and the ratio of calculation time in the frames of the forecasting period. In addition, the results include experimental studies of functional characteristics, scalability, as well as the performance of the system.

[1]  Klavdiya Bochenina,et al.  Parallel Simulation of Community-Wide Information Spreading in Online Social Networks , 2018, RuSCDays.

[2]  Ralf Herbrich,et al.  Predicting Information Spreading in Twitter , 2010 .

[3]  IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops, INFOCOM Workshops 2018, Honolulu, HI, USA, April 15-19, 2018 , 2018, INFOCOM Workshops.

[4]  Alexander V. Tikhonravov,et al.  "Lomonosov": Supercomputing at Moscow State University , 2013, HiPC 2013.

[5]  Francisco Aparecido Rodrigues,et al.  The Impact of Social Curiosity on Information Spreading on Networks , 2017, 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[6]  Bin Zhou,et al.  Repost prediction incorporating time-sensitive mutual influence in social networks , 2018, J. Comput. Sci..

[7]  Peter M. A. Sloot,et al.  Complex networks and agent-based models of HIV epidemic , 2013 .

[8]  Klavdiya Bochenina,et al.  Scalable parallel simulation of dynamical processes on large stochastic Kronecker graphs , 2018, Future Gener. Comput. Syst..

[9]  Baochun Li,et al.  A Hierarchical Synchronous Parallel Model for Wide-Area Graph Analytics , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[10]  Xirong Que,et al.  Event-Based User Classification in Weibo Media , 2014, TheScientificWorldJournal.

[11]  Le Song,et al.  Coevolutionary Latent Feature Processes for Continuous-Time User-Item Interactions , 2016, NIPS.

[12]  Guanghui Sun,et al.  New Developments in Sliding Mode Control and Its Applications , 2014 .

[13]  Yuanzhuo Wang,et al.  Modelling heterogeneous information spreading abilities of social network ties , 2017, Simul. Model. Pract. Theory.

[14]  Maleq Khan,et al.  Parallel Algorithms for Generating Random Networks with Given Degree Sequences , 2014, International Journal of Parallel Programming.

[15]  Laxmikant V. Kalé,et al.  Massively Parallel Simulations of Spread of Infectious Diseases over Realistic Social Networks , 2017, 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID).

[16]  Alberto Montresor,et al.  CAS2VEC: Network-Agnostic Cascade Prediction in Online Social Networks , 2018, 2018 Fifth International Conference on Social Networks Analysis, Management and Security (SNAMS).

[17]  Jin Xu,et al.  The Influence of Human Heterogeneity to Information Spreading , 2014 .

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

[19]  Petter Törnberg,et al.  Echo chambers and viral misinformation: Modeling fake news as complex contagion , 2018, PloS one.

[20]  Alireza Sahami Shirazi,et al.  Scalable Detection of Viral Memes from Diffusion Patterns , 2018 .

[21]  Zhong Yao,et al.  Evolutionary Game Analysis of Competitive Information Dissemination on Social Networks: An Agent-Based Computational Approach , 2015 .

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

[23]  Klavdiya Bochenina,et al.  Parallel forecasting of community-wide information spread with assimilation of social network data , 2018 .

[24]  T. Ziv-Baran,et al.  Hemoglobin transfusion trigger in an internal medicine department – A "real world" six year experience , 2018, PloS one.

[25]  Miles Osborne,et al.  RT to Win! Predicting Message Propagation in Twitter , 2011, ICWSM.

[26]  Nicola Barbieri,et al.  Topic-aware social influence propagation models , 2012, Knowledge and Information Systems.

[27]  Guido Caldarelli,et al.  Opinion dynamics on interacting networks: media competition and social influence , 2014, Scientific Reports.

[28]  Kit Yan Chan,et al.  Twitter mining for ontology-based domain discovery incorporating machine learning , 2018, J. Knowl. Manag..

[29]  Pornpit Wongthongtham,et al.  Ontology-based approach for identifying the credibility domain in social Big Data , 2018, J. Organ. Comput. Electron. Commer..

[30]  Emilio Ferrara,et al.  Topological Features of Online Social Networks , 2011, ArXiv.