Epidemic spreading on multi-relational networks

Li Rui-Qi; Tang Ming; Hui Pak-Ming

doi:10.7498/aps.62.168903

Abstract

Networks with links representing different relationships have attracted much attention in recent years. Previous studies mostly focused on the analyses of network topology and evolution, multi-relation pattern mining, detection of overlapping communities, and cascading failure. However, epidemic spreading on multi-relation networks remains a largely unexplored area. We propose a binary-relation network model, representing working and friendship relationships, to reveal the effect of multiple relationships on the epidemic spreading. A link representing a closer relationship carries a higher weight. For reactive infection process in a multi-relation network, the threshold of outbreak is suppressed, making the epidemic harder to control. Comparing the networks with different structural heterogeneities such as the Watts-Strogatz (WS), Erdös-Rènyi and Barabási-Albert networks, the WS network is affected most significantly. Interestingly, the relative changes in the thresholds on the three networks are found to be independent of the structure. For contact infection process, an increase in the weight of the closer relationship can raise the outbreak threshold significantly and reduce the prevalence. As the fraction of closer relationship varies, an optimal fraction corresponding to a maximum outbreak threshold and minimum prevalence emerges. With an increase in the weight of the closer relationship, the proportion of links corresponding to the optimal value decreases. Most interestingly, the optimal proportions of closer-relation links on the three networks are almost the same, and thus they are independent of the network topology. This study not only contributes to the better understanding of epidemic spreading dynamics on multi-relation networks, but also provides a new perspective for research on multi-relation networks.

Keywords:

Authors and contacts

1.
Web Science Center, University of Electronic Science and Technology of China, Chengdu 610054, China;
2.
Department of Physics, The Chinese University of Hong Kong, Hong Kong, China
Funds: Project supported by the National Natural Science Foundation of China (Grant No. 11105025), the China Postdoctoral Science Special Foundation (Grant No. 2012T50711), the China Postdoctoral Science Foundation (Grant No. 20110491705), the Specialized Research Fund for the Doctoral Program of Higher Education, China (Grant No. 20110185120021), the Project of Research Grants Council of the Hong Kong Special Administrative Region Government, China (Grant No. CUHK-401109), the Yinxinghuang Innovation Fund Aroused by School of Computer Science and Technology, University of Electronic Science and Technology of China, and the 7th Academician Innovation Fund of University of Electronic Science and Technology of China.

References

[1]	Anderson R M, May R M 1992 Infectious Disease of Humans (Oxford: Oxford University Press)
[2]	Dailey D J, Gani J 2001 Epidemic Modeling: An Introduction (Cambridge: Cambridge University Press)
[3]	Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D U 2006 Phys. Rep. 424 175
[4]	Newman M E J 2010 Networks: An Introduction (Oxford: Oxford University Press)
[5]	Dorogovtsev S N, Goltsev A V, Mendes J F F 2008 Rev. Mod. Phys. 80 1275
[6]	Barrat A, Barthelmy M, Vespignani A 2008 Dynamical Processes on Complex Networks (New York: Cambridge University Press)
[7]	Pastor-Satorras R, Vespignani A 2001 Phys. Rev. Lett. 86 3200
[8]	Pastor-Satorras R, Vespignani A 2001 Phys. Rev. E 63 066117
[9]	Hufnagel L, Brockmann D, Geisel T 2004 Proc. Natl. Acad. Sci. 101 15124
[10]	Colizza V, Barrat A, Barthelemy M, Vespignani A 2006 Proc. Natl. Acad. Sci. 103 2015
[11]	Balcan D, Hu H, Goncalves B, Bajardi P, Poletto C, Ramasco J J, Paolotti D, Perra N, Tizzoni M, Broeck W V, Colizza V, Vespignani A 2009 BMC Medicine 7 45
[12]	Albert R, Barabási A L 2002 Rev. Mod. Phys. 74 47
[13]	Barabási A L 2009 Science 325 412
[14]	Cai D, Shao Z, He X F, Yan X F, Han J W 2005 PKDD Porto, Portugal, October 3-7, 2005 p446
[15]	Stroele V, Oliveira J, Zimbrão G, Souza J M 2009 International Conference on Computational Science and Engineering Vancouver, Canada, August 29-31 2009 p711
[16]	Cai D Shao Z, He X F, Yan X F, Han J W 2005 LinkKDD Chicago, USA August 21, 2005 p58
[17]	Palla G, Derenyi I, Farkas I, Vicsek T 2005 Nature 435 814
[18]	Szell M, Lambiotte R, Thurner S 2010 Proc. Natl. Acad. Sci. 107 13636
[19]	Parshani R, Buldyrev S V, Havlin S 2011 Proc. Natl. Acad. Sci. 108 1007
[20]	Buldyrev S V, Parshani R, Paul G, Stanley H E, Havlin S 2010 Nature 464 1025
[21]	Magnani M, Rossi L 2011 International Conference on Advances in Social Networks Analysis and Mining Kaohsiung, Taiwan, China July 25-27, 2011 p7
[22]	Brummitt C D, Lee K M, Goh K I 2012 Phys. Rev. E 85 045102(R)
[23]	Albert R, Jeong H, Barabási A L 2000 Nature 406 378
[24]	Purcell D W, Parsons J T, Halkitis P N, Mizuno Y, Woods W J 2001 J. Subst Abuse 13 185
[25]	Wolitski R J, Fenton K A 2011 AIDS Behav. 15 9
[26]	Liu J P, Microbiol J 2006 Iummunol. Infect. 39 4
[27]	Onnela J P, Saramaki J, Hyvonen J, Szabo G, Lazer D, Kaski K, Kertesz J, Barabasi A L 2007 Proc. Natl. Acad. Sci. 104 7332
[28]	Wuchty S, Uzzi B 2011 PLoS ONE 6 e26972
[29]	Tasgin M, Bingol H O 2012 Advs. Complex Syst. 15 1250061
[30]	Yagan O, Gligor V 2012 Phys. Rev. E 86 036103
[31]	Erdös P, Rényi A 1959 Publications Mathematicae 6 290
[32]	Watts D J, Strogatz S H 1998 Nature 393 440
[33]	Barabási A L, Albert R 1999 Science 286 509
[34]	Schumm P, Scoglio C, Gruenbacher D, Easton T 2007 Bio-Inspired Models of Network, Information and Computing Systems Bionetics Budapest, Hungary, December 10-12 2007 p202
[35]	Parshani R, Carmi S, Havlin S 2010 Phys. Rev. Lett. 104 258701
[36]	Cohen R, Erez K, Avraham D B, Havlin S 2000 Phys. Rev. Lett. 85 4626
[37]	Madar N, Kalisky T, Cohen R, Ben-Avraham D, Havlin S 2004 Eur. Phys. J. B 38 269
[38]	Gomez S, Arenas A, Borge-Holthoefer J, Meloni S, Moreno Y 2010 Europhys. Lett. 89 38009
[39]	Gomez S, Gomez-Gardenes J, Moreno Y, Arenas A 2011 Phys. Rev. E 84 036105
[40]	Castellano C, Pastor-Satorras R 2010 Phys. Rev. Lett. 105 218701
[41]	Castellano C, Pastor-Satorras R 2012 Sci. Rep. 2 371
[42]	Pajevic S, Plenz D 2012 Nature Phys. 8 429
[43]	Shu P P, Tang M, Gong K, Liu Y 2012 Chaos 22 043124
[44]	Gong K, Tang M, Yang H, Shang M S 2011 Chaos 21 043130
[45]	Castellano C, Pastor-Satorras R 2006 Phys. Rev. Lett. 96 038701
[46]	Perez-Reche F J, Ludlam J J, Taraskin S N, Gilligan C A 2011 Phys. Rev. Lett. 106 218701
[47]	Ma L J, Tang M, Liang X M 2009 Acta Phys. Sin. 58 83 (in Chinese) [马丽娟, 唐明, 梁小明 2009 58 83]
[48]	Gong K, Tang M, Shang M S, Zhou T 2012 Acta Phys. Sin. 61 098901 (in Chinese) [龚凯, 唐明, 尚明生, 周涛2012 61 098901]
[49]	Tian L, Di Z R, Yao H 2011 Acta Phys. Sin. 60 28901 (in Chinese) [田柳, 狄增如, 姚虹 2011 60 28901]
[50]	Fan Y, Di Z R, Chen H B, Fang J Q 2009 Acta Phys. Sin. 58 1383 (in Chinese) [樊瑛, 狄增如, 陈宏斌, 方锦清 2009 58 1383]

Cited By

[1]	Anderson R M, May R M 1992 Infectious Disease of Humans (Oxford: Oxford University Press)
[2]	Dailey D J, Gani J 2001 Epidemic Modeling: An Introduction (Cambridge: Cambridge University Press)
[3]	Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D U 2006 Phys. Rep. 424 175
[4]	Newman M E J 2010 Networks: An Introduction (Oxford: Oxford University Press)
[5]	Dorogovtsev S N, Goltsev A V, Mendes J F F 2008 Rev. Mod. Phys. 80 1275
[6]	Barrat A, Barthelmy M, Vespignani A 2008 Dynamical Processes on Complex Networks (New York: Cambridge University Press)
[7]	Pastor-Satorras R, Vespignani A 2001 Phys. Rev. Lett. 86 3200
[8]	Pastor-Satorras R, Vespignani A 2001 Phys. Rev. E 63 066117
[9]	Hufnagel L, Brockmann D, Geisel T 2004 Proc. Natl. Acad. Sci. 101 15124
[10]	Colizza V, Barrat A, Barthelemy M, Vespignani A 2006 Proc. Natl. Acad. Sci. 103 2015
[11]	Balcan D, Hu H, Goncalves B, Bajardi P, Poletto C, Ramasco J J, Paolotti D, Perra N, Tizzoni M, Broeck W V, Colizza V, Vespignani A 2009 BMC Medicine 7 45
[12]	Albert R, Barabási A L 2002 Rev. Mod. Phys. 74 47
[13]	Barabási A L 2009 Science 325 412
[14]	Cai D, Shao Z, He X F, Yan X F, Han J W 2005 PKDD Porto, Portugal, October 3-7, 2005 p446
[15]	Stroele V, Oliveira J, Zimbrão G, Souza J M 2009 International Conference on Computational Science and Engineering Vancouver, Canada, August 29-31 2009 p711
[16]	Cai D Shao Z, He X F, Yan X F, Han J W 2005 LinkKDD Chicago, USA August 21, 2005 p58
[17]	Palla G, Derenyi I, Farkas I, Vicsek T 2005 Nature 435 814
[18]	Szell M, Lambiotte R, Thurner S 2010 Proc. Natl. Acad. Sci. 107 13636
[19]	Parshani R, Buldyrev S V, Havlin S 2011 Proc. Natl. Acad. Sci. 108 1007
[20]	Buldyrev S V, Parshani R, Paul G, Stanley H E, Havlin S 2010 Nature 464 1025
[21]	Magnani M, Rossi L 2011 International Conference on Advances in Social Networks Analysis and Mining Kaohsiung, Taiwan, China July 25-27, 2011 p7
[22]	Brummitt C D, Lee K M, Goh K I 2012 Phys. Rev. E 85 045102(R)
[23]	Albert R, Jeong H, Barabási A L 2000 Nature 406 378
[24]	Purcell D W, Parsons J T, Halkitis P N, Mizuno Y, Woods W J 2001 J. Subst Abuse 13 185
[25]	Wolitski R J, Fenton K A 2011 AIDS Behav. 15 9
[26]	Liu J P, Microbiol J 2006 Iummunol. Infect. 39 4
[27]	Onnela J P, Saramaki J, Hyvonen J, Szabo G, Lazer D, Kaski K, Kertesz J, Barabasi A L 2007 Proc. Natl. Acad. Sci. 104 7332
[28]	Wuchty S, Uzzi B 2011 PLoS ONE 6 e26972
[29]	Tasgin M, Bingol H O 2012 Advs. Complex Syst. 15 1250061
[30]	Yagan O, Gligor V 2012 Phys. Rev. E 86 036103
[31]	Erdös P, Rényi A 1959 Publications Mathematicae 6 290
[32]	Watts D J, Strogatz S H 1998 Nature 393 440
[33]	Barabási A L, Albert R 1999 Science 286 509
[34]	Schumm P, Scoglio C, Gruenbacher D, Easton T 2007 Bio-Inspired Models of Network, Information and Computing Systems Bionetics Budapest, Hungary, December 10-12 2007 p202
[35]	Parshani R, Carmi S, Havlin S 2010 Phys. Rev. Lett. 104 258701
[36]	Cohen R, Erez K, Avraham D B, Havlin S 2000 Phys. Rev. Lett. 85 4626
[37]	Madar N, Kalisky T, Cohen R, Ben-Avraham D, Havlin S 2004 Eur. Phys. J. B 38 269
[38]	Gomez S, Arenas A, Borge-Holthoefer J, Meloni S, Moreno Y 2010 Europhys. Lett. 89 38009
[39]	Gomez S, Gomez-Gardenes J, Moreno Y, Arenas A 2011 Phys. Rev. E 84 036105
[40]	Castellano C, Pastor-Satorras R 2010 Phys. Rev. Lett. 105 218701
[41]	Castellano C, Pastor-Satorras R 2012 Sci. Rep. 2 371
[42]	Pajevic S, Plenz D 2012 Nature Phys. 8 429
[43]	Shu P P, Tang M, Gong K, Liu Y 2012 Chaos 22 043124
[44]	Gong K, Tang M, Yang H, Shang M S 2011 Chaos 21 043130
[45]	Castellano C, Pastor-Satorras R 2006 Phys. Rev. Lett. 96 038701
[46]	Perez-Reche F J, Ludlam J J, Taraskin S N, Gilligan C A 2011 Phys. Rev. Lett. 106 218701
[47]	Ma L J, Tang M, Liang X M 2009 Acta Phys. Sin. 58 83 (in Chinese) [马丽娟, 唐明, 梁小明 2009 58 83]
[48]	Gong K, Tang M, Shang M S, Zhou T 2012 Acta Phys. Sin. 61 098901 (in Chinese) [龚凯, 唐明, 尚明生, 周涛2012 61 098901]
[49]	Tian L, Di Z R, Yao H 2011 Acta Phys. Sin. 60 28901 (in Chinese) [田柳, 狄增如, 姚虹 2011 60 28901]
[50]	Fan Y, Di Z R, Chen H B, Fang J Q 2009 Acta Phys. Sin. 58 1383 (in Chinese) [樊瑛, 狄增如, 陈宏斌, 方锦清 2009 58 1383]

[1]	Cao Jian-Qiu, Zhou Shang-De, Liu Peng-Fei, Huang Zhi-He, Wang Ze-Feng, Si Lei, Chen Jin-Bao. Theoretical study on radiation effect on threshold of transverse mode instability of Yb-doped fiber amplifiers. Acta Physica Sinica, 2024, 73(20): 204202. doi: 10.7498/aps.73.20240816
[2]	Gao Yan-Li, Xu Wei-Nan, Zhou Jie, Chen Shi-Ming. Analysis of seepage behaviour in binary two-layer coupled networks. Acta Physica Sinica, 2024, 73(16): 168901. doi: 10.7498/aps.73.20240454
[3]	Shen Li-Feng, Wang Jian-Bo, Du Zhan-Wei, Xu Xiao-Ke. Bilayer network spreading dynamics driven by community structure and activity. Acta Physica Sinica, 2023, 72(6): 068701. doi: 10.7498/aps.72.20222206
[4]	Wang Guo-Qiang, Zhang Shuo, Yang Jun-Yuan, Xu Xiao-Ke. Study of coupling the age-structured contact patterns to the COVID-19 pandemic transmission. Acta Physica Sinica, 2021, 70(1): 010201. doi: 10.7498/aps.70.20201371
[5]	Li Ying-Ke, Zhao Shi, Lou Yi-Jun, Gao Dao-Zhou, Yang Lin, He Dai-Hai. Epidemiological parameters and models of coronavirus disease 2019. Acta Physica Sinica, 2020, 69(9): 090202. doi: 10.7498/aps.69.20200389
[6]	Chen Yi-Sha, Liao Lei, Li Jin-Yan. Experimental study on influence of fiber numerical aperture on mode instability threshold of ytterbium fiber oscillator. Acta Physica Sinica, 2019, 68(11): 114206. doi: 10.7498/aps.68.20182257
[7]	Wang Jian-Yao, Liu Zhu-Yong, Hong Jia-Zhen. Dynamic modeling method of flexible bodies with contact/impact based on interactive mode. Acta Physica Sinica, 2017, 66(15): 154501. doi: 10.7498/aps.66.154501
[8]	Su Zhen, Gao Chao, Li Xiang-Hua. Analysis of the effect of node centrality on diffusion mode in complex networks. Acta Physica Sinica, 2017, 66(12): 120201. doi: 10.7498/aps.66.120201
[9]	Zhu Yan-Xu, Cao Wei-Wei, Xu Chen, Deng Ye, Zou De-Shu. Effect of different ohmic contact pattern on GaN HEMT electrical properties. Acta Physica Sinica, 2014, 63(11): 117302. doi: 10.7498/aps.63.117302
[10]	Wang Ya-Qi, Wang Jing, Yang Hai-Bin. An evolution model of microblog user relationship networks based on complex network theory. Acta Physica Sinica, 2014, 63(20): 208902. doi: 10.7498/aps.63.208902
[11]	Jing Wei-Xuan, Wang Bing, Niu Ling-Ling, Qi Han, Jiang Zhuang-De, Chen Lu-Jia, Zhou Fan. Relationships between synthesizing parameters, morphology, and contact angles of ZnO nanowire films. Acta Physica Sinica, 2013, 62(21): 218102. doi: 10.7498/aps.62.218102
[12]	Ge Song, Chen Min. A molecular dynamics simulation on the relationship between contact angle and solid-liquid interfacial thermal resistance. Acta Physica Sinica, 2013, 62(11): 110204. doi: 10.7498/aps.62.110204
[13]	Zhang Xu-Dong, Zhu Ping, Xie Xiao-Ping, He Guo-Guang. A dynamic threshold value control method for chaotic neural networks. Acta Physica Sinica, 2013, 62(21): 210506. doi: 10.7498/aps.62.210506
[14]	Di Gen-Hu, Xu Yong, Xu Wei, Gu Ren-Cai. Chaos for a class of complex epidemiological models. Acta Physica Sinica, 2011, 60(2): 020504. doi: 10.7498/aps.60.020504
[15]	Zhang Yuan-Xian, Pu Xiao-Yun, Zhu Kun, Han De-Yu, Jiang Nan. Threshold characteristics of evanescent-wave pumped whispering-gallery-mode fiber laser. Acta Physica Sinica, 2009, 58(5): 3179-3184. doi: 10.7498/aps.58.3179
[16]	Liu Jin-Song, Liu Hai, Wang Chun, Lü Jian-Tao, Fan Ting, Wang Xiao-Dong. Threshold and saturation properties of two-dimensional random lasers and mode selection. Acta Physica Sinica, 2006, 55(8): 4123-4131. doi: 10.7498/aps.55.4123
[17]	Liu Jin-Song, Wang Hong. Influence of spatial localization on the threshold of quasi-state cavities in random lasers. Acta Physica Sinica, 2004, 53(12): 4224-4228. doi: 10.7498/aps.53.4224
[18]	Wang Xiao-Ping, Liu Lei, Hu Hai-Long, Zhang Kun. Study of tip-sample contact process and phase contrast in tapping mode atomic force microscopy. Acta Physica Sinica, 2004, 53(4): 1008-1014. doi: 10.7498/aps.53.1008
[19]	Zhong Ling, Weng Jia-Qiang. . Acta Physica Sinica, 2000, 49(4): 626-630. doi: 10.7498/aps.49.626
[20]	DING GUANG-LIANG, LIU BING-MO, WANG JIA-MIN, GONG SHUN-SHENG. EXPERIMENTAL STUDY OF RELATIONS BETWEEN ｜ml｜ AND FIELD STARK IONIZATION THRESHOLD IN RYDBERG Cs ATOMS. Acta Physica Sinica, 1994, 43(11): 1754-1758. doi: 10.7498/aps.43.1754

Catalog

Vol. 62, Issue 16 - 2013-08-20

Metrics

Abstract views: 7613
PDF Downloads: 796
Cited By: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

Search

Article

留言板