Information Propagation Influenced by Population Heterogeneity Behavioral Adoption on Weighted Network

In the realistic world, various individuals have distinct personalities, preferences, and attitudes toward new information and behavior acceptance, called population heterogeneity. It is seldom taken into account and theoretically analyzed in information propagation on a weighted network. Therefore, we divide individuals into fashionable and conservative individuals according to their passion degree and willingness for novel behaviors acceptance. Then, we build two behavior adoption threshold models corresponding to fashionable and conservative individuals on the weighted network to explore the eﬀect of population heterogeneity on information propagation. Next, a partition theory based on edge weight and population heterogeneity is proposed to qualitatively analyze the information propagation mechanism. The theoretical analyses and simulation results show that fashionable individuals promote information propagation and behavior adoption. More importantly, the crossover phenomena of phase transition appear. When the fraction of fashionable individuals is relatively large, the increasing pattern of the ﬁnal adoption size shows a second-order continuous phase transition. In comparison, the increasing pattern alters to ﬁrst-order discontinuous phase transition with the decrease of the fraction of fashionable individuals. Moreover, reducing weight distribution heterogeneity promotes information propagation and slightly accelerates the change of the phase transition pattern from the ﬁrst-order discontinuous to the second-order continuous. Besides, increasing the degree distribution heterogeneity accelerates the change of the phase transition pattern. Finally, our theoretical analyses coincide well with the simulation results.


Introduction
With the rapid development of fifth-generation mobile communication technology and intelligent mobile terminals, social networks are increasingly significant in people's lives, such as Facebook, Twitter, WeChat, Microblog, and other social software [1][2][3][4].
e information propagation between users plays an increasingly significant role in social networks, which provides great convenience for people's work and life [5,6].e information propagation theory can be utilized to explain many behaviors in widespread reality application fields, such as social recommendation [7,8], information fraud [9], health [10][11][12], and advertising marketing [13].
In recent years, researchers have conducted in-depth studies for information propagation models in terms of theoretical analyses and experimental models [14] and explored many potential factors influencing the information propagation mechanisms, such as node distribution structures [7,15,16], node contact preference [17], memory effects [18,19], and heterogeneous adoption thresholds [20,21].
Massive studies revealed that information propagation exhibits social affirmation or reinforcement due to the multiple confirmations of the credibility and legitimacy of the behavior information [17,22].To describe the social reinforcement, the threshold model based on the non-Markov process is one of the classic models, in which individual behavior adoption exhibits memory effects [17,23].Furthermore, various threshold models in line with the actual network have been put forward to verify their impact on information propagation, such as heterogeneous adoption thresholds [20,21], binary adoption probability [24], truncated normal adoption probability [20,25,26], gate-like adoption probability [27], and sigmoid adoption probability [28].Notably, the non-redundant feature cannot be ignored in information propagation, that is, repeated information propagation on the same edge is forbidden.
In addition, individual intimacy heterogeneity in realistic social networks significantly impacts information propagation.Individuals are more susceptible to receive information from those close to them, such as friends and families, rather than strangers.e researchers constructed the connective relationships between individuals as edges with heterogeneous weight distribution and verified the influence of intimacy heterogeneity on information propagation [29,30].
Some existing works have suggested that the heterogeneity in populations such as individuals shows various attitudes toward the same behavior [31][32][33][34][35].In the study of information propagation, population heterogeneity is seldom taken into account.In the realistic world, heterogeneity is widespread in populations.Various individuals have distinct personalities, willingness, and preferences for receiving new ideas and behaviors.In realistic social networks, some individuals are more susceptible to novel information, ideas, or behaviors.ey have a strong willingness to accept novel thoughts or behaviors.For instance, some fashionconscious individuals are interested in a new and stylish affair when it comes along, such as famous restaurants and emerging sightseeing spots.Nevertheless, traditional conservatives have little interest in novel thoughts or behaviors.
ey always hesitate to adopt the popular behavior and verify information many times before adopting it.erefore, individuals can be divided into fashionable and conservative individuals according to their interest level and willingness to adopt novel ideas or behaviors.Fashionable individuals generate interest in behavior once they receive information.As they receive more information, they gradually increase their willingness to adopt behavior.But conservatives will verify the information many times before adopting behavior.ey adopt behavior after receiving a certain amount of information.In conclusion, in the real world, the probability of individuals adopting a new behavior is related to their personalities.
Considering the above factors, we explore the effect of population heterogeneity on information propagation on the weighted network.A fraction of p individuals are fashionable, and others are conservative.Two adoption threshold probability functions corresponding to fashionable and conservative individuals are proposed to reflect the population heterogeneity.Furthermore, a partition theory based on edge weight and population heterogeneity is suggested to analyze the information propagation mechanism.Finally, we verify the information propagation with population heterogeneity behavioral adoption by simulated results, coinciding with theoretical analyses.e rest of this study is organized as follows: in Section 2, we build an information propagation model with population heterogeneity adoption on the weighted network.Section 3 exhibits a partition theory based on edge weight and population heterogeneity.In Section 4, the experimental results are discussed.Finally, Section 5 describes the conclusion.

Information Propagation Model with Population Heterogeneity Adoption
To explore the influence of population heterogeneity on the information propagation mechanism, we construct a weighted social network model with N individuals and degree distribution P(k).e uncorrelated configuration model is used in our model to avoid intra-degree correlations.In the weighted social network model, a generalized SAR (susceptible-adopted-recovered) model is deployed to illustrate the information propagation mechanism, as shown in Figure 1(a).In the SAR model, at each moment, each node has one of the three different states: susceptible state (S-state), adopted state (A-state), and recovered state (R-state).e S-state node has not adopted the behavior and can receive information from its neighbors.e A-state nodes have adopted the behavior and are willing to propagate information to their neighbors.e R-state nodes become uninterested in the behavior and are no longer involved in information propagation.
Furthermore, the connection relationships between individuals are denoted as edges with weight distribution.
en we introduce the edge-weight distribution to reflect the edges heterogeneity.e edge weight between two adjacent nodes i and j is denoted by ω ij , and the edge-weight distribution by a function f(ω).e probability that an S-state node j receives the information from its A-state neighbor node i is denoted by the following equation: where β is the unit information propagation probability.If ω ij � 1, λ ω � β implies that the edge weight does not influence the information propagation.Furthermore, with the increase of ω ij , λ(ω ij ) increases monotonically.
Let m be the aggregate pieces of information successfully received by the S-state node.Initially, there is no information propagation in the weighted social network, that is, m j � 0 for the S-state node j.At each time step, once node j successfully receives information from an A-state neighbor i through the corresponding edge, and its aggregate information pieces will be increased by one, that is, m j ⟶ m j + 1.
In addition, in order to characterize the impact of population heterogeneity on information propagation, two functions are proposed to illustrate the individual behavior adoption threshold, as shown in Figure 1(b).For fashionable individuals, the function which illustrates the behavior adoption threshold is denoted by the following equation: For conservatives, the behavior adoption threshold function is denoted by the following equation: where a fraction of p individuals are fashionable, and a fraction of q individuals are conservative.p + q � 1.In fact, for fashionable individuals, their interest in adopting the behavior increases as they receive more information.When receiving small pieces of information, they are relatively low willing to adopt the behavior.As they receive more information, their willingness for behavioral adoption gradually increases.Conservatives will adopt behavior only if the aggregate pieces of information they receive exceed the corresponding thresholds.erefore, the adoption threshold function is relevant and meaningful.e detailed information propagation in the weighted network is summarized as follows: Initially, we randomly choose a fraction of p nodes as fashionable nodes and all other nodes as conservative.en we randomly choose a fraction of ρ 0 nodes as the A-state nodes (seeds) and all other nodes as S-state.e information is propagated from the A-state nodes to all its neighbors through the corresponding edges.e S-state node j successfully receives the information from its A-state neighbor node i with a probability λ(ω ij ) through the corresponding edge of weight ω ij .When the S-state node j successfully receives information, the aggregate pieces of information will become m j ⟶ m j + 1. Due to the nonredundancy of information propagation, the information will not be repropagated through the same edge.Moreover, if j is fashionable, it will adopt the behavior and alter to A-state with the probability h p (m, T p ).And if j is conservative, it will alter to A-state with the probability h p (m, T p ).After the information propagation, the A-state node loses interest in the behavior and alters to R-state with probability c.Finally, the information propagation terminates once there is no A-state node in the weighted network.

The Analysis of Partition Theory Based on Edge Weight and Population Heterogeneity
Based on references [22,33], we consider information propagation of non-redundant information memory with population heterogeneity on the weighted network.en, a partition theory based on population heterogeneity is developed to analyze the individual information propagation mechanism.Assume that a node in a cavity state [36] implies it can accept information from its neighbors and is unable to deliver information outwards.Due to the random distribution of the edge weight, a node has not accepted the information from its neighbors by time t with probability: where θ w (t) is the probability that the edge of weight ω has not undergone the information propagation toward its S-state neighbors.By time t, the probability that the S-state node i with degree k i cumulatively accepts m pieces of information from its neighbors can be expressed as follows: Consider the population heterogeneity and the behavior adoption threshold functions.If the S-state node i is fashionable, after cumulatively accepting m pieces of information, it has not adopted the behavior and retains S-state by time t with a probability: en, for the randomly selected fashionable S-state node, the probability that the number of the aggregate information pieces is less than the corresponding adoption threshold by time t is calculated by the following equation: If the S-state node i is conservative, after cumulatively receiving m pieces of information, it has not adopted the behavior and is still in S-state by time t with a probability: en, the probability that the number of the aggregate information pieces of the randomly selected conservative S-state node is less than the corresponding adoption threshold by time t is calculated by the following equation: erefore, up to time t, the probability that the S-state node i receives m pieces of information and retains S-state can be expressed as follows: us the fraction of S-state nodes in the weighted network at time t can be expressed as follows: To calculate S(t), we first consider θ ω (t).As there are only three states for all nodes in the network, θ ω (t) can be decomposed as follows: where ψ A,ω (t) is the probability that the S-state node i contacts an A-state neighbor j through the corresponding edge of weight ω and has not successfully accepted information from the A-state node j by time t.ψ S,ω (t) (or ψ R,ω (t)) is the probability that the S-state node i contacts an S (or R)-state neighbor j via the corresponding edge with weight ω. en, we first calculate ψ S,ω (t).Due to the theory of cavity, the node i in cavity state is unable to transmit information to its neighbors.us the S-state node j with degree k j can get information from other k j − 1 neighbors except node i. erefore, the probability that the node j cumulatively receives n pieces of information from its neighbor nodes by time t is as follows: e population heterogeneity and the behavior adoption threshold functions are considered.If the S-state node j is fashionable, after cumulatively accepting n pieces of information, it has not adopted the behavior and retains S-state by time t with a probability as follows: If the S-state node j is conservative, after cumulatively accepting n pieces of information, it has not adopted the behavior and retains S-state by time t with a probability as follows: erefore, the probability that the node j remains S-state after cumulatively receiving n pieces of information is as follows: ereafter, the probability that the node i connects to the S-state node j through the corresponding edge of weight ω is as follows: where k j P(k j )/〈k〉 indicates the probability that node i connects to node j with degree k j , and 〈k〉 is the average degree of the network.en, we analyze the evolutionary equation of ψ R,ω (t) and ψ A,ω (t).e S-state node i successfully accepts the information from its A-state neighbor j via the corresponding edge of weight ω with a probability λ ω .us, the evolution of θ ω (t) can be expressed by the following equation: On the other hand, the A-state nodes may lose interest in information propagation and alter to R-state with a probability c.So, the evolution of ψ R,ω (t) can be calculated by the following equation: Combining equations ( 18) and ( 19) and the initial conditions θ ω (0) � 1 and ψ R,ω (0) � 0, we can obtain the evolution of ψ R,ω (t) as follows: Substituting equations ( 17) and ( 20) into equation ( 12), we can obtain the following equation: Substituting equation ( 21) into ( 18), the evolution of θ ω (t) can be rewritten as follows: roughout the network, the density variation of each state can be expressed as follows: and erefore, by combining and iterating equations ( 11), (23), and (24), the values of S(t), A(t), and R(t), that is, the density of each state at arbitrary time step, can be calculated.
While t ⟶ ∞, there are only S-state and R-state nodes in the whole network.R(∞) is the final behavior adoption size.Let dθ ω (t)/dt| t�∞ ⟶ 0. At this time, the probability that the edge of weight ω has not undergone the information propagation is as follows: By combining and iterating equations ( 11) and (25), A(∞) � 0, S(∞), and R(∞) can be obtained.
en we focus on the critical unit propagation probability.Let e value of θ ω (∞) is denoted by θ c ω (∞) that is the critical probability point.At the critical unit propagation probability, the information is not propagated to j through the corresponding edge when t ⟶ ∞.At the critical value of θ c ω (∞), g[θ ω (∞), ρ 0 , T p , T q , c, β] is tangent to the horizontal axis.erefore, the critical condition is as follows:

Results and Discussions
To verify the theoretical analysis above, we perform extensive numerical simulations and theoretical analyses on artificial weighted Erdos-Renyi (ER) networks [37] and weighted Scale-Free (SF) networks [38].e network size is N � 10 4 , that is, there are at lease 10 4 independent dynamical individuals in the network.e mean degree of the network is 〈k〉 � 10. e weight distribution follows Complexity f X (ω) ∼ ω − α ω with ω max ∼ 1/(α ω − 1) and average wight 〈ω〉 � 8.In addition, the recovery probability is c � 1.0.
To illustrate the critical unit propagation probability and critical condition in our simulation, we adopt the relative variance X [39,40], which is expressed as follows: where 〈• • •〉 represents the ensemble average.e peak values of the relative variance represent the critical point of information global propagation.

e Information Propagation on Weighted ER Network.
At first, we explore the information propagation on weighted ER Network.e degree of nodes in ER network obeys Poisson distribution, that is, P(k) � e − 〈k〉 〈k〉 k /k!.
Figure 2 explores the effects of unit propagation probability β on the final adaption size with various proportions of fashionable nodes p on weighted ER network.e initial fraction of seeds ρ 0 � 0.005.e adoption thresholds are T p � 1 and T q � 3. Figures 2(a1) and 2(b1) show that with the increase of β, the final adoption size R(∞) rises to global adoption.Also, with the increase of the fraction of fashionable individuals p, the final adoption size R(∞) rises.e behavior adoption can be promoted by p. ere emerges a crossover phenomenon: the increasing pattern of R(∞) shows the second-order continuous phase transition with a relatively large fraction of p (i.e., p � 0.5 and p � 0.9).However, the increasing pattern of R(∞) shows the firstorder discontinuous phase transition when p is small (i.e., p � 0.1).Meanwhile, Figures 2(a2) and 2(b2) show the relative variances of the theoretical analyses and the critical propagation probabilities of (a1) and (b1), respectively.At the critical point, the phase transition appears, and the global behavior adoption will occur.In addition, compared to (a) and (b), the information propagation outbreak earlier as the increase of weighted distribution exponent (reducing the weight distribution heterogeneity).But the weight distribution does not change the phase transition pattern.Moreover, our theoretically predicted values (lines) coincide well with the simulation results (symbols).
Figure 3 shows the effects of unit propagation probability β on the final adaption size with various adoption thresholds on weighted ER network.(a1) (α ω � 2) and (b1) (α ω � 3) show the influence of weight distribution heterogeneity over phase transition.Other parameters are ρ 0 � 0.02 and p � 0.5.Figure 3 shows that the adoption threshold accelerates the information propagation outbreak without altering the phase transition pattern.Also, compared to (a) and (b), decreasing the weight distribution heterogeneity accelerates the information propagation outbreak without altering the phase transition pattern.Moreover, our theoretical analyses (dotted lines) agree with the simulation values (symbols).
Figure 4 investigates the joint influence of unit propagation probability β and the fraction of fashionable individuals p on R(∞) for weighted ER network.Figure 4(a)(α ω � 2) and (b) (α ω � 3) display the effects of parameters plane (β, p) on R(∞) with robust and weak weight distribution heterogeneity, respectively.e initial fraction of seeds is ρ 0 � 0.005.e adoption thresholds are T p � 1 and T q � 3.As the increment of β, the crossover phenomenon emerges.e parameters plane (β, p) can be divided into three regions.In region I, the fraction of fashionable individuals p is extremely small, and there is no global behavior adoption outbreak.e reason is that the lack of sufficient fashionable individuals involved in information propagation in the initial stage hinders information propagation.In region II, with the increase of the fraction of fashionable individuals p, the increasing pattern of R(∞) exhibits the first-order discontinuous phase transition.In region III, the increasing pattern of R(∞) exhibits the second-order continuous phase transition.In fact, in region III, the fashionable individuals dominate the information propagation and stimulate the behavior adoption of conservatives.In addition, compared to (a) and (b), the white lines show that the weak weight distribution heterogeneity accelerates the information propagation and slightly promotes the change of the phase transition pattern from the first-order discontinuous to the second-order continuous.

e Information Propagation on Weighted SF Network.
In SF networks, the nodes' degree distribution heterogeneity is negatively correlated with the degree exponent v. e degree of nodes obeys power-law distribution P(k) � ξk − v , where ξ � 1/ k k − v , and parameter v presents the degree exponent of the SF network.e minimum and maximum degrees are k min � 4 and k max ≈ 100, respectively.
Figure 5 illustrates the effects of unit propagation probability β and the fraction of fashionable individuals p on the individual final adoption size for weighted SF network with degree distribution heterogeneity.e identical degree distribution exponent is utilized for the vertical subgraphs, that is, the subgraphs from first to third columns correspond to v � 2.1, 3, 4.
e adoption thresholds are T p � 1 and T q � 3.With the increment of β, R(∞) rises to global adoption.Also, the behavior adoption is promoted by p.With the increment of the fraction of fashionable individuals, the increasing pattern of the final adoption size changes from the first-order discontinuous phase transition to the second-order continuous phase transition.
In addition, with the increase of degree distribution heterogeneity, that is, using smaller values of the degree distribution exponent v, the network has a large number of individuals with very small degrees and more individuals with large degrees.Comparing subgraphs (a1), (b1), and (c1), for small values of β, increasing the degree distribution 6 Complexity heterogeneity (i.e., using smaller values of the degree distribution exponent) promotes the information propagation.
But for large values of β, decreasing the degree distribution heterogeneity promotes the global behavior outbreak.Besides, at a relatively small fraction of fashionable individuals, the second-order discontinuous phase transition becomes dramatic with the increment of the degree distribution exponent.
Figures 6(a)-6(c) investigate the variation of R(∞) on the information propagation parameter plane (β, p) for weighted SF network with v � 2.1, 3, 4, respectively.e initial fraction of seeds ρ 0 � 0.005.e weight heterogeneity exponent is α ω � 2. e adoption thresholds are T p � 1 and T q � 3.As the increment of β, the crossover phenomena for the phase transitions emerge.More excitingly, when the degree distribution heterogeneity is strong, that is, v � 2.1 Subgraphs (a2) and (b2) represent the relative variances of the theoretical analyses and the critical points of (a1) and (b1), respectively.In addition, in subgraphs (a1) and (b1), the theoretically predicted values (dotted lines) coincide well with the simulation values (symbols).
Complexity and v � 3, the final individual adoption size can rise to global adoption at a small fraction of fashionable individuals.But global behavior adoption at a relatively small p disappears with the increment of the power exponent v, that is, v � 4. erefore, the parameters plane (β, p) can be divided into two regions for v � 2.1 and v � 3.In region I, the increasing pattern of R(∞) exhibits the first-order discontinuous phase transition with the increase of p.In region II, the increasing pattern of R(∞) exhibits the second-order continuous phase transition.With the increment of the power exponent v, that is, v � 4, the parameters plane (β, p) is divided into three regions.In region I, there is no global behavior adoption outbreak.With the increment of p, the increasing pattern of R(∞) changes from discontinuous to continuous phase transition.In fact, in region II (Figures 6(a  Complexity dominate the information propagation and stimulate the behavior adoption of conservatives.In addition, compared to (a), (b), and (c), the white lines show that the increment of the degree distribution heterogeneity accelerates the change of the phase transition pattern from the first-order discontinuous to the second-order continuous phase transition.

Conclusions
is study explores the effect of population heterogeneity on information propagation for the weighted network.We randomly select a fraction of p individuals as fashionable, and others are conservative.We also consider individual intimacy heterogeneity, which is modeled as the edge weight in the social network.
en, we propose two behavior adoption threshold functions to illustrate population heterogeneity.For fashionable individuals, the willingness of behavior adoption increases as they receive more information.But conservatives will adopt behavior only if they accept at least T q pieces of information.To theoretically analyze the effect of population heterogeneity, we propose a partition theory based on edge weight and two behavior adoption threshold models.By theoretical analyses and simulation results, we find some exciting phenomena for information propagation.First, fashionable individuals promote information propagation and behavior adoption.Furthermore, the crossover phenomena of phase transition appear.With the increase of p, the increasing pattern of R(∞) changes from first-order discontinuous phase transition to second-order continuous phase transition.In addition, weak weight distribution heterogeneity promotes information propagation.Increasing degree distribution heterogeneity accelerates information propagation at small values of β and hinders information propagation at large values of β.
Population heterogeneity plays an essential role in information propagation, which lacks rigorous theoretical modeling and analysis.We model and analyze the impact of population heterogeneity qualitatively and quantitatively on weighted work.Our study reveals the underlying mechanism of information propagation by considering population heterogeneity on weighted network.

Figure 1 :
Figure 1: (a) e illustration of the SAR model on the weighted network.e green labels represent that the individuals are fashionable, such as individuals 3, 5, and 6. e black labels represent conservatives, such as individuals 1 and 2. e symbol ω is edge weight.At time t, A-state individual 1 propagates information to its neighbors.e green dashed lines imply that information cannot be transmitted via the edges.e blue solid lines indicate information has not been transmitted through the corresponding edges.(b) e left subgraph is the behavior adoption threshold model of fashionable individuals.e right subgraph is the behavior adoption threshold model of conservatives.m is the aggregate pieces of information that the S-state individual successfully received.p and q are the fractions of fashionable and conservative individuals, respectively.T p and T q are the behavior adoption thresholds of fashionable and conservative individuals, respectively.

Figure 2 :
Figure2: e effects of unit propagation probability β on the final adaption size with various proportions of fashionable nodes p on weighted ER network.(a1) (α ω � 2) and (b1) (α ω � 3) show the influence of weight distribution heterogeneity over phase transition.Subgraphs (a2) and (b2) represent the relative variances of the theoretical analyses and the critical points of (a1) and (b1), respectively.In addition, in subgraphs (a1) and (b1), the theoretically predicted values (dotted lines) coincide well with the simulation values (symbols).Other parameters are ρ 0 � 0.005, T p � 1, and T q � 3.

Figure 3 :
Figure 3: e effects of unit propagation probability β on the final adaption size with various adoption thresholds on weighted ER network.(a1)(α ω � 2) and (b1) (α ω � 3) show the influence of weight distribution heterogeneity over phase transition.Subgraphs (a2) and (b2) represent the relative variances of the theoretical analyses and the critical points of (a1) and (b1), respectively.e theoretically predicted values (dotted lines) coincide well with the simulation values (symbols).Other parameters are ρ 0 � 0.02 and p � 0.5.

Figure 4 :Figure 5 :
Figure 4: e combined effects of unit propagation probability β and the fraction of fashionable individuals p on the individual final adoption size for weighted ER network.In subgraphs (a)(α ω � 2) and (b)(α ω � 3), there emerge no global behavior outbreak, discontinuous phase transition, and continuous phase transition in regions I, II, and III, respectively.Other parameters are ρ 0 � 0.005, T p � 1, and T q � 3.