Asymptotic behavior for a modified Maki-Thompson model with directed inter-group interactions
Carolina Grejo, Pablo M. Rodriguez

TL;DR
This paper introduces a modified Maki-Thompson rumor model with directed inter-group contacts, analyzing how the presence of two differentiated groups affects rumor spread and the final proportion of ignorants.
Contribution
The work extends the classic Maki-Thompson model by incorporating directed inter-group interactions and analyzes the impact on rumor dissemination.
Findings
Quantifies the final proportion of ignorants in both groups.
Demonstrates the influence of directed contacts on rumor spread.
Provides examples and potential applications of the model.
Abstract
In this work we propose a new extension for the Maki-Thompson rumor model which incorporates inter-group directed contacts. The model is defined on an homogeneously mixing population where the existence of two differentiated groups of individuals is assumed. While individuals of one group have an active role in the spreading process, individuals of the other group only contribute in stifling the rumor provided they would contacted. For this model we measure the impact of dissemination by studying the remaining proportion of ignorants of both groups at the end of the process. In addition we discuss some examples and possible applications.
Click any figure to enlarge with its caption.
Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Asymptotic behavior for a modified Maki-Thompson model
with directed inter-group interactions
Carolina Grejo
and
Pablo M. Rodriguez
Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo. Caixa Postal 668, 13560-970 São Carlos, SP, Brazil.
Abstract.
In this work we propose a new extension for the Maki-Thompson rumor model which incorporates inter-group directed contacts. The model is defined on an homogeneously mixing population where the existence of two differentiated groups of individuals is assumed. While individuals of one group have an active role in the spreading process, individuals of the other group only contribute in stifling the rumor provided they would contacted. For this model we measure the impact of dissemination by studying the remaining proportion of ignorants of both groups at the end of the process. In addition we discuss some examples and possible applications.
Key words and phrases:
Maki-Thompson model, Limit theorems, Inter-group interactions, Density dependent Markov chains
2010 Mathematics Subject Classification:
60K35, 60J28, 97M99
1. Introduction
The mathematical modeling of rumor spreading has evidenced an increasing interest during the last years. An important part of the recent research has been motivated by the search for generalizations of two basic and well-accepted theoretical models; namely the Daley-Kendall and the Maki-Thompson models. The former was proposed in the midd 60’s as an alternative to the well-known susceptible-infected-removed epidemic model (see [8, 9]), and the latter appeared in the literature as its simplification (see [15]). The basic versions of these mathematical models intend to illustrate in a simple way how a rumor can spread through a homogeneously mixing population. With this application in mind, the Maki-Thomspon model is formulated by assuming that the population is subdivided into three classes of individuals; namely, ignorants, spreaders, and stiflers. Spreaders try to tell the rumor to any other individual at the instants of independent Poisson processes. If the contacted individual is an ignorant, then he/she becomes a spreader; otherwise the spreader who is trying to tell the rumor becomes a stifler. So stiflers represent individuals who know about the rumor but they are no longer being part of the spreading process. The quantities of people belonging to each class at any time can be described by a continuous-time Markov chain. On a finite population, what happens is that the process eventually ends and, when that occurs, the interest is to know the remaining proportion of people who never hear about the rumor. This is one way to measure the range of the spreading process. Indeed, the first rigorous results for these models are limit theorems for the remaining proportion of ignorants when the process ends, and it has been proved that such a proportion approximates to of the population, see [19, 21]. We refer the reader to [7, 12, 13, 14] for a review of results and generalizations of these models. Also, many modifications of these models have been considered assuming that the population is not necessarily homogeneous nor totally mixing, see [1, 3, 5, 16, 17] and the references therein. The results obtained in that direction rely mainly on mean-field approximations, computational simulations, or partial qualitative results.
The assumption of the population be homogeneously mixing allows to obtain many rigorous results, even if we incorporate more complex interactions between the classes of individuals. The reader can obtain a good illustration of this in the general models proposed in [13, 14]. In contrast, we suggest the reader to see [3] for an overview of how to deal with complex interactions on an heterogeneous population.
The motivation of this work is to propose and analyze a general Maki-Thompson model which incorporates directed inter-group interactions. As far as we know no rigorous results exist for this type of model and therefore it may be seen as a contribution to increase the familiy of general models like those considered recently by [13, 14]. In our model we assume the existence of two groups of individuals, say -individuals and -individuals. On the one hand, -individuals are subdivided as usual into ignorants, spreaders and stiflers, and spreaders can transmit the rumor to any other individual of the population (but not necessarily at the same rate to -individuals than to -individuals). Inside the group of -individuals the rumor spreads following the rules of the Maki-Thompson model. On the other hand, -individuals are subdivided only into ignorants and stiflers. They role is passive with respect to spreading but each -individual contributes in stifling the rumor if he/she would contacted at least twice by an -individual who is a spreader. This type of dynamic is inspired by the GBN-model proposed in [4] as a mathematical model of negative rumor spread in the context of conflicting groups. Our goal is to determine the asymptotic proportions of ignorants at the end of the process as the population size grows to infinity.
The paper is organized as follows. Section 2 includes the formal definition of the model and the main results as well as some examples. Our results are a Weak Law of Large Numbers and a Central Limit Theorem. Section 3 is devoted to a discussion of the main steps and arguments to prove the theorems. Our arguments rely on the application of convergence results for density dependent Markov chains. This has been a useful tool to deal with this type of models, see for example [13, 14], and it is an alternative to the pgf method and the Laplace transform presented in [7, 11, 18].
2. The model and main results
We consider a population with individuals, of which belong to a first group (called -individuals) and belongs to a second group (called -individuals). We assume and where . Let be the number of -ignorants, -ignorants, -spreaders, and stiflers at time , for , and let us assume for any ; i.e. we consider a finite closed population. In addition, we assume that the following limits exists:
[TABLE]
Note that and . We define the general Maki-Thompson model with parameters and initial conditions as the continuous-time Markov chain , with transitions and rates given by:
[TABLE]
where and . In what follows we use the notation for this Markov chain. In words, the model incorporates four possible transitions summarized in (2). is the rate at which an -spreader contact any other -individual, while is the rate at which the contact is done with a -individual. Once an -ignorant is contacted by an -spreader, the first becomes an -spreader with probability or a stifler otherwise. Finally, any -spreader interacting with another -spreader, or a stifler, becomes a stifler. We point out that the basic Maki-Thompson model is obtained by considering , and (these initial conditions come from and in the basic version).
Remark 2.1**.**
Thus defined, our model increases the range of generalizations obtained by [13, 14]. The novelty lies in the incorporation of intergroup interactions. In order to illustrate the applicability of the model we propose two scenarios:
- (i)
Negative rumor spreading in the context of conflicting groups. Motivated by the GBN-model introduced in [4] we can assume that each individual is identified with a fixed group membership, either non-targeted (-individuals) or maligned (-individuals), with respect to the rumor target. As an example of this scenario let us cite the one proposed by [4]: in a discussion of a negative rumor about university faculty, professors would be considered members of the maligned group, while students would be part of the non-targeted group. In this case, a natural assumption is to consider . 2. (ii)
Rumor propagation with the presence of identified observers. This situation is related to experimental studies of rumor spreading. We can assume the existence of two separate groups of individuals involved in the transmission of rumors. This example is motivated in the experimental analysis performed by [20], where comparable dread and wish rumors were planted concurrently in a college community. On one hand, one group receives the rumor plants (-individuals) and, on the other hand, a second group serves as rumor reporters (-individuals). It can be assumed that those who receive the plants would pass the rumor on to others, with the planted rumors eventually reaching some individuals in the group of rumor reporters. If rumor reporters are oriented to not take part of the spreading procedure we obtain our proposed model. In this case the natural assumption is .
As usual we define the absorption time of the process as , and we study the remaining proportions of ignorants, and , when the population size growths to infinity. The following definition will be useful to localize those limiting values.
Definition 2.2**.**
Let be the function given by
[TABLE]
Define as the unique root of in satisfying . In addition, let .
Remark 2.3**.**
As we shall see later the values and are the asymptotic remaining proportions of -ignorants and -ignorants respectively. It is not difficult to see that these quantities are well-defined. To see that, it is enough to verify that is continuous in , and . Moreover, is a concave function provided . The case requires a bit more calculations. Indeed, let
[TABLE]
and note that if . On the other hand, let
[TABLE]
and
[TABLE]
Thus defined, is an inflection point of . Now if , then it should be provided , but for the whole parametric set. Putting all together one can guarantee the existence of a unique root of in satisfying . See Figure 1 for an illustration of the behavior of .
Theorem 2.4**.**
Consider the general Maki-Thompson model , and let be given by Definition 2.2.Then,
[TABLE]
Example 2.5**.**
Consider the general Maki-Thompson model , i.e., let and . We point out that this is the basic Maki-Thompson with directed inter-group interactions, where we assume groups of size and , respectively. The resulting continuous-time Markov chain has the following transitions and rates:
[TABLE]
It is not difficult to see that has no role in the behavior of the remaining proportion of ignorants, only in the speed of the process. However, with this choice of the parameters we can obtain and from Definition 2.2 explicitly in terms of the Lambert function, which is the multivalued inverse of the function . In other words, we obtain
[TABLE]
and
[TABLE]
where is the principal branch of Lambert function , see [6] for more details about this function.
The WLLN gives approximations for the proportions and for sufficiently large. Moreover, through stating a Central Limit Theorem, we can say how the fluctuations between these values and the asymptotical proportions and , respectively, behave as growths.
Theorem 2.6**.**
Consider the general Maki-Thompson model , and let be given by Definition 2.2. Then
[TABLE]
where denotes convergence in law and is the bivariate normal distribution with mean zero and covariance matrix given by
[TABLE]
whose elements may be written as explicit functions of the parameters and initial conditions, i.e. for
3. Proofs
Our proofs rely on a suitable application of well-known results from density dependent Markov chains. Roughly speaking, we consider a time-changed version of the model in such a way that the new process is a density dependent Markov chain. Thus defined, we can apply existing results about the convergence of these processes. This is a powerful technique which has been applied successfully before for other epidemic-like models, see [2, 13, 14]. In what follows consider the general Maki-Thompson model and let for any .
3.1. The time-changed process and its deterministic limiting system
We consider a time-changed version of the original process, which is obtained by running the clock at rate . In other words, consider the continuous-time Markov chain , where , with increments and corresponding rates given by
[TABLE]
It is worth pointing out that this new Markov chain has the same transitions than the process so if they start at the same point they should be absorbed also at the same point. In other words, if what we have is
[TABLE]
Now, let us consider the functions
[TABLE]
and note that the rates in (LABEL:rates) can be written as , for . Thus defined, is a density dependent Markov chain with possible transitions in the set . By [10, Theorem 2.1 on Chapter 11] we conclude that the process converges almost surely as to a deterministic limit determined by the drift function
[TABLE]
More precisely, the deterministic system is governed by the following set of ordinary differential equations:
[TABLE]
with initial conditions . The solution of (8) is given by
[TABLE]
and we notice that after a straight calculation we have , where is the function defined by Definition 2.2. Now [10, Theorem 2.1 on Chapter 11] guarantees that, on a suitable probability space,
[TABLE]
uniformly on bounded time intervals, where for any . In particular, it can be proved, see [13, Lemma 3.2], that
[TABLE]
uniformly on .
3.2. Proof of Theorems 2.4 and 2.6
Both theorems follow from [10, Theorem 4.1 on Chapter 11]. We adopt the notation used there, and refer the reader also to [13] for an analogous proof of limit theorems to a related model. Although the technique of proof is standar, see [14, 13], we summarize the main steps for the sake of completeness. Let , and let ; then
[TABLE]
Moreover, note that
[TABLE]
which is obtained by the definition of and the fact that is a concave function.
To prove Theorem 2.4 observe that that and (13) imply and for . Then, from (10), follows that converges to almost surely uniformly on bounded intervals, and hence
[TABLE]
On the other hand, , for all , and the almost surely convergence of to uniformly on bounded intervals implies that
[TABLE]
By (6), (11) and (14)/(15) we obtain Theorem 2.4. In order to prove Theorem 2.6 we note from [10, Teorema 4.1 on Chapter 11] that
[TABLE]
converges in law, as , to
[TABLE]
where is a multivariate Gaussian process with parameters to be defined later. The asymptotic distribution is a mean zero bivariate normal distribution. In what follows we explain how the covariance matrix is obtained. First, we find the matrix of partial derivatives of the drift function given by (7) and the matrix defined in [10, p. 458] by Therefore, we have
[TABLE]
and
[TABLE]
The next step is to obtain the solution of the matrix equation
[TABLE]
which is given by
[TABLE]
Finally, the covariance matrix of the Gaussian process at time is computed from
[TABLE]
That is,
[TABLE]
where
[TABLE]
Finally, we get the expression for by observing that
[TABLE]
see (9) and (12), respectively.
4. Aknowledgements
The second author thanks to Nicholas DiFonzo to pointing out the existence of the GBN-model to describe rumor spreading. This study was financed in part by the Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Brasil (CAPES) - Finance Code 001. This research was supported also by FAPESP (Grants 2016/11648-0, 2017/10555-0), and CNPq (Grant 304676/2016-0).
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] E. Agliari, A. Pachon, Pablo M. Rodriguez, F. Tavani, Phase transition for the Maki-Thompson rumor model on a small-world network, J. Stat. Phys. 169 (2017) 846-875.
- 2[2] G. F. de Arruda, E. Lebensztayn, F. A. Rodrigues, P. M. Rodriguez, A process of rumour scotching on finite populations, R. Soc. open sci. 2 (2015) 150240.
- 3[3] G. F. de Arruda, F. A. Rodrigues, P. M. Rodriguez, E. Cozzo, Y. Moreno, A General Markov Chain Approach for Disease and Rumor Spreading in Complex Networks, J. Complex Netw. 6 (2018) 215-242.
- 4[4] B. P. Brooks, N. Di Fonzo, D. S. Ross, The GNB-Dialogue model of outgroup-negative rumor transmission: group membership, belief, and novelty, Nonlinear Dynamics, Psychology, and Life Sciences 17 (2013) 269-293.
- 5[5] C. F. Coletti, P. M. Rodríguez, R. B. Schinazi, A Spatial Stochastic Model for rumor Transmission, J. Stat. Phys. 147 (2012) 375-381.
- 6[6] R. M. Corless, G. H. Gonnet, D. E. G. Hare, D. J. Jeffrey, D.E. Knuth, On the Lambert W 𝑊 W function, Adv. in Comp. Math. 5 (1996) 329-359. n. 4
- 7[7] D. J. Daley, J. Gani, Epidemic Modelling: an Introduction, Cambridge, Cambridge University Press, 1999.
- 8[8] D. J. Daley, D. G. Kendall, Epidemics and Rumours, Nature 204 (1964) 1118.
