• No results found

Asymptotic Behavior of Global Positive Solution to an Information Diffusion Model with Random Perturbation in Social Network

N/A
N/A
Protected

Academic year: 2020

Share "Asymptotic Behavior of Global Positive Solution to an Information Diffusion Model with Random Perturbation in Social Network"

Copied!
7
0
0

Loading.... (view fulltext now)

Full text

(1)

2017 2nd International Conference on Wireless Communication and Network Engineering (WCNE 2017) ISBN: 978-1-60595-531-5

Asymptotic Behavior of Global Positive Solution to an Information

Diffusion Model with Random Perturbation in Social Network

Shu-yun YUAN

1,2

and Jian-bo HU

1,* 1

Equipment Management and Safety Engineering College, Air Force Engineering University, Xi’an ShaanXi 70051, China

2

Institute 706, Second Academy of China Aerospace and Industry Corporation, Beijing 100854, China

*Corresponding author

Keywords: Information diffusion model, Random perturbation, Social network, Positive solution, Lyapunov function, Stability.

Abstract. The paper explore an information diffusion models with random perturbation in social network. First, we show the models exit the unique global positive solution. By the construction of the Lyapunov function, we give the positive solution is stochastically asymptotically stable in the large around disease-free equilibrium, i.e. the conditions of the information diffusion will die out, investigate the stochastic asymptotic behavior of the positive solution around endemic equilibrium of the deterministic models, obtain the stochastic asymptotic stability condition, i.e. the conditions of the information diffusion will be persistent in social networks.

Introduction

Social media such as blogs, discussion forums, and social networking sites provide new channels for individuals to share information and express their opinions. Research on social networks has received remarkable attention in the past decade, the diffusion process on the online social network became an ongoing research topic [1-7]. Due to similar patterns in the spread of epidemics and social contagion processes, most research adopts the same theoretical principles for epidemics in describing the information diffusion. Mathematical models are used extensively in the study of information diffusion phenomena.

Jaime Mena-Lorcat, Herbert W. Hethcote [8] investigate the most basic SIRS models is as follows

( ) ( ) ( ) ( ) ( ),

( ) ( ) ( ) ( ) ( ),

( ) ( ) ( ) ( ),

S t S t I t S t R t

I t S t I t I t

R t I t R t

λ β µ δ

β µ ε γ

γ µ δ

= +

= − + +

 

= − +

(1)

where the parameter λ β µ ε γ δ, , , , , are positive constants, and S(t),I(t),R(t) denote the number of the individuals susceptible to the disease, of infected members and of members who have been removed from the possibility of infection through full immunity, respectively. Some notable features of the model: The influx of individuals into the susceptible is given by a constant λ; it is assumed that the natural death rates are assumed to be equal (denoted by constant µ) and individuals in I(t) suffer an additional death due to disease with rate constant ε, ,β δ andγrepresent the disease transmission coefficient, the rate of losing their immunity on diseases and the rate of recovery from infection, respectively[8].

For describing the information diffusion in social network, we revise the model (1), let the constant 0

(2)

attention to the stochastic Information Diffusion model [9,10]. We assumed that stochastic perturbations were of white noise type, consider that the rate of recovery from infection coefficient γ was subject to stochastic perturbations in model (1), i.e. the fluctuations in the environment will manifest themselves mainly as fluctuations in the parameter

γ

,

(t),

B γ →γ +σ

where B t( ) is standard Brownian motions with B(0)=0, and with intensity of white noise σ2. The

equations with random perturbation of information diffusion be deduced:

( ) (( ( ) ( ) ( ) ( )) ,

( ) ( ( ) ( ) ( ) ( )) ( ) (t),

( ) ( ( ) ( ) ( )) ( ) (t).

dS t S t I t S t R t dt

dI t S t I t I t dt I t dB

dR t I t R t dt R t dB

λ β µ δ

β µ γ σ

γ µ δ σ

= − − +

 

= − + −

 

= − + +

(2)

Where S(t) denotes the number of future population who might have an interest in information at time t, I(t)denotes the number of current population who know information at time t. R(t)denotes

the number of past population who lose interest in information at time t. For convenience,

) ( ), ( ),

(t I t R t

S are still named the susceptible, infectious, and recovered on information diffusion in

social network, respectively.

Similar to [8], It is obvious that the deterministic model corresponding to the stochastic equations

(2) have a disease-free equilibrium 0 ( ,0,0)

µ λ =

E , an endemic equilibrium

) ) (

)) ( (

, ) (

)) ( )(

( , (

*

δ γ µ βµ

γ µ µ βλ γ δ

γ µ βµ

γ µ µ βλ δ µ β

γ µ

+ +

+ − +

+ + − +

+ =

E , and the basic reproduction number

0

( )

R λβ

µ µ γ

= +

. If R0 1, the disease-free equilibrium E0 is globally asymptotical stable, then the

information diffusion will die out. If R0 >1, the disease-free equilibrium

0

E becomes unstable and

the endemic equilibrium E* is global asymptotically stable endemic equilibrium which implies the

information diffusion always remains.

This paper is organized as follows. In Section 2, we show there is a unique positive solution of system (3). In Section 3, we deduce the condition R01, investigate the asymptotic behavior of the

positive solution around disease-free equilibrium the disease-free equilibrium E0 of the system (2).

In Section 4, we deduce the condition R0>1, investigate the asymptotic behavior of the positive solution, the condition for the information diffusion being persistent is given.

Next, we give some basic theory in stochastic differential equations. Throughout this paper, unless otherwise specified, let ( ,{F } , P)Ω t t0 be a complete probability space with a filtration{F }t t0

satisfying the usual conditions (i.e. it is right continuous and F contains all P -null sets). Let 0

{ | 0, 1 }

d d

i

x x i d

+ = ∈ > ∀ ≤ ≤

, d { d| 0, 1 }

i

x x i d

= ∈ ≥ ∀ ≤ ≤

.

In general, consider the n-dimensional stochastic differential equation

( ) ( ( ), ) ( ( ), ) ( )

dx t = f x t t dt+g x t t dB t (5)

with initial value ( )0 0 d

x t =x R . ( )B t denotes n-dimensional standard Brownian motion defined on the above probability space. Define the differential operator L associated with (5)

2

1 , 1

1

( , ) [g ( , ) g( , )] 2

d d

T i

i i i j i j

L f x t x t x t

t x x x

= =

∂ ∂ ∂

= + +

∂ ∂

(3)

If L acts on a function 2,1

( d ; )

V C

+ +

∈ × , then

( ( m ), ( m ), ( m ) ( (0), (0), (0)) ( m )

EV Sτ T Iτ T Rτ T V S I R +KES τ T ,

where EV S( (τmT), (IτmT), (RτmT)≤V S( (0), (0), (0))I R +KT and

2

( )

xx d d

i j

V V

x x ×

∂ =

∂ ∂

. By It oˆ ’s

formula, if ( ) d

x t R , then

( ( ), ) ( ( ), ) x( ( ), ) ( ( ), ) ( )

dV x t t =LV x t t dt+V x t t g x t t dB t .

Consider (4), assume f(0, )t =0 and (0, )g t =0 for all tt0. So ( )x t 0 is a solution of (5),

called the trivial solution or equilibrium position.

Existence and Uniqueness of Positive Solution

In this section we first show that the solution of system (3) is global and positive. To get a unique global (i.e. no explosion in a finite time) solution for any given initial value, the coefficients of the equation are generally required to satisfy the linear growth condition and local Lipschitz condition [11]. However, the coefficients of system (3) do not satisfy the linear growth condition, though they are locally Lipschitz continuous, so the solution of system (3) may explode in finite time. In this section, using the Lyapunov analysis method, we show the solution of system (1) is positive and global.

Theorem 1. There is a unique solution ( ( ), ( ), ( ))S t I t R t of system (2) on t0for any initial value 3

( (0), (0), (0))S I R +

∈ , and the solution will remain in 3+ with probability 1, namely,

3

( ( ), ( ), ( ))S t I t R t +

∈ for all t0 almost surely.

Proof. Since the coefficients of the equation are locally Lipschitz continuous for any given initial

value 3

( (0), (0), (0))S I R +

∈ , there is a unique local solution( ( ), ( ), ( ))S t I t R t on t∈[0, )τe , where τe is the

explosion time (see [11]). To show this solution is global, we need to show that τe = ∞a s. . Let m0 >0

be sufficiently large so that 0 0

1 (0) [ , ]

S m

m

∈ , 0 0

1 (0) [ , ]

I m

m

∈ and 0

0

1 (0) [ , ]

R m

m

∈ . For each integer

0

m>m , define the stopping time

0 0

1 1 1

inf{ [0, ) : ( ) ( , ) or ( ) ( , ) or ( ) [ , ]}

m t e S t m I t m R t m

m m m

τ = ∈ τ ∉ ∉ ∈ ,where, we set inf∅ = ∞ (as usual ∅

denotes the empty set). According to the definition, τm is increasing as m→ ∞. Set lim m m τ∞ τ

→∞

= ,

whence τ≤τma s. .If we can show that τ≤ ∞a s. . thenτ ≤ ∞e a s. .and

2

( ( ), ( ), ( ))S t I t R t a s. .

+

∈ for all 0

t .In other words, to complete the proof all we need to show is thatτ a s. .

∞≤ ∞ If this statement is false, then there exist a pair of constants T >0 and ε(0,1) such that P{τ T} ε.

∞≤ > Hence there is an integer m1m0 such that for all

1

mm we have

{ m }

Pτ T ε. (6)

Define a C2 -function 3

: [0, )

V

+→ +∞

by V S I R( , , ) (S a alog )S (I 1 log )I (R 1 log )R

a

= − − + − − + − − ,

where a>0is real positive constants to be chosen later. The nonnegativity of this function V S I R( , , )

can be seen from u a alogu 0

a

− − ≥ for allu>0,a>0.

Let mm0 and T >0 be arbitrary. Applying the Itoˆ’s formula, we obtain

2 2

1 1 1

( , , ) (1 ) (1 ) ( )

2

a

dV S I R dS dI dI

S I I

= − + − + 2 2

1 1 1

(1 ) ( )

2

dR dR

R R

(4)

Where LV: 2 [0, )

+→ +∞

is defined by

2

( 2 ) ( ) a R I ( )

LV a S a a I R

S S R

λ µ µ γ δ σ µ β λ δ γ β µ µ

= + + + + + − + − − − + − −

. (8)

Let a µ

β

= such that aβµ=0.Substituting this into (8), we get

2

( 2 ) ( ) a R I

LV a S a R

S S R

λ µ µ γ δ σ µ β λ δ γ µ

= + + + + + − + − − − − (λ+aµ+2µ+γ +δ +σ2) := K.

Substituting this into (7), we getdVKdt+σ(− +I R dB t) ( ). Integrating this from 0 to τmT and

dividing t on the both sides and and taking the expectation, we have

( ( m ), ( m ), ( m ) ( (0), (0), (0))

EV Sτ T Iτ T Rτ T V S I R +KT (9)

Let Ω =mmT}, for mm1and by (6) ,we have P(Ωm)≥ε. Note that for every ω∈ Ωm, there is at

least one of Sm, )ω ,Im, )ω and Rm, )ω that equals either mor 1

m, and hence

( ( m ), ( m ), ( m ))

V Sτ ω I τ ω Rτ ω min{m 1 log ,m 1 1 log ,m m a alogm,1 a alog 1 }

m a m mk

≥ − − − + − − − − .

It then follows from (9) that

( (0), (0), (0))

V S I R +KT [1 ( ) ( ( ), ( ), ( ))]

m m m m

E ωV Sτ ω Iτ ω Rτ ω

≥ ∧ ∧ ∧

1 1 1

min{m 1 log ,m 1 log ,m m a alogm, a alog }

m a m mk

ε

≥ − − − + − − − −

, where 1Ωmis the indicator function of Ωm. Letting

m→ ∞, leads to the contradiction

( (0), (0), (0))

V S I R KT

∞ > + = ∞.

So we must therefore have τ= ∞. Namely,( ( ), ( ), ( ))S t I t R t 3

+

∈ for all t0 almost surely.

Then,for the system (3) has unique solution ( ( ), ( ), ( ))S t I t R t on t0 for any initial value 3

( (0), (0), (0))S I R

+

∈ , and the solution will remain in 3+ with probability 1.This finishes the proof .

Asymptotic Behavior Around E0

If R01, then

0

E is globally stable, which means the information will die out after some period of

time. Hence, it is interesting to study the disease-free equilibrium for controlling information diffusion. In this section,we show the average oscillation around E0 in time to exhibit whether the

information will die out.

Theorem 2. If

(

)

0 1

R βλ

µ µ γ

= ≤ +

and the condition is satisfied 2 2 ( )

min{2 , }

2 µ µ δ

σ µ

µ γ

+ <

+

, then the

solution ( ( ), ( ), ( ))S t I t R t of system (3) with initial value 3

( (0), (0), (0))S I R

+

∈ is stochastically asymptotically stable in the large.

Proof. Let u S λ

µ

= − ,v=I and w=R,then uR,v>0,w>0and du t( ) ( µu βuv β λv δw dt) ,

µ

= − − − +

( ) [ ( ) ] ( )

dv t βuv µ γ β λ v dt σvdB t

µ

= − + − − , dw t( )=[γv−(µ+δ) ]w dtwdB t( ).

Define a C2

− function V: 3 [0, ) +→ +∞

by 2 2

1 2

( , , ) ( )

V u v w = u+ +v w +c v+c w , where

1 0

c > and

2 0

(5)

Using Itoˆ’s formula, we compute

1 3

((2( ) ) 2( (1 ) ) ) ( )

dV =LVdtσ u+ +v w +c v+ u+ +v +c w w dB t , (10)

where

2 2 2

2( )( ) ( )

LV = u+ +v w µuµvµw + v +w σ 2 2

1 2 2

+ [c βuv (µ γ β λ) ]v 2c w[γv (µ δ) ]w cσ w

µ

− + − + − + +

2 2 2 2 2 2

2 1 2 1 2

0

1

2 (u v ) 2[ c ( )]w (c 4 )uv 2(c 2 )vw 4 uw c ( 1)v (v (1 c)w). R

λ

µ µ µ δ β µ γ µ µ β σ µ

= − − − + + + − + − − − − + + +

We choose c1

β

= and 2

2 =

c µ

γ such that 1 4 0

cβ µ= and c2γ2µ=0. We can obtain

2 2 2 2 2 2 2

1 0

2[ 2 ( )] 1 2

2 2 4 ( 1)

LV u v w uw c v v w

R

µγ µ µ δ λ µ γ

µ µ µ β σ σ

γ µ γ

+ + +

= − − − − − − + + .

From R0 ≤1andv>0,we have 1 0

1

( 1) 0

c v

R

λ β

µ

− − ≤ . Moreover, using Cauchy inequality such that

2 2

2

u λ

µ≤ +µ and

2 2

2uw u ρw

ρ

− ≤ + , set ρ=γ µ δ γ

+ + , hence,

2 2 2 2 2 2 2

2 ( ) 2 ( ) 2

2

LV µ µ δ u µv µ µ δ w σ v µ γσ w

γ µ δ γ γ

+ + +

= − − − + + + +

2 2 2 2 2

2 ( ) 2 ( ) 2

(2 ) ( ) 0

u v w

µ µ δ µ µ δ µ γ

µ σ σ

γ µ δ γ γ

+ + +

= − − − − − ≤ + +

.

Consequently, LV is negative-definite, This combined with the definite of V gives that the

solution ( ( ), ( ), ( ))S t I t R t of system (3) with initial value 3

( (0), (0), (0))S I R

+

∈ is stochastically asymptotically stable in the large. This finishes the proof of Theorem 2.

Asymptotic Behavior Around E*

In this section, we show the average oscillation around E* in time to exhibit whether the information

will be persistent.

Theorem 3. If

(

)

0 1

R βλ

µ µ γ

= > +

, and the condition is satisfied 2 2 ( )

min{2 , }

2 µ µ δ

σ µ

µ γ

+ <

+

, then the

solution ( ( ), ( ), ( ))S t I t R t of system (2) with initial value 3

( (0), (0), (0))S I R

+

∈ has the property

* 2 * 2 * 2

2 2

2 3

0

1 2 2 ( )

limsup [( ( ) ) ( ( ) ) ( ( ) ) ] .

2 2 ( ) (2 )

t

t

K

E S r S I r I R r R dr

t M

σ

µ µ µ δ

µ σ µ µ δ µ γ σ

→∞

+

− + − + − ≤

− + − +

Where * * * *

( , , )

E = S I R is the endemic equilibrium of system (1), and

2 2

( ) 1 2 ( ) (2 )

min{ , , }

2 2

M µ µ δ µ σ µ µ δ µ γ σ

γ µ δ γ

+ + − +

= −

+ + ,

2 2

2 2

* * * 2

2 2

2 ( )(2 )

2 2 [2 ( ) (2 ) ]

K I R I

σ

µσ µ µ δ µ γ σ µ

σ

µ σ γ µ µ δ µ γ σ β

+ +

= + +

− + − +

.

Proof. Define a C2

−function V: 3 [0, ) +→ +∞

(6)

* * * 2 * * * *

1 1

( ) ( ) ( log ) ( )

2 2

I

V x S S I I R R a I I I p R R

I

= − + − + − + − − + − ,

where a>0,p>0 are real positive constants to be chosen later. Applying the Itoˆ’s formula, we have

* * * * * * *

( ) [ ( ) ( )] ( )+ [ (1 )( )] ( )

dV x =LVdt+ a II σI SS + −I I +RR dB t σR SS + −I I + +p RR dB t (11)

where

*

* * * 2 2 2

* 2 * 2 2

* 2 * 2 * 2 * *

* * * * 2 2

1

( )( ) ( ) (1 )[ ( ) ]

2

1 1

( )[ ( ) ]

2 2

( ) ( ) [ ( )]( ) ( 2 )( )( )

1

( 2 )( )( ) 2 ( )( ) (

2

I

LV S S I I R R S R I R a SI I

I

aI p R R I R p R

S S I I p R R S S I I

p I I R R S S R R I R

λ µ µ µ σ β µ γ

σ γ µ δ σ

µ µ µ µ δ αβ µ

γ µ µ σ

= − + − + − − − − + + + − − +

+ + − − + +

= − − − − − + + − + − − −

+ − − − − − − + + 2) 1 * 2 1 2 2

2 2

aI σ pσ R

+ +

Let a

β

= such that αβ−2µ=0, choose p

γ

= such that pγ 2µ=0. This implies

* 2 * 2 * 2

* * 2 2 2 * 2 2 2

( ) ( ) [ ( )]( )

1 2 2

2 ( )( ) ( )

2 2 2

LV S S I I p R R

S S R R I R I p R

µ µ µ µ δ

µ µ

µ σ σ σ

β γ

= − − − − − + + −

− − − + + + +

Set ρ=γ µ δ γ

+ + , such that 2(S S*)(R R*) γ (S S* 2) +γ µ δ (R R* 2)

γ µ δ γ

+ +

− − − ≤ − −

+ + ,Then we compute

2

* 2 * 2 * 2 * 2 2 2 2 2 2

2

* 2 2 * 2

2

2 2

* 2 *

2 2

( ) ( ) 1

( ) ( ) ( ) ( )

2

( ) 1 2 2 ( ) (2 )

( ) ( )( ) (

2 2 2

2 ( ) 2 ( )(2 )

)

2 ( ) (2 ) 2 2 [2 (

LV S S I I I R R I R R

S S I I R

R I

µ µ δ µ µ µ δ µ

µ σ σ σ

γ µ δ β γ γ

µ µ δ µ µ µ δ µ γ σ

µ σ

γ µ δ µ σ γ

µ µ δ µσ µ µ δ µ γ σ

µ µ δ µ γ σ µ σ γ µ µ δ

+ + ≤ − − − + − − + + + + + + + − + = − − − − − − + + − + + + − + + + − + − + 2

* * 2

2

) (2 ) ]

R µIσ

µ γ σ +β

− +

From the condition 2 2 ( )

min{2 , }

2 µ µ δ

σ µ

µ γ

+ <

+ , we have

2

1 0 2

µ− σ > and

2

2 ( ) (2 )

0 2

µ µ δ µ γ σ γ

+ − +

> , then

we have

* 2 * 2 * 2 * 2 2 2 2 2 2

* 2 2 * 2

2

2

* 2 2

( ) ( ) 1

( ) ( ) ( ) ( )

2

( ) 1 2

( ) ( )( )

2 2

(2 ( ) (2 ) ) 2 ( )

( )

2 2 ( ) (2 )

LV S S I I I R R I R R

S S I I

R R K

σ

µ µ δ µ µ µ δ µ

µ σ σ σ

γ µ δ β γ γ

µ µ δ µ

µ σ

γ µ δ µ σ

µ µ δ µ γ σ µ µ δ

γ µ µ δ µ γ σ

+ + ≤ − − − + − − + + + + + + = − − − − − + + − + − + + − − + + − +

Substituting this into (11), we get

* * * *

( ) [ ( ) ( )] ( )

dV x LVdt+ a II σI SS + −I I +RR dB t * * *

+σR S[ S + −I I +(1+ p)(RR )]dB t( )

Integrating the (11) from 0 to t and taking the expectation, we have

* 2 * 2 * 2

2 2

0

1 2 2 ( )

limsup [( ( ) ) ( ( ) ) ( ( ) ) ] .

2 2 ( ) (2 )

t

t

K

E S r S I r I R r R dr

t M

σ

µ µ µ δ

µ σ µ µ δ µ γ σ

→∞

+

− + − + − ≤

− + − +

(7)

Acknowledgement

This research was financially supported by the national key basic research program (No.2014CB744900) and National basic research program of Philosophy and Social Science (No.17GGL270).

References

[1] Pastor-Satorras, R, Vespignani, A: Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86(2001), 3200-3203.

[2] Pastor-Satorras, R, Vespignani, A: Epidemic dynamics and endemic states in complex networks. Phys. Rev. E 63(2001), 066117.

[3] Yang, M, Chen, GR, Fu, XC: A modified SIS model with an infective medium on complex networks and its global stability. Physica A 390 (2011), 2408-2413.

[4] Pastor-Satorras, R, Vespignani, A: Epidemic dynamics in finite size scale-free networks. Phys. Rev. E 65(2002), 035108.

[5] d’Onofrio, A: A note on the global behavior of the network-based SIS epidemic model. Nonlinear Anal., Real World Appl. 9(2008), 1567-1572.

[6] Fu, X, Small, M, Walker, DM, Zhang, H: Epidemic dynamics on scale-free networks with piecewise linear infectivity and immunizations. Phys. Rev. E 77(2008), 036113.

[7] Xia, C, Wang, L, Sun, S, Wang, J: An SIR model with infection delay and propagation vector in complex networks. Nonlinear Dyn. 69 (2012), 927-934.

[8] Jaime Mena-Lorcat, Herbert W. Hethcote,Dynamic models of infectious diseases as regulators of population sizes. J. Math. Biol. 30(1992): 693-716.

[9] Liu C, Zhang Z-K. Information spreading on dynamic social networks. Commun Nonlinear Sci Numerical Simul 19(2014(4)):896-904.

[10] Imhof L. and Walcher S., Exclusion and persistence in deterministic and stochastic chemostat models, Journal of Differential Equations, 217(1), pp. 26–53, 2005.

References

Related documents