Skip to main content

ORIGINAL RESEARCH article

Front. Phys., 23 August 2022
Sec. Social Physics
This article is part of the Research Topic Network Mining and Propagation Dynamics Analysis View all 17 articles

Analysis of information propagation and control of a layered SITR model in complex networks

  • 1School of Information and Communication Engineering, Beijing Information Science & Technology University, Beijing, China
  • 2Key Laboratory of Modern Measurement & Control Technology, Ministry of Education, Beijing Information Science & Technology University, Beijing, China
  • 3State Key Laboratory of Networking and Switching Technology (Beijing University of Posts and Telecommunications), Beijing, China
  • 4Key Laboratory of Information and Communication Systems, Ministry of Information Industry, Beijing Information Science and Technology University, Beijing, China

In the field of complex network research, complex network information transmission models based on infectious disease models are often used to study the mechanism of information transmission. This is helpful for the prediction of information transmission trends and the formulation of control strategies. However, the classification of node types in traditional information transmission models is too simple and cannot reflect the characteristics of each node. To solve the above problems, this study proposes a layered SITR complex network information transmission model. The model is layered according to the influence of nodes, and rational propagator nodes are added to optimize it. The propagation threshold of the model is deduced theoretically and the stability of the model is proved. To reduce the dissemination scale of the network’s public opinion information, an optimal control strategy is proposed based on the Pontryagin maximum principle to optimize the information dissemination process. Finally, combined with real events from social network platform, the simulation results show that the layered SITR model can describe the process of network information dissemination more accurately, and the optimal control strategy can effectively reduce the dissemination scale of the network’s public opinion information.

1 Introduction

With the development and progress of Internet technology, a variety of online social platforms has enriched the ways people use to exchange information, but they have also accelerated the spread of online rumors. When false and malicious information spreads on a large scale, it triggers heated discussions among netizens, thus resulting in many online public opinions, which will have a negative impact on social stability and economic development. Because of the high similarity between network information and virus transmissions, researchers have begun to combine the structural characteristics of information networks to apply complex networks and infectious disease models to the field of information transmission and simulate the process of information transmission in social networks based on mathematical models [1]. Therefore, it is of great practical significance to establish an information transmission model for realistic scenarios based on infectious disease models and complex networks, analyze and study the mechanism of information transmission, and formulate specific prevention and control strategies.

At present, numerous achievements have been accomplished in the research of infectious disease models in the field of information transmission. Among them, Kermack and McKendrick proposed the most classic infectious disease model in 1927, that is, the susceptible-infected-recovered (SIR) model [2]. Subsequently, scholars proposed various optimized models of infectious diseases on this basis and studied the mechanism of information transmission [36]. Based on a simple susceptible-infected-susceptible (SIS) model, Wang et al. innovatively established an ESIS information transmission model based on emotion weighting, which weighted different links according to user emotions, effectively improving the accuracy of the model [7]. Based on the traditional SIRS model, Wang et al. proposed the SPIRS model with potential propagation nodes and applied it to different real networks, thus indicating that the number of potential nodes can predict the peak of information propagation [8]. After the introduction of the time-varying rate of immune loss in the SIRS model, Shaji et al. proposed a new SIRS model and conducted simulation verification on an artificial network [9]. Zhao et al. proposed the SIHR social network information transmission model and added hibernation nodes to the model to study the mechanism of forgetting and memory associated with the process of information transmission. The results showed that nodes with a hibernation state can reduce the overall impact of rumors [10].

Owing to the continuous progress of communication technology, the abilities associated with the reception and spreading of information are not identical and the individual network user nodes are influenced by many factors that lead to a complicated propagation behavior mechanism. Thus, single information propagation models cannot accurately describe the information in the network transmission process. Accordingly, scholars have established a complex network of multilayer information dissemination model to solve these problems effectively. These efforts have rendered the multilayer information transmission model the hot spot of current research. In a multilingual environment, Li et al. stratified the infectious disease model based on whether people transmitted information through their first or second languages, improved the information exchange mechanism between layers, and established a stratified ISR model [11]. Yagan et al. improved the information transmission mechanism based on the characteristics of the SIR virus transmission model and established a social–physical, two-layer network information diffusion model to explore the occurrence of the seepage effect in multilayer networks [12]. Scholars divide the model into consciousness layer and propagation layer and study the influence of consciousness on propagation dynamics. Wang et al. stratified the transmission channels of viruses in the network into consciousness and viral transmission layers, so as to establish the hierarchical transmission model of virus and information, and studied the impact of information on viral transmission [13]. Wu et al. proposed an aware-susceptible-infected model (ASI) to explore the effect of awareness on the spreading process in multiplex networks. Experiment found that epidemic information can help to suppress the epidemic diffusion only when individuals’ abilities of transforming awareness into actual protective behaviors attain a threshold [14]. Li et al. built a dynamic model to describe the transmission of two competing complex information, in which individuals in the network can only accept one of the two messages. The results show that the heterogeneity of the distribution of multiple network degrees has no qualitative influence on the results [15]. Although scholars have conducted in-depth studies on the multilayer information transmission model in recent years, the node types are very limited and cannot accurately describe the influence of various nodes in the network on information transmission.

To make the model reflect the process of information transmission more accurately, scholars have enriched the nodal types in the network according to the characteristics of information transmission. Jiang et al. added the truth disseminator node in the model, established a two-stage SPNR rumor propagation model, and studied the influence of official information on online rumor propagation [16]. Wang et al. established the 2SI2R model by considering the simultaneous spread of two types of rumors in the population [17]. Sang et al. proposed a SFTRD information transmission model based on heterogeneous network, added controlled nodes into the model, and studied the information transmission process combined with optimal control theory [18]. Zhu considered the influence of the user’s psychological state on information dissemination when facing major public opinions, classified nodes according to different attitudes associated with believing and resisting public opinions, and established the SBD (Susceptible–Believed–Denied) public opinion dissemination model [19]. Li et al. proposed a UAU-SIS information transmission model and conducted simulations in a network composed of a static information transmission network and temporal physical network to study the influence of spatiotemporal characteristics on information transmission [20]. Zhao et al. improved the SEIV information transmission model by introducing vigilance nodes to improve the SEIR model and solved the information transmission control problem by using a group-based stochastic optimization strategy, effectively improving the accuracy of the model [21].

The traditional model has two major limitations: The division of the SIRS model of node state is relatively simple, all the nodes in the model have the same properties, part of the connection among the nodes are ignored, and the network users in the situation differ markedly with reality. Especially in the process of public opinion communication, different communicators have different groups of people in contact, and the influence of communicator groups is also different. Therefore, the model needs to be considered stratified according to node influence. In addition, in the traditional SIRS model, only communicators can influence susceptible people. However, in practice, communicators have different attitudes toward public opinion events. Thus, they also influence each other. Therefore, we propose the layered SITR (L-SITR) model to solve the above problems.

This paper discusses the emergency in the Sina Weibo information dissemination process and proposes the L-SITR model. According to the different number of neighbors of nodes, information propagators are divided into influential propagator node and normal propagator node, and the rational propagator node is added to represent the information dissemination of rational thinking to spread the correct information of nodes. The mechanism of influential propagators and rational guidance are established to make the model more appropriate to the actual situation. Through the dynamic analysis of the L-SITR model, the propagation threshold of the model is theoretically solved, and the stability of the equilibrium point is proved [2225], and the optimal control problem of information propagation is solved using Pontryagin’s maximum principle. Our main contributions of this work can be listed as follows:

(1) Considering the differences between nodes in the network, the complexity of node behaviors and the different attitudes of communicators toward public opinion information, rational propagator nodes were added to the study and a new L-SITR information dissemination model was proposed in accordance with optimization of the traditional SIRS model.

(2) The propagation threshold of the L-SITR model was calculated using the reproduction matrix method, and the stability of the model was proved according to the Routh–Hurwitz criterion and Lyapunov methods.

(3) The traditional SIRS and proposed L-SITR models were simulated using the data obtained from Sina Weibo and the performances of the different models were compared and evaluated using the least-squares criterion.

(4) The information transmission process of the L-SITR model was optimized and an optimal control strategy was proposed for the information transmission process according to the maximum principle of Pontryagin.

The organization of this paper is as follows. Section 2 is the L-SITR model formulation and preliminaries. In Section 3, the information propagation threshold of L-SITR model was determined by dynamic analysis, and the stability of equilibrium point was proved. In Section 4, the optimal control strategy for network information is introduced and analyzed theoretically. In Section 5, the simulation results are given and discussed. Finally, conclusions are presented in Section 6.

2 L-SITR information propagation model

We proposed the L-SITR model to study the dissemination process of emergency information on the network platform under the scenario of government intervention. The L-SITR model is shown in Figure 1. This model divides network nodes in five categories: uninformed persons S, influential propagators I1, normal propagators I2, rational propagators T, and immune R. After the occurrence of public opinion events, the uninformed person is exposed to public opinion information and becomes a propagator. Some will quickly spread all information they receive about events, while others will spread official information. According to their attitude, propagators are divided in two categories: public opinion propagators I and rational propagators T. Rational propagators T disseminate correct information in the process of information transmission and convince public opinion propagators to think rationally by contacting them so as to become restorers with a certain probability and reduce the influence of public opinion. In such emergencies with government intervention, the media will report the event and ordinary netizens will also participate in the discussion, but different groups have different influences, therefore public opinion propagators are divided in influential propagators (I1) and normal propagators (I2) according to their influences. Influential public opinion propagators will have a higher public opinion propagation power and uninformed persons will have a higher probability of becoming public opinion propagators after they are contacted. The L-SITR model parameters shown in Figure 1 are listed in Table 1.

FIGURE 1
www.frontiersin.org

FIGURE 1. The information dissemination process of L-SITR model.

TABLE 1
www.frontiersin.org

TABLE 1. Parameters defining the L-SITR model.

On the basis of the original transmission mechanism of traditional SIRS model, this paper adds the transmission mechanism of influential propagators and rational guidance mechanism. The mechanism of influential propagators refers to that the uninformed person S will receive the information spread by the influential propagators I1 and become the normal propagators I2. This process is shown in the red dotted line in Figure 1. The rational influence mechanism means that influential propagators I1 and normal propagators I2 will receive the information spread by rational propagators T, and thus become immune R with a higher probability, as shown in the yellow dotted line and green dotted line in Figure 1.

L-SITR model can be expressed by the following dynamic equation,

dS(t)dt=q(β11+β12)k1S(t)I1(t)N(t)β22k2S(t)I2(t)N(t)+δR(t)ηS(t)dS(t)dI1(t)dt=β11k1S(t)I1(t)N(t)ε1k3I1(t)T(t)N(t)γ1I1(t)dI1(t)dI2(t)dt=β12k1S(t)I1(t)N(t)+β22k2S(t)I2(t)N(t)ε2k3I2(t)T(t)N(t)γ2I2(t)dI2(t)dT(t)dt=ηS(t)γ3T(t)dT(t)dR(t)dt=ε1k3I1(t)T(t)N(t)+ε2k3I2(t)T(t)N(t)+γ1I1(t)+γ2I2(t)+γ3T(t)δR(t)dR(t).(1)

where N is the total number of nodes, k1,k2,k3 represent the average degree of nodes in states I1,I2,T. Therefore, we have [26] that

dN(t)dt=qdN(t).(2)

To simplify the analysis process, this study assumes that the total population remains constant, that is, q=dN(t) and N are constant. The normalization of N can be obtained as follows,

S(t)+I1(t)+I2(t)+T(t)+R(t)=1.(3)

3 The basic reproduction number and stability analysis

In this section, the next generation matrix method was used to calculate the basic reproduction number of the L-SITR model, namely the propagation threshold and to prove the global stability of the no information equilibrium and information equilibrium of the model, respectively.

The basic reproduction number refers to the expected number of secondary infections caused by an infected in an environment full of susceptible people during the disease cycle. For information propagation model, the basic regeneration number is the threshold of information propagation. Firstly, we study the basic reproduction number of model 1) through the next generation matrix method.

Because the actual number of nodes in the information transmission model cannot be negative, so the number of nodes in the model presented in this study is as follows,

S(t)>0,I1(t)0,I2(t)0,T(t)0,R(t)0.(4)

Let I1=I2=0 and dSdt=0 in Eq. 1. Combined with Eq. 2, we can obtain the no information equilibrium point E0(S0,I10,I20,T0,R0)=(q(η+d),0,0,0,0) of the L-SITR model. We set χ=(S0,I10,I20,T0,R0). Eq. 5 can then be expressed as,

dχdt=FV,(5)

Where F and V are both 5 × 1 matrix as follow:

F=(β11k1S(t)I1(t)N(t)β12k1S(t)I1(t)N(t)+β22k2S(t)I2(t)N(t)000),(6)
F=(ε1k3I1(t)T(t)N(t)+γ1I1(t)+dI1(t)ε2k3I2(t)T(t)N(t)+γ2I2(t)+dI2(t)ηS(t)+γ3T(t)+dT(t)q+(β11+β12)k1S(t)I1(t)N(t)+(β22+β21)k2S(t)I2(t)N(t)+ηS(t)+dS(t)ε1k3I1(t)T(t)N(t)ε2k3I2(t)T(t)N(t)γ1I1(t)γ2I2(t)γ3T(t)).(7)

At the no information equilibrium point E0, the simplified transmission matrix F and immune matrix V of 3 × 3 are shown in Eqs 8, 9, respectively.

F=(β11k1S(t)N(t)00β12k1S(t)N(t)β22k2S(t)N(t)0000),(8)
V=(γ1+d000γ2+d000γ3+d).(9)

Thus, we can calculate the basic regeneration number of the regeneration matrix FV1, that is, the propagation threshold of the L-SITR model is the spectral radius of the regeneration matrix, as shown below:

R0=ρ(FV1)=max{qβ11k1(η+d)(γ1+d),qβ22k2(η+d)(γ2+d)}.(10)

The stability of the no information equilibrium point is detailed in Theorem 2. According to the expression of the propagation threshold R0 and the results in the literature [27, 28], the values of ε1,ε2,δ do not change the propagation threshold R0. Therefore, to simplify the calculation, ε1=ε2=δ=0 we set in the following analysis.

Theorem 1

The no information equilibrium E0 of the L-SITR model is locally asymptotically stable if R0<1 and unstable if R0>1. The Jacobian matrix of the L-SITR model is given by,

J=[(β11+β12)k1I1(t)β22k2I2(t)ηd(β11+β12)k1S(t)β22k2S(t)0β11k1I1(t)β11k1S(t)γ1d00β12k1I1(t)+β22k2I2(t)β12k1S(t)β22k2S(t)γ2d0η00γ3d].(11)

By substituting E0(S0,I10,I20,T0,R0)=(q(η+d),0,0,0,0) in Eq. 11, the Jacobian matrix at the no information equilibrium point can be obtained as

J0=[ηd(β11+β12)k1S(t)β22k2S(t)00β11k1S(t)γ1d000β12k1S(t)β22k2S(t)γ2d0η00γ3d],(12)

In order to simplify the calculation process, we set:

{A=η+dB=β11k1S(t)+γ1+dC=β22k2S(t)+γ2+dD=γ3+d.(13)

As R0<1, we can obtain A>0,B0,C0,D>0.

The characteristic polynomial of matrix 12) is,

|λEJ0|=m0λ4+m1λ3+m2λ2+m3λ+m4,(14)

where

{m0=1m1=A+B+C+Dm2=AB+AC+AD+BC+BD+CDm3=ABC+ABD+ACD+BCDm4=ABCD,(15)

Because

m0>0m3m2m4m1=A2B2C+A2BC2+AB2C2+A2B2D+AB2D2+A2C2D+A2CD2+A2BD2+B2C2D+B2CD2+BC2D2+2A2BCD+2AB2CD+2ABC2D+2ABCD2>0m3m2m1m4m12m32m0>0.(16)

According to the Routh–Hurwitz stability criterion [29], when R0<1, the disease-free equilibrium point is locally asymptotically stable.

Theorem 2

If R0<1, then the no information equilibrium point E0 is globally asymptotically stable. In this case, we build the following Lyapunov function,

V(t)=I1,(17)

The full differential equation of V with respect to t is,

dVdt=dI1(t)dt=β11k1S(t)I1(t)γ1I1(t)dI1(t).(18)

When R0<1, we obtain β11k1S0γ1+d and dVdt0. dVdt=0 if and only if the system is at an no information equilibrium point E0(S0,I10,I20,T0,R0). Combined with the local asymptotic stability of no information equilibrium point, according to the LaSalle’s invariance principle [30] indicates that the no information equilibrium point E0 is globally asymptotically stable.

In the next theorem, we will prove the stability of the information equilibrium point.

Theorem 3

If R0>1, then the information equilibrium point E1 is locally asymptotically stable. By eliminating I1 and I2 in Eq. 1 and solving them, the endemic equilibrium point E1(S*,I1*,I2*,T*,R*) of the L-SITR model can be obtained, where

S*=γ1+dβ11k1I1*=[(γ1+d)β22k2(γ2+d)β11k1][qk1(η+d)(γ1+d)](γ1+d)2β22β11k1k2+(γ1+d)(γ2+d)(β12β11)β11k12I2*=qβ12k1(η+d)(γ1+d)β12β11(γ1+d)β22k2+(γ2+d)(β12β11)k1T*=(γ1+d)η(γ3+d)β11k1R*=(I1*+I2*)+qd(η+d)(γ1+d)dβ11k1+γ3(γ1+d)ηd(γ3+d)β11k1.(19)

Substituting Eq. 19 into Eq. 11, we obtain,

m0>0m3m2m4m1>0m3m2m1m4m12m32m0>0.(20)

According to the Routh–Hurwitz stability criterion, when R0>1, the information equilibrium point is locally asymptotically stable.

Theorem 4

If R0>1, then the information equilibrium point E1 is globally asymptotically stable. In this case, we build the following Lyapunov function,

V(t)=[(SS*)+(I1I1*)+(II2*)+(TT*)+(RR*)]2.(21)

Because we assumes that the total population remains constant, that is, q=dN(t) and N are constant. So we can obtain qdS*dI1*dI2*dT*dR*=0, and set Q=(SS*)+(I1I1*)+(I2I2*)+(TT*)+(RR*).

The derivative of V(t) (see Eq. 21) is given as follow. Where, we first substitute Eq. 1 into dVdt, and then add qdS*dI1*dI2*dT*dR*=0 to the equation to get the final result.

dVdt=2Q(dS(t)dt+dI1(t)dt+dI2(t)dt+dT(t)dt+dR(t)dt)=2Q(qd(S(t)+I1(t)+I2(t)+T(t)+R(t)))=2Q[d(SS*)+d(I1I1*)+d(I2I2*)+d(TT*)+d(RR*)]=2dQ2.(22)

When R0>1, we can obtain dVdt0.dVdt=0 if and only if the system is at the information equilibrium point E1(S*,I1*,I2*,T*,R*). Combined with the local asymptotic stability of information equilibrium point, according to the LaSalle’s invariance principle indicates that when R0>1, the information equilibrium point E1 is globally asymptotically stable.

4 Optimal control strategy

This section discusses the influence of optimal control on the L-SITR model with control measures, as shown in Eq. 23. As the government continues to report the truth, it will effectively increase the probability of the uninformed becoming the recovered person, assuming that the probability of the uninformed becoming the recovered person increases by u0(t). At the same time, the report also increased the probability of the communicator who becomes the restorer by assuming that the probability of the communicator becoming the restorer from the influential propagator increased to u1(t). The probability of switching from a normal propagator to a restorer increased to u2(t).

dS(t)dt=q(β11+β12)k1S(t)I1(t)N(t)β22k2S(t)I2(t)N(t)+δR(t)ηS(t)dS(t)u0(t)S(t)dI1(t)dt=β11k1S(t)I1(t)N(t)ε1k3I1(t)T(t)N(t)u1(t)I1(t)γ1I1(t)dI1(t)dI2(t)dt=β12k1S(t)I1(t)N(t)+β22k2S(t)I2(t)N(t)ε2k3I2(t)T(t)N(t)u2(t)I2(t)γ2I2(t)dI2(t)dT(t)dt=ηS(t)γ3T(t)dT(t)dR(t)dt=ε1k3I1(t)T(t)N(t)+ε2k3I2(t)T(t)N(t)+(γ1+u1(t))I1(t)+(γ2+u2(t))I2(t)+γ3T(t)+u0(t)S(t)δR(t)dR(t)(23)

The purpose of public opinion control is to reduce the number of propagators and the cost of public opinion management as much as possible during public opinion propagation. Let the cost of public resource consumption caused by the propagator be proportional to the number of propagators with the proportional coefficients being equal to ζ1 and ζ2. The cost generated by the control measures is proportional to the square of the control intensity with the proportional coefficients being equal to ζ0,ζ3,ζ4 respectively, and the total cost generated by the public opinion propagation period [0,tf] is defined as the objective function.

The objective function is set as [31]:

J(u0,u1,u2)=0T[ζ0u02(t)+ζ1I1(t)+ζ2I2(t)+ζ3u12(t)+ζ4u22(t)](24)

Using Pontryagin’s maximum principle, we attempted to find the optimal control for u0*,u1*,u2* so that the objective function can be minimized. The control was defined as φ={(u0,u1,u2)|ui[0,uimax],i=0,1,2}.

The Hamiltonian function for the control problem can be described as,

H=ζ0u02(t)+ζ1I1(t)+ζ2I2(t)+ζ3u12(t)+ζ4u22(t)+λ1dS(t)dt+λ2dI1(t)dt+λ3dI2(t)dt+λ4dT(t)dt+λ5dR(t)dt,(25)

where λ1,λ2,λ3,λ4,λ5 are the covariant variables that satisfy the transversal condition, λi(tf)=0,i=1,2,,5, and the following differential equation,

λ1·=(λ1λ2)β11k1I1(t)N(t)+(λ1λ3)[β12k1I1(t)N(t)+β22k2I2(t)N(t)]+(λ1λ4)η+(λ1λ5)u0(t)+λ1dλ2·=ζ1+(λ1λ2)β11k1S(t)N(t)+(λ1λ3)β12k1S(t)N(t)+(λ2λ5)(ε1k3T(t)N(t)+u1(t)+γ1)+λ2dλ3·=ζ2+(λ1λ3)β22k2S(t)N(t)+(λ3λ5)(ε2k3T(t)N(t)+u2(t)+γ2)+λ3dλ4·=(λ2λ5)ε1k3I1(t)N(t)+(λ3λ5)ε2k3I2(t)N(t)+(λ4λ5)γ3+λ4dλ5·=(λ5λ1)δ+λ5d(26)

According to the results obtained by Panja [32] and the Pontryagin’s maximum principle, the following theorem applies.

Theorem 5

There is an optimal control strategy u*=(u0*,u1*,u2*) used to make J(u0*,u1*,u2*)=min(u0,u1,u2)φJ(u0,u1,u2) valid, and the optimal control variable is as follows,

{u0*(t)=min{u0max,max{0,(λ1λ5)S*(t)2ζ0}}u1*(t)=min{u1max,max{0,(λ2λ5)I1*(t)2ζ3}}u2*(t)=min{u2max,max{0,(λ3λ5)I2*(t)2ζ4}}(27)
{Hu0=2ζ0u0(λ1λ5)S(t)=0Hu1=2ζ3u1(λ2λ5)I1(t)=0Hu2=2ζ4u2(λ3λ5)I2(t)=0(28)

.It can be obtained with calculations that

{u0=(λ1λ5)S(t)2ζ0u1=(λ2λ5)I1(t)2ζ3u2=(λ3λ5)I2(t)2ζ4(29)

From the characteristics of the control variable that ui[0,uimax], we can obtain:

u0={0,(λ1λ5)S(t)2ζ0<0(λ1λ5)S(t)2ζ0,0<(λ1λ5)S(t)2ζ0<u0maxu0max,(λ1λ5)S(t)2ζ0>u0max(30)
u1={0,(λ2λ5)I1(t)2ζ3<0(λ2λ5)I1(t)2ζ3,0<(λ2λ5)I1(t)2ζ3<u1maxu1max,(λ2λ5)I1(t)2ζ3>u1max(31)
u2={0,(λ3λ5)I2(t)2ζ4<0(λ3λ5)I2(t)2ζ4,0<(λ3λ5)I2(t)2ζ4<u2maxu2max,(λ3λ5)I2(t)2ζ4>u2max(32)

We can obtain optimal control variable u0*(t)=min{u0max,max{0,(λ1λ5)S*(t)2ζ0}}. Similarly, the specific expressions for other two optimal control variables u1*(t) and u2*(t) can be obtained in the same way. Hence, Theorem 5 was proved.

5 Numerical example

MATLAB was used to conduct the simulations. In this section, the accuracy of the L-SITR model is verified by an example simulation and the influence of the interference strategy on each node in the model was studied. The “backward–forward sweep method” was used to solve the optimal control problem, and the fourth-order Runge-Kutta method was used to calculate the numerical solution of L-SITR [3335]. In this method, the equation of state of the model was solved forward in time, the equation was solved backward in time, the value of the control variable was constantly updated, and the process was repeated until convergence.

5.2 Propagation threshold and stability verification

5.2.1 Stability of no information equilibrium (R0<1)

We set the parameters of the L-SITR model as q=0.01,d=0.01,k1=40,k2=5,k3=20,γ1=0.05,γ2=0.03,γ3=0.06,δ=0.01,ε1=0.03,ε2=0.08,η=0.03. To ensure the propagation threshold R0<1, the stability of the model at R0<1 was verified by changing the propagation rate and initial number of nodes. At this time, the information eventually disappeared after diffusion and propagation. The simulation results in these conditions are shown in Figures 2-4. Figure 2 and Figure 3, respectively describe the influences of different propagation rates β11 and β22 on the number of nodes in the network when R0<1, and Figure 4 describes the influence of different initial node numbers on the final equilibrium point of the model when R0<1.

FIGURE 2
www.frontiersin.org

FIGURE 2. Variation in the numbers of I when R0<1.

FIGURE 3
www.frontiersin.org

FIGURE 3. Variations in the numbers of S,T,R when R0<1.

FIGURE 4
www.frontiersin.org

FIGURE 4. Propagation threshold validation for R0<1.

In Figure 2 and Figure 3 the horizontal and vertical coordinates represent the time step and the quantity of nodes, respectively. From Figure 2 we observe that when R0<1, the numbers of influential propagator and normal propagator will increase rapidly in the initial stage of information transmission, but will gradually decrease over time and eventually disappear.

From Figure 3 we observe that when R0<1, the number of uninformed persons decreases rapidly, the number of rational propagators increases slowly, and the number of immune persons increases rapidly at the beginning of information dissemination. When the information dissemination reaches the peak, the decrease rate of uninformed persons and the increase rate of restorers decrease slowly, and the number tends to be stable after a period of time. Figure 2 and Figure 3 show that when R0<1, regardless of how the propagation rate changes, the nodes of uninformed person, rational propagator, and immune will eventually tend to be in dynamic equilibrium, which is consistent with the theoretical results and verifies the stability of the model.

In Figure 4, the x-axis represents the proportion of normal propagator nodes (%), the y-axis represents the proportion of influential propagator nodes (%), and the z-axis represents the proportion of immune nodes (%). We randomly generated ten groups of different initial node proportions and conducted ten simulations respectively. Curves of different colors in the figure represent the changes in the number of nodes of the normal propagator, influential propagator, and temporal variation of immunity at different initial proportions of different types of nodes. Irrespective of how different the initial proportions of nodes of different types are in the case in which R0<1, the model eventually converges to no information equilibrium point, which is consistent with the results of theoretical deduction. The stability of the no information equilibrium point of the L-SITR model was verified.

5.2.2 Stability of information equilibrium (R0>1)

We set the parameters of the L-SITR model as q=0.01,d=0.01,k1=60,k2=5,k3=20,γ1=0.04,γ2=0.03,γ3=0.06,δ=0.01,ε1=0.03,ε2=0.08,η=0.03, the initial proportion of uninformed persons was 0.9, the initial proportion of propagator was 0.04, and the initial proportion of immune was 0.06. To ensure the propagation threshold R0>1, the stability of the model at R0>1 was verified by changing the propagation rate and the initial number of nodes. At this time, the information will propagate. The simulation results in these conditions are shown in Figures 5-7. Figure 5, and Figure 6 respectively, describe the influences of different propagation rates β11 and β22 on the number of nodes in the network when R0>1, and Figure 7 describes the influence of different initial node numbers on the final equilibrium point of the model when R0>1.

FIGURE 5
www.frontiersin.org

FIGURE 5. Variations in the numbers of I when R0>1.

FIGURE 6
www.frontiersin.org

FIGURE 6. Variations in the numbers of S,T,R when R0>1.

FIGURE 7
www.frontiersin.org

FIGURE 7. Propagation threshold validation for R0>1.

In Figure 5 and Figure 6 the horizontal and vertical coordinates represent the time step and the quantity of nodes, respectively. Figure 5 shows that when R0>1, the number of influential propagator and normal propagator nodes increases rapidly in the early stage of information transmission, and gradually decreases after its peak, and then tends to a dynamic balance, and the number of dynamic equilibrium points is affected by the propagation rate.

From Figure 6 we observe that when R0>1, at the beginning of information dissemination, the number of uninformed persons decreases rapidly, the number of rational propagators increases slowly, and the number of restorers increases rapidly. When the information dissemination reaches the peak, the decrease rate of uninformed persons and the increase rate of restorers decrease slowly, and the number tends to be stable after a period of time. Figure 5 and Figure 6 show that when R0>1, regardless of how the propagation rate changes, each node eventually tends to be in dynamic equilibrium, which is consistent with the result of the theoretical derivation and verifies the stability of the model.

In Figure 7, the x-axis represents the proportion of normal propagator nodes (%), the y-axis represents the proportion of influential propagator nodes (%), and the z-axis represents the proportion of immune nodes (%). We randomly generated ten groups of different initial node proportions and conducted ten simulations respectively. Curves of different colors in the figure represent the changes in the number of nodes of the normal propagators, influential propagators and temporal variation of immunity at different initial proportions of different types of nodes. In the case in which R0>1, irrespective of the initial proportion of nodes of different types, the model eventually converges to information equilibrium point, which is consistent with the result of the theoretical derivation and verifies the stability of the information equilibrium point of the L-SITR model.

5.3 Real case verification

We mainly selected some real data of “old man died by falling over a dog leash” on the official platform of Sina Weibo for the experiment. The earliest information about the incident began to spread on the Internet platform at 9:00 on 18 August 2020, which aroused wide attention and a large number of comments and forwarding on the topic of dog management and the safety of the elderly. The number of forwarding reached the peak at 22:00 in the evening, and then the number of comments and forwarding gradually decreased. The discussion on the event ended at 8:00 on August 24. It is worth noting that in this event, some articles published by official media discussed the legal issues behind the accident, guided netizens to think rationally, provided ideas for improving relevant laws and regulations, promoted the rapid end of public opinion caused by the emergency, and reduced the negative impact caused by public opinion. According to the real data of “Jiang Yi Yan” event, we have established a network with 72,000 nodes, among which the nodes are users who pay attention to that event. The average degree of the nodes in the network is about 24.76. MATLAB was used in the cases of the L-SITR simulation model, SBD model [18] and the traditional SIRS model, and outcomes were compared with real data, as shown in Figure 8. The proportions of uninformed persons, influential propagator and normal propagators, rational propagator, and immunity were set to 0.95, 0.01, 0.03, 0, and 0.01. Table 2 lists the parameters used in the experiments.

FIGURE 8
www.frontiersin.org

FIGURE 8. Simulation of an actual case.

TABLE 2
www.frontiersin.org

TABLE 2. Initial parameter setting.

In Figure 8, the horizontal and vertical coordinates represent the time step in hours and the quantity of nodes, respectively. Curves in different colors represent the prediction results of the event by different models. Among them, blue, green and cyan are the prediction results of L-SIRS model, traditional SIRS model and SBD model respectively. The red curve is fitted with the real data obtained from Sina Weibo.

In the initial stage of information transmission, the uninformed nodes S of both L-SITR model, traditional SIRS model and SBD model quickly acquire information and become propagators. However, due to the consideration of high-influence propagators, L-SITR model showed a faster transformation rate of uninformed than traditional SIRS model, and reached the transmission peak 12.4 h later, with the number of peak propagators being 17.71%. However, the traditional SIRS model takes 31.7 h to reach the transmission peak, and the transmission range is also smaller than L-SITR model, with only 14.47% of the peak propagators. The analysis shows that the L-SITR model is more accurate compared with the traditional SIRS model in predicting the arrival time of peak information transmission, the number of peak propagator nodes, and the end time of information transmission. This is because the traditional SIRS model ignores the difference in the influence of different nodes, thus resulting in a low-node degree average and slow information transmission rate in the network. Although the SBD model takes into account users’ different attitudes towards public opinion information, it does not take into account the influence of government intervention on information transmission, resulting in the predicted value of the number of peak transmission nodes being much higher than the actual value. When the transmission peak is reached, the descending trend of the transmission node is also slower than that of L-SITR model, and the information is spread in the network for a long time, with a large deviation from the actual value. In addition, the root-mean-square error (RMSE) of each model was calculated, and yielded an RMSE value of 4.69 for the L-SITR model, while that of the traditional SIRS model was 15.38 and SBD model was 9.19. This shows that L-SITR model can more accurately describe the information propagation process of the event.

5.4 Information propagation subject to optimal control

The information transmission process subject to optimal control was simulated by using the real data of the event “An old man fell over the dog’s leash and died,” the weighting coefficients were set according to ζ0=0.2,ζ1=0.3,ζ2=0.25,ζ3=0.4,ζ5=0.15, and the maximum control intensity was set as u0max=0.8,u1max=1,u2max=1.

5.4.1 Optimal control of uninformed person

Figure 9 shows the change in u0 under control of an uninformed person. The horizontal and vertical coordinates represent the time step and the control strength, respectively. The control u0 reached the highest intensity in the early stage, gradually decreased as a function of the information transmission time, and approached zero at the end of information transmission. This indicates that the government needs to report the truth with high intensity in the early stage and turn as many uninformed persons to immune persons, so as to reduce the impact of adverse events.

FIGURE 9
www.frontiersin.org

FIGURE 9. Variation in u0 subject to the control of an uninformed person.

Figure 10 shows the changes in the number of nodes of an uninformed person S, information propagator I(I=I1+I2), and immune persons R subject to the control of the uninformed and without control. The control of the uninformed person can effectively reduce the information transmission time, propagator node number, and can make more people immune. The number of propagators decreased by 4.64% at the peak of information transmission, and at the end of the dissemination of information, the number of immune persons increased by 9.29%, making more people no longer pay attention to the message. But can also generate more insider access cases to the public opinion events, and can’t reduce the impact of information dissemination.

FIGURE 10
www.frontiersin.org

FIGURE 10. Comparison of the changes in the number of nodes without control and subject to the control of an uninformed person.

5.4.2 Optimal control of propagator

Figure 11 shows the variations of u1 and u2 subject to the control of the propagator. The horizontal and vertical coordinates represent the time step and the control strength, respectively. The control u1 reaches the highest intensity at an early stage, gradually decreases as a function of the increase in information transmission time, and approaches zero at the end of information transmission. The intensity of control u2 increases gradually as a function of the increase in information transmission time, decreases gradually after reaching the peak value, and approaches zero at the end of information transmission. This shows that because of the small number of influential propagators and slower growth rate, in the early days of control, good effects can be achieved. So Thus, the government needs to reported in the early days of the truth of this class of people and controls. Additionally, the normal propagators are fewer, but the growth rate is higher. Thus, the government does not need to control the high strength at an early stage. However, with the dissemination of information, it is still necessary to gradually strengthen the reporting and control of the truth of the incident.

FIGURE 11
www.frontiersin.org

FIGURE 11. u1 and u2 subject to propagator control.

Figure 12 shows the changes in the number of nodes of the uninformed person S, information propagator I (I=I1+I2), and immune persons R, subject to the control of the propagator and without control. The control of the propagator can effectively reduce the number of information propagator nodes at the peak of information dissemination so that the latter can be completed as soon as possible, the number of propagators decreased by 9.16% at the peak of information transmission. In addition, in the process of information transmission, the number of uninformed nodes is effectively reduced. At most, the number of uninformed nodes is 8.2% more than that without control, avoiding more nodes to participate in information transmission and reducing the scope of information transmission.

FIGURE 12
www.frontiersin.org

FIGURE 12. Comparison of the changes in the number of nodes without and with control of the propagator.

6 Conclusion

This study proposed a novel L-SITR model that stratified information propagators based on nodal influences and improved the traditional SIRS model by adding rational propagators. Through the study of the theory analysis of dynamics equations, we determine the spread of L-SITR model threshold, and combined with numerical simulation proved that the stability of the equilibrium point. To suppress the large-scale spread of online public opinion information, optimal control was applied to the L-SITR model and the real data obtained from Sina Weibo were used to conduct simulation experiments. Simulation results show that the proposed L-SITR model has higher accuracy than the traditional SIRS model, and is more suitable for information propagation prediction in the presence of rational communicators. Moreover, the optimal control method proposed in this paper can effectively reduce the influence of public opinion propagation.

Because of the complexity of the network information dissemination, our work is not perfect; it also needs to work in the future through the use of more accurate data collection, analysis, and information dissemination mechanism between the nodes to develop a more complete information propagation model. Among them, exploring the information transmission mechanism in line with the real scene is the basis for establishing the propagator model, and the conscious and social attributes of nodes should be taken into account in future work. Additionally, many more methods are needed to simulate and analyze the methods of the intervention process, further improving the accuracy of the models and practicality.

Data availability statement

The original contributions presented in the study are included in the article/supplementary material, further inquiries can be directed to the corresponding author.

Author contributions

All authors participated in the design of the models, methodology, and experiments, and assessment of their relevance. DP and YZ contributed the computer coding and testing. All authors participated in the writing of the article.

Funding

The work was supported in part by Sub Project of National Key Research and Development plan in 2020. (NO. 2020YFC1511704). Beijing Information Science & Technology University (NO.2020KYNH212 and NO. 2021CGZH302). Beijing Science and Technology Project (Grant No. Z211100004421009), and in part by the National Natural Science Foundation of China (Grant No. 61971048). Open Foundation of State key Laboratory of Networking and Switching Technology (Beijing University of Posts and Telecommunications) (SKLNST-2022-1-16).

Conflict of interest

The handling editor declared a past co-authorship with one of the authors YZ.

The remaining author declares that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

Publisher’s note

All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article, or claim that may be made by its manufacturer, is not guaranteed or endorsed by the publisher.

References

1. Wang W, Liu Q, Liang J, Hu Y, Zhou T. Coevolution spreading in complex networks. Phys Rep (2019) 820:1–51. doi:10.1016/j.physrep.2019.07.001

PubMed Abstract | CrossRef Full Text | Google Scholar

2. Mckendrick W. Contributions to the mathematical theory of epidemics. III. Further studies of the problem of endemicity. Proc R Soc Lond (1933) 141:94–122.

Google Scholar

3. Wang Y. The spreading of information in online social networks through cellular automata. Complexity (2018) 2018. doi:10.1155/2018/1890643

CrossRef Full Text | Google Scholar

4. Kabir KMA, Tanimoto J. Analysis of epidemic outbreaks in two-layer networks with different structures for information spreading and disease diffusion. Commun Nonlinear Sci Numer Simul (2019) 72:565–74. doi:10.1016/j.cnsns.2019.01.020

CrossRef Full Text | Google Scholar

5. Lu Y, Liu J. The impact of information dissemination strategies to epidemic spreading on complex networks. Physica A: Stat Mech its Appl (2019) 536:120920. doi:10.1016/j.physa.2019.04.156

CrossRef Full Text | Google Scholar

6. Huang H, Chen Y, Ma Y. Modeling the competitive diffusions of rumor and knowledge and the impacts on epidemic spreading. Appl Math Comput (2021) 388:125536. doi:10.1016/j.amc.2020.125536

PubMed Abstract | CrossRef Full Text | Google Scholar

7. Wang Q, Lin Z, Jin Y, Cheng S, Yang T. Esis : Emotion-based spreader – ignorant – stifler model for information diffusion. Knowl Based Syst (2015) 81:46–55. doi:10.1016/j.knosys.2015.02.006

CrossRef Full Text | Google Scholar

8. Wang Z, Rui X, Yuan G, Cui J, Hadzibeganovic T. Endemic information-contagion outbreaks in complex networks with potential spreaders based recurrent-state transmission dynamics. Physica A: Stat Mech its Appl (2021) 573:125907. doi:10.1016/j.physa.2021.125907

CrossRef Full Text | Google Scholar

9. Shaji A, V Belfin R, Kanaga EGM. An innovated SIRS model for information spreading. Int Conf Bigdata Cloud Comput (2017) 2017:1–8.

Google Scholar

10. Zhao L, Wang J, Chen Y, Wang Q, Cheng J, Cui H. SIHR rumor spreading model in social networks. Physica A: Stat Mech its Appl (2012) 391:2444–53. doi:10.1016/j.physa.2011.12.008

CrossRef Full Text | Google Scholar

11. Li J, Jiang H, Mei X, Hu C, Zhang G. Dynamical analysis of rumor spreading model in multi-lingual environment and heterogeneous complex networks. Inf Sci (N Y) (2020) 536:391–408. doi:10.1016/j.ins.2020.05.037

CrossRef Full Text | Google Scholar

12. Yagan O, Qian D, Zhang J, Cochran D. Conjoining speeds up information diffusion in overlaying social-physical networks. IEEE J Sel Areas Commun (2013) 31:1038–48. doi:10.1109/JSAC.2013.130606

CrossRef Full Text | Google Scholar

13. Wang Z, Guo Q, Sun S, Xia C. The impact of awareness diffusion on SIR-like epidemics in multiplex networks. Appl Math Comput (2019) 349:134–47. doi:10.1016/j.amc.2018.12.045

CrossRef Full Text | Google Scholar

14. Wu J, Zuo R, He C, Xiong H, Zhao K, Hu Z. The effect of information literacy heterogeneity on epidemic spreading in information and epidemic coupled multiplex networks. Physica A: Stat Mech its Appl (2022) 596:127119. doi:10.1016/j.physa.2022.127119

CrossRef Full Text | Google Scholar

15. Li X, Hou B. Competing complex information spreading in multiplex. Complexity (2021) 2021. doi:10.1155/2021/9923837

CrossRef Full Text | Google Scholar

16. Jiang G, Li S, Li M. Dynamic rumor spreading of public opinion reversal on Weibo based on a two-stage SPNR model. Physica A: Stat Mech its Appl (2020) 558:125005. doi:10.1016/j.physa.2020.125005

CrossRef Full Text | Google Scholar

17. Wang Z, Liang J, Nie H, Zhao H. A 3SI3R model for the propagation of two rumors with mutual promotion. Adv Differ Equ (2020) 109. doi:10.1186/s13662-020-02552-w

CrossRef Full Text | Google Scholar

18. Sang C, Li T, Tian S, Xiao Y, Xu G. Sftrd: A novel information propagation model in heterogeneous networks: Modeling and restraining strategy. Physica A: Stat Mech its Appl (2019) 524:475–90. doi:10.1016/j.physa.2019.04.213

CrossRef Full Text | Google Scholar

19. Zhu L, Guan G. Dynamical analysis of a rumor spreading model with self-discrimination and time delay in complex networks. Physica A: Stat Mech its Appl (2019) 533:121953. doi:10.1016/j.physa.2019.121953

CrossRef Full Text | Google Scholar

20. Wang Y, Yuan G, Fan C, Hu Y, Yang Y. Disease spreading model considering the activity of individuals on complex networks. Physica A: Stat Mech its Appl (2019) 530:121393. doi:10.1016/j.physa.2019.121393

CrossRef Full Text | Google Scholar

21. Zhao T, Member S, Chen W, Member S, Liew AW, Member S, et al. A binary particle swarm optimizer with priority planning and hierarchical learning for networked epidemic control. IEEE Trans Syst Man, Cybern Syst (2019) 2019:1–15.

Google Scholar

22. Huo HF, Yang P, Xiang H. Dynamics for an SIRS epidemic model with infection age and relapse on a scale-free network. J Franklin Inst (2019) 356:7411–43. doi:10.1016/j.jfranklin.2019.03.034

CrossRef Full Text | Google Scholar

23. Liu L, Wei X, Zhang N. Global stability of a network-based SIRS epidemic model with nonmonotone incidence rate. Physica A: Stat Mech its Appl (2019) 515:587–99. doi:10.1016/j.physa.2018.09.152

CrossRef Full Text | Google Scholar

24. Yuan X, Wang F, Xue Y, Liu M. Global stability of an SIR model with differential infectivity on complex networks. Physica A: Stat Mech its Appl (2018) 499:443–56. doi:10.1016/j.physa.2018.02.065

CrossRef Full Text | Google Scholar

25. Huo J, Zhao H. Dynamical analysis of a fractional SIR model with birth and death on heterogeneous complex networks. Physica A: Stat Mech its Appl (2016) 448:41–56. doi:10.1016/j.physa.2015.12.078

CrossRef Full Text | Google Scholar

26. Van Den Driessche P, Watmough J. Reproduction numbers and sub-threshold endemic equilibria for compartmental models of disease transmission. Math Biosci (2002) 180:29–48. doi:10.1016/s0025-5564(02)00108-6

PubMed Abstract | CrossRef Full Text | Google Scholar

27. Huo L, Cheng Y, Liu C, Ding F. Dynamic analysis of rumor spreading model for considering active network nodes and nonlinear spreading rate. Physica A: Stat Mech its Appl (2018) 506:24–35. doi:10.1016/j.physa.2018.03.063

CrossRef Full Text | Google Scholar

28. Nekovee M, Moreno Y, Bianconi G, Marsili M. Theory of rumour spreading in complex social networks. Physica A (2008) 2008:1–23.

Google Scholar

29. Li J, Jiang H, Yu Z, Hu C. Dynamical analysis of rumor spreading model in homogeneous complex networks. Appl Math Comput (2019) 359:374–85. doi:10.1016/j.amc.2019.04.076

CrossRef Full Text | Google Scholar

30. O’Regan SM, Kelly TC, Korobeinikov A, O’Callaghan MJA, Pokrovskii AV. Lyapunov functions for SIR and SIRS epidemic models. Appl Math Lett (2010) 23:446–8. doi:10.1016/j.aml.2009.11.014

CrossRef Full Text | Google Scholar

31. Wang X, Peng H, Shi B, Jiang D, Zhang S, Chen B. Optimal vaccination strategy of a constrained time-varying SEIR epidemic model. Commun Nonlinear Sci Numer Simul (2019) 67:37–48. doi:10.1016/j.cnsns.2018.07.003

CrossRef Full Text | Google Scholar

32. Reviews B, Panja P. Optimal control analysis of a cholera epidemic model. Biophys Rev Lett (2019) 14:27–48. doi:10.1142/S1793048019500024

CrossRef Full Text | Google Scholar

33. Bakare EA, Nwagwo A, Danso-Addo E. Optimal control analysis of an SIR epidemic model with constant recruitment. Int J Appl Math Res (2014) 3:273–85. doi:10.14419/ijamr.v3i3.2872

CrossRef Full Text | Google Scholar

34. Li K, Zhu G, Ma Z, Chen L. Dynamic stability of an SIQS epidemic network and its optimal control. Commun Nonlinear Sci Numer Simul (2019) 66:84–95. doi:10.1016/j.cnsns.2018.06.020

CrossRef Full Text | Google Scholar

35. Yu T, Cao D, Liu S. Epidemic model with group mixing: Stability and optimal control based on limited vaccination resources. Commun Nonlinear Sci Numer Simul (2018) 61:54–70. doi:10.1016/j.cnsns.2018.01.011

CrossRef Full Text | Google Scholar

Keywords: complex networks, infectious disease model, propagation dynamics, stability analysis, optimal control

Citation: Pan D and Zhang Y (2022) Analysis of information propagation and control of a layered SITR model in complex networks. Front. Phys. 10:985517. doi: 10.3389/fphy.2022.985517

Received: 04 July 2022; Accepted: 22 July 2022;
Published: 23 August 2022.

Edited by:

Xuzhen Zhu, Beijing University of Posts and Telecommunications (BUPT), China

Reviewed by:

Guanghui Song, Xidian University, China
Yilun Shang, Northumbria University, United Kingdom
Qisheng Zhang, China University of Geosciences, China
Wang Fengli, Institute of Computing Technology (CAS), China

Copyright © 2022 Pan and Zhang. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.

*Correspondence: Yuexia Zhang, zhangyuexia@bistu.edu.cn

Disclaimer: All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article or claim that may be made by its manufacturer is not guaranteed or endorsed by the publisher.