Reliability and Efficiency of Generalized Rumor Spreading Model on Complex Social Networks

Naimi, Yaghoob; Naimi, Mohammad

doi:10.1088/0253-6102/60/1/21

Cited by 10 publications

(4 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Empirical studies that started about two decades ago fully indicate that most realistic OSNs are heterogeneous rather than homogeneous [20,21]. In the past decade, therefore, much efforts were focused on rumor spreading models based on complex networks [22][23][24][25][26][27][28][29][30][31][32][33][34][35][36][37]. However, it is uncertain whether these models accurately characterize actual rumor spreading processes, because the models are derived through a series of approximations and do not perfectly accommodate the spreading network [38][39][40].…”

Section: Introductionmentioning

confidence: 99%

An effective rumor-containing strategy

Pan

Yang

et al. 2018

Physica A: Statistical Mechanics and its Applications

View full text Add to dashboard Cite

False rumors can lead to huge economic losses or/and social instability. Hence, mitigating the impact of bogus rumors is of primary importance. This paper focuses on the problem of how to suppress a false rumor by use of the truth. Based on a set of rational hypotheses and a novel rumor-truth mixed spreading model, the effectiveness and cost of a rumor-containing strategy are quantified, respectively. On this basis, the original problem is modeled as a constrained optimization problem (the RC model), in which the independent variable and the objective function represent a rumor-containing strategy and the effectiveness of a rumor-containing strategy, respectively. The goal of the optimization problem is to find the most effective rumor-containing strategy subject to a limited rumor-containing budget. Some optimal rumor-containing strategies are given by solving their respective RC models. The influence of different factors on the highest cost effectiveness of a RC model is illuminated through computer experiments. The results obtained are instructive to develop effective rumor-containing strategies. equation. Due to the exact modeling and the perfect accommodation of the network topology, this model characterizes the SIS epidemics more accurately as compared with all previous SIS models. Moreover, this model is analytically tractable, resulting in profound conclusions. In recent years, this individual-based modeling approach has been widely applied to areas such as epidemic spreading [42][43][44], malware propagation [45][46][47][48][49][50][51][52], cyber security [53][54][55][56][57], and message transmission [58]. To our knowledge, to date the rumor-containing problem has not yet been studied under individual-level rumor spreading models.Clarifying rumors by releasing truths is a common way to inhibit rumors [59,60]. In this context, every individual may choose to believe the rumor or believe the truth or be uncertain. This paper focuses on the problem of how to inhibit a false rumor by use of the truth. Based on a novel individual-level rumor-truth mixed spreading model, the effectiveness and cost of a rumor-containing strategy are quantified. Thereby, the original problem is modeled as a constrained optimization problem (the rumor-containing (RC) model), in which the independent variable and the objective function represent a rumor-containing strategy and the effectiveness of a rumor-containing strategy, respectively. The goal of the optimization problem is to find the most effective rumor-containing strategy subject to a limited rumor-containing budget. Some optimal rumor-containing strategies are given by solving their respective RC models. The influence of different factors on the highest cost effectiveness of a RC model is uncovered through computer simulations. These results are condusive to the design of practical rumor-containing strategies. To our knowledge, this is the first time the rumor-containing problem is treated in this way.The subsequent materials of this work are organized in this fashion: ...

show abstract

Section: Introductionmentioning

confidence: 99%

An effective rumor-containing strategy

Pan

Yang

et al. 2018

Physica A: Statistical Mechanics and its Applications

View full text Add to dashboard Cite

show abstract

“…A series of emperical studies starting at the end of last century show that, surprisingly, OSNs are heterogeneous rather than homogeneous [20,21]. From then on, much effort has been put to inspect the spread of rumors on complex networks with the aid of the mean-field theory, with emphasis on the influence of different factors such as the network heterogeneity [22], the nonlinear spreading rate [23], the incubation [24], the memory [25,26], the trust between individuals [27], the countermeasures [28][29][30], the latency [31,32], the time-varying parameters [33], the government punishment [34], the heterogeneous transmission [35] and others [36,37]. As these models are quite rough, their dynamics may severely deviate from the actual rumor spreading process.…”

Section: Introductionmentioning

confidence: 99%

Analysis of the effectiveness of the truth-spreading strategy for inhibiting rumors

Yang,

Li,

Yang

et al. 2017

Preprint

View full text Add to dashboard Cite

Spreading truths is recognized as a feasible strategy for inhibiting rumors. This paper is devoted to assessing the effectiveness of the truth-spreading strategy. An individual-level rumor-truth spreading model (the generic URTU model) is derived. Under the model, two criteria for the termination of a rumor are presented. These criteria capture the influence of the network structures on the effectiveness of the truth-spreading strategy. Extensive simulations show that, when the rumor or the truth terminates, the dynamics of a simplified URTU model (the linear URTU model) fits well with the actual rumor-truth interplay process. Therefore, the generic URTU model forms a theoretical basis for assessing the effectiveness of the truth-spreading strategy for restraining rumors.

show abstract

“…Emperical studies starting at the end of last century fully show that OSNs are heterogeneous rather than homogeneous [15,16]. From then on, a large body of rumor spreading models based on complex networks have been suggested, with emphasis on the combined influence of the basic parameters and the network structures on rumor spreading [17,18,19,20,21,22,23,24,25,26,27,28]. As these models are established (H 1 ) Due to the influence of a rumor-spreader j, at any time an uncertain person i becomes rumor-spreading at rate β U i j ≥ 0.…”

Section: Introductionmentioning

confidence: 99%

On the effectiveness of the truth-spreading/rumor-blocking strategy for restraining rumors

Yang,

Zhang,

Yang

et al. 2017

Preprint

View full text Add to dashboard Cite

Spreading truths and blocking rumors are two typical strategies for inhibiting rumors. In practice, a tradeoff between the two strategies, which is known as the TSRB strategy, may achieve a better cost-effectiveness. This paper is devoted to assessing the effectiveness of the TSRB strategy. For that purpose, an individual-level spreading model (the generic URQT model) capturing the interaction between a rumor and the truth is established. Under the model, a set of criteria for the dying out of a rumor is presented. These criteria capture the combined influence of the basic parameters and the network structures on the effectiveness of the TSRB strategy. Experimental results show that, when the rumor dies out, the dynamics of a simplified URQT model (the linear URQT model) fits well with the actual rumor-truth interacting process. Therefore, the generic URQT model and sometimes the linear URQT model provide a proper basis for assessing the effectiveness of the TSRB strategy.

show abstract

Reliability and Efficiency of Generalized Rumor Spreading Model on Complex Social Networks

Cited by 10 publications

References 33 publications

An effective rumor-containing strategy

An effective rumor-containing strategy

Analysis of the effectiveness of the truth-spreading strategy for inhibiting rumors

On the effectiveness of the truth-spreading/rumor-blocking strategy for restraining rumors

Contact Info

Product

Resources

About