Defending against Online Social Network Rumors through Optimal Control Approach

Huang, Da-Wen; Yang, Lu-Xing; Yang, Xiaofan; Tang, Yuan Yan; Bi, Jichao

doi:https://doi.org/10.1155/2020/6263748

Discrete Dynamics in Nature and Society

On this page

Abstract Introduction Related Work Data Availability Conflicts of Interest Authors’ Contributions References Copyright Related Articles

Special Issue

Dynamical Modeling, Analysis, and Control of Information Diffusion over Social Networks

View this Special Issue

Research Article | Open Access

Volume 2020 | Article ID 6263748 | https://doi.org/10.1155/2020/6263748

Defending against Online Social Network Rumors through Optimal Control Approach

Da-Wen Huang,¹Lu-Xing Yang,²Xiaofan Yang,³Yuan Yan Tang,⁴and Jichao Bi⁵

Academic Editor: Wei Wang

Received05 Aug 2020

Revised09 Sept 2020

Accepted16 Sept 2020

Published30 Sept 2020

Abstract

Rumors have been widely spread in online social networks and they become a major concern in modern society. This paper is devoted to the design of a cost-effective rumor-containing scheme in online social networks through an optimal control approach. First, a new individual-based rumor spreading model is proposed, and the model considers the influence of the external environment on rumor spreading for the first time. Second, the cost-effectiveness is recommended to balance the loss caused by rumors against the cost of a rumor-containing scheme. On this basis, we reduce the original problem to an optimal control model. Next, we prove that this model is solvable, and we present the optimality system for the model. Finally, we show that the resulting rumor-containing scheme is cost-effective through extensive computer experiments.

1. Introduction

Nowadays, with the rapid development of Internet technology, online social network (OSN), ranging from Facebook and Twitter to YouTube and LinkedIn, has become a popular platform for people to communicate [1, 2]. On the negative side, harmful rumors can spread rapidly over OSNs, leading to huge losses [3, 4]. In 2013, a false tweet claimed that Barack Obama was injured in an explosion which resulted in a loss of 130 billion US dollars in stock value [5]. In 2015, the rumor of shootouts and kidnappings by drug gangs happening near schools in Veracruz caused severe chaos in the city [6]. The outbreak of rumors has brought many problems, some of which pose threats to our society. Therefore, how to effectively restrain the propagation of rumors over OSNs has been a research hotspot in the field of cybersecurity.

In order to protect the security of cyberspace, it is urgent to propose some effective measures to control the spread of rumors. In recent years, researchers have suggested many measures to mitigate the impact of rumors, such as blocking or isolating some OSN users to prevent them from further spreading rumors to OSN and releasing convincing rumor-containing messages to OSN users. These measures have been proven to be effective in controlling the spread of rumors [3, 7]. In practice, almost all rumor-containing measures will consume resources (such as money and manpower) during the implementation process, resulting in a certain cost. The cost is generally borne by the OSN platform and government. Since the budget of the OSN platform and government for controlling rumor is limited, it is necessary to study the rumor-containing problem from an economic perspective. However, most of the related research works only discussed the effectiveness (or performance) of rumor-containing measures, and they all ignored the cost of implementing the measures. Different from previous research perspectives, this paper studies rumor-containing problem from an economic perspective. This work not only considers the losses caused by the spread of rumors but also considers the cost of implementing rumor-contain measures. In this study, we use the total loss caused by rumor to characterize cost-effectiveness. If the total loss is smaller, the cost-effectiveness is better; otherwise, the cost-effectiveness is worse. Based on the definition of cost-effectiveness, cost-effectiveness can be maximized only when the total cost is minimized. This paper will try to find such a rumor-containing scheme that maximizes cost-effectiveness.

From the above discussion, it is noticeable that the rumor-containing agency faces the following challenging problem:

Rumor-containing problem: supposing that a rumor is spreading over an OSN, design a cost-effective rumor-containing scheme.

Designing a cost-effective rumor-containing scheme is a valuable research problem. There are new rumors appearing in OSNs all the time. However, due to the fact that there is no one approach that can completely control the spread of rumors, the rumor-containing problem is essentially a management problem that requires continuous investment of resources. In practice, the budget of the rumor-containing agency is limited. If the economic costs incurred in the process of controlling rumors cannot be managed well, it will be difficult to continuously implement measures to control the spread of rumors.

In this paper, we propose a novel individual-based rumor spreading model, where the effect of the external environment on the spread of the rumor is accounted for. Thereby, we estimate the cost-effectiveness of a rumor-containing scheme. On this basis, we reduce the rumor-containing problem to an optimal control model, where each control stands for a rumor-containing scheme, and the objective functional stands for the cost-effectiveness of a rumor-containing scheme. We prove that this model admits an optimal control, guaranteeing the solvability of the model. We derive the optimality system for the model, which can be used to solve the model. Through extensive comparative experiments, we show that the rumor-containing scheme so obtained is cost-effective.

This paper makes a theoretical study on rumor-containing problem, and the research results can provide some theoretical guidance for taking measures to suppress the spread of rumors. In addition, the research method proposed in this paper can be applied to analyze the cost management of the rumor containment process, and the new model proposed in this paper can be used to study the influence of some parameters on the spread of rumors. Finally, new research ideas can also be extended to other cyberspace security problems, such as malware propagation [8].

The subsequent materials are organized in this fashion: Section 2 reviews the related work. Section 3 establishes an optimal control model of the rumor-containing problem. Sections 4 and 5 solve the model. This work is summarized in Section 6.

This section is devoted to reviewing the previous work that is related to the present paper. First, rumor-containing problem is introduced. Second, some rumor spreading models are discussed. Third, the optimal control approach used to deal with rumor-containing problem is introduced.

Rumor-containing problem is devoted to finding effective strategies to control or limit the propagation of rumor in a network, so that the losses caused by rumor can be reduced. In recent years, rumor-containing problem has received significant attention of researchers. Toward this direction, there exist two main types of rumor-containing strategies [3, 9], that is, (a) preventing most influential users or community bridges from being affected by the rumor and (b) spreading convincing messages to clarify the rumor. In the past few years, there has been quite a lot of research on the first type of strategies (also called rumor blocking strategies) [10–15]. The idea of this type of strategies is to find a small set of users or community bridges in the OSN, such that isolating or protecting them will minimize the impact of rumor propagation. However, the rumor-containing strategy ultimately boils down to solving a NP-hard problem and therefore an exact solution is infeasible for large-scale OSNs. Although many heuristic algorithms have been proposed to deal with the problem, they are still too costly for large-scale OSNs. In addition, some isolating or protecting measures may violate human rights. Recently, the second type of rumor-containing strategy has attracted a lot of attention [3, 9]. The essence of the strategy is to model rumor-containing problem as a competitive propagation problem between anti-rumor information and rumor, and this type of strategies has been shown to be effective means of restraining rumor in OSNs [3, 9, 16, 17]. In practice, the above two types of rumor-containing strategies are both effective. However, researchers only studied their effectiveness in controlling rumors but did not consider the cost issues involved in the implementation.

Modeling the spreading process of rumor lays a theoretical basis for studying rumor-containing problem. Existing rumor spreading models can be classified into three categories: compartmental models, network-degree models, and individual-based models. Compartmental rumor spreading models are only suited to homogeneous rumor spreading networks [18–22], and network-degree rumor spreading models only apply to some special types of networks such as scale-free networks [16, 23–26]. In contrast, individual-based rumor spreading models are applicable to all rumor spreading networks [17, 27–30]. The rumor spreading models proposed in [16–22] are all based on the assumption that a rumor can only be received through OSNs. However, in practice, OSN users can also receive rumors from the external environment such as TV programs or tabloid reports [31]. Therefore, previous work may underestimate the propagation ability of rumors. Hence, it is necessary to introduce a rumor spreading model in which the effect of the external environment is accounted for. For our purpose, in the present paper, we aim to establish such an individual-based rumor spreading model.

In recent years, optimal control theory has been applied to deal with rumor-containing problem. Optimal control theory is devoted to finding a control scheme for a dynamical system so that a certain optimality criterion is met [32]. Optimal control has been applied to a variety of areas such as malware containment [33, 34] and cybersecurity [35]. Based on network-degree rumor spreading models, the rumor-containing problem has been dealt with through optimal control approach [36–39]. Recently, this methodology has been extended to individual-based rumor spreading models. The authors of [30] suggested an isolation-conversion mechanism of restraining rumors. Owing to violation of human rights, the mechanism in [30] may be impracticable. The authors of [17] introduced a rumor-containing message-pushing mechanism, which has two defects: (1) the effect of the external environment on the spread of the rumor was neglected at all and (2) the message-pushing rate function was regarded as a rumor-containing scheme. In practice, this function may not be under direct control of the rumor-containing agency.

In the present paper, we deal with the rumor-containing problem through optimal control approach but from a more practical perspective. First, we consider the influence of external environment on rumor spreading and propose a new rumor spreading model. Second, we regard the growth rate function of the rumor-containing cost as a rumor-containing scheme, and we define the cost-effectiveness of a rumor-containing scheme. Finally, we modeled the rumor-containing problem as the problem of finding the most cost-effective rumor-containing scheme, and we solve the problem by applying the optimal control theory.

3. The Modeling of the Rumor-Containing Problem

This section is devoted to the modeling of the rumor-containing problem. Based on a novel individual-based rumor spreading model, we measure the cost-effectiveness of a rumor-containing scheme. On this basis, we reduce the rumor-containing problem to an optimal control model.

3.1. A Rumor Spreading Model

Consider an OSN of users denoted through . Let denote the topological structure of the OSN, i.e., the node set , and each edge stands for the fact that the users and are mutual OSN friends. Let denote the adjacency matrix of ; that is, if , and otherwise.

Suppose a rumor is spreading over the network . In order to mitigate the impact of the rumor, a rumor-containing agency must collect rumor-containing evidence through continuous investment in a prescribed time horizon . For , let denote the cumulative rumor-containing cost in the time horizon . Then stands for the growth rate of the rumor-containing cost at time . We refer to the function defined by , , as a rumor-containing scheme. Obviously, this scheme is under control of the rumor-containing agency.

For ease in realization, we assume that all feasible rumor-containing schemes are Lebesgue integrable [40]. Additionally, based on sociological evidence, it can be concluded that is bounded. Let be the supremum of , . By combining the above discussions, we get that the set of all feasible rumor-containing schemes iswhere denotes the set of all Lebesgue integrable functions defined on the interval .

Combined with sociological evidence and rational analysis, we can know that at any time each network user is either rumor-uncertain, rumor-believing, or rumor-refusing. Rumor-uncertain means that a user’s attitude toward rumor is uncertain. Rumor-believing means that a user believes in a rumor. Rumor-refusing means that a user does not believe in a rumor. Let 0, 1, and 2 stand for the fact that the user is rumor-uncertain, rumor-believing, and rumor-refusing at time , respectively. We refer to as the state of the user at time , and the vectoras the state of the network at time . The network state evolves over time. In order to describe the evolutionary process of the network state, let us introduce the following notations:(i) (resp., ): the probability with which, owing to the influence of a rumor-believing OSN friend, a rumor-uncertain (resp., rumor-refusing) user becomes rumor-believing at any time, and .(ii) (resp., ): the probability with which, owing to the influence of the external environment, a rumor-uncertain (resp., rumor-refusing) user becomes rumor-believing at any time, and .(iii) (resp., ): the probability with which, owing to the influence of a rumor-refusing OSN friend, a rumor-uncertain (resp., rumor-believing) user becomes rumor-refusing at any time, and .(iv): the probability with which, owing to the limited memory, a rumor-believing or rumor-refusing user becomes rumor-uncertain at any time, and .(v) (resp., ), : the probability with which, owing to the growth rate of the rumor-containing cost, a rumor-uncertain (resp., rumor-believing) user becomes rumor-refusing. Obviously, , and are strictly increasing.

In practice, the first seven parameters can be estimated through online questionnaire survey, and the last two functions can be approximated through regression based on historical data. In particular, we introduce the parameter to characterize the effect of the external environment on the spread of rumors, and refers to the scenario that does not consider the influence of external environment; this scenario has been studied by many researchers [16–30]. In this paper, we will consider a more general case, i.e., . Let and denote the indicator function of the event and the event , respectively. Based on the theory of continuous-time Markov chain [41], Figure 1 exhibits the diagram of state transition of the user .

Let , , and denote the probability that the user is rumor-uncertain, rumor-believing, and rumor-refusing at time , respectively:

Since , we refer to the vectoras the expected state of the network at time . Let denote the initial expected network state.

Theorem 1. The evolutionary process of the expected network state is described by the following system of ordinary differential equations:

Proof. Let denote the mathematical expectation of a random variable. Then, the rumor-uncertain user becomes rumor-believing at time at the expected ratethe rumor-refusing user becomes rumor-believing at time at the expected ratethe rumor-believing user becomes rumor-refusing at time at the expected rateand the rumor-believing user becomes rumor-uncertain at time at the expected rate . The first equations in system (5) follow. The last equations in the system can be derived analogously.
System (5) is a novel individual-based rumor spreading model, in which the effect of the external environment is accounted for. For and , letFor , letThen, model (5) is abbreviated asNext, we show that model (5) is positively invariant.

Theorem 2. Let be the solution to model (5). Then, .

Proof. Obviously, . For , we proceed by distinguishing among three possibilities.

Case 1. . Then, . Hence, .

Case 2. . Then, . Hence, .

Case 3. , and . Then, .
Hence, .
In what follows, letstand for the solution to model (5).

3.2. The Optimal Control Modeling of the Rumor-Containing Problem

For our modeling purpose, we need to estimate the total loss caused by rumor, and then we will define cost-effectiveness. To this end, let denote the average loss per unit time of a rumor-believing user. In practice, can be estimated by assessing the potential consequence of the rumor under consideration.

Theorem 3. The expected total loss of all network users in the time range is

Proof. Let denote an infinitesimal. The average loss of the user in the time range is or zero according to whether he is rumor-believing at time or not. Hence, his expected loss in the time range is . Equation (13) follows.

Theorem 4. The rumor-containing cost in the time range is

Proof. Let denote an infinitesimal. The rumor-containing cost in the time range is . Equation (14) follows.
Based on Theorems 3 and 4, for a rumor-containing scheme , the total loss caused by a rumor can be measured by the quantityIn this paper, we use the quantity to characterize cost-effectiveness, and the smaller the quantity is, the more cost-effective the rumor-containing scheme will be. In practice, we hope to achieve maximum cost-effectiveness by minimizing the quantity .
Based on the above discussions, we model the rumor-containing problem as the following optimal control problem:Here, .
We refer to the optimal control problem as the rumor-containing model. Each instance of the model is given by the 14-tuple as follows:

4. Dealing with the Rumor-Containing Model

This section aims to deal with the rumor-containing model (16). First, we show that the model is solvable. Second, we derive the optimality system for the model.

4.1. Solvability of the Rumor-Containing Model

The following lemma is a direct corollary of a theorem in [32].

Lemma 1. The rumor-containing model (16) admits an optimal control if the following six conditions hold simultaneously:(1) is closed.(2) is convex.(3)There exists such that model (5) is solvable.(4) is bounded by a linear function in .(5) is convex on.(6)There exist , and such that .We are ready to show the solvability of the rumor-containing model.

Theorem 5. The rumor-containing model (16) admits an optimal control.

Proof. First, let be an accumulation point of the set . Then, there is a sequence of points, , in that approaches . On one hand, follows from the completeness of . On the other hand, . Hence, . The closeness of is proven. Second, let , , and . On one hand, follows from the fact that is a vector space. On the other hand, it is obvious that . The convexity of is proven. Thirdly, the solvability of the system , follows from the continuous differentiability of the function . Fourthly, for , we haveNext, the convexity of on follows from its linearity on . Finally, we have . Hence, the claim follows from Lemma 1.

4.2. A Necessary Condition for the Optimal Control

The Hamiltonian of the rumor-containing model (16) iswhere and . and constitute the adjoint of .

We are ready to present a necessary condition for the optimal control of model (16).

Theorem 6. Let be an optimal control for model (16), let be the resulting solution to model (5). Then, there exists an adjoint such thatMoreover, , and

Proof. It follows from Pontryagin’s Minimum Principle [32] that there exists such thatSystem (20) follows by direct calculations. As the terminal cost is unspecified and the final state is free, we have . Again, by Pontryagin’s Minimum Principle, we getSystem (21) follows from direct calculations.
Based on the previous discussions, we get that the optimality system for model (16) comprises system (5), system (20), system (21), and . The optimality system can be solved by invoking the well-known Forward-Backward Euler Method [42]. We refer to the control obtained in this way as a promising rumor-containing scheme for model (16). This is because the scheme may be optimal in terms of cost-effectiveness.

5. The Cost-Effectiveness of the Promising Rumor-Containing Scheme

At the end of the previous section, we proposed the notion of promising rumor-containing scheme. In this section, we assess the cost-effectiveness of this scheme through comparative experiments.

5.1. Experiment Design

In each of the following experiments, we conduct the following operations: (1) generate an instance of the rumor-containing model (16), (2) obtain a promising rumor-containing scheme for the instance by invoking Forward-Backward Euler Method, and (3) compare this scheme with a set of static rumor-containing schemes in terms of the cost-effectiveness. All the following experiments are carried out on a PC with Inter® Core™ i5-7500 CPU @ 3.40 GHz and 8 GB RAM.

Studies show that some social platforms such as Facebook [43], Twitter [44], and YouTube [45] have provided a way for rumors to generate and spread. To simulate the environment in which rumors spread, we choose three real-world OSNs. First, consider the Facebook network and the Twitter network provided by SNAP, the well-known network library [46]. Due to memory limitation, we randomly choose a subnet of the original network without loss of generality. Choose a 100-node subnet of the original Facebook network (dataset name: ego-Facebook), denoted by , and a 100-node subset of the original Twitter network (dataset name: ego-Twitter), denoted by , respectively. Second, consider the YouTube network in Network Repository [47]. Choose a 100-node subnet of the YouTube network, denoted by . Figure 2 displays these three networks.

(a)

(b)

(c)

The cost-effectiveness is the focus in this section. Common OSN platforms generally have information security agencies. When rumors break out on OSN, the agency is responsible for collecting and disseminating truths to dispel rumors, for example, when President Trump declared on Twitter that mail voting would lead to a “rigged election.” In order to control the spread of the rumor, Twitter tagged Trump’s tweets with the label “Getting the facts about mailing votes” and redirected users to a fact-checking page to provide comprehensive investigation information for the misleading article. In practice, the agency’s budget is limited. In order to control the spread of rumors, the agency needs to find a cost-effective rumor control scheme; that is, the scheme can minimize the total loss caused by rumors.

In all the following experiments, let , , , and . Let denote the promising rumor-containing scheme, and a static rumor-containing scheme. Let

In particular, the static rumor-containing scheme stands for taking no rumor-containing scheme; that is, let the rumors spread freely.

5.2. Experimental Results

Experiment 1. For the rumor-containing model , stands for ignoring the influence of external environment on the propagation of a rumor. Consider three instances as follows:where , , , , , , , , , , , , , and . In order to show the influence of external environment on the propagation of rumors, we only change the value of and let , respectively. Let denote the expected probability of rumor-believing users in the OSN, and is given by As shown in Figure 3, compared with the situation that does not consider the effect of external environment (i.e., ), increasing will cause the value of to increase, especially when is relatively small. The finding indicates that external environment has a great effect on the expected probability of rumor-believing users in OSNs, especially in the early stages of the spread of rumors, and if we ignore the effect of external environment, the propagation ability of rumors will be seriously underestimated.In practice, the closed-form formula for the functions and can be approximated through regression based on historical data, and both and are monotonically increasing functions. Supposing that there is a rumor spreading on the network , we consider three different forms of and , and the experimental settings are as follows.

(a)

(b)

(c)

Experiment 2. Consider three instances of the rumor-containing model:where , , , , , , , , , , , , , , and . Let denote the promising rumor-containing scheme. By applying the approach introduced in Section 4.2, we get a promising control , which is shown in Figure 4. It is seen that the promising rumor-containing scheme of the three instances first stays at the maximum allowable rate and then drops to the zero rates.
Furthermore, we compare the cost-effectiveness between the promising control strategy and a group of static control strategies . The comparison result can be found in Figure 5. It is seen that , . The result shows that our proposed rumor-containing scheme obtains the highest cost-effectiveness; hence, it performs much better than all the static rumor-containing schemes.
Similarly, supposing that there is a rumor spreading on the network , we consider three different forms of and , and the experimental settings are as follows.

(a)

(b)

(c)

(a)

(b)

(c)

Experiment 3. Consider three instances of the rumor-containing model:where , , , , , , , , , , , , , , and . Let denote the promising rumor-containing scheme. By applying the approach introduced in Section 4.2, we get a promising control , which is shown in Figure 6. It is seen that the promising rumor-containing scheme of the three instances first stays at the maximum allowable rate and then drops to the zero rates.
Furthermore, we compare the cost-effectiveness between the promising control strategy and a group of static control strategies . The comparison result can be found in Figure 7. It is seen that , . The result shows that our proposed rumor-containing scheme obtains the highest cost-effectiveness; hence, it performs much better than all the static rumor-containing schemes.
Again, supposing that there is a rumor spreading on the network , we consider three different forms of and , and the experimental settings are as follows.

(a)

(b)

(c)

(a)

(b)

(c)

Experiment 4. Consider three instances of the rumor-containing model:where , , , , , , , , , , , , , , and . Let denote the promising rumor-containing scheme. By applying the approach introduced in Section 4.2, we get a promising control , which is shown in Figure 8. It is seen that the promising rumor-containing scheme of the three instances first stays at the maximum allowable rate and then drops to the zero rates.
Furthermore, we compare the cost-effectiveness between the promising control strategy and a group of static control strategies . The comparison result can be found in Figure 9. It is seen that , . The result shows that our proposed rumor-containing scheme obtains the highest cost-effectiveness; hence, it performs much better than all the static rumor-containing schemes.
Based on the results of Experiments 2–4, we can draw some conclusions as follows: (a) if we do not take any rumor-containing scheme, the spread of rumors will cause great losses, and (b) the proposed rumor-containing scheme can greatly mitigate the impact of rumor and performs much better than all the static rumor-containing schemes in terms of the cost-effectiveness. Apart from the above three experiments, we conduct 1,000 similar experiments as well. In all these experiments, we obtain similar and consistent results. Therefore, we conclude that the promising rumor-containing scheme is cost-effective.

(a)

(b)

(c)

(a)

(b)

(c)

6. Concluding Remarks

In this study, we have studied the problem of developing a cost-effective rumor-containing scheme. Based on a node-level rumor spreading model that takes account of the effect of external environment, we have measured the impact of rumors. On this basis, we have modeled the rumor-containing problem as an optimal control problem. The optimization goal of the problem is to find a rumor-containing scheme that minimizes the total loss, and simulation results show that the proposed scheme is cost-effective. This work has studied the propagation of rumor from theoretical modeling and cost management perspectives. The research results can provide some theoretical guidance for taking measures to suppress the spread of rumors. The new model proposed in this paper can be used to study the influence of some parameters on the spread of rumors, and the research ideas can also be applied to study other cyberspace security problems.

The spread of rumors in the real world may be more complicated, and there are some open problems. First, since there is more than one OSN in the real world [48, 49], the rumor-containing problem should be extended to multiplex OSNs. Second, since realistic OSNs are varying over time [50, 51], it is necessary to study the rumor-containing problem with dynamic OSNs. Thirdly, in some application scenarios, the spread of a rumor can be captured by a system of partial differential equations [52–54]; it is worth adapting this work to these situations. Next, it is necessary to apply our methodology to some other areas such as disease spreading [55, 56], malware propagation [57, 58], and cybersecurity [59, 60]. Finally, in this work, the rumormonger is assumed to be nonstrategic. In practice, however, the rumormonger may well be strategic. In this situation, the rumor-containing problem should be treated in the framework of game theory [61–63].

Data Availability

The data used to support the findings of this study are available, and the sources of the datasets have been given in the paper.

Conflicts of Interest

The authors declare that there are no conflicts of interest.

Authors’ Contributions

Da-Wen Huang contributed to formal analysis, software, and roles/writing of the original draft. Lu-Xing Yang contributed to formal analysis, investigation, and validation. Xiaofan Yang contributed to supervision, methodology, and writing, reviewing, and editing of the paper. Yuan Yan Tang contributed to supervision and writing, reviewing, and editing of the paper. Jichao Bi contributed to writing, reviewing, and editing of the paper.

References

P. Verduyn, O. Ybarra, M. Résibois, J. Jonides, and E. Kross, “Do social network sites enhance or undermine subjective well-being? A critical review,” Social Issues and Policy Review, vol. 11, no. 1, pp. 274–302, 2017.
View at: Publisher Site | Google Scholar
D. J. Kuss and M. D. Griffiths, “Social networking sites and addiction: ten lessons learned,” International Journal of Environmental Research and Public Health, vol. 14, no. 3, p. 311, 2017.
View at: Publisher Site | Google Scholar
S. Wen, J. Jiang, Y. Xiang, S. Yu, W. Zhou, and W. Jia, “To shut them up or to clarify: restraining the spread of rumors in online social networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 12, pp. 3306–3316, 2014.
View at: Publisher Site | Google Scholar
S. Vosoughi, D. Roy, and S. Aral, “The spread of true and false news online,” Science, vol. 359, no. 6380, pp. 1146–1151, 2018.
View at: Publisher Site | Google Scholar
K. Rapoza, Can ’Fake News’ Impact the Stock Market?Forbes, New Jersey, NJ, USA, 2017, http://www.forbes.com/sites/kenrapoza/2017/02/26/can-fake-news-impact-the-stock-market/.
J. Ma, W. Gao, P. Mitra et al., “Detecting rumors from microblogs with recurrent neural networks,” in Proceedings of the 25th International Joint Conference on Artificial Intelligence, pp. 3818–3824, New York, NY, USA, January 2016.
View at: Google Scholar
A. J. Kimmel, Rumors and Rumor Control: A Manager’s Guide to Understanding and Combatting Rumors, Routledge, Abingdon, UK, 2012.
C. Gan, Q. Feng, Q. Zhu, Z. Zhang, Y. Zhang, and Y. Xiang, “Analysis of computer virus propagation behaviors over complex networks: a case study of Oregon routing network,” Nonlinear Dynamics, vol. 100, no. 2, pp. 1725–1740, 2020.
View at: Publisher Site | Google Scholar
K. Sharma, F. Qian, H. Jiang, N. Ruchansky, M. Zhang, and Y. Liu, “Combating fake news,” ACM Transactions on Intelligent Systems and Technology, vol. 10, no. 3, pp. 1–42, 2019.
View at: Publisher Site | Google Scholar
C. Budak, D. Agrawal, and A. E. Abbadi, “Limiting the spread of misinformation in social networks,” in Proceedings of the 20th International Conference on World Wide Web, pp. 665–674, Hyderabad, India, March 2011.
View at: Google Scholar
N. P. Nguyen, G. Yan, M. T. Thai, and S. Eidenbenz, “Containment of misinformation spread in online social networks,” in Proceedings of the 4th Annual ACM Web Science Conference on—WebSci ’12, pp. 213–222, Evanston, IL, USA, June 2012.
View at: Publisher Site | Google Scholar
L. Fan, Z. Lu, W. Wu, B. Thuraisingham, H. Ma, and Y. Bi, “Least cost rumor blocking in social networks,” in Proceedings of the 2013 33rd International Conference on Distributed Computing Systems, pp. 540–549, Philadelphia, PA, USA, July 2013.
View at: Publisher Site | Google Scholar
G. A. Tong, W. Wu, L. Guo et al., “An efficient randomized algorithm for rumor blocking in online social networks,” IEEE Transactions on Network Science and Engineering, vol. 14, 2017.
View at: Publisher Site | Google Scholar
B. Wang, G. Chen, L. Fu, L. Song, and X. Wang, “DRIMUX: dynamic rumor influence minimization with user experience in social networks,” IEEE Transactions on Knowledge and Data Engineering, vol. 29, no. 10, pp. 2168–2181, 2017.
View at: Publisher Site | Google Scholar
L. Yang, Z. Li, and A. Giua, “Containment of rumor spread in complex social networks,” Information Sciences, vol. 506, pp. 113–130, 2019.
View at: Publisher Site | Google Scholar
Z. He, Z. Cai, J. Yu, X. Wang, Y. Sun, and Y. Li, “Cost-efficient strategies for restraining rumor spreading in mobile social networks,” IEEE Transactions on Vehicular Technology, vol. 66, no. 3, pp. 2789–2800, 2016.
View at: Google Scholar
J. Chen, L.-X. Yang, X. Yang, and Y. Y. Tang, “Cost-effective anti-rumor message-pushing schemes,” Physica A: Statistical Mechanics and Its Applications, vol. 540, Article ID 123085, 2020.
View at: Publisher Site | Google Scholar
L. Zhao, J. Wang, Y. Chen, Q. Wang, J. Cheng, and H. Cui, “SIHR rumor spreading model in social networks,” Physica A: Statistical Mechanics and Its Applications, vol. 391, no. 7, pp. 2444–2453, 2012.
View at: Publisher Site | Google Scholar
L. Zhao, J. Wang, and R. Huang, “Immunization against the spread of rumors in homogeneous networks,” PLoS One, vol. 10, no. 5, Article ID e0124978, 2015.
View at: Publisher Site | Google Scholar
J. Xu, M. Zhang, and J. Ni, “A coupled model for government communication and rumor spreading in emergencies,” Advances in Difference Equations, vol. 208, no. 1, pp. 1687–1847, 2016.
View at: Publisher Site | Google Scholar
Z.-J. Zhao, Y.-M. Liu, and K.-X. Wang, “An analysis of rumor propagation based on propagation force,” Physica A: Statistical Mechanics and Its Applications, vol. 443, pp. 263–271, 2016.
View at: Publisher Site | Google Scholar
L. A. Huo and N. Song, “Dynamical interplay between the dissemination of scientific knowledge and rumor spreading in emergency,” Physica A: Statistical Mechanics and Its Applications, vol. 461, pp. 73–84, 2016.
View at: Publisher Site | Google Scholar
Y. Moreno, M. Nekovee, and A. F. Pacheco, “Dynamics of rumor spreading in complex networks,” Physical Review E, vol. 69, no. 6, Article ID 066130, 2004.
View at: Publisher Site | Google Scholar
M. Nekovee, Y. Moreno, G. Bianconi, and M. Marsili, “Theory of rumour spreading in complex social networks,” Physica A: Statistical Mechanics and Its Applications, vol. 374, no. 1, pp. 457–470, 2007.
View at: Publisher Site | Google Scholar
L. Zhao, W. Xie, H. O. Gao, X. Qiu, X. Wang, and S. Zhang, “A rumor spreading model with variable forgetting rate,” Physica A: Statistical Mechanics and Its Applications, vol. 392, no. 23, pp. 6146–6154, 2013.
View at: Publisher Site | Google Scholar
J. Ma and H. Zhu, “Rumor diffusion in heterogeneous networks by considering the individuals’ subjective judgment and diverse characteristics,” Physica A: Statistical Mechanics and Its Applications, vol. 499, pp. 276–287, 2018.
View at: Publisher Site | Google Scholar
L.-X. Yang, P. Li, X. Yang, Y. Wu, and Y. Y. Tang, “On the competition of two conflicting messages,” Nonlinear Dynamics, vol. 91, no. 3, pp. 1853–1869, 2018.
View at: Publisher Site | Google Scholar
L.-X. Yang, T. Zhang, X. Yang, Y. Wu, and Y. Yan Tang, “Effectiveness analysis of a mixed rumor-quelling strategy,” Journal of the Franklin Institute, vol. 355, no. 16, pp. 8079–8105, 2018.
View at: Publisher Site | Google Scholar
C. Pan, L.-X. Yang, X. Yang, Y. Wu, and Y. Y. Tang, “An effective rumor-containing strategy,” Physica A: Statistical Mechanics and Its Applications, vol. 500, pp. 80–91, 2018.
View at: Publisher Site | Google Scholar
J. Zhao, L.-X. Yang, X. Zhong, X. Yang, Y. Wu, and Y. Y. Tang, “Minimizing the impact of a rumor via isolation and conversion,” Physica A: Statistical Mechanics and Its Applications, vol. 526, Article ID 120867, 2019.
View at: Publisher Site | Google Scholar
S. Zannettou, M. Sirivianos, J. Blackburn, and N. Kourtellis, “The web of false information,” Journal of Data and Information Quality, vol. 11, no. 3, pp. 1–37, 2019.
View at: Publisher Site | Google Scholar
D. Liberzon, Calculus of Variations and Optimal Control Theory: A Concise Introduction, Princeton University Press, Princeton, NJ, USA, 2012.
S. Eshghi, M. H. R. Khouzani, S. Sarkar, and S. S. Venkatesh, “Optimal patching in clustered malware epidemics,” IEEE/ACM Transactions on Networking, vol. 24, no. 1, pp. 283–298, 2016.
View at: Publisher Site | Google Scholar
W. Liu and S. Zhong, “Web malware spread modelling and optimal control strategies,” Scientific Reports, vol. 7, Article ID 42308, 2017.
View at: Publisher Site | Google Scholar
V. M. Preciado, M. Zargham, C. Enyioha, A. Jadbabaie, and G. J. Pappas, “Optimal resource allocation for network protection against spreading processes,” IEEE Transactions on Control of Network Systems, vol. 1, no. 1, pp. 99–108, 2014.
View at: Publisher Site | Google Scholar
L. Huo, T. Lin, C. Fan, C. Liu, and J. Zhao, “Optimal control of a rumor propagation model with latent period in emergency event,” Advances in Difference Equations, vol. 54, 2015.
View at: Publisher Site | Google Scholar
Y. D. Jeong, K. S. Kim, and I. H. Jung, “Optimal control strategies depending on interest level for the spread of rumor,” Discrete Dynamics in Nature and Society, vol. 2018, Article ID 9158014, 15 pages, 2018.
View at: Publisher Site | Google Scholar
L. Huo and C. Ma, “Optimal control of rumor spreading model with consideration of psychological factors and time delay,” Discrete Dynamics in Nature and Society, vol. 2018, Article ID 9314907, 12 pages, 2018.
View at: Publisher Site | Google Scholar
X. Wang, X. Wang, F. Hao, G. Min, and L. Wang, “Efficient coupling diffusion of positive and negative information in online social networks,” IEEE Transactions on Network and Service Management, vol. 16, no. 13, pp. 1226–1239, 2019.
View at: Publisher Site | Google Scholar
E. M. Stein and R. Shakarchi, Real Analysis: Measure Theory, Integration, and Hilbert Spaces, Princeton University Press, Princeton, NJ, USA, 2005.
W. J. Stewart, Probability, Markov Chains, Queues, and Simulation: The Mathematical Basis of Performance Modeling, Princeton University Press, Princeton, NJ, USA, 2009.
K. Atkinson, W. Han, and D. Stewart, Numerical Solution of Ordinary Differential Equation, Wiley, Hoboken, NJ, USA, 2009.
A. Y. K. Chua and S. Banerjee, “Rumor verifications on facebook: click speech of likes, comments and shares,” in Proceedings of the 2017 Twelfth International Conference on Digital Information Management (ICDIM), pp. 257–262, Fukuoka, Japan, September 2017.
View at: Publisher Site | Google Scholar
N. Grinberg, K. Joseph, L. Friedland, B. Swire-Thompson, and D. Lazer, “Fake news on Twitter during the 2016 U.S. presidential election,” Science, vol. 363, no. 6425, pp. 374–378, 2019.
View at: Publisher Site | Google Scholar
J. Allen, B. Howland, M. Mobius, D. Rothschild, and D. J. Watts, “Evaluating the fake news problem at the scale of the information ecosystem,” Science Advances, vol. 6, no. 14, p. 3539, 2020.
View at: Publisher Site | Google Scholar
J. McAuley and J. Leskovec, “Learning to discover social circles in ego networks,” in Proceedings of the Advances in Neural Information Processing Systems, pp. 539–547, Lake Tahoe, NV, USA, December 2012.
View at: Google Scholar
R. A. Rossi and N. K. Ahmed, “The network data repository with interactive graph analytics and visualization,” in Proceedings of the 29th AAAI Conference on Artificial Intelligence, pp. 4292-4293, Austin, TX, USA, January 2015.
View at: Google Scholar
W. Wang, M. Tang, H. E. Stanley, and L. A. Braunstein, “Social contagions with communication channel alternation on multiplex networks,” Physical Review E, vol. 98, no. 6, Article ID 062320, 2018.
View at: Publisher Site | Google Scholar
Y. Zhou, J. Zhou, G. Chen, and H. E. Stanley, “Effective degree theory for awareness and epidemic spreading on multiplex networks,” New Journal of Physics, vol. 21, no. 3, Article ID 035002, 2019.
View at: Publisher Site | Google Scholar
G. Miritello, E. Moro, and R. Lara, “Dynamical strength of social ties in information spreading,” Physical Review E, vol. 83, no. 4 Pt 2, Article ID 045102, 2011.
View at: Publisher Site | Google Scholar
V. Sekara, A. Stopczynski, and S. Lehmann, “Fundamental structures of dynamic social networks,” Proceedings of the National Academy of Sciences, vol. 113, no. 36, pp. 9977–9982, 2016.
View at: Publisher Site | Google Scholar
H. Zhao and L. Zhu, “Dynamic analysis of a reaction-diffusion rumor propagation model,” International Journal of Bifurcation and Chaos, vol. 26, no. 6, Article ID 1650101, 2016.
View at: Publisher Site | Google Scholar
L. Zhu, H. Zhao, and H. Wang, “Complex dynamic behavior of a rumor propagation model with spatial-temporal diffusion terms,” Information Sciences, vol. 349-350, pp. 119–136, 2016.
View at: Publisher Site | Google Scholar
L. Zhu, H. Zhao, and H. Wang, “Partial differential equation modeling of rumor propagation in complex networks with higher order of organization,” Chaos, vol. 29, no. 5, Article ID 053106, 2019.
View at: Publisher Site | Google Scholar
C.-Y. Xia, Z. Wang, J. Sanz, S. Meloni, and Y. Moreno, “Effects of delayed recovery and nonuniform transmission on the spreading of diseases in complex networks,” Physica A: Statistical Mechanics and Its Applications, vol. 392, no. 7, pp. 1577–1585, 2013.
View at: Publisher Site | Google Scholar
C. Xia, Z. Wang, C. Zheng et al., “A new coupled disease-awareness spreading model with mass media on multiplex networks,” Information Sciences, vol. 471, pp. 185–200, 2019.
View at: Publisher Site | Google Scholar
L. Feng, X. Liao, Q. Han, and H. Li, “Dynamical analysis and control strategies on malware propagation model,” Applied Mathematical Modelling, vol. 37, no. 16-17, pp. 8225–8236, 2013.
View at: Publisher Site | Google Scholar
L. Feng, L. Song, Q. Zhao, and H. Wang, “Modeling and stability analysis of worm propagation in wireless sensor network,” Mathematical Problem in Engineering, vol. 2015, Article ID 129598, 8 pages, 2015.
View at: Publisher Site | Google Scholar
S. Xu, W. Lu, and H. Li, “A stochastic model of active cyber defense dynamics,” Internet Mathematics, vol. 11, no. 1, pp. 23–61, 2015.
View at: Publisher Site | Google Scholar
L. X. Yang, P. Li, X. Yang, Y. Xiang, and Y. Y. Tang, “Effective quarantine and recovery scheme against advanced persistent threat,” IEEE Transactions on Systems, Man, and Cybernetics, 2019.
View at: Publisher Site | Google Scholar
M. J. Osborne, An Introduction to Game Theory, Oxford University Press, Oxford, UK, 2003.
L.-X. Yang, P. Li, Y. Zhang, X. Yang, Y. Xiang, and W. Zhou, “Effective repair strategy against advanced persistent threat: a differential game approach,” IEEE Transactions on Information Forensics and Security, vol. 14, no. 7, pp. 1713–1728, 2019.
View at: Publisher Site | Google Scholar
L. X. Yang, P. Li, X. Yang, Y. Xiang, and Y. Y. Tang, “Simultaneous benefit maximization of conflicting opinions: modeling and analysis,” IEEE Systems Journal, vol. 99, pp. 1-2, 2020.
View at: Publisher Site | Google Scholar

Copyright

Copyright © 2020 Da-Wen Huang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation

Download other formats

Order printed copies

Views

716

Downloads

714

Citations

Discrete Dynamics in Nature and Society

Dynamical Modeling, Analysis, and Control of Information Diffusion over Social Networks

Defending against Online Social Network Rumors through Optimal Control Approach

Abstract

1. Introduction

2. Related Work

3. The Modeling of the Rumor-Containing Problem

3.1. A Rumor Spreading Model

3.2. The Optimal Control Modeling of the Rumor-Containing Problem

4. Dealing with the Rumor-Containing Model

4.1. Solvability of the Rumor-Containing Model

4.2. A Necessary Condition for the Optimal Control

5. The Cost-Effectiveness of the Promising Rumor-Containing Scheme

5.1. Experiment Design

5.2. Experimental Results

6. Concluding Remarks

Data Availability

Conflicts of Interest

Authors’ Contributions

References

Copyright