Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics

Volume 2014 (2014), Article ID 610382, 12 pages

http://dx.doi.org/10.1155/2014/610382
Research Article

Cooperative and Competitive Dynamics Model for Information Propagation in Online Social Networks

1School of Economics and Management, Yanshan University, Qinhuangdao 066004, China

2Department of Computer Science, University of Brasilia, 70910-900 Brasilia, DF, Brazil

Received 1 May 2014; Revised 23 June 2014; Accepted 23 June 2014; Published 13 July 2014

Academic Editor: Francisco J. Marcellán

Copyright © 2014 Yaming Zhang 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.

Abstract

Traditional empirical models of propagation consider individual contagion as an independent process, thus spreading in isolation manner. In this paper, we study how different contagions interact with each other as they spread through the network in order to propose an alternative dynamics model for information propagation. The proposed model is a novel combination of Lotka-Volterra cooperative model and competitive model. It is assumed that the interaction of one message on another is flexible instead of always negative. We prove that the impact of competition depends on the critical speed of the messages. By analyzing the differential equations, one or two stable equilibrium points can be found under certain conditions. Simulation results not only show the correctness of our theoretical analyses but also provide a more attractive conclusion. Different types of messages could coexist in the condition of high critical speed and intense competitive environment, or vice versa. The messages will benefit from the high critical speed when they are both competitive, and adopting a Tit-for-Tat strategy is necessary during the process of information propagation.

1. Introduction

With the rapid development of information technology and the widespread use of intelligent communication tools, we progress further into the age of information explosion and have been bombarded with massive amounts of data. For instance, there are more than 368 million users in Sina Weibo and 100 million messages are distributed every day [1], while over 500 million registered users and more than 200 million tweets are posted every signal day in Twitter [2]. As the Twitter and other online social networking (OSN) applications provide great facility by their convenient and efficient way of information dissemination, various studies focus on the issue of many complex phenomena during the process of the spreading of information over networks. Because of the complexity of the system, OSN is generally characterized as being complex networks, in which individuals are represented by nodes, and information interactions between individuals are represented by links between nodes [3]. Since the propagation of information and spreading of epidemic infection have a lot in common, many epidemic models have been used to describe and explore the evolution process of information. For instance, the process of rumor propagation can be viewed as a process of the individuals being infected. After being infected, the ignorants become spreader with a probability, and then the spreaders can become the stiflers, which is similar as the infected persons can recover over a period of time [4].

Many researches have been devoted to the propagation dynamics. The significant model for information or rumor spreading was introduced by Daley and Kendall many years ago [5, 6]. Other variants based on Daley-Kendall (DK) model, such as Maki-Thompson (MK) model [7], have been widely used in the past for quantitative study of the mechanism of information dissemination. In DK model, a closed and homogeneously mixed population is classified into three main groups: ignorants, spreaders, and stiflers. Ignorants are susceptible to rumor or other information. Spreaders play an important role in accelerating information diffusion. Stiflers are the individuals who get tired of rumors and refuse to propagate them [8]. In DK model, the rumor is propagated through the population by pairwise contacts between spreaders and others, while it is spread by directed contacts of the spreaders with others in MK model.

As the continuous development of research on complex networks, a number of recent studies confirm that the network topology has a marked influence on the whole diffusion process. In the implementation of the MK model, Zanette [9] showed that the simulation results exhibited a transition between regimes of localization and propagation at a finite value of the network randomness. Moreno et al. [10] studied the dynamics of epidemic spreading processes by Monte Carlo simulations and gave a numerical solution of rumor diffusion mean-field equations [11]. Zhou et al. [12] focused on the influence of network structure on rumor propagation and concluded that the total final infected nodes will decrease when the structure changes from random to scale-free network. Some studies described a formulation of the DK model on complex networks in terms of interacting Markov chains. Nekovee et al. [13] derived mean-field equations for the dynamics of rumor spreading on the arbitrary degree correlated networks and drew a conclusion that scale-free social networks are prone to the spreading of rumors. These studies revealed a complex interplay between the network topology and found that the final infected density of population with degree is related to the network structure. When the structure changes from random networks to scale-free networks, the rumor is more easily spread.

Besides the epidemic dynamics models mentioned above, other widely used models describing information propagation are diffusion models in social networks. For instance, the threshold models developed by Granovetter [14] described collective social behavior, and the simplest version of linear threshold model presented by Kempe et al. [15] has taken social network structure into account during the process of information propagation. Those models characterized the information propagation based on a directed graph which originated from social networks, and the inactive nodes could turn into active ones with a certain probability under the influence of a small number of initially activated nodes.

Although extensive progress has been made in understanding the dynamics of the information spreading, most studies focused on one type of information or topic through a complex network in the context of dynamics of information spreading. Only a few of unsystematic studies concern the case that more than one type of information coexists and spreads among the population, such as two rumors with different probabilities of acceptance spreading among nodes [16], two types of information spreading among a population of individuals [17], competing ideas in complex social systems [18], and the propagation of competing memes on composite networks [19, 20].

Nevertheless, all of these studies explored different contagions competing with each other as they spread over the network but neglected the phenomena of the cooperation as they mutually help each other in spreading. In fact, there are multiple pieces of information about an event spreading through the OSN simultaneously. Moreover, these pieces of information do not spread in isolation manner from all other information currently diffusing in the network. The built-in mechanism underlying these complex interactions between different types of contagions makes a noticeable impact on dynamic spreading. For instance, competing contagions decrease each other’s probability of spreading, while cooperating contagions help each other in being adopted throughout the network [21]. Thus, it is necessary for us to model the interaction between contagions and not just consider each contagion in isolation manner separated from others.

As the main contribution of this paper, we propose a cooperative and competitive model for the different contagions of information diffusion in OSN. First of all, the proposed model is based on the population dynamics models to describe the development tendency and interaction between two different types of information. It provides a more realistic description of this process comparing with previous models by Lotka-Volterra and others. Secondly, we use differential equations of stability theory to analyze the proposed model. By means of the approximate analytical and exact numerical solutions of these equations, we examine the steady-state of information propagation in OSN. Finally, the analytic results with the real data collected from Sina Weibo indicate that the proposed model is effective for understanding and explaining some social phenomena presented in the process of online information spreading, especially the vital role of the cooperation and competition in the information propagation.

The rest of this paper is organized as follows. In Section 2 a formulation of the information spreading model within the framework of biological models is proposed. Section 3 is devoted to analyzing the cooperative and competitive model and explaining the results of the steady-state behavior. In Section 4, the numerical simulation with the data from Sina Weibo demonstrates the investigations of the steady state and dynamics of the model. The last section concludes the paper with the direction of further research.

2. Model

In this section, we describe the basic information spreading system and then establish a general co-competition model based on Lotka-Volterra model.

2.1. System Description

In OSNs websites, once a user publishes a message on Twitter or other microblog websites, the message will be transmitted to his/her followers. If the message is so interesting that some followers decide to repost it [3], this message can be read by more users and the information could thus reach beyond the network of the original author. We define the user behaviors, such as retweet, review, and mention, as a growth factor. The greater this value is, the faster the message spreads, and more users see the message. Meanwhile, the individuals may also cease spreading a message spontaneously at a certain rate influenced by time decaying effect [22]. This phenomenon can be considered as decay factor of the message.

Considering the special time attributes of the information spreading in OSNs, we choose the user growth rate as dynamical variables instead of the users themselves. In OSNs, the spread of messages is primarily determined by the repost number in time interval. For example, when we describe the spread of a tweet in Twitter, it is usually defined that this message spread more than times per hour, or the message has been reposted a total number of nearly times by time . However, the latter is a cumulative value that cannot reflect a certain number of changes at some points. Furthermore, the message spread process has strong timeliness and variation in OSNs, and each message has a life cycle that spreads slowly at beginning and then breaks out and vanishes finally. The variables can reflect the life circle curve of the message while the variables cannot.

Assume that there is a message published at time in Twitter, then users repost this tweet and the message could spread at speed . As mentioned above, we set as a function of the speed . However, the speed could not immeasurably increase, and there should be a maximum value . When the speed achieves , its value will decrease. We suppose that the spread of messages obeys logistic growth pattern in OSNs and set Here is a constant, denoting the growth factor influence on speed. The speed can be denoted as , denotes the total number of people who have heard the message up to time , and denote the variation number in time interval . Meanwhile, the spread of message in OSNs will be influenced by growth factor and decay factor ; we can establish an equation to describe this dynamic process

We discuss the main features of (2) as follows.

(i) When or the speed reaches its maximum value , (2) becomes In (3), is a reduction function that the speed will decrease with time.

(ii) When is a nonzero constant, we introduce variables and ; set then (2) becomes Set , Equation (8) denotes the function of when is a nonzero constant.

(iii) When the speed remains unchanged, , (2) becomes then we obtain Based on the above analysis, we prove that the speed is a function of the growth factor . In next section, we further discuss the situation that different types of messages are spreading over networks.

2.2. Co-Competition Lotka-Volterra Model

The spreading of abundance of information to which we are exposed through online social networks is a complex sociopsychological process. In the real world, these contagions not only propagate at the same time but also interplay with each other as they spread over the networks. This phenomenon is similar to the mutualism-competition interaction among multiple species. During the spreading of pieces of information, the cooperation happens when the different types of information are at low speed, and the competition happens when they are at high speed. Hence, according to [23], the general cooperation-competition model of types of information can be presented as follows: , where denotes the speed of the th messages and represents its growth rate. The partial derivatives of the function can be written as , . The cooperation-competition interaction is set by (9) by satisfying the condition that for each , , there is . Consider where , . According to the ecological theory, we can infer that the th message has a positive effect on other messages as it is at low density , while it has negative effect on them at high density .

We study the common case that two different types of information interact with each other and then make a natural extension of the classical two-species Lotka-Volterra competitive model and Lotka-Volterra cooperative model. We assume that the spread of each message is affected by the internal attractiveness itself and the external pressure among messages simultaneously. Considering two different types of information on the same event spreading around the same time in Twitter or other OSNs, they will compete with each other for the reason that users only choose to believe one of them. In the meantime, if all the messages are so important or interesting, users would be more likely to adopt and share them. It is considered that they mutually help each other in spreading through the network. We term the two types of information as message 1 and message 2, and they will interact with each other when they spread at the same time. The propagation process and the interactions between the two types of information can be governed by the following set of rules.(i)Each message has a relatively stable natural growth coefficient and a decay coefficient , which represent the growth factor and decay factor, respectively, and .(ii)Since a signal message could not spread indefinitely, there exists a maximum speed during the propagation process.(iii)Two messages will compete or cooperate with one another and take negative or positive effect, represented by .

Supported by the rules (i) and (ii), we have the following model:

Here denotes the growth coefficient of the th message and ; denotes the decay coefficient of the th message and , .

According to the rule (iii), when the messages 1 and 2 coexist in the network, the interactive influence among the two messages produces positive effect or negative effect as they cooperate or compete with each other. Based on the analysis above, (10) can be written as

In order to facilitate the analysis, set , ; (11) can be written as

Equation (12) can be considered as a competition and cooperation multisystem. Let in the first equation of the system (12); we have , then the parameter is the speed of the message 1 when it disseminates independently form message 2. Let ; the function can be defined as the absolute function while the function is smoothed in a very small neighborhood of its vertex . Thus, the isocline is smooth as shown in Figure 1. Then the function and satisfies

610382.fig.001
Figure 1: The smoothed parts of the isoclines and .

As shown in (13), the positive or negative effect acting on message 1 depends on the speed of message 2. When message 2 travels slowly , it takes positive effect on message 1; otherwise, it produces negative effect on message 1 at high speed . The parameter signifies the critical speed of message 2 near which the effect of message 2 acting on message 1 would turn positive effect into negative effect. Furthermore, according to the Lotka-Volterra models, the parameter represents both the cooperation (at low speed) and competition (at high speed) level of message 2 to message 1. Hence, the low speed of message 2, , represents the scope of cooperation of message 2 with message 1. A similar conclusion can be obtained that the low speed of message 1, , represents the region of net cooperation message 1 with message 2. The isocline is smooth as shown in Figure 1.

Since the system (12) can exhibit the features of the Lotka-Volterra cooperative model and competitive model, it can be named co-competition Lotka-Volterra model. Obviously, when the messages are at low speed, for instance, and , the system (12) turns into the Lotka-Volterra cooperative system

Conversely, when the messages are at high speed, for instance, and , the system (12) turns into the Lotka-Volterra competitive model

By systematic comparison of the system (12) with the Lotka-Volterra competitive system (15), an important conclusion is reached that the cooperation at low speed promotes the coexistence level of the two messages in co-opetition Lotka-Volterra model. When message 2 is at a low speed , it follows the first equation of system (15) that the effect of message 2 acting on message 1 is negative while it follows the first equation of system (12) that the effect of message 2 acting on message 1 is positive , which originates from the cooperation of message 2 at low speed. As a consequence, message 1 has survived for a long time when message 2 is at low speed. When message 2 is at high speed , the negative effect produced by message 2 acting on message 1 in system (15) is while that in system (12) is . Since , the negative effect is lessened for the cooperation among messages in system (12). Similarly, the cooperation in system (12) promotes the existence of message 1. In a word, the cooperation in system (12) facilitates the coexistence of both the two messages.

3. Model Analysis

In this section, we discuss the intersection of two isoclines and by a symmetrical hypothesis and then analyze the dynamics of the model and the global stability of the system.

3.1. Basic Analysis

In order to show the existence of intersection of two isoclines and , we assume that the positive or negative effects produced by messages 1 and 2 are almost the same as each other. In the condition, we can set hypothesis as follows: , , , and , then the values of and can reflect the difference of the growth factors among the two messages. For and are smoothed in a very small neighborhood of their vertexes and , respectively, the system (12) can be written as set and ; then In , the zero growth isoclines of and are as follows: where .

According to [24], the isoclines include three parts as shown in Figure 2: positive part , neutral part (0), and negative part . The positive part, neutral part, or negative part is the part of isoclines when the slope (for message 1, the slope is ; for message 2, the slope is ) is positive part , neutral part (0), and negative part . The two isoclines are symmetry around the line . Then, we only need to discuss Obviously, (19) always have solutions; we can also obverse the following aspects.(i)There are two different roots and , when and .(ii)There is double root or , when and , or .(iii)There is root or , when and .

fig2
Figure 2: The parabolic zero growth isoclines of message 1 (a) and message 2 (b).

Based on the above analysis, we can conclude that trajectories in phase space always intersect isoclines either in the horizontal or in the vertical direction. In the next section, we make further analysis about the stability of intersection.

3.2. Equilibrium

In order to study the final results of interactive effect between two different types of messages, we need to conduct a comprehensive analysis for the stability of the equilibrium points of simultaneous differential equations.

Theorem 1. System (12) admits no periodic orbit.

Proof. Let then we have

According to the Bendixson-Dulac theorem [25], system (12) admits no periodic orbit.

We study the evolution of and as time approaches infinity. As shown in Figure 1, there are three equilibrium points in system (12): , , and . To determine the stability of the equilibrium points, let we have Then, the stability conditions of equilibrium point are and . The Jacobin matrix of the system (12) at equilibrium state is as follows.

(i) For the equilibrium point , we get Based on the assumption that and , we have and ; the point is an unstable node.

Since our aim is to show the coexistence of competition and cooperation by the introduction of and , we suppose that the condition (25) is always satisfied in the rest of the paper. Consider

(ii) For the equilibrium point , we get The stability condition of equilibrium point is .

Condition means that message 1 is more competitive than message 2. It implies that the persons who should have adopted message 2 choose to believe message 1. Consequently, message 2 will eventually become extinct in the process of competition, while message 1 can continue to diffuse and reach the maximum speed .

(iii) For the equilibrium point , we get The stability condition of equilibrium point is .

Condition shows that message 2 is more competitive than message 1. This just means that people accepted message 2 even though they should have believed message 1. Therefore, during the process of competition, message 2 can survive and reach a maximum speed , while message 1 will eventually become extinct finally.

3.3. Dynamics

Assume that the conditions in (25) are satisfied; the two messages in system (12) can coexist. The isocline of message 1 can be subdivided into and as follows: where is smoothed in a small neighborhood of the vertex as shown in Figure 1. Similarly, we divide the isocline of message 2 into and as follows: where is smoothed in a small neighborhood of the vertex as shown in Figure 1.

While the line segments and are restricted to the intervals and , respectively, they are impossible to intersect in the interval . Then there is a maximum of three isolated positive equilibrium points in system (12). As shown in Figure 1, let represent the intersection of and , let represent the intersection of and , and let represent the intersection of and . Then we have

Suppose that and represent the slope of the lines and , respectively. Suppose that denotes the slope of the line . Then we have

Dynamics of system (12) can be displayed in five cases, while we discuss the situation of in cases 1–4 and that of in case 5.

(i) Case 1   . In this case, there are three positive equilibria , , and as shown in Figure 3. The Jacobian matrix of system (12) at is then and . That is, is asymptotically stable. Then we obtain that the stability condition of equilibrium point is

610382.fig.003
Figure 3: Three positive equilibria , , and .

Condition means that message 1 is less competitive than message 2. When (33) are satisfied, both message 1 and message 2 coexist, and the speed of message 1 and message 2 will tend to reach a nonzero finite value.

Similarly, The Jacobian matrix of system (12) at is then the and . That is, is asymptotically stable. Then we obtain that the stability condition of equilibrium point is

The condition means that message 2 is less competitive than message 1. When (35) are satisfied, both message 1 and message 2 coexist, and their speed will change over time to reach a stable state.

The Jacobian matrix of system (12) at is then the and . By , we have , and . It means that is a saddle point. In int , all orbits but and the separatrixes of converge to equilibria and as shown in Figure 3.

(ii) Case 2   . As can be seen in Figure 4, there are two positive equilibrium points and . It is important to note that, however, and in Figure 3 coincide. Similar to the analysis in case 1, is asymptotically stable, and the stability condition of equilibrium point satisfies (35).

610382.fig.004
Figure 4: Two positive equilibria and .

Since and , it can be determined that is a saddle node by the saddle node rule [26]. According to Theorem 1, we can draw the dynamics of system (12) as shown in Figure 4. The same approach also applies to the case ; the difference is that is asymptotically stable and is a saddle node equilibrium, and all orbits converge to equilibria in int except and the separatrixes of .

(iii) Case 3   . In case 3, there is only one positive equilibrium point . By Theorem 1, is asymptotically stable as shown in Figure 5, and the stability condition of equilibrium point satisfies (33). Similar discussions can be given for the case in which is asymptotically stable.

610382.fig.005
Figure 5: The unique positive equilibrium .

(iv) Case 4   . In this case, the isoclines and coincide, and all the positive equilibrium points distribute on the line segment . According to Theorem 1, in int , all orbits of system (12) converge to the line segment as shown in Figure 6.

610382.fig.006
Figure 6: Equilibrium points on the line segment .

(v) Case 5   . In this situation, we have similar discussions with the case 3, and globally stable is as shown in Figure 5. The same principle applies to the condition of that is globally stable. In the case of or , there is a unique positive globally stable point of system (12) in Figure 7.

610382.fig.007
Figure 7: The unique positive equilibrium .

4. Numerical Simulation

To better understand the proposed model, we carry out computer simulations with real data from Sina Weibo, a Chinese microblog. Our data collected by a crowd sourcing Weibo visual analytic system [27], and the interval time is from March 31th, 2014, to May 30th, 2014. We extract two messages published by famous Chinese actors Wen Zhang and Ma Yili about their marriage. In Sina Weibo, Wen Zhang has 53 706 926 fans, ranked in 7th place and Ma Yili has 34 759 267 fans, ranked in 35th place. At midnight of March 31th, Wen Zhang apologised to his families and devoted fans, and then his wife Ma Yili forgives him. For their action in saving marriage, amount of their fans reposted the two messages. As the repost actions have occurred mainly before 14:00, we specify a unit time in 15 minutes to statistical analysis among 11:00–14:00 in March 31th. In order to explore the dynamics process with varied parameters, we put the observations in our model and then further study the influence of the competition coefficient ( and ) in case of messages propagation with low (or high) critical speed ( and ).

We first consider the case that both messages have less competitive and at low critical speed. Figure 8(a) shows the evolutionary trend of message 1 and message 2 over time. We find that the speed of the two messages can be viewed as a nonmonotonic function, and the velocity curve of message 1 can be divided into three distinctly different stages. In the initial stage, message 1 appears in OSNs and then attracts more and more users, leading to rapid spread of message 1. However, message 1 descends slowly followed by the end of initial stage, because of the natural dying out of its own as well as the competition coming from message 2. Specifically, since message 1 is less competitive than message 2, the growth of message 2 hinders the spread of message 1 and message 1 will continuously decay due to the competition. Finally, message 1 arrives at its equilibrium and then converges to a constant value. The evolution process of message 2 is similar to message 1. After a slow growth in the initial stage, message 2 spreads rapidly and then slows down till a steady state is reached.

fig8
Figure 8: (a) and as a function of , with , , , , , , , , , , , and . (b) The development trend of relationship between message 1 and message 2.

The change trends of message 1 and message 2 can be observed from Figure 8(b). At the beginning, the two messages grow quickly and then slow down and converge to a nonzero constant. This process reflects that, with less competitive and low critical speed, message 1 and message 2 will cooperate with each other in the propagation. Both of them can attract a certain amount of users, and they can coexist in a period of time.

In the case of and , the message which is more competitive than the other will survive at the final state. As shown in Figure 9(a), along with the increasing number of people who have heard message 2, the speed of message 1 increases at the beginning and then decreases rapidly. The main reason for this phenomenon is that the two messages have cooperated with each other when their speed is lower than the critical speed at the beginning, and then competed against each other when their speed is higher than the critical speed after the initial phase. Finally, only the more competitive message survived in the system. When and , we can get a similar conclusion that message 2 will vanish at stable state. That is, the more competitive message can draw the users attention and spread widely while the message with lesser competitive is difficult to attract users and vanished after a while.

fig9
Figure 9: (a) and as a function of , with , , , , , , , , , , , and . (b) The development trend of relationship between message 1 and message 2.

The change trends of message 1 and message 2 in Figure 9(b) is similar to that in Figure 8(b). The difference is that only message 2 can survive when a final state is reached. Under the constraint condition of parameters , we can make a conclusion that message 2 attracts amount of users from message 1 at low critical speed and spreads widely in online social networks.

As shown in Figure 10(a), under the condition of and , only message 1 survives and message 2 vanishes in steady state, while they coexist with each other at the final stage in Figure 10(b). It can be inferred that in strong competitive environment, the high critical speed promotes the coexistence of the two messages. At the same time, although restricted by , the velocity values of both message 1 and message 2 in Figure 10(b) are greater than that in Figure 10(a); it can be concluded that when the two messages are both competitive, they will benefit from the high critical speed.

fig10
Figure 10: Positive or negative effects for different critical speed with , , , , , , , , , and . (a) and as a function of , with , . (b) and as a function of , with , .

Generally, more competitive messages disseminate more rapidly than less competitive messages over network. Unfortunately, the situation is often not the case. It can be observed that under the conditions with the same , message 2 can survive and reach its maximum speed in Figure 9(a), but it vanished finally in Figure 10(a). The difference exists because the competition coefficient of message 1 ( ) is considerably larger in Figure 10(a) than that in Figure 9(a) ( ). It means that the advantage of the prior competitive message will quickly disappear as the competitiveness gap narrowed. Therefore, under the condition of low critical speed, it is necessary to adopt Tit-for-Tat-like strategy to improve their competitiveness when there already exists a competitive message in online social network.

5. Conclusions

The majority of studies on information propagation have focused on a single contagion spreading through the social network without considering the influence of other contagions. In this paper, we have explored the information spreading mechanism impacted by cooperative and competitive effectiveness during the process of the propagation of two types of messages over networks. We developed a new OSN information propagation model based on Lotka-Volterra models to demonstrate the dynamics of a specific cooperation-competition system of these two messages. The stability of the system was proved by the differential equations and the phase trajectory of the stability theory. The results of stability analysis further indicated that the differential equations admit no periodic orbit, and the system can reach steady state in certain condition.

We proved that two types of messages usually cannot spread together peacefully, and only one type message survives till final state. Nevertheless, it produced stable points in the condition of high (or low) critical speed, which shows that it is possible for the coexistence of both messages in competitive propagation of different contagions. Using the real data collected from Sina Weibo, the results validated the theoretical analysis and presented another interesting conclusion that the messages will benefit from the high critical speed when they are both competitive. If there already is a competitive message in OSN, it is wise to adopt a Tit-for-Tat strategy.

As the great massive data are generated every moment in OSN, the rapid progress of information technology provides us with an easy way to collect data and observe the phenomenon that various types of information flow in the form of cascades on Twitter or other OSNs. Naturally, the proposed dynamic information propagation model should be tested and applied in real OSN with large topology network and vast numbers of the nodes and connections. These issues will be addressed in future research.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

This work was partially supported by the National Nature Science Foundation of China (no. 71271186), Education Ministry Fund of Humanities and Social Science (no. 12YJA630191), Natural Science Foundation of Hebei (no. G2013203237), and Brazilian National Council for Scientific and Technological Development-CNPq (no. 304903/2013-2).

References

  1. W. W. Wu, “The cooperation-competition model for the hot topics of Chinese microblogs,” Applied Mechanics and Materials, vol. 380–384, pp. 2724–2727, 2013. View at Google Scholar
  2. J. C. Bosley, N. W. Zhao, S. Hill et al., “Decoding twitter: Surveillance and trends for cardiac arrest and resuscitation communication,” Resuscitation, vol. 84, no. 2, pp. 206–212, 2013. View at Publisher · View at Google Scholar · View at Scopus
  3. L. Weigang, E. F. O. Sandes, J. Zheng, A. C. M. A. Melo, and L. Uden, “Querying dynamic communities in online social networks,” Journal of Zhejiang University Science C, vol. 15, no. 2, pp. 81–90, 2014. View at Google Scholar
  4. X. Zhao and J. Wang, “Dynamical model about rumor spreading with medium,” Discrete Dynamics in Nature and Society, vol. 2013, Article ID 586867, 9 pages, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  5. D. J. Daley and D. G. Kendall, “Epidemics and Rumours [49],” Nature, vol. 204, no. 4963, p. 1118, 1964. View at Publisher · View at Google Scholar · View at Scopus
  6. D. J. Daley and D. G. Kendall, “Stochastic rumours,” Journal of the Institute of Mathematics and Its Applications, vol. 1, pp. 42–55, 1965. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  7. D. P. Maki and M. Thompson, Mathematical Models and Applications: With Emphasis on the Social, Life, and Management Sciences, Prentice Hall, Englewood Cliffs, NJ, USA, 1973. View at MathSciNet
  8. J. R. C. Piqueira, “Rumor propagation model: an equilibrium study,” Mathematical Problems in Engineering, vol. 2010, Article ID 631357, 7 pages, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. D. H. Zanette, “Dynamics of rumor propagation on small-world networks,” Physical Review E, vol. 65, no. 4, Article ID 041908, 9 pages, 2002. View at Publisher · View at Google Scholar · View at Scopus
  10. Y. Moreno, M. Nekovee, and A. Vespignani, “Efficiency and reliability of epidemic data dissemination in complex networks,” Physical Review E, vol. 69, Article ID 055101(R), 2004. View at Publisher · View at Google Scholar
  11. Y. Moreno, M. Nekovee, and A. F. Pacheco, “Dynamics of rumor spreading in complex networks,” Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, vol. 69, no. 6, Article ID 066130, 2004. View at Publisher · View at Google Scholar · View at Scopus
  12. J. Zhou, Z. Liu, and B. Li, “Influence of network structure on rumor propagation,” Physics Letters A, vol. 368, no. 6, pp. 458–463, 2007. View at Publisher · View at Google Scholar · View at Scopus
  13. M. Nekovee, Y. Moreno, G. Bianconi, and M. Marsili, “Theory of rumour spreading in complex social networks,” Physica A, vol. 374, no. 1, pp. 457–470, 2007. View at Publisher · View at Google Scholar · View at Scopus
  14. M. Granovetter, “Threshold models of collective behavior,” The American Journal of Sociology, pp. 1420–1443, 1978. View at Google Scholar
  15. D. Kempe, J. Kleinberg, and É. Tardos, “Maximizing the spread of influence through a social network,” in Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '03), pp. 137–146, New York, NY, USA, August 2003. View at Publisher · View at Google Scholar · View at Scopus
  16. D. Trpevski, W. K. S. Tang, and L. Kocarev, “Model for rumor spreading over networks,” Physical Review E, vol. 81, no. 5, Article ID 056102, 2010. View at Publisher · View at Google Scholar · View at Scopus
  17. Z. Z. Liu, W. Xing-Yuan, and W. Mao-Ji, “Competition between two kinds of information among random-walking individuals,” Chinese Physics B, vol. 21, no. 4, Article ID 048902, 6 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus
  18. X. T. Wei, N. Valler, B. A. Prakash, I. Neamtiu, M. Faloutsos, and C. Faloutsos, “Competing memes propagation on networks: a case study of composite networks,” ACM SIGCOMM Computer Communication Review, vol. 42, no. 5, pp. 5–12, 2012. View at Publisher · View at Google Scholar
  19. Y. B. Wang, G. X. Xiao, and J. Liu, “Dynamics of competing ideas in complex social systems,” New Journal of Physics, vol. 14, no. 1, Article ID 013015, 22 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus
  20. L. Weng, A. Flammini, A. Vespignani, and F. Menczer, “Competition among memes in a world with limited attention,” Scientific Reports, vol. 2, article 335, 8 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus
  21. S. A. Myers and J. Leskovec, “Clash of the contagions: cooperation and competition in information diffusion,” in Proceedings of the 12th IEEE International Conference on Data Mining (ICDM '12), pp. 539–548, Los Alamitos, CA, USA, December 2012. View at Publisher · View at Google Scholar · View at Scopus
  22. L. Lü, D. Chen, and T. Zhou, “The small world yields the most effective information spreading,” New Journal of Physics, vol. 13, Article ID 123005, 2011. View at Publisher · View at Google Scholar · View at Scopus
  23. M. J. Hernandez and I. Barradas, “Variation in the outcome of population interactions: bifurcations and catastrophes,” Journal of Mathematical Biology, vol. 46, no. 6, pp. 571–594, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  24. Z. Zhang, “Mutualism or cooperation among competitors promotes coexistence and competitive ability,” Ecological Modelling, vol. 164, no. 2-3, pp. 271–282, 2003. View at Publisher · View at Google Scholar · View at Scopus
  25. J. Hofbauer and K. Sigmund, Evolutionary Games and Population Dynamics, Cambridge University Press, Cambridge, UK, 1998. View at Publisher · View at Google Scholar · View at MathSciNet
  26. Z. Zhang, T. Ding, W. Huang, and Z. Dong, Qualitative Theory of Differential Equations, vol. 101 of Translations of Mathematical Monographs, AMS, Providence, RI, USA, 1992.
  27. D. Ren, X. Zhang, Z. Wang, J. Li, and X. Yuan, “WeiboEvents: a crowd sourcing weibo visual analytic system,” in Proceedings of the IEEE Pacific Visualization Symposium (PacificVis '14), pp. 330–334, Yokohama, Japan, March 2014. View at Publisher · View at Google Scholar