基于反应扩散过程的复杂网络双尺度传播动力学建模

Xiao-gang JIN; Yong MIN

doi:10.1631/jzus.C1300243

Your Location：

Home >

Browse articles >

基于反应扩散过程的复杂网络双尺度传播动力学建模

计算机与自动化 | Updated：2022-05-19

- 基于反应扩散过程的复杂网络双尺度传播动力学建模
- Modeling dual-scale epidemic dynamics on complex networks with reaction diffusion processes
- 信息与电子工程前沿（英文） 2014年15卷第4期页码：265-274
- Affiliations：
  
  1.AI Institute in College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
  2.College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310024, China
- Author bio：
  
  [ "Xiao-gang JIN, E-mail: xiaogangj@cise.zju.edu.cn" ]
  Yong MIN, E-mail: myong@zju.edu.cn
- Funds：
  
  Project supported by the National Natural Science Foundation of China (Nos. 71303217 and 61379074), and the Zhejiang Provincial Natural Science Foundation of China (Nos. R1090569, LZ12F02003, and LY12F02018)
- DOI：10.1631/jzus.C1300243
  中图分类号： TP39;R18
- 收稿：2013-08-31，
  
  修回：2014-;3-17，
  
  纸质出版：2014-04
- Accepted：
Scan QR Code
基于反应扩散过程的复杂网络双尺度传播动力学建模[J]. 信息与电子工程前沿（英文）, 2014,15(4):265-274.

Xiao-gang JIN, Yong MIN. Modeling dual-scale epidemic dynamics on complex networks with reaction diffusion processes[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(4): 265-274.
基于反应扩散过程的复杂网络双尺度传播动力学建模[J]. 信息与电子工程前沿（英文）, 2014,15(4):265-274. DOI： 10.1631/jzus.C1300243.

Xiao-gang JIN, Yong MIN. Modeling dual-scale epidemic dynamics on complex networks with reaction diffusion processes[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(4): 265-274. DOI： 10.1631/jzus.C1300243.

摘要

研究目的

全球范围内的食物源传染病呈现出许多新的特征，包括病原体载体多样性、人与传播载体之间的复杂交互以及动力学行为的多尺度特性等。如何发展新的模型和方法来应对这些新的特征是一项关乎国计民生的重要课题。本文使用反应扩散过程，结合平均场分析，从计算机模拟和数学分析两个层面对新的传播动力学进行了建模和研究。

创新要点

经典的SIR和SIS传播模型都忽略了实际传播过程中的多尺度动力学过程，仅仅关注单一扩散行为。本文模型为多尺度复杂传播动力学的建模提供一种可行的思路。

方法提亮

利用反应扩散过程（reaction-diffusion processes），本文提出的模型简洁而又清晰地描述了复杂网络上不同尺度的传播行为，包括节点内部的增殖过程以及网络尺度的扩散过程。同时，利用平均场分析方法（mean-field analysis），为相关模型找到了数学求解的途径，从而为探索多尺度传播过程中的突现等非线性行为找到一种方法。

重要结论

（1）在多尺度动力学条件下，网络的非均匀度数分布的作用被削弱了，而节点内部的增殖机制扮演着更为重要的作用；（2）穿透效应降低了网络社团对于传播的阻碍；（3）基于双尺度的评价机制可以更准确地反映节点在传播中的重要程度。计算机模拟和数学分析均支持以上结论。

Abstract

The frequent outbreak of severe foodborne diseases (e.g.

haemolytic uraemic syndrome and

Listeriosis

) in 2011 warns of a potential threat that world trade could spread fatal pathogens (e.g.

enterohemorrhagic

Escherichia coli

). The epidemic potential from trade involves both intra-proliferation and inter-diffusion. Here

we present a worldwide vegetable trade network and a stochastic computational model to simulate global trade-mediated epidemics by considering the weighted nodes and edges of the network and the dual-scale dynamics of epidemics. We address two basic issues of network structural impact in global epidemic patterns: (1) in contrast to the prediction of heterogeneous network models

the broad variability of node degree and edge weights of the vegetable trade network do not determine the threshold of global epidemics; (2) a 'penetration effect'

by which community structures do not restrict propagation at the global scale

quickly facilitates bridging the edges between communities

and leads to synchronized diffusion throughout the entire network. We have also defined an appropriate metric that combines dual-scale behavior and enables quantification of the critical role of bridging edges in disease diffusion from widespread trading. The unusual structure mechanisms of the trade network model may be useful in producing strategies for adaptive immunity and reducing international trade frictions.

关键词

Keywords

references

L.A.N. Amaral , , , A. Scala , , , M. Barthélémy , , , 等 . . Classes of small-world networks . . Proc. Natl. Acad. Sci. USA , , 2000 . . 97 ( ( 21 ): ): 11149 - - 11152 . . DOI: 10.1073/pnas.200327197 http://doi.org/10.1073/pnas.200327197 . .

D. Balcan , , , V. Colizza , , , B. Goncalves , , , 等 . . Multiscale mobility networks and the spatial spreading of infectious diseases . . Proc. Natl. Acad. Sci. USA , , 2009 . . 106 ( ( 51 ): ): 21484 - - 21489 . . DOI: 10.1073/pnas.0906910106 http://doi.org/10.1073/pnas.0906910106 . .

A. Barrat , , , M. Barthélemy , , , R. Pastor-Satorras , , , 等 . . The architecture of complex weighted networks . . Proc. Natl. Acad. Sci. USA , , 2004 . . 101 ( ( 11 ): ): 3747 - - 3752 . . DOI: 10.1073/pnas.0400087101 http://doi.org/10.1073/pnas.0400087101 . .

N. Bennet . . Infectious disease surveillance update . . The Lancet Infect. Dis. , , 2011 . . 11 ( ( 11 ): ): 815 DOI: 10.1016/S1473-3099(11)70305-X http://doi.org/10.1016/S1473-3099(11)70305-X . .

S. Cauchemez , , , A. Bhattarai , , , T.L. Marchbanks , , , 等 . . Role of social networks in shaping disease transmission during a community outbreak of 2009 H1N1 pandemic influenza . . Proc. Natl. Acad. Sci. USA , , 2011 . . 108 ( ( 7 ): ): 2825 - - 2830 . . DOI: 10.1073/pnas.1008895108 http://doi.org/10.1073/pnas.1008895108 . .

C. Chase-Dunn , , , Y. Kawano , , , B.D. Brewer . . Trade globalization since 1795: waves of integration in the world-system . . Am. Sociol. Rev. , , 2000 . . 65 ( ( 1 ): ): 77 - - 95 . . DOI: 10.2307/2657290 http://doi.org/10.2307/2657290 . .

A. Clauset , , , C.R. Shalizi , , , M.E.J. Newman . . Power-law distributions in empirical data . . SIAM Rev. , , 2009 . . 51 ( ( 4 ): ): 661 - - 703 . . DOI: 10.1137/070710111 http://doi.org/10.1137/070710111 . .

V. Colizza , , , A. Barrat , , , M. Barthélemy , , , 等 . . The role of the airline transportation network in the prediction and predictability of global epidemics . . Proc. Natl. Acad. Sci. USA , , 2006 . . 103 ( ( 7 ): ): 2015 - - 2020 . . DOI: 10.1073/pnas.0510525103 http://doi.org/10.1073/pnas.0510525103 . .

V. Colizza , , , R. Pastor-Satorras , , , A. Vespignani . . Reaction-diffusion processes and metapopulation models in heterogeneous networks . . Nat. Phys. , , 2007 . . 3 ( ( 4 ): ): 276 - - 282 . . DOI: 10.1038/nphys560 http://doi.org/10.1038/nphys560 . .

E. Dolgin . . As E. coli continues to claim lives, new approaches offer hope . . Nat. Med. , , 2011 . . 17 ( ( 7 ): ): 755 DOI: 10.1038/nm0711-755 http://doi.org/10.1038/nm0711-755 . .

V.M. Eguíluz , , , K. Klemm . . Epidemic threshold in structured scale-free networks . . Phys. Rev. Lett. , , 2002 . . 89 ( ( 10 ): ): 108701 DOI: 10.1103/PhysRevLett.89.108701 http://doi.org/10.1103/PhysRevLett.89.108701 . .

C. Frank , , , D. Werber , , , J.P. Cramer , , , 等 . . Epidemic profile of Shiga-toxin–producing Escherichia coli O104:H4 outbreak in Germany . . N. Engl. J. Med. , , 2011 . . 365 ( ( 19 ): ): 1771 - - 1780 . . DOI: 10.1056/NEJMoa1106483 http://doi.org/10.1056/NEJMoa1106483 . .

Y. Gang , , , Z. Tao , , , W. Jie , , , 等 . . Epidemic spread in weighted scale-free networks . . Chin. Phys. Lett. , , 2005 . . 22 ( ( 2 ): ): 510 - - 513 . . DOI: 10.1088/0256-307X/22/2/068 http://doi.org/10.1088/0256-307X/22/2/068 . .

R. Guimerà , , , S. Mossam , , , A. Turtschi , , , 等 . . The worldwide air transportation network: anomalous centrality, community structure, and cities' global roles . . Proc. Natl. Acad. Sci. USA , , 2005 . . 102 ( ( 22 ): ): 7794 - - 7799 . . DOI: 10.1073/pnas.0407994102 http://doi.org/10.1073/pnas.0407994102 . .

Y. Hu , , , D. Zhu . . Empirical analysis of the worldwide maritime transportation network . . Phys. A , , 2009 . . 388 ( ( 10 ): ): 2061 - - 2071 . . DOI: 10.1016/j.physa.2008.12.016 http://doi.org/10.1016/j.physa.2008.12.016 . .

K. Khan , , , J. Arino , , , W. Hu , , , 等 . . Spread of a novel influenza A (H1N1) virus via global airline transportation . . N. Engl. J. Med. , , 2009 . . 361 ( ( 2 ): ): 212 - - 214 . . DOI: 10.1056/NEJMc0904559 http://doi.org/10.1056/NEJMc0904559 . .

H. Kitano . . Biological robustness . . Nat. Rev. Genet. , , 2004 . . 5 ( ( 11 ): ): 826 - - 837 . . DOI: 10.1038/nrg1471 http://doi.org/10.1038/nrg1471 . .

M. Kuperman , , , G. Abramson . . Small world effect in an epidemiological model . . Phys. Rev. Lett. , , 2001 . . 86 ( ( 13 ): ): 2909 DOI: 10.1103/PhysRevLett.86.2909 http://doi.org/10.1103/PhysRevLett.86.2909 . .

K. Kupferschmidt . . Scientists rush to study genome of lethal E. coli . . Science , , 2011a . . 332 ( ( 6035 ): ): 1249 - - 1250 . . DOI: 10.1126/science.332.6035.1249 http://doi.org/10.1126/science.332.6035.1249 . .

K. Kupferschmidt . . As E. coli outbreak recedes, new questions come to the fore . . Science , , 2011b . . 333 ( ( 6038 ): ): 27 DOI: 10.1126/science.333.6038.27 http://doi.org/10.1126/science.333.6038.27 . .

M.E.J. Newman . . Spread of epidemic disease on networks . . Phys. Rev. E , , 2002 . . 66 ( ( 1 ): ): 016128 DOI: 10.1103/PhysRevE.66.016128 http://doi.org/10.1103/PhysRevE.66.016128 . .

M.E.J. Newman . . The structure and function of complex networks . . SIAM Rev. , , 2003 . . 45 ( ( 2 ): ): 167 - - 256 . . DOI: 10.1137/S003614450342480 http://doi.org/10.1137/S003614450342480 . .

M.E.J. Newman . . Modularity and community structure in networks . . Proc. Natl. Acad. Sci. USA , , 2006 . . 103 ( ( 23 ): ): 8577 - - 8582 . . DOI: 10.1073/pnas.0601602103 http://doi.org/10.1073/pnas.0601602103 . .

M.E.J. Newman , , , M. Girvan . . Finding and evaluating community structure in networks . . Phys. Rev. E , , 2004 . . 69 ( ( 2 ): ): 026113 DOI: 10.1103/PhysRevE.69.026113 http://doi.org/10.1103/PhysRevE.69.026113 . .

R. Pastor-Satorras , , , A. Vespignani . . Epidemic spreading in scale-free networks . . Phys. Rev. Lett. , , 2001 . . 86 ( ( 14 ): ): 3200 - - 3203 . . DOI: 10.1103/PhysRevLett.86.3200 http://doi.org/10.1103/PhysRevLett.86.3200 . .

L.E.C. Rocha , , , F. Liljeros , , , P. Holme . . Information dynamics shape the sexual networks of Internet-mediated prostitution . . Proc. Natl. Acad. Sci. USA , , 2010 . . 107 ( ( 13 ): ): 5706 - - 5711 . . DOI: 10.1073/pnas.0914080107 http://doi.org/10.1073/pnas.0914080107 . .

M. Rosvall , , , C.T. Bergstrom . . Maps of random walks on complex networks reveal community structure . . Proc. Natl. Acad. Sci. USA , , 2008 . . 105 ( ( 4 ): ): 1118 - - 1123 . . DOI: 10.1073/pnas.0706851105 http://doi.org/10.1073/pnas.0706851105 . .

M. Salathé , , , J.H. Jones . . Dynamics and control of diseases in networks with community structure . . PLoS Comput. Biol. , , 2010 . . 6 ( ( 4 ): ): e1000736 DOI: 10.1371/journal.pcbi.1000736 http://doi.org/10.1371/journal.pcbi.1000736 . .

F.C. Santos , , , J.F. Rodrigues , , , J.M. Pacheco . . Epidemic spreading and cooperation dynamics on homogeneous small-world networks . . Phys. Rev. E , , 2005 . . 72 ( ( 5 ): ): 056128 DOI: 10.1103/PhysRevE.72.056128 http://doi.org/10.1103/PhysRevE.72.056128 . .

M.Á. Serrano , , , M. Boguñá . . Topology of the World Trade Web . . Phys. Rev. E , , 2003 . . 68 ( ( 1 ): ): 015101 DOI: 10.1103/PhysRevE.68.015101 http://doi.org/10.1103/PhysRevE.68.015101 . .

E.A. Variano , , , J.H. McCoy , , , H. Lipson . . Networks, dynamics, and modularity . . Phys. Rev. Lett. , , 2004 . . 92 ( ( 18 ): ): 188701 DOI: 10.1103/PhysRevLett.92.188701 http://doi.org/10.1103/PhysRevLett.92.188701 . .

D.J. Watts , , , S.H. Strogatz . . Collective dynamics of small-world networks . . Nature , , 1998 . . 393 ( ( 6684 ): ): 440 - - 442 . . DOI: 10.1038/30918 http://doi.org/10.1038/30918 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

暂无数据