Supercomputer simulation of critical phenomena in complex social systems

• Published in: Nauchno-tekhnicheskiĭ vestnik informat͡s︡ionnykh tekhnologiĭ, mekhaniki i optiki mekhaniki i optiki, 2016-11, Vol.16 (6), p.967-995
• Main Authors: Sloot, P.M.A., Holyst, J., Kampis, G., Lees, M.H., Mityagin, S.A., Ivanov, S.V., Bochenina, K.O., Guleva, V.Yu, Mukhina, K.D., Nasonov, D.A., Butakov, N.A., Leonenko, V.A., Lantseva, A.A., Boukhanovsky, A.V.
• Format: Article
• Language: English
• Subjects: complex networks; criminal networks; dynamical processes; epidemics spreading; financial networks; parallel algorithm; supercomputer simulation; сritical phenomena
• ISSN: 2226-1494; 2500-0373
• DOI: 10.17586/2226-1494-2016-16-6-967-995

The paper describes a problem of computer simulation of critical phenomena in complex social systems on a petascale computing systems in frames of complex networks approach. The three-layer system of nested models of complex networks is proposed including aggregated analytical model to identify critical phenomena, detailed model of individualized network dynamics and model to adjust a topological structure of a complex network. The scalable parallel algorithm covering all layers of complex networks simulation is proposed. Performance of the algorithm is studied on different supercomputing systems. The issues of software and information infrastructure of complex networks simulation are discussed including organization of distributed calculations, crawling the data in social networks and results visualization. The applications of developed methods and technologies are considered including simulation of criminal networks disruption, fast rumors spreading in social networks, evolution of financial networks and epidemics spreading.