Asynchronism of the spreading dynamics underlying the bursty pattern

doi:10.1088/1674-1056/ab81fe

中国物理B ›› 2020, Vol. 29 ›› Issue (5): 58901-058901.doi: 10.1088/1674-1056/ab81fe

• INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY • 上一篇

Asynchronism of the spreading dynamics underlying the bursty pattern

Tong Wang(王童), Ming-Yang Zhou(周明洋), Zhong-Qian Fu(付忠谦)

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

收稿日期:2019-04-15 出版日期:2020-05-05 发布日期:2020-05-05
通讯作者: Ming-Yang Zhou E-mail:zhoumy2010@gmail.com
基金资助:
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).

Asynchronism of the spreading dynamics underlying the bursty pattern

Tong Wang(王童)^1,3, Ming-Yang Zhou(周明洋)², Zhong-Qian Fu(付忠谦)¹

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

Received:2019-04-15 Online:2020-05-05 Published:2020-05-05
Contact: Ming-Yang Zhou E-mail:zhoumy2010@gmail.com
Supported by:
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).

摘要/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.

关键词: social network, information diffusion, spreading probability, asynchronism

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.

Key words: social network, information diffusion, spreading probability, asynchronism

中图分类号: (Complex systems)

89.75.-k

87.23.Ge (Dynamics of social systems) 05.45.-a (Nonlinear dynamics and chaos)

王童, 周明洋, 付忠谦. Asynchronism of the spreading dynamics underlying the bursty pattern[J]. 中国物理B, 2020, 29(5): 58901-058901.

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

参考文献 40

[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 doi: 10.3201/eid2406.171135
[2]	Lam T T Y, Zhou B, Wang J, et al. 2015 Nature 522 102 doi: 10.1038/nature14348
[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 doi: edia
[5]	Karsai M, Iñiguez G, Kikas R, Kaski K and Kertész J 2016 Sci. Rep. 6 27178 doi: 10.1038/srep27178
[6]	Leskovec J, Adamic L A and Huberman B A 2007 ACM Trans. Web 1 5 doi: 10.1145/1232722.1232727
[7]	Wang W, Liu Q H, Liang J, Hu Y and Zhou T 2019 Phys. Rep. 820 1 doi: 10.1016/j.physrep.2019.07.001
[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 doi: 10.1126/science.aap9559
[10]	He Z, Cai Z, Yu J, Wang X, Sun Y and Li Y 2017 IEEE T. Veh. Technol. 66 2789 doi: 10.1109/TVT.2016.2585591
[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 doi: 10.1088/1674-1056/28/2/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 doi: 10.1038/nphys1746
[15]	Buldyrev S V, Parshani R, Paul G, Stanley H E and Havlin S 2010 Nature 464 1025 doi: 10.1038/nature08932
[16]	Helbing D 2013 Nature 497 51 doi: 10.1038/nature12047
[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 doi: 10.1103/RevModPhys.87.925
[19]	Zhou M Y, Xiong W M, Liao H, Wang T, Wei Z W and Fu Z Q 2018 Chaos 28 051101 doi: 10.1063/1.5030908
[20]	Clusella P, Grassberger P, Pérez-Reche F J and Politi A 2016 Phys. Rev. Lett. 117 208301 doi: 10.1103/PhysRevLett.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 doi: 10.1103/PhysRevLett.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 doi: 10.1103/PhysRevLett.111.068701
[25]	Stegehuis C, van der Hofstad R and van Leeuwaarden J S H 2016 Sci. Rep. 6 29748 doi: 10.1038/srep29748
[26]	Funk S, Gilad E, Watkins C and Jansen V A A 2009 P. Natl. Acad. Sci. 106 6872 doi: 10.1073/pnas.0810762106
[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 doi: 10.1073/pnas.1713568115
[30]	Wu J, Zheng M, Zhang Z K, Wang W, Gu C and Liu Z 2018 Chaos 28 033113 doi: 10.1063/1.5009315
[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 doi: 10.1073/pnas.1517441113
[32]	Mei R J, Ding L, An X M and Hu P 2019 Chin. Phys. B 28 028701 doi: 10.1088/1674-1056/28/2/028701
[33]	De Domenico M, Lima A, Mougel P and Musolesi M 2013 Sci. Rep. 3 2980 doi: 10.1038/srep02980
[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 doi: 10.1016/j.physletb.2012.08.021
[38]	Granovetter M 1978 Am. J. Sociol. 83 1420 doi: 10.1086/226707
[39]	Watts D J 2002 Proc. Natl. Acad. Sci. USA 99 5766 doi: 10.1073/pnas.082090499
[40]	Barthélemy M, Barrat A, Pastor-Satorras R and Vespignani A 2004 Phys. Rev. Lett. 92 178701 doi: 10.1103/PhysRevLett.92.178701

Asynchronism of the spreading dynamics underlying the bursty pattern

Asynchronism of the spreading dynamics underlying the bursty pattern

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 40

相关文章 5

Metrics

本文评价

推荐阅读 0

[1]	Fuzhong Nian(年福忠) and Xia Zhang(张霞). Topological phase transition in network spreading[J]. 中国物理B, 2023, 32(3): 38901-038901.
[2]	Fang Zhou(周方), Chang Su(苏畅), Shuqi Xu(徐舒琪), and Linyuan Lü(吕琳媛). Influence fast or later: Two types of influencers in social networks[J]. 中国物理B, 2022, 31(6): 68901-068901.
[3]	崔文阔, 肖婧, 李婷, 许小可. Uncovering offline event similarity of online friends by constructing null models[J]. 中国物理B, 2019, 28(6): 68901-068901.
[4]	熊菲, 王夕萌, 程军军. Subtle role of latency for information diffusion in online social networks[J]. 中国物理B, 2016, 25(10): 108904-108904.
[5]	胡海波, 郭进利, 陈骏 . Modeling online social networks based on preferential linking[J]. 中国物理B, 2012, 21(11): 118902-118902.