American Institute of Mathematical Sciences

• Previous Article
Global dynamics of a delay virus model with recruitment and saturation effects of immune responses
• MBE Home
• This Issue
• Next Article
Invasion entire solutions in a time periodic Lotka-Volterra competition system with diffusion
December  2017, 14(5&6): 1215-1232. doi: 10.3934/mbe.2017062

Structural calculations and propagation modeling of growing networks based on continuous degree

 a. Department of Mathematics, Shanghai University, Shanghai 200444, China b. Complex Systems Research Center, Shanxi University, Taiyuan 030051, Shanxi, China

* Corresponding authorr: Zhen Jin

Received  April 07, 2016 Revised  November 11, 2016 Published  May 2017

Fund Project: This work is supported by the National Natural Science Foundation of China (11331009,11171314).

When a network reaches a certain size, its node degree can be considered as a continuous variable, which we will call continuous degree. Using continuous degree method (CDM), we analytically calculate certain structure of the network and study the spread of epidemics on a growing network. Firstly, using CDM we calculate the degree distributions of three different growing models, which are the BA growing model, the preferential attachment accelerating growing model and the random attachment growing model. We obtain the evolution equation for the cumulative distribution function $F(k,t)$, and then obtain analytical results about $F(k,t)$ and the degree distribution $p(k,t)$. Secondly, we calculate the joint degree distribution $p(k_1, k_2, t)$ of the BA model by using the same method, thereby obtain the conditional degree distribution $p (k_1|k_2)$. We find that the BA model has no degree correlations. Finally, we consider the different states, susceptible and infected, according to the node health status. We establish the continuous degree SIS model on a static network and a growing network, respectively. We find that, in the case of growth, the new added health nodes can slightly reduce the ratio of infected nodes, but the final infected ratio will gradually tend to the final infected ratio of SIS model on static networks.

Citation: Junbo Jia, Zhen Jin, Lili Chang, Xinchu Fu. Structural calculations and propagation modeling of growing networks based on continuous degree. Mathematical Biosciences & Engineering, 2017, 14 (5&6) : 1215-1232. doi: 10.3934/mbe.2017062
References:

show all references

References:
The degree distribution of the BA growing model. The marked points are the simulation results, and the corresponding solid lines are the analytical results. (a): $t=20000$ with $m_0=m=2, 4$ and 7. (b): $m_0=m=4$ with $t=200,2000,10000$ and 20000
The degree distribution of the preferential attachment accelerating growing model with $m$-varying. The marked points are the simulation results, and the corresponding solid lines are the analytical results. (a): $t=5000$, $\alpha=0.2$ with $m=2$, $4$ and $7$. (b): $t=5000$, $m=4$ with $\alpha=0.1$, $0.2$ and $0.3$. (c): $m=4$, $\alpha=0.2$ with $t=200,500,2000$ and 5000
The degree distribution of the random attachment growing model. The marked points are the simulation results, and the corresponding solid lines are the analytical results. (a): $t=20000$ with $m_0=m=2, 4$ and 7. (b): $m_0=m=4$ with $t=200,2000,10000$ and 20000
The schematic diagram of added directed edges $\Delta L_1$ and $\Delta L_2$
The ratio of infected nodes over time $t$ for the SIS model on static BA network with size $N=5000$. The marked lines are the average of 500 runs of stochastic simulations, and the corresponding solid lines are the results of numerical simulation. The initial ratio of infected nodes is set to 5%
The relative ratio of infected nodes with degree $k$ at time $t$ for the SIS model on static BA network. The time $t=1000$ and the initial ratio of infected nodes is 5%
The relative ratio of infected nodes with degree $k$ at time $t$ for the SIS model on BA growing network. The time $t=6000$, the initial time $t_0=5000$ and the initial ratio of infected nodes is 5%
The ratio of infected nodes over time $t$ for the SIS model on BA growing network with different epidemic occurrence time $t_0$. The time step $t$ is recorded from $t0$. The marked lines are the average of 200 runs of stochastic simulations, and the corresponding solid lines are the results of numerical simulation. (a): $t_0=150$; (b): $t_0=200$; (c): $t_0=1000$
The definition of main notations
 Notation Definition $m_0$ The total number of nodes in the initial network. $l_0$ The total number of edges in the initial network. $\Pi_i$ The probability for the node $i$ connect to the new added node. $N(t)$ The total number of nodes at time $t$. $\hat{N}(k, t)$ The total number of nodes which degree not more than $k$ at time $t$ (note there has a hat $\text{ha}{{\text{t}}^{\text{ }\!\!\hat{\ }\!\!\text{ }}}$ on letter $N$). $F(k, t)$ The cumulative distribution function of node degree, or the proportion of nodes which degree not more than $k$, at time $t$. $p(k, t)$ The degree distribution, or the probability density of node which degree equal to $k$, at time $t$, $p(k, t)=\frac{\partial F(k, t)}{\partial k}$. $L(t)$ The total number of directed edges at time $t$. $\hat{L}(k_1, k_2, t)$ The total number of directed edges which degree sequentially not larger than $k_1$ and $k_2$ at time $t$ (also note the hat). $F(k_1, k_2, t)$ The joint cumulative distribution function at time $t$. $p(k_1, k_2, t)$ The joint degree distribution at time $t$, $p(k_1, k_2, t)=\frac{\partial^2 F(k_1, k_2, t)}{\partial k_1 \partial k_2}$. $p(k_2|k_1, t)$ The conditional degree distribution at time $t$. $q(k, t)$ The marginal distribution at time $t$. $F_S(k, t)$ The cumulative distribution function of susceptible nodes at time $t$. $F_I(k, t)$ The cumulative distribution function of infected nodes at time $t$. $p_S(k, t)$ The probability density of susceptible nodes which degree equal to $k$ at time $t$. $p_I(k, t)$ The probability density of infected nodes which degree equal to $k$ at time $t$. $\Theta_k$ The probability that a edge emitted by degree $k$ node points to an infected node. $\Theta$ The probability that a edge points to an infected node in degree unrelated network.
 Notation Definition $m_0$ The total number of nodes in the initial network. $l_0$ The total number of edges in the initial network. $\Pi_i$ The probability for the node $i$ connect to the new added node. $N(t)$ The total number of nodes at time $t$. $\hat{N}(k, t)$ The total number of nodes which degree not more than $k$ at time $t$ (note there has a hat $\text{ha}{{\text{t}}^{\text{ }\!\!\hat{\ }\!\!\text{ }}}$ on letter $N$). $F(k, t)$ The cumulative distribution function of node degree, or the proportion of nodes which degree not more than $k$, at time $t$. $p(k, t)$ The degree distribution, or the probability density of node which degree equal to $k$, at time $t$, $p(k, t)=\frac{\partial F(k, t)}{\partial k}$. $L(t)$ The total number of directed edges at time $t$. $\hat{L}(k_1, k_2, t)$ The total number of directed edges which degree sequentially not larger than $k_1$ and $k_2$ at time $t$ (also note the hat). $F(k_1, k_2, t)$ The joint cumulative distribution function at time $t$. $p(k_1, k_2, t)$ The joint degree distribution at time $t$, $p(k_1, k_2, t)=\frac{\partial^2 F(k_1, k_2, t)}{\partial k_1 \partial k_2}$. $p(k_2|k_1, t)$ The conditional degree distribution at time $t$. $q(k, t)$ The marginal distribution at time $t$. $F_S(k, t)$ The cumulative distribution function of susceptible nodes at time $t$. $F_I(k, t)$ The cumulative distribution function of infected nodes at time $t$. $p_S(k, t)$ The probability density of susceptible nodes which degree equal to $k$ at time $t$. $p_I(k, t)$ The probability density of infected nodes which degree equal to $k$ at time $t$. $\Theta_k$ The probability that a edge emitted by degree $k$ node points to an infected node. $\Theta$ The probability that a edge points to an infected node in degree unrelated network.
 [1] Zhen Jin, Guiquan Sun, Huaiping Zhu. Epidemic models for complex networks with demographics. Mathematical Biosciences & Engineering, 2014, 11 (6) : 1295-1317. doi: 10.3934/mbe.2014.11.1295 [2] Meihong Qiao, Anping Liu, Qing Tang. The dynamics of an HBV epidemic model on complex heterogeneous networks. Discrete & Continuous Dynamical Systems - B, 2015, 20 (5) : 1393-1404. doi: 10.3934/dcdsb.2015.20.1393 [3] Péter L. Simon, Istvan Z. Kiss. On bounding exact models of epidemic spread on networks. Discrete & Continuous Dynamical Systems - B, 2018, 23 (5) : 2005-2020. doi: 10.3934/dcdsb.2018192 [4] Noémi Nagy, Péter L. Simon. Detailed analytic study of the compact pairwise model for SIS epidemic propagation on networks. Discrete & Continuous Dynamical Systems - B, 2020, 25 (1) : 99-115. doi: 10.3934/dcdsb.2019174 [5] Shouying Huang, Jifa Jiang. Epidemic dynamics on complex networks with general infection rate and immune strategies. Discrete & Continuous Dynamical Systems - B, 2018, 23 (6) : 2071-2090. doi: 10.3934/dcdsb.2018226 [6] Junyuan Yang, Yuming Chen, Jiming Liu. Stability analysis of a two-strain epidemic model on complex networks with latency. Discrete & Continuous Dynamical Systems - B, 2016, 21 (8) : 2851-2866. doi: 10.3934/dcdsb.2016076 [7] Rosa M. Benito, Regino Criado, Juan C. Losada, Miguel Romance. Preface: "New trends, models and applications in complex and multiplex networks". Networks & Heterogeneous Media, 2015, 10 (1) : i-iii. doi: 10.3934/nhm.2015.10.1i [8] Guowei Dai, Ruyun Ma, Haiyan Wang, Feng Wang, Kuai Xu. Partial differential equations with Robin boundary condition in online social networks. Discrete & Continuous Dynamical Systems - B, 2015, 20 (6) : 1609-1624. doi: 10.3934/dcdsb.2015.20.1609 [9] Elisabeth Logak, Isabelle Passat. An epidemic model with nonlocal diffusion on networks. Networks & Heterogeneous Media, 2016, 11 (4) : 693-719. doi: 10.3934/nhm.2016014 [10] Mahendra Piraveenan, Mikhail Prokopenko, Albert Y. Zomaya. On congruity of nodes and assortative information content in complex networks. Networks & Heterogeneous Media, 2012, 7 (3) : 441-461. doi: 10.3934/nhm.2012.7.441 [11] F. S. Vannucchi, S. Boccaletti. Chaotic spreading of epidemics in complex networks of excitable units. Mathematical Biosciences & Engineering, 2004, 1 (1) : 49-55. doi: 10.3934/mbe.2004.1.49 [12] Chol-Ung Choe, Thomas Dahms, Philipp Hövel, Eckehard Schöll. Control of synchrony by delay coupling in complex networks. Conference Publications, 2011, 2011 (Special) : 292-301. doi: 10.3934/proc.2011.2011.292 [13] Xiwei Liu, Tianping Chen, Wenlian Lu. Cluster synchronization for linearly coupled complex networks. Journal of Industrial & Management Optimization, 2011, 7 (1) : 87-101. doi: 10.3934/jimo.2011.7.87 [14] Joshua E.S. Socolar. Discrete models of force chain networks. Discrete & Continuous Dynamical Systems - B, 2003, 3 (4) : 601-618. doi: 10.3934/dcdsb.2003.3.601 [15] James M. Hyman, Jia Li. Differential susceptibility and infectivity epidemic models. Mathematical Biosciences & Engineering, 2006, 3 (1) : 89-100. doi: 10.3934/mbe.2006.3.89 [16] Michael Herty. Modeling, simulation and optimization of gas networks with compressors. Networks & Heterogeneous Media, 2007, 2 (1) : 81-97. doi: 10.3934/nhm.2007.2.81 [17] Shui-Nee Chow, Xiaojing Ye, Hongyuan Zha, Haomin Zhou. Influence prediction for continuous-time information propagation on networks. Networks & Heterogeneous Media, 2018, 13 (4) : 567-583. doi: 10.3934/nhm.2018026 [18] Michael Herty, Christian Ringhofer. Averaged kinetic models for flows on unstructured networks. Kinetic & Related Models, 2011, 4 (4) : 1081-1096. doi: 10.3934/krm.2011.4.1081 [19] P. Bai, H.T. Banks, S. Dediu, A.Y. Govan, M. Last, A.L. Lloyd, H.K. Nguyen, M.S. Olufsen, G. Rempala, B.D. Slenning. Stochastic and deterministic models for agricultural production networks. Mathematical Biosciences & Engineering, 2007, 4 (3) : 373-402. doi: 10.3934/mbe.2007.4.373 [20] Paola Goatin. Traffic flow models with phase transitions on road networks. Networks & Heterogeneous Media, 2009, 4 (2) : 287-301. doi: 10.3934/nhm.2009.4.287

2018 Impact Factor: 1.313
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 1, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0, "katex": 0, "math-container": 0, "wp-katex-eq": 0, "align": 0, "equation": 0, "x-ck12": 0, "texerror": 0, "math_score": 0.8536127805709839, "perplexity": 1352.7604210637269}, "config": {"markdown_headings": false, "markdown_code": false, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "plain"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "warc_path": "s3://commoncrawl/crawl-data/CC-MAIN-2022-05/segments/1642320304947.93/warc/CC-MAIN-20220126101419-20220126131419-00150.warc.gz"}