Please wait a minute...
Chin. Phys. B, 2020, Vol. 29(5): 058901    DOI: 10.1088/1674-1056/ab81fe
INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY Prev  

Asynchronism of the spreading dynamics underlying the bursty pattern

Tong Wang(王童)1,3, Ming-Yang Zhou(周明洋)2, Zhong-Qian Fu(付忠谦)1
1 Department of Electronic Science and Technology, University of Science and Technology of China, Hefei 230027, China;
2 Guangdong Province Key Laboratory of Popular High Performance Computers, College of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, China;
3 Department of Physics, University of Fribourg, Chemin du Musée 3, Fribourg, CH-1700, Switzerland
Abstract  The potential mechanisms of the spreading phenomena uncover the organizations and functions of various systems. However, due to the lack of valid data, most of early works are limited to the simulated process on model networks. In this paper, we track and analyze the propagation paths of real spreading events on two social networks: Twitter and Brightkite. The empirical analysis reveals that the spreading probability and the spreading velocity present the explosive growth within a short period, where the spreading probability measures the transferring likelihood between two neighboring nodes, and the spreading velocity is the growth rate of the information in the whole network. Besides, we observe the asynchronism between the spreading probability and the spreading velocity. To explain the interesting and abnormal issue, we introduce the time-varying spreading probability into the susceptible-infected (SI) and linear threshold (LT) models. Both the analytic and experimental results reproduce the spreading phenomenon in real networks, which deepens our understandings of spreading problems.
Keywords:  social network      information diffusion      spreading probability      asynchronism  
Received:  15 April 2019      Accepted manuscript online: 
PACS:  89.75.-k (Complex systems)  
  87.23.Ge (Dynamics of social systems)  
  05.45.-a (Nonlinear dynamics and chaos)  
Fund: Project supported by the National Natural Science Foundation of China (Grant Nos. 61703281, 11547040, 61803266, 61503140, and 61873171), the PhD Start-Up Fund of Natural Science Foundation of Guangdong Province, China (Grant Nos. 2017A030310374 and 2016A030313036), the Science and Technology Innovation Commission of Shenzhen, China (Grant No. JCYJ20180305124628810), and the China Scholarship Council (Grant No. 201806340213).
Corresponding Authors:  Ming-Yang Zhou     E-mail:  zhoumy2010@gmail.com

Cite this article: 

Tong Wang(王童), Ming-Yang Zhou(周明洋), Zhong-Qian Fu(付忠谦) Asynchronism of the spreading dynamics underlying the bursty pattern 2020 Chin. Phys. B 29 058901

[1] Yang Q, Shi W, Zhang L, Xu Y, Xu J, Li S, Zhang J, Hu K, Ma C, Zhao X, Li X, Liu F, Tong X, Zhang G, Yu P, Pybus O G and Tian H 2018 Emerg. Infect. Dis. 24 1095
[2] Lam T T Y, Zhou B, Wang J, et al. 2015 Nature 522 102
[3] Mustafaraj E and Metaxas P T 2017 Proceedings of the 2017 ACM on Web Science Conference, 2017 New York, USA, p. 235
[4] Shin J, Jian L, Driscoll K and Bar F 2017 New Media & Society 19 1214
[5] Karsai M, Iñiguez G, Kikas R, Kaski K and Kertész J 2016 Sci. Rep. 6 27178
[6] Leskovec J, Adamic L A and Huberman B A 2007 ACM Trans. Web 1 5
[7] Wang W, Liu Q H, Liang J, Hu Y and Zhou T 2019 Phys. Rep. 820 1
[8] Zhang Z K, Liu C, Zhan X X, Lu X, Zhang C X and Zhang Y C 2016 Phys. Rep. 651 1
[9] Vosoughi S, Roy D and Aral S 2018 Science 359 1146
[10] He Z, Cai Z, Yu J, Wang X, Sun Y and Li Y 2017 IEEE T. Veh. Technol. 66 2789
[11] Budak C, Agrawal D and Abbadi A E 2011 Proceedings of the 20th international conference on World wide web, 2011 Hyderabad, India, p. 665
[12] Ruan Y R, Lao S Y, Wang J D, Bai L and Hou L L 2017 Acta Phys. Sin. 66 208901 (in Chinese)
[13] Lv L S, Zhang K, Zhang T and Ma M Y 2019 Chin. Phys. B 28 020501
[14] Kitsak M, Gallos L K, Havlin S, Liljeros F, Muchnik L, Stanley H E and Makse H A 2010 Nat. Phys. 6 888
[15] Buldyrev S V, Parshani R, Paul G, Stanley H E and Havlin S 2010 Nature 464 1025
[16] Helbing D 2013 Nature 497 51
[17] Wu J J, Gong K, Wang C and Wang L 2018 Acta Phys. Sin. 67 088901 (in Chinese)
[18] Pastor-Satorras R, Castellano C, Van Mieghem P and Vespignani A 2015 Rev. Mod. Phys. 87 925
[19] Zhou M Y, Xiong W M, Liao H, Wang T, Wei Z W and Fu Z Q 2018 Chaos 28 051101
[20] Clusella P, Grassberger P, Pérez-Reche F J and Politi A 2016 Phys. Rev. Lett. 117 208301
[21] Wang Y, Chakrabarti D, Wang C and Faloutsos C 2003 Proceedings of the 22nd International Symposium on Reliable Distributed Systems, 117 October, 6-8, 2003 Florence, Italy, p. 25
[22] Castellano C and Pastor-Satorras R 2010 Phys. Rev. Lett. 105 218701
[23] Valdano E, Ferreri L, Poletto C and Colizza V 2015 Phys. Rev. X 5 021005
[24] Boguñá M, Castellano C and Pastor-Satorras R 2013 Phys. Rev. Lett. 111 068701
[25] Stegehuis C, van der Hofstad R and van Leeuwaarden J S H 2016 Sci. Rep. 6 29748
[26] Funk S, Gilad E, Watkins C and Jansen V A A 2009 P. Natl. Acad. Sci. 106 6872
[27] Gleeson J P, O'Sullivan K P, Baños R A and Moreno Y 2016 Phys. Rev. X 6 021019
[28] Min B, Goh K I and Vazquez A 2011 Phys. Rev. E 83 036102
[29] Gernat T, Rao V D, Middendorf M, Dankowicz H, Goldenfeld N and Robinson G E 2018 Proc. Natl. Acad. Sci. USA 115 1433
[30] Wu J, Zheng M, Zhang Z K, Wang W, Gu C and Liu Z 2018 Chaos 28 033113
[31] Del Vicario M, Bessi A, Zollo F, Petroni F, Scala A, Caldarelli G, Stanley H E and Quattrociocchi W 2016 Proc. Natl. Acad. Sci. USA 113 554
[32] Mei R J, Ding L, An X M and Hu P 2019 Chin. Phys. B 28 028701
[33] De Domenico M, Lima A, Mougel P and Musolesi M 2013 Sci. Rep. 3 2980
[34] Cho E, Myers S A and Leskovec J 2013 Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, 2011 San Diego, USA, p. 1082
[35] Newman M E J 2010 Networks: An Introduction, 1st Edn. (New York: Oxford university press) pp. 667-669
[36] ATLAS Collaboration 2012 Phys. Lett. B 716 1
[37] CMS Collaboration 2012 Phys. Lett. B 716 30
[38] Granovetter M 1978 Am. J. Sociol. 83 1420
[39] Watts D J 2002 Proc. Natl. Acad. Sci. USA 99 5766
[40] Barthélemy M, Barrat A, Pastor-Satorras R and Vespignani A 2004 Phys. Rev. Lett. 92 178701
[1] Topological phase transition in network spreading
Fuzhong Nian(年福忠) and Xia Zhang(张霞). Chin. Phys. B, 2023, 32(3): 038901.
[2] Influence fast or later: Two types of influencers in social networks
Fang Zhou(周方), Chang Su(苏畅), Shuqi Xu(徐舒琪), and Linyuan Lü(吕琳媛). Chin. Phys. B, 2022, 31(6): 068901.
[3] Uncovering offline event similarity of online friends by constructing null models
Wenkuo Cui(崔文阔), Jing Xiao(肖婧), Ting Li(李婷), Xiaoke Xu(许小可). Chin. Phys. B, 2019, 28(6): 068901.
[4] Subtle role of latency for information diffusion in online social networks
Fei Xiong(熊菲), Xi-Meng Wang(王夕萌), Jun-Jun Cheng(程军军). Chin. Phys. B, 2016, 25(10): 108904.
[5] Modeling online social networks based on preferential linking
Hu Hai-Bo (胡海波), Guo Jin-Li (郭进利), Chen Jun (陈骏 ). Chin. Phys. B, 2012, 21(11): 118902.
[6] Evolutionary prisoner's dilemma on Newman--Watts socialnetworks with an asymmetric payoff distribution mechanism
Du Wen-Bo(杜文博), Cao Xian-Bin(曹先彬), Yang Han-Xin(杨涵新), and Hu Mao-Bin(胡茂彬) . Chin. Phys. B, 2010, 19(1): 010204.
[7] Information diffusion on adaptive network
Hu Ke(胡柯) and Tang Yi(唐翌). Chin. Phys. B, 2008, 17(10): 3536-3541.
No Suggested Reading articles found!