# Modeling Random Forwarding Actions for Information Diffusion over Mobile Social Networks

Authors: Ling Li; Min Liu; Weiming Shen; Guoqing Cheng
Journal: Mobile Information Systems
 (2016)

---

## Abstract

Modeling information diffusion over social networks has attracted a lot of attention from both academia and industry. Based on universal generating function method and discrete stress-strength interference theory, a novel method is proposed to model the users’ random forwarding actions, and the most susceptible users are extracted. The effect of a user on information diffusion is quantified as node susceptibility (NS), and NS is defined as the probability that quantity of information (message) the user forwards is larger than that he receives. The model can address three questions: which users are most susceptible, which types of information they are most susceptible to, and when they are most susceptible. The solutions of these questions are very helpful for the practitioners. A case study is used to illustrate the feasibility and practicality of the proposed model.


---

## Body

## 1. Introduction

With the development of Internet and mobile information technologies, social networks have incrementally become the most popular applications [1, 2]. A mobile social network connects organizations or individuals using smartphones with sharing of information through social networking applications such as MySpace, Facebook, and scientific collaboration networks [3, 4]. Mobile social networks are present in virtual communities and work with web-based social networks to spread content, increase accessibility, and connect users from wherever they are [5]. One of the distinguishing factors of social networks is the ability to enable people to simultaneously share information with large number of peers [6]. Due to its diverse implication, research on social networking from various perspectives has received remarkable attention. In the area of social networks, modeling and analyzing their networking structures [7], dynamic evolution [8], and the characteristics of information diffusion [9] are hot topics.More recently, the smartphones have increased rapidly, and social networks are experiencing explosive growth, not only in the number of communities but also in the overall population [10]. For example, Facebook has over 1.18 billion monthly active users as of August 2015 [11]. Everyday users are sharing and exchanging the information by means of “word-of-mouth” communications in such large-scale social networks. Under such circumstances, in-depth analyzing and quantifying random actions (to forward the information or not) of users for information diffusion over social networks have become more and more important [12]. For each user (a human in a social network or a website on the Internet), whether to forward the information depends on several uncertain factors, including the interestingness of the information, the reliability of the information, egoistic motivation, and altruistic motivation [13]. Whatever the motivation, forwarding actions indicate that the user is susceptible to the information, and the higher the frequency, the more susceptible the user. In this sense, the study of random forwarding actions can help the politicians/enterprises to identify the susceptible users and then to achieve the most effective advocation/advertisement. On the other hand, the global diffusion of detrimental information (e.g., computer viruses, rumors) causes great damage to society. It is of great importance to identify the susceptible users and timely quarantine them [14]. Therefore, from the point of view of the security, the study of random forwarding actions can help to prevent the diffusion of detrimental information.The rapid developments of communication and information technologies enable us to access, collect, and store the real-world big data on information diffusion, making the related research meaningful and versatile and, meanwhile, more challenging. Back to 2001, Pastor-Satorras and Vespignani [15] studied epidemic/computer virus spreading over network, indicating that the study on information diffusion originates from the study on epidemic/computer virus diffusion. One of the earliest and prominent studies on information diffusion is [16], which studied and analyzed the dynamics of information dissemination through blogspace from two points of view: macroscopic and microscopic. Subsequently, there are numerous related works addressing information diffusion over social networks. Here, we summarize the most representative works that are relevant to our study. The existing related works can be broadly classified into two categories. The first one focuses on analyzing the effect of network structure on information diffusion [17–21]. In [17], the authors studied the scaling law of a few large networks and showed that the vertex connectivity obeys a scale-free distribution of power law. Donetti et al. [18] reported that scale-free structures may be generated by optimal designing for network mechanisms. The work [19] reported that the scale-free network can optimize the network performance. Recently, how the network structure of microblog influences information diffusion was studied in [20]. By studying followers’ topology, the authors presented an invariant characteristic that the users’ followers count obeys a distribution of power law with exponent near 2. In [21], the authors comparatively explored the network structure, geographic distribution of users, and interaction pattern in social networks. Based on the study, the authors suggested that information can be organized by a few central users bridging small communities.The second category focuses on analyzing the effect of network nodes (users) on information diffusion using different mathematical models [22–28]. Kimura et al. [22] considered the optimization problem of extracting the most influential nodes over a social network. Later, Yu et al. [23] proposed a community-based greedy algorithm to mine top-k influential nodes over mobile social networks. By identifying the important information nodes, Ilyas et al. [24] studied how to restrain the private information diffusion. As social networks (e.g., Twitter and Facebook) become ubiquitous, the global effect of a node on diffusion rate on Twitter was studied in [25, 26]. More recently, Saito et al. [27] proposed an efficient method to find a new kind of influential nodes (supermediators) over a social network and characterized the properties of supermediators. From another perspective, Belák et al. [28] studied the effect of hidden nodes on information diffusion and characterized information cascades.The study presented in this paper focuses on modeling nodes’ random forwarding actions and analyzing the effect of these actions on information diffusion; that is, our study falls into the second category. Although the above-cited literatures provide systematic approaches and useful tools for analyzing the effect of network nodes on information diffusion, the majority of them neglect the dynamic and random characteristics of this problem. Given the complexity and uncertainty of social network, it is difficult for nodes to maintain the same effect on information diffusion during different periods. In addition, most of them mainly focus on extracting the most influential nodes, while mining the most susceptible nodes has not been well investigated. In fact, quantifying nodes’ random forwarding actions and finding the most susceptible nodes also play an important role for information diffusion. On the one hand, from the academic research point of view, for information to diffuse, it in essence relies on nodes to forward the information that they receive. However, whether to forward the information is uncertain and depends on many factors. Therefore, quantifying nodes’ random forwarding actions can help to objectively and rationally analyze which nodes are susceptible to the information and when they are most susceptible. On the other hand, from the practical significance point of view, for politicians/enterprises, it is easier to obtain advocation/purchasing from the susceptible nodes, rather than the influential nodes. Therefore, identifying the most susceptible nodes can help politicians/enterprises to achieve the most effective advocation/advertisement.This work is motivated by the challenges of quantifying nodes’ random forwarding actions and finding the most susceptible nodes, at the same time emphasizing the dynamics characteristics of this problem. The study aims to address three key questions: (1) which nodes are most susceptible. (2) which types of information they are most susceptible to. and (3) when they are most susceptible. To this end, a novel and efficient model for analyzing the effect of nodes on information diffusion is proposed based on universal generating function (UGF) method and discrete stress-strength interference (DSSI) theory. Stress-strength interference models have been widely used in component reliability analysis, but to the best of our knowledge, it is the first time that stress-strength interference model is applied to information diffusion analysis. In our model, the effect of node is quantified as node susceptibility (NS), which is relevant to two random variables: quantity of information (message) that the node receives and quantity of information (message) that the node forwards, and NS is defined as the probability that the latter (strength) is larger than the former (stress). Based on NS, the proposed model can help decision-makers to dynamically identify which nodes are most susceptible to the corresponding information at different periods of time. The innovations and practical significance of this paper are as follows.(i) Approach Innovations. To model random forwarding actions over mobile social networks, DSSI model is applied to information diffusion analysis for the first time. Unlike the continuous stress-strength interference (CSSI) model, DSSI model can calculate system reliability (NS in this paper) based on observations of stress and strength when the distributions of stress and strength are unavailable. Moreover, since the stress and strength in the paper are discrete random variables, UGF method is utilized to represent their probability mass functions for the calculation of NS. In this sense, the calculation of NS is based on actual observation data, rather than being dependent on decision-makers’ subjective judgments; therefore, the decision results are objective and will be updated with the updated observation data.(ii) Practical Significance. For the decision-makers (practitioners), modeling and decision process are easy to implement, since the calculation of NS is based on the observations of random variables which can be obtained directly from the database. In conventional approaches, decision-makers need to know specialized knowledge of filtering appropriate criteria from a lot of criteria and specifying the weights of criteria for optimization decisions, but, here, they only need to record the observations of the relevant variables, which can simplify the process of decision.The rest of this paper is organized as follows. Section2 describes the theoretical background of the proposed model. Model formulation is presented in Section 3. In Section 4, a case study is presented to illustrate the feasibility and efficiency of the proposed model. The paper ends with conclusions in Section 5.


## 2. Theoretical Background

Before describing the mathematical model, we introduce some definitions and notations related to universal generating function (UGF) method and discrete stress-strength interference (DSSI) model. They will be used in Section3.


### 2.1. Brief Description of UGF Method

We put emphasis on the basic concept but not the fundamental mathematics of UGF method. Ushakov [29] first introduced the concept of UGF. Then, Lisnianski and Levitin [30] and Levitin [31] applied UGF method to reliability analysis and optimization of multistate system.Suppose that a discrete random variable (r.v.)X has a probability mass function (p.m.f.) characterized by the vector x consisting of the possible values of X and the vector p consisting of the corresponding probabilities, which can be formulated by the following expressions: x
=
x
1
,
x
2
,
…
,
x
k and p
=
p
1
,
p
2
,
…
,
p
k, where p
i
=
P
r
(
X
=
x
i
),  i
=
1,2
,
…
,
k.Definition 1 (UGF of discrete random variable).
The UGF ofX is defined as a polynomial function of variable z, u
X
(
z
), and(1)
u
X
z
=
p
1
z
x
1
+
p
2
z
x
2
+
⋯
+
p
k
z
x
k
=
∑
i
=
1
k
p
i
z
x
i
.It should be mentioned that there exists a one-to-one correspondence between the p.m.f. and UGF of a discrete r.v. This means that, for an arbitrary discrete r.v., its UGF is uniquely determined by its p.m.f..Definition 2 (UGF of discrete random variables).
Considern independent discrete r.v. X
1
,
X
2
,
…
,
X
n. Let the UGF of each r.v. be u
X
1
(
z
)
,
u
X
2
(
z
)
,
…
,
u
X
n
(
z
), respectively, and f
(
X
1
,
X
2
,
…
,
X
n
) an arbitrary function of variables X
1
,
X
2
,
…
,
X
n. Then, by employing composition operator ⨂, the UGF of f
(
X
1
,
X
2
,
…
,
X
n
),  u
f
(
z
) can be obtained as follows: (2)
u
f
z
=
⨂
u
X
1
z
,
u
X
2
z
,
…
,
u
X
n
z
.Definition 3 (composition operator⨂).
According to Definition1, u
X
i
(
z
)
=
∑
j
i
=
1
k
i
p
i
j
i
z
x
i
j
i,  i
=
1,2
,
…
,
n, where k
1
,
k
2
,
…
,
k
n are, respectively, the number of possible values of each r.v. To obtain the UGF of f
(
X
1
,
X
2
,
…
,
X
n
), composition operator ⨂ is defined as follows:(3)
⨂
∑
j
1
=
1
k
1
p
1
j
1
z
x
1
j
1
,
∑
j
2
=
1
k
2
p
2
j
2
z
x
2
j
2
,
…
,
∑
j
n
=
1
k
n
p
n
j
n
z
x
n
j
n
=
∑
j
1
=
1
k
1
∑
j
2
=
1
k
2
⋯
∑
j
n
=
1
k
n
∏
i
=
1
n
p
i
j
i
z
f
x
1
j
1
,
x
2
j
2
,
…
,
x
n
j
n
.Property 1.
In the operation of UGF, commutative law and associative law are applicable:(4)
u
f
z
=
⨂
u
X
1
z
,
u
X
2
z
,
…
,
u
X
i
z
,
u
X
i
+
1
z
,
…
,
u
X
n
z
=
⨂
u
X
1
z
,
u
X
2
z
,
…
,
u
X
i
+
1
z
,
u
X
i
z
,
…
,
u
X
n
z
,
u
f
z
=
⨂
u
X
1
z
,
u
X
2
z
,
…
,
u
X
i
z
,
u
X
i
+
1
z
,
…
,
u
X
n
z
=
⨂
⨂
u
X
1
z
,
u
X
2
z
,
…
,
u
X
i
+
1
z
,
⨂
⁡
u
X
i
z
,
…
,
u
X
n
z
.


### 2.2. Discrete Stress-Strength Interference (DSSI) Model

Stress-strength interference model [32] has been widely used for reliability analysis of component, where “component” is not necessarily the raw goods or parts but can be an entire system. Stress-strength analysis is an efficient tool used in reliability engineering.Definition 4 (component reliability).
LetS
1 and S
2 denote stress on a component and strength of a component, respectively; then, the component reliability denoted by R is defined as(5)
R
=
P
r
S
2
>
S
1
.Equation (5) is the most basic expression of the stress-strength interference model, which indicates that the component reliability is defined as the probability that the strength is larger than the stress.IfS
1 and S
2 are treated as continuous r.v. and their probability density functions are denoted by f
1
(
S
1
) and f
2
(
S
2
), respectively, (5) can be rewritten as(6a)
R
=
∫
-
∞
+
∞
f
1
S
1
·
∫
S
1
+
∞
f
2
S
2
d
S
2
d
S
1or(6b)
R
=
∫
-
∞
+
∞
f
2
S
2
·
∫
-
∞
S
2
f
1
S
1
d
S
1
d
S
2
.Figure1 exhibits visually the component reliability which is defined by the area where both tail curves interfere or overlap with each other. For the sake of clarity, (6a) and (6b) can be called the continuous stress-strength interference (CSSI) model.Figure 1
Component reliability as overlap of stress and strength.IfS
1 and S
2 are two discrete r.v. with the p.m.f. as follows,(7)
S
1
=
S
11
,
S
12
,
…
,
S
1
k
1
,
p
1
=
p
11
,
p
12
,
…
,
p
1
k
1
,
S
2
=
S
21
,
S
22
,
…
,
S
2
k
2
,
p
2
=
p
21
,
p
22
,
…
,
p
2
k
2
,where k
1 and k
2 are, respectively, numbers of possible values that S
1 and S
2 can take on, then, according to Definition 1, the UGF of S
1 and S
2 can be obtained as follows:(8)
u
S
1
z
=
∑
j
1
=
1
k
1
p
1
j
1
z
S
1
j
1
,
u
S
2
z
=
∑
j
2
=
1
k
2
p
2
j
2
z
S
2
j
2
.Iff
(
S
1
,
S
2
) is a function of S
1 and S
2, based on the UGF method introduced above, we can obtain the UGF of f
(
S
1
,
S
2
) as follows:(9)
u
f
z
=
⨂
u
S
1
z
,
u
S
2
z
=
∑
j
1
=
1
k
1
∑
j
2
=
1
k
2
∏
i
=
1
2
p
i
j
i
z
f
S
1
j
1
,
S
2
j
2
=
∑
j
=
1
K
P
j
z
f
j
,where f
j and P
j
(
j
=
1,2
,
…
,
K
) are possible values of function f
(
S
1
,
S
2
) and corresponding probabilities, respectively, and K
≤
k
1
×
k
2.Definition 5 (discrete stress-strength interference (DSSI) model).
Iff
(
S
1
,
S
2
)
=
S
2
-
S
1, the component reliability can be calculated as(10)
R
=
P
r
f
S
1
,
S
2
>
0
=
∑
j
=
1
K
P
j
σ
f
j
.Equation (10) is called the DSSI model, where σ
(
f
j
) is a binary-valued function with domain on the set of possible values of function f
(
S
1
,
S
2
) as (11)
σ
f
j
=
1
,
f
j
>
0
,
0
,
f
j
≤
0
.


## 2.1. Brief Description of UGF Method

We put emphasis on the basic concept but not the fundamental mathematics of UGF method. Ushakov [29] first introduced the concept of UGF. Then, Lisnianski and Levitin [30] and Levitin [31] applied UGF method to reliability analysis and optimization of multistate system.Suppose that a discrete random variable (r.v.)X has a probability mass function (p.m.f.) characterized by the vector x consisting of the possible values of X and the vector p consisting of the corresponding probabilities, which can be formulated by the following expressions: x
=
x
1
,
x
2
,
…
,
x
k and p
=
p
1
,
p
2
,
…
,
p
k, where p
i
=
P
r
(
X
=
x
i
),  i
=
1,2
,
…
,
k.Definition 1 (UGF of discrete random variable).
The UGF ofX is defined as a polynomial function of variable z, u
X
(
z
), and(1)
u
X
z
=
p
1
z
x
1
+
p
2
z
x
2
+
⋯
+
p
k
z
x
k
=
∑
i
=
1
k
p
i
z
x
i
.It should be mentioned that there exists a one-to-one correspondence between the p.m.f. and UGF of a discrete r.v. This means that, for an arbitrary discrete r.v., its UGF is uniquely determined by its p.m.f..Definition 2 (UGF of discrete random variables).
Considern independent discrete r.v. X
1
,
X
2
,
…
,
X
n. Let the UGF of each r.v. be u
X
1
(
z
)
,
u
X
2
(
z
)
,
…
,
u
X
n
(
z
), respectively, and f
(
X
1
,
X
2
,
…
,
X
n
) an arbitrary function of variables X
1
,
X
2
,
…
,
X
n. Then, by employing composition operator ⨂, the UGF of f
(
X
1
,
X
2
,
…
,
X
n
),  u
f
(
z
) can be obtained as follows: (2)
u
f
z
=
⨂
u
X
1
z
,
u
X
2
z
,
…
,
u
X
n
z
.Definition 3 (composition operator⨂).
According to Definition1, u
X
i
(
z
)
=
∑
j
i
=
1
k
i
p
i
j
i
z
x
i
j
i,  i
=
1,2
,
…
,
n, where k
1
,
k
2
,
…
,
k
n are, respectively, the number of possible values of each r.v. To obtain the UGF of f
(
X
1
,
X
2
,
…
,
X
n
), composition operator ⨂ is defined as follows:(3)
⨂
∑
j
1
=
1
k
1
p
1
j
1
z
x
1
j
1
,
∑
j
2
=
1
k
2
p
2
j
2
z
x
2
j
2
,
…
,
∑
j
n
=
1
k
n
p
n
j
n
z
x
n
j
n
=
∑
j
1
=
1
k
1
∑
j
2
=
1
k
2
⋯
∑
j
n
=
1
k
n
∏
i
=
1
n
p
i
j
i
z
f
x
1
j
1
,
x
2
j
2
,
…
,
x
n
j
n
.Property 1.
In the operation of UGF, commutative law and associative law are applicable:(4)
u
f
z
=
⨂
u
X
1
z
,
u
X
2
z
,
…
,
u
X
i
z
,
u
X
i
+
1
z
,
…
,
u
X
n
z
=
⨂
u
X
1
z
,
u
X
2
z
,
…
,
u
X
i
+
1
z
,
u
X
i
z
,
…
,
u
X
n
z
,
u
f
z
=
⨂
u
X
1
z
,
u
X
2
z
,
…
,
u
X
i
z
,
u
X
i
+
1
z
,
…
,
u
X
n
z
=
⨂
⨂
u
X
1
z
,
u
X
2
z
,
…
,
u
X
i
+
1
z
,
⨂
⁡
u
X
i
z
,
…
,
u
X
n
z
.


## 2.2. Discrete Stress-Strength Interference (DSSI) Model

Stress-strength interference model [32] has been widely used for reliability analysis of component, where “component” is not necessarily the raw goods or parts but can be an entire system. Stress-strength analysis is an efficient tool used in reliability engineering.Definition 4 (component reliability).
LetS
1 and S
2 denote stress on a component and strength of a component, respectively; then, the component reliability denoted by R is defined as(5)
R
=
P
r
S
2
>
S
1
.Equation (5) is the most basic expression of the stress-strength interference model, which indicates that the component reliability is defined as the probability that the strength is larger than the stress.IfS
1 and S
2 are treated as continuous r.v. and their probability density functions are denoted by f
1
(
S
1
) and f
2
(
S
2
), respectively, (5) can be rewritten as(6a)
R
=
∫
-
∞
+
∞
f
1
S
1
·
∫
S
1
+
∞
f
2
S
2
d
S
2
d
S
1or(6b)
R
=
∫
-
∞
+
∞
f
2
S
2
·
∫
-
∞
S
2
f
1
S
1
d
S
1
d
S
2
.Figure1 exhibits visually the component reliability which is defined by the area where both tail curves interfere or overlap with each other. For the sake of clarity, (6a) and (6b) can be called the continuous stress-strength interference (CSSI) model.Figure 1
Component reliability as overlap of stress and strength.IfS
1 and S
2 are two discrete r.v. with the p.m.f. as follows,(7)
S
1
=
S
11
,
S
12
,
…
,
S
1
k
1
,
p
1
=
p
11
,
p
12
,
…
,
p
1
k
1
,
S
2
=
S
21
,
S
22
,
…
,
S
2
k
2
,
p
2
=
p
21
,
p
22
,
…
,
p
2
k
2
,where k
1 and k
2 are, respectively, numbers of possible values that S
1 and S
2 can take on, then, according to Definition 1, the UGF of S
1 and S
2 can be obtained as follows:(8)
u
S
1
z
=
∑
j
1
=
1
k
1
p
1
j
1
z
S
1
j
1
,
u
S
2
z
=
∑
j
2
=
1
k
2
p
2
j
2
z
S
2
j
2
.Iff
(
S
1
,
S
2
) is a function of S
1 and S
2, based on the UGF method introduced above, we can obtain the UGF of f
(
S
1
,
S
2
) as follows:(9)
u
f
z
=
⨂
u
S
1
z
,
u
S
2
z
=
∑
j
1
=
1
k
1
∑
j
2
=
1
k
2
∏
i
=
1
2
p
i
j
i
z
f
S
1
j
1
,
S
2
j
2
=
∑
j
=
1
K
P
j
z
f
j
,where f
j and P
j
(
j
=
1,2
,
…
,
K
) are possible values of function f
(
S
1
,
S
2
) and corresponding probabilities, respectively, and K
≤
k
1
×
k
2.Definition 5 (discrete stress-strength interference (DSSI) model).
Iff
(
S
1
,
S
2
)
=
S
2
-
S
1, the component reliability can be calculated as(10)
R
=
P
r
f
S
1
,
S
2
>
0
=
∑
j
=
1
K
P
j
σ
f
j
.Equation (10) is called the DSSI model, where σ
(
f
j
) is a binary-valued function with domain on the set of possible values of function f
(
S
1
,
S
2
) as (11)
σ
f
j
=
1
,
f
j
>
0
,
0
,
f
j
≤
0
.


## 3. Model Formulation

In this section, a mathematical model is formulated for random forwarding actions for information diffusion over social networks. First, model description and notations used to develop the model are presented. Then, based on DSSI model introduced above, the effect (forwarding actions) of node is quantified as node susceptibility (NS). Finally, the most susceptible node is identified.


### 3.1. Model Description and Notations

In the model, one social network andN nodes (users) of the social network are considered. User n can receive different types of information (message) at different periods. Here, suppose that the unit of information is the piece. Let M denote the number of types of information and T the number of periods. Each period includes multiple time nodes, which divide the period into multiple equal time intervals. As shown in Figure 2, period P
t includes L
t time nodes Q
t
j
,
j
=
1,2
,
…
,
L
t, which divide the period into L
t equal time intervals [
Q
t
,
j
-
1
,
Q
t
j
],  j
=
2,3
,
…
,
L
t and [
Q
t
L
t
,
Q
t
+
1,1
]. In time interval [
Q
t
,
j
-
1
,
Q
t
j
] at period P
t, for a piece of information, the user randomly forwards it or not. Whether to forward the information depends on several uncertain factors, including the interestingness of the information, the reliability of the information, egoistic motivation, and altruistic motivation. Whatever the motivation, forwarding actions indicate that the user is susceptible to the information, and the higher the frequency, the more susceptible the user. The decision problems addressed in this paper are as follows: (1) which users are most susceptible, (2) which types of information they are most susceptible to, and (3) when they are most susceptible.Figure 2
Modeling period and time node.For the sake of clarity of model description and development, we give the notations used to develop the model in Notation.


### 3.2. Quantifying Forwarding Actions Based on DSSI Model

In this subsection, definition of node (user) susceptibility (NS) is first given. Then, calculation steps of NS are presented.


#### 3.2.1. Definition of Node Susceptibility (NS)

As previously analyzed, forwarding actions indicate that the user is susceptible to the information, and the higher the frequency, the more susceptible the user. To model the forwarding actions, a novel and universal criterion for the effect of user on information diffusion will be introduced, namely, node susceptibility (NS). NS is based on DSSI model and UGF method introduced in Section2.DSSI model considers two main random variables (r.v.): a stress which is any load applied on a component and a strength which is the maximum tolerance that the component can withstand without failing. To develop the model, this paper recognizesU
n as equivalent to component, random quantity of I
m that U
n received at P
t, X
n
m
t as equivalent to stress, and random quantity of I
m that U
n forwarded at P
t, Y
n
m
t, as equivalent to strength. For the sake of clarity, we give the following definition of NS.Definition 6 (node susceptibility (N
S)).
Suppose that quantity ofI
m that U
n received at P
t, X
n
m
t and quantity of I
m that U
n forwarded at P
t, Y
n
m
t are r.v. NS of U
n in regard to I
m at P
t denoted by N
S
n
m
t is the probability that Y
n
m
t is larger than X
n
m
t. As a result, N
S
n
m
t is given by(12)
N
S
n
m
t
=
P
r
Y
n
m
t
>
X
n
m
t
.The following should be noted about the definition of NS:(1)
The statistic character ofX
n
m
t is based on a group of observations, that is, the observation parameters A
n
m
t
j. Similarly, the statistic character of Y
n
m
t is also based on a group of observations, that is, the observation parameters B
n
m
t
j. This means that X
n
m
t’s p.m.f. and Y
n
m
t’s p.m.f. can be obtained from their observations, respectively.
(2)
Since the observations are objective,N
S
n
m
t is not dependent on the subjective judgments of the decision-makers. In addition, the more the observations are, the more accurate the evaluation is going to be.
(3)
According to the definition of NS, random forwarding actions are quantified as a probability, which shows the degree of user’s susceptibility to the corresponding information at the corresponding period. Therefore, based on NS, decision-maker can identify which users are most susceptible to the corresponding information at different periods.


#### 3.2.2. Calculation Steps of NS

According to UGF method and DSSI model introduced previously, calculation steps of NS are given as follows.Step 1 (derivingX
n
m
t’s p.m.f. and Y
n
m
t’s p.m.f.).
Suppose that the observations ofX
n
m
t are A
n
m
t
1
,
A
n
m
t
2
,
…
,
A
n
m
t
L
t and the observations of Y
n
m
t are B
n
m
t
1
,
B
n
m
t
2
,
…
,
B
n
m
t
L
t. Two groups of observations can be described by histograms, as shown in Figure 3, and the class intervals of observations and their corresponding relative frequencies are obtained.Figure 3
Histograms of stress and strength observations.To obtainX
n
m
t’s p.m.f., the midpoint values of each class interval [
A
n
m
t
h
t
-
1
,
A
n
m
t
h
t
]
,
h
t
=
2,3
,
…
,
H
t, are treated as possible values of X
n
m
t, and relative frequencies of each class interval [
A
n
m
t
h
t
-
1
,
A
n
m
t
h
t
]
,
h
t
=
2,3
,
…
,
H
t, are treated as corresponding probabilities. Thus, X
n
m
t’s p.m.f. is obtained as follows:(13)
X
n
m
t
=
A
n
m
t
2
-
A
n
m
t
1
2
,
A
n
m
t
3
-
A
n
m
t
2
2
,
…
,
A
n
m
t
H
t
-
A
n
m
t
H
t
-
1
2
=
Δ
X
n
m
t
1
,
X
n
m
t
2
,
…
,
X
n
m
t
H
t
,
p
n
m
t
=
p
n
m
t
1
,
p
n
m
t
2
,
…
,
p
n
m
t
H
t
,where X
n
m
t
h
t
=
A
n
m
t
h
t
-
A
n
m
t
h
t
-
1
/
2, h
t
=
1,2
,
…
,
H
t.Similarly, the midpoint values of each class interval[
B
n
m
t
g
t
-
1
,
B
n
m
t
g
t
]
,
g
t
=
2,3
,
…
,
G
t, are treated as possible values of Y
n
m
t, and relative frequencies of each class interval [
B
n
m
t
g
t
-
1
,
B
n
m
t
g
t
]
,
g
t
=
2,3
,
…
,
G
t, are treated as corresponding probabilities. Thus, Y
n
m
t’s p.m.f. is obtained as follows:(14)
Y
n
m
t
=
B
n
m
t
2
-
B
n
m
t
1
2
,
B
n
m
t
3
-
B
n
m
t
2
2
,
…
,
B
n
m
t
G
t
-
B
n
m
t
G
t
-
1
2
=
Δ
Y
n
m
t
1
,
Y
n
m
t
2
,
…
,
Y
n
m
t
G
t
,
q
n
m
t
=
q
n
m
t
1
,
q
n
m
t
2
,
…
,
q
n
m
t
G
t
,where Y
n
m
t
g
t
=
B
n
m
t
g
t
-
B
n
m
t
g
t
-
1
/
2
,
g
t
=
1,2
,
…
,
G
t.Step 2 (derivingX
n
m
t’s UGF, Y
n
m
t’s UGF, and f
(
X
n
m
t
,
Y
n
m
t
)’s UGF).
According to Definition1, the UGFs of X
n
m
t and Y
n
m
t can be given as follows:(15)
u
X
n
m
t
z
=
p
n
m
t
1
z
X
n
m
t
1
+
p
n
m
t
2
z
X
n
m
t
2
+
⋯
+
p
n
m
t
H
t
z
X
n
m
t
H
t
=
∑
h
t
=
1
H
t
p
n
m
t
h
t
z
X
n
m
t
h
t
,
u
Y
n
m
t
z
=
q
n
m
t
1
z
Y
n
m
t
1
+
q
n
m
t
2
z
Y
n
m
t
2
+
⋯
+
q
n
m
t
G
t
z
Y
n
m
t
G
t
=
∑
g
t
=
1
G
t
q
n
m
t
g
t
z
Y
n
m
t
g
t
.Becausef
(
X
n
m
t
,
Y
n
m
t
) is a function of X
n
m
t and Y
n
m
t, based on Definitions 2 and 3, the UGF of f
(
X
n
m
t
,
Y
n
m
t
) can be obtained as follows:(16)
u
f
z
=
⨂
u
X
n
m
t
z
,
u
Y
n
m
t
z
=
⨂
∑
h
t
=
1
H
t
p
n
m
t
h
t
z
X
n
m
t
h
t
,
∑
g
t
=
1
G
t
q
n
m
t
g
t
z
Y
n
m
t
g
t
=
∑
h
t
=
1
H
t
∑
g
t
=
1
G
t
p
n
m
t
h
t
z
f
X
n
m
t
h
t
,
Y
n
m
t
g
t
q
n
m
t
g
t
z
f
X
n
m
t
h
t
,
Y
n
m
t
G
t
=
∑
r
=
1
R
λ
r
z
f
r
,where f
r and λ
r
(
r
=
1,2
,
…
,
R
) are possible values of function f
(
X
n
m
t
,
Y
n
m
t
) and corresponding probabilities, respectively, and R
≤
H
t
×
G
t.Step 3 (calculatingN
S
n
m
t based on DSSI model).
Suppose thatf
(
X
n
m
t
,
Y
n
m
t
)
=
Y
n
m
t
-
X
n
m
t, according to Definition 5, N
S
n
m
t can be calculated as(17)
N
S
n
m
t
=
P
r
f
X
n
m
t
,
Y
n
m
t
>
0
=
∑
r
=
1
R
λ
r
σ
f
r
,where σ
(
f
r
) is a binary-valued function with domain on the set of possible values of function (
Y
n
m
t
-
X
n
m
t
)  as(18)
σ
f
r
=
1
,
f
r
>
0
0
,
f
r
≤
0
.


### 3.3. Identifying the Most Susceptible User at Different Periods

Without loss of generality, we give the process of identifying the most susceptible user in regard to informationI
m. Based on the above calculation of NS, we can obtain each user’s NS in regard to I
m at different periods, as shown in the following:(19)
N
S
1
m
1
,
N
S
2
m
1
,
…
,
N
S
N
m
1
,
N
S
1
m
2
,
N
S
2
m
2
,
…
,
N
S
N
m
2
,
⋮
N
S
1
m
T
,
N
S
2
m
T
,
…
,
N
S
N
m
T
,
19
a
1
N
S
n
1
m
1
=
m
a
x
1
≤
n
≤
N
N
S
n
m
1
,
1
≤
n
1
≤
N
,
19
a
2
N
S
n
2
m
2
=
m
a
x
1
≤
n
≤
N
N
S
n
m
2
,
1
≤
n
2
≤
N
,
⋮
19
a
N
N
S
n
T
m
T
=
m
a
x
1
≤
n
≤
N
N
S
n
m
T
,
1
≤
n
T
≤
N
.Equations19
a
1, 19
a
2, and 19
a
N shows that at corresponding period, which user is most susceptible to information I
m. For example, at period P
1, user U
n
1 is most susceptible to information I
m, and at period P
T, user U
n
T is most susceptible to information I
m. Therefore, based on each user’s NS, three main questions are solved: (1) which user is most susceptible. (2) which type of information he is most susceptible to, and (3) when he is most susceptible. In real-life decision, more susceptible users can be extracted as needed. To this end, decision-makers (politicians or enterprises) only need to rank N
S
n
m
t, t
=
1,2
,
…
,
T; and n
=
1,2
,
…
,
N, and set thresholds to mine the top ranked ones and then extract the corresponding users. To achieve the most effective advocation/advertisement, at the corresponding period, politicians/enterprises can post the corresponding information to these users.


## 3.1. Model Description and Notations

In the model, one social network andN nodes (users) of the social network are considered. User n can receive different types of information (message) at different periods. Here, suppose that the unit of information is the piece. Let M denote the number of types of information and T the number of periods. Each period includes multiple time nodes, which divide the period into multiple equal time intervals. As shown in Figure 2, period P
t includes L
t time nodes Q
t
j
,
j
=
1,2
,
…
,
L
t, which divide the period into L
t equal time intervals [
Q
t
,
j
-
1
,
Q
t
j
],  j
=
2,3
,
…
,
L
t and [
Q
t
L
t
,
Q
t
+
1,1
]. In time interval [
Q
t
,
j
-
1
,
Q
t
j
] at period P
t, for a piece of information, the user randomly forwards it or not. Whether to forward the information depends on several uncertain factors, including the interestingness of the information, the reliability of the information, egoistic motivation, and altruistic motivation. Whatever the motivation, forwarding actions indicate that the user is susceptible to the information, and the higher the frequency, the more susceptible the user. The decision problems addressed in this paper are as follows: (1) which users are most susceptible, (2) which types of information they are most susceptible to, and (3) when they are most susceptible.Figure 2
Modeling period and time node.For the sake of clarity of model description and development, we give the notations used to develop the model in Notation.


## 3.2. Quantifying Forwarding Actions Based on DSSI Model

In this subsection, definition of node (user) susceptibility (NS) is first given. Then, calculation steps of NS are presented.


### 3.2.1. Definition of Node Susceptibility (NS)

As previously analyzed, forwarding actions indicate that the user is susceptible to the information, and the higher the frequency, the more susceptible the user. To model the forwarding actions, a novel and universal criterion for the effect of user on information diffusion will be introduced, namely, node susceptibility (NS). NS is based on DSSI model and UGF method introduced in Section2.DSSI model considers two main random variables (r.v.): a stress which is any load applied on a component and a strength which is the maximum tolerance that the component can withstand without failing. To develop the model, this paper recognizesU
n as equivalent to component, random quantity of I
m that U
n received at P
t, X
n
m
t as equivalent to stress, and random quantity of I
m that U
n forwarded at P
t, Y
n
m
t, as equivalent to strength. For the sake of clarity, we give the following definition of NS.Definition 6 (node susceptibility (N
S)).
Suppose that quantity ofI
m that U
n received at P
t, X
n
m
t and quantity of I
m that U
n forwarded at P
t, Y
n
m
t are r.v. NS of U
n in regard to I
m at P
t denoted by N
S
n
m
t is the probability that Y
n
m
t is larger than X
n
m
t. As a result, N
S
n
m
t is given by(12)
N
S
n
m
t
=
P
r
Y
n
m
t
>
X
n
m
t
.The following should be noted about the definition of NS:(1)
The statistic character ofX
n
m
t is based on a group of observations, that is, the observation parameters A
n
m
t
j. Similarly, the statistic character of Y
n
m
t is also based on a group of observations, that is, the observation parameters B
n
m
t
j. This means that X
n
m
t’s p.m.f. and Y
n
m
t’s p.m.f. can be obtained from their observations, respectively.
(2)
Since the observations are objective,N
S
n
m
t is not dependent on the subjective judgments of the decision-makers. In addition, the more the observations are, the more accurate the evaluation is going to be.
(3)
According to the definition of NS, random forwarding actions are quantified as a probability, which shows the degree of user’s susceptibility to the corresponding information at the corresponding period. Therefore, based on NS, decision-maker can identify which users are most susceptible to the corresponding information at different periods.


### 3.2.2. Calculation Steps of NS

According to UGF method and DSSI model introduced previously, calculation steps of NS are given as follows.Step 1 (derivingX
n
m
t’s p.m.f. and Y
n
m
t’s p.m.f.).
Suppose that the observations ofX
n
m
t are A
n
m
t
1
,
A
n
m
t
2
,
…
,
A
n
m
t
L
t and the observations of Y
n
m
t are B
n
m
t
1
,
B
n
m
t
2
,
…
,
B
n
m
t
L
t. Two groups of observations can be described by histograms, as shown in Figure 3, and the class intervals of observations and their corresponding relative frequencies are obtained.Figure 3
Histograms of stress and strength observations.To obtainX
n
m
t’s p.m.f., the midpoint values of each class interval [
A
n
m
t
h
t
-
1
,
A
n
m
t
h
t
]
,
h
t
=
2,3
,
…
,
H
t, are treated as possible values of X
n
m
t, and relative frequencies of each class interval [
A
n
m
t
h
t
-
1
,
A
n
m
t
h
t
]
,
h
t
=
2,3
,
…
,
H
t, are treated as corresponding probabilities. Thus, X
n
m
t’s p.m.f. is obtained as follows:(13)
X
n
m
t
=
A
n
m
t
2
-
A
n
m
t
1
2
,
A
n
m
t
3
-
A
n
m
t
2
2
,
…
,
A
n
m
t
H
t
-
A
n
m
t
H
t
-
1
2
=
Δ
X
n
m
t
1
,
X
n
m
t
2
,
…
,
X
n
m
t
H
t
,
p
n
m
t
=
p
n
m
t
1
,
p
n
m
t
2
,
…
,
p
n
m
t
H
t
,where X
n
m
t
h
t
=
A
n
m
t
h
t
-
A
n
m
t
h
t
-
1
/
2, h
t
=
1,2
,
…
,
H
t.Similarly, the midpoint values of each class interval[
B
n
m
t
g
t
-
1
,
B
n
m
t
g
t
]
,
g
t
=
2,3
,
…
,
G
t, are treated as possible values of Y
n
m
t, and relative frequencies of each class interval [
B
n
m
t
g
t
-
1
,
B
n
m
t
g
t
]
,
g
t
=
2,3
,
…
,
G
t, are treated as corresponding probabilities. Thus, Y
n
m
t’s p.m.f. is obtained as follows:(14)
Y
n
m
t
=
B
n
m
t
2
-
B
n
m
t
1
2
,
B
n
m
t
3
-
B
n
m
t
2
2
,
…
,
B
n
m
t
G
t
-
B
n
m
t
G
t
-
1
2
=
Δ
Y
n
m
t
1
,
Y
n
m
t
2
,
…
,
Y
n
m
t
G
t
,
q
n
m
t
=
q
n
m
t
1
,
q
n
m
t
2
,
…
,
q
n
m
t
G
t
,where Y
n
m
t
g
t
=
B
n
m
t
g
t
-
B
n
m
t
g
t
-
1
/
2
,
g
t
=
1,2
,
…
,
G
t.Step 2 (derivingX
n
m
t’s UGF, Y
n
m
t’s UGF, and f
(
X
n
m
t
,
Y
n
m
t
)’s UGF).
According to Definition1, the UGFs of X
n
m
t and Y
n
m
t can be given as follows:(15)
u
X
n
m
t
z
=
p
n
m
t
1
z
X
n
m
t
1
+
p
n
m
t
2
z
X
n
m
t
2
+
⋯
+
p
n
m
t
H
t
z
X
n
m
t
H
t
=
∑
h
t
=
1
H
t
p
n
m
t
h
t
z
X
n
m
t
h
t
,
u
Y
n
m
t
z
=
q
n
m
t
1
z
Y
n
m
t
1
+
q
n
m
t
2
z
Y
n
m
t
2
+
⋯
+
q
n
m
t
G
t
z
Y
n
m
t
G
t
=
∑
g
t
=
1
G
t
q
n
m
t
g
t
z
Y
n
m
t
g
t
.Becausef
(
X
n
m
t
,
Y
n
m
t
) is a function of X
n
m
t and Y
n
m
t, based on Definitions 2 and 3, the UGF of f
(
X
n
m
t
,
Y
n
m
t
) can be obtained as follows:(16)
u
f
z
=
⨂
u
X
n
m
t
z
,
u
Y
n
m
t
z
=
⨂
∑
h
t
=
1
H
t
p
n
m
t
h
t
z
X
n
m
t
h
t
,
∑
g
t
=
1
G
t
q
n
m
t
g
t
z
Y
n
m
t
g
t
=
∑
h
t
=
1
H
t
∑
g
t
=
1
G
t
p
n
m
t
h
t
z
f
X
n
m
t
h
t
,
Y
n
m
t
g
t
q
n
m
t
g
t
z
f
X
n
m
t
h
t
,
Y
n
m
t
G
t
=
∑
r
=
1
R
λ
r
z
f
r
,where f
r and λ
r
(
r
=
1,2
,
…
,
R
) are possible values of function f
(
X
n
m
t
,
Y
n
m
t
) and corresponding probabilities, respectively, and R
≤
H
t
×
G
t.Step 3 (calculatingN
S
n
m
t based on DSSI model).
Suppose thatf
(
X
n
m
t
,
Y
n
m
t
)
=
Y
n
m
t
-
X
n
m
t, according to Definition 5, N
S
n
m
t can be calculated as(17)
N
S
n
m
t
=
P
r
f
X
n
m
t
,
Y
n
m
t
>
0
=
∑
r
=
1
R
λ
r
σ
f
r
,where σ
(
f
r
) is a binary-valued function with domain on the set of possible values of function (
Y
n
m
t
-
X
n
m
t
)  as(18)
σ
f
r
=
1
,
f
r
>
0
0
,
f
r
≤
0
.


## 3.2.1. Definition of Node Susceptibility (NS)

As previously analyzed, forwarding actions indicate that the user is susceptible to the information, and the higher the frequency, the more susceptible the user. To model the forwarding actions, a novel and universal criterion for the effect of user on information diffusion will be introduced, namely, node susceptibility (NS). NS is based on DSSI model and UGF method introduced in Section2.DSSI model considers two main random variables (r.v.): a stress which is any load applied on a component and a strength which is the maximum tolerance that the component can withstand without failing. To develop the model, this paper recognizesU
n as equivalent to component, random quantity of I
m that U
n received at P
t, X
n
m
t as equivalent to stress, and random quantity of I
m that U
n forwarded at P
t, Y
n
m
t, as equivalent to strength. For the sake of clarity, we give the following definition of NS.Definition 6 (node susceptibility (N
S)).
Suppose that quantity ofI
m that U
n received at P
t, X
n
m
t and quantity of I
m that U
n forwarded at P
t, Y
n
m
t are r.v. NS of U
n in regard to I
m at P
t denoted by N
S
n
m
t is the probability that Y
n
m
t is larger than X
n
m
t. As a result, N
S
n
m
t is given by(12)
N
S
n
m
t
=
P
r
Y
n
m
t
>
X
n
m
t
.The following should be noted about the definition of NS:(1)
The statistic character ofX
n
m
t is based on a group of observations, that is, the observation parameters A
n
m
t
j. Similarly, the statistic character of Y
n
m
t is also based on a group of observations, that is, the observation parameters B
n
m
t
j. This means that X
n
m
t’s p.m.f. and Y
n
m
t’s p.m.f. can be obtained from their observations, respectively.
(2)
Since the observations are objective,N
S
n
m
t is not dependent on the subjective judgments of the decision-makers. In addition, the more the observations are, the more accurate the evaluation is going to be.
(3)
According to the definition of NS, random forwarding actions are quantified as a probability, which shows the degree of user’s susceptibility to the corresponding information at the corresponding period. Therefore, based on NS, decision-maker can identify which users are most susceptible to the corresponding information at different periods.


## 3.2.2. Calculation Steps of NS

According to UGF method and DSSI model introduced previously, calculation steps of NS are given as follows.Step 1 (derivingX
n
m
t’s p.m.f. and Y
n
m
t’s p.m.f.).
Suppose that the observations ofX
n
m
t are A
n
m
t
1
,
A
n
m
t
2
,
…
,
A
n
m
t
L
t and the observations of Y
n
m
t are B
n
m
t
1
,
B
n
m
t
2
,
…
,
B
n
m
t
L
t. Two groups of observations can be described by histograms, as shown in Figure 3, and the class intervals of observations and their corresponding relative frequencies are obtained.Figure 3
Histograms of stress and strength observations.To obtainX
n
m
t’s p.m.f., the midpoint values of each class interval [
A
n
m
t
h
t
-
1
,
A
n
m
t
h
t
]
,
h
t
=
2,3
,
…
,
H
t, are treated as possible values of X
n
m
t, and relative frequencies of each class interval [
A
n
m
t
h
t
-
1
,
A
n
m
t
h
t
]
,
h
t
=
2,3
,
…
,
H
t, are treated as corresponding probabilities. Thus, X
n
m
t’s p.m.f. is obtained as follows:(13)
X
n
m
t
=
A
n
m
t
2
-
A
n
m
t
1
2
,
A
n
m
t
3
-
A
n
m
t
2
2
,
…
,
A
n
m
t
H
t
-
A
n
m
t
H
t
-
1
2
=
Δ
X
n
m
t
1
,
X
n
m
t
2
,
…
,
X
n
m
t
H
t
,
p
n
m
t
=
p
n
m
t
1
,
p
n
m
t
2
,
…
,
p
n
m
t
H
t
,where X
n
m
t
h
t
=
A
n
m
t
h
t
-
A
n
m
t
h
t
-
1
/
2, h
t
=
1,2
,
…
,
H
t.Similarly, the midpoint values of each class interval[
B
n
m
t
g
t
-
1
,
B
n
m
t
g
t
]
,
g
t
=
2,3
,
…
,
G
t, are treated as possible values of Y
n
m
t, and relative frequencies of each class interval [
B
n
m
t
g
t
-
1
,
B
n
m
t
g
t
]
,
g
t
=
2,3
,
…
,
G
t, are treated as corresponding probabilities. Thus, Y
n
m
t’s p.m.f. is obtained as follows:(14)
Y
n
m
t
=
B
n
m
t
2
-
B
n
m
t
1
2
,
B
n
m
t
3
-
B
n
m
t
2
2
,
…
,
B
n
m
t
G
t
-
B
n
m
t
G
t
-
1
2
=
Δ
Y
n
m
t
1
,
Y
n
m
t
2
,
…
,
Y
n
m
t
G
t
,
q
n
m
t
=
q
n
m
t
1
,
q
n
m
t
2
,
…
,
q
n
m
t
G
t
,where Y
n
m
t
g
t
=
B
n
m
t
g
t
-
B
n
m
t
g
t
-
1
/
2
,
g
t
=
1,2
,
…
,
G
t.Step 2 (derivingX
n
m
t’s UGF, Y
n
m
t’s UGF, and f
(
X
n
m
t
,
Y
n
m
t
)’s UGF).
According to Definition1, the UGFs of X
n
m
t and Y
n
m
t can be given as follows:(15)
u
X
n
m
t
z
=
p
n
m
t
1
z
X
n
m
t
1
+
p
n
m
t
2
z
X
n
m
t
2
+
⋯
+
p
n
m
t
H
t
z
X
n
m
t
H
t
=
∑
h
t
=
1
H
t
p
n
m
t
h
t
z
X
n
m
t
h
t
,
u
Y
n
m
t
z
=
q
n
m
t
1
z
Y
n
m
t
1
+
q
n
m
t
2
z
Y
n
m
t
2
+
⋯
+
q
n
m
t
G
t
z
Y
n
m
t
G
t
=
∑
g
t
=
1
G
t
q
n
m
t
g
t
z
Y
n
m
t
g
t
.Becausef
(
X
n
m
t
,
Y
n
m
t
) is a function of X
n
m
t and Y
n
m
t, based on Definitions 2 and 3, the UGF of f
(
X
n
m
t
,
Y
n
m
t
) can be obtained as follows:(16)
u
f
z
=
⨂
u
X
n
m
t
z
,
u
Y
n
m
t
z
=
⨂
∑
h
t
=
1
H
t
p
n
m
t
h
t
z
X
n
m
t
h
t
,
∑
g
t
=
1
G
t
q
n
m
t
g
t
z
Y
n
m
t
g
t
=
∑
h
t
=
1
H
t
∑
g
t
=
1
G
t
p
n
m
t
h
t
z
f
X
n
m
t
h
t
,
Y
n
m
t
g
t
q
n
m
t
g
t
z
f
X
n
m
t
h
t
,
Y
n
m
t
G
t
=
∑
r
=
1
R
λ
r
z
f
r
,where f
r and λ
r
(
r
=
1,2
,
…
,
R
) are possible values of function f
(
X
n
m
t
,
Y
n
m
t
) and corresponding probabilities, respectively, and R
≤
H
t
×
G
t.Step 3 (calculatingN
S
n
m
t based on DSSI model).
Suppose thatf
(
X
n
m
t
,
Y
n
m
t
)
=
Y
n
m
t
-
X
n
m
t, according to Definition 5, N
S
n
m
t can be calculated as(17)
N
S
n
m
t
=
P
r
f
X
n
m
t
,
Y
n
m
t
>
0
=
∑
r
=
1
R
λ
r
σ
f
r
,where σ
(
f
r
) is a binary-valued function with domain on the set of possible values of function (
Y
n
m
t
-
X
n
m
t
)  as(18)
σ
f
r
=
1
,
f
r
>
0
0
,
f
r
≤
0
.


## 3.3. Identifying the Most Susceptible User at Different Periods

Without loss of generality, we give the process of identifying the most susceptible user in regard to informationI
m. Based on the above calculation of NS, we can obtain each user’s NS in regard to I
m at different periods, as shown in the following:(19)
N
S
1
m
1
,
N
S
2
m
1
,
…
,
N
S
N
m
1
,
N
S
1
m
2
,
N
S
2
m
2
,
…
,
N
S
N
m
2
,
⋮
N
S
1
m
T
,
N
S
2
m
T
,
…
,
N
S
N
m
T
,
19
a
1
N
S
n
1
m
1
=
m
a
x
1
≤
n
≤
N
N
S
n
m
1
,
1
≤
n
1
≤
N
,
19
a
2
N
S
n
2
m
2
=
m
a
x
1
≤
n
≤
N
N
S
n
m
2
,
1
≤
n
2
≤
N
,
⋮
19
a
N
N
S
n
T
m
T
=
m
a
x
1
≤
n
≤
N
N
S
n
m
T
,
1
≤
n
T
≤
N
.Equations19
a
1, 19
a
2, and 19
a
N shows that at corresponding period, which user is most susceptible to information I
m. For example, at period P
1, user U
n
1 is most susceptible to information I
m, and at period P
T, user U
n
T is most susceptible to information I
m. Therefore, based on each user’s NS, three main questions are solved: (1) which user is most susceptible. (2) which type of information he is most susceptible to, and (3) when he is most susceptible. In real-life decision, more susceptible users can be extracted as needed. To this end, decision-makers (politicians or enterprises) only need to rank N
S
n
m
t, t
=
1,2
,
…
,
T; and n
=
1,2
,
…
,
N, and set thresholds to mine the top ranked ones and then extract the corresponding users. To achieve the most effective advocation/advertisement, at the corresponding period, politicians/enterprises can post the corresponding information to these users.


## 4. Case Study

This section aims to illustrate the feasibility and practicality of the proposed model through its application to a test case.


### 4.1. Case Description

The case study was motivated by the problem of extracting appropriate users for advertisement over a social network—Meituan. Meituan is a Chinese group-buying website for locally found consumer products and retail services, and it sells vouchers from merchants for deals, subject to minimum number of buyers who demand a discount. Meituan generates most of its revenue from mobile application services, and it has partnering agreement with 400 thousand Chinese local businesses. In 2014, Meituan accounts for 60% of the market share of deal-of-the-day group-buying websites in China, and in 2015 it has 200 million users [36]. One of the goals of Meituan is to find the most appropriate consumers for merchants and to provide the most efficient Internet promotion [37]. To this end, the proposed model in this paper will be applied to address the problem. Based on the model, decision-maker can extract appropriate consumers for different advertisements (e.g., cate, entertainment, and shopping) at different periods and then develop the most efficient Internet promotion strategy.Without loss of generality, in this case study, six candidate users (i.e.,N
=
6) are under consideration, and three types of advertisement information (i.e., M
=
3) will be posted to them. The observation of random forwarding actions contains four periods (i.e., T
=
4), and each period contains thirty time nodes (i.e., L
t
=
30,  t
=
1,2
,
3,4). The objective is to determine which two users should be extracted and which type of advertisement information should be posted to these users at the corresponding period. It should be noted that the dimension of candidate set of users in case study is much less than the actual number of the users. The setting of this parameter is mainly based on the following two considerations. On the one hand, the main purpose of conducting case study is demonstrating the application of the proposed model, and low-dimensional parameter setting helps to clearly demonstrate calculation process. On the other hand, in the proposed model, although the dimensions of parameter settings have effect on computational complexity, the effect is little, because there are many data processing tools for mass data under the environment of big data. In essence, the key step of calculation of NS is Step 1: deriving X
n
m
t’s p.m.f. and Y
n
m
t’s p.m.f., where the class intervals of observations and their corresponding relative frequencies can be obtained from the histograms of observations. In real life, when the amount of observations is massive, the histograms can be directly obtained by using Statistic Package for Social Science (SPSS, a widely used program for statistical analysis in social science) (see the Appendix). In this sense, the model implementation in practice is feasible.For the sake of clarity, the observation parametersA
n
m
t
j and B
n
m
t
j are, respectively, listed in Tables 1 and 2.Table 1
Observation parametersA
n
m
t
j.
⁢t
=
1
⁢t
=
2
I
1
I
2
I
3
I
1
I
2
I
3
U
1
39, 37, 37, 39, 43, 49, 44, 39, 36, 29, 34, 29, 33, 39, 37, 29, 24, 34, 34, 49, 53, 43, 37, 39, 31, 44, 44, 47, 43, 42
34, 49, 45, 47, 38, 40, 35, 39, 37, 29, 24, 34, 38, 38, 37, 40, 45, 43, 53, 45, 38, 29, 34, 34, 32, 35, 43, 47, 44, 45
41, 39, 38, 40, 41, 39, 36, 44, 35, 25, 44, 41, 26, 35, 26, 31, 35, 40, 40, 55, 51, 50, 40, 30, 39, 45, 41, 43, 45, 51
U
1
37, 36, 38, 37, 33, 48, 41, 37, 39, 27, 33, 28, 34, 37, 39, 29, 23, 33, 33, 47, 54, 43, 36, 38, 33, 41, 43, 47, 41, 44
54, 49, 33, 44, 36, 37, 39, 39, 39, 36, 42, 41, 33, 36, 37, 29, 23, 34, 53, 38, 38, 28, 34, 29, 31, 43, 42, 47, 44, 44
44, 47, 35, 48, 39, 40, 34, 38, 39, 27, 25, 33, 37, 39, 36, 40, 43, 44, 51, 37, 39, 29, 35, 32, 33, 34, 44, 47, 45, 44
U
2
39, 36, 39, 29, 31, 28, 38, 37, 44, 39, 35, 49, 33, 38, 38, 27, 22, 32, 34, 46, 52, 45, 37, 38, 34, 47, 43, 49, 44, 43
33, 49, 54, 44, 36, 37, 39, 39, 39, 36, 42, 41, 33, 36, 37, 29, 23, 34, 53, 38, 38, 28, 34, 29, 31, 43, 42, 47, 44, 44
34, 48, 44, 43, 38, 39, 38, 36, 36, 37, 42, 44, 32, 39, 39, 27, 23, 33, 54, 39, 37, 29, 34, 28, 33, 43, 41, 49, 44, 42
U
2
39, 32, 45, 25, 29, 35, 38, 38, 38, 37, 44, 42, 33, 49, 45, 48, 38, 53, 48, 40, 37, 25, 35, 35, 38, 35, 45, 50, 30, 43
41, 40, 34, 29, 27, 34, 49, 40, 37, 24, 32, 34, 34, 49, 39, 50, 39, 55, 37, 38, 38, 42, 44, 45, 44, 31, 42, 50, 45, 40
39, 40, 37, 37, 43, 45, 50, 41, 41, 24, 32, 34, 32, 44, 43, 50, 39, 52, 31, 39, 41, 27, 27, 35, 36, 34, 41, 37, 40, 40
U
3
36, 34, 44, 31, 32, 28, 39, 41, 46, 38, 53, 46, 31, 37, 35, 27, 21, 32, 34, 45, 50, 38, 36, 39, 43, 49, 39, 45, 40, 41
37, 37, 44, 27, 35, 29, 38, 39, 39, 36, 34, 46, 31, 37, 37, 28, 25, 33, 31, 47, 51, 44, 37, 39, 43, 48, 45, 46, 44, 44
38, 37, 41, 30, 32, 27, 39, 37, 45, 36, 33, 46, 34, 37, 36, 29, 25, 33, 35, 37, 52, 43, 37, 39, 43, 49, 41, 47, 38, 41
U
3
37, 39, 42, 24, 33, 28, 39, 37, 43, 38, 34, 49, 34, 38, 40, 29, 24, 33, 33, 48, 53, 44, 37, 39, 44, 47, 42, 49, 44, 44
38, 37, 44, 28, 33, 29, 36, 38, 42, 38, 32, 48, 31, 39, 39, 26, 24, 34, 31, 49, 55, 44, 39, 39, 31, 46, 41, 47, 41, 42
36, 36, 37, 27, 33, 29, 36, 36, 41, 37, 34, 48, 31, 39, 39, 29, 24, 33, 34, 46, 51, 43, 36, 39, 31, 41, 42, 47, 44, 41
U
4
37, 40, 38, 37, 33, 49, 39, 37, 43, 30, 34, 28, 33, 37, 39, 28, 24, 34, 35, 47, 53, 45, 38, 39, 44, 50, 51, 47, 43, 44
38, 39, 43, 26, 35, 27, 39, 37, 37, 37, 33, 46, 33, 36, 36, 29, 25, 33, 32, 46, 53, 44, 37, 39, 44, 49, 41, 47, 36, 45
37, 39, 37, 28, 35, 27, 39, 39, 45, 38, 33, 49, 31, 37, 36, 29, 24, 33, 32, 47, 53, 44, 37, 37, 44, 49, 42, 52, 43, 44
U
4
35, 48, 51, 42, 39, 38, 38, 39, 37, 37, 42, 48, 31, 37, 37, 27, 24, 33, 54, 38, 36, 26, 34, 28, 32, 43, 44, 49, 44, 41
31, 38, 37, 29, 24, 34, 33, 49, 42, 44, 38, 38, 39, 38, 37, 38, 43, 43, 52, 38, 36, 29, 34, 30, 30, 33, 42, 49, 45, 41
31, 50, 44, 49, 36, 39, 31, 37, 40, 29, 26, 35, 37, 39, 37, 39, 44, 41, 54, 43, 37, 24, 34, 35, 35, 35, 45, 49, 41, 41
U
5
44, 50, 39, 21, 31, 35, 35, 47, 41, 48, 38, 53, 35, 39, 41, 30, 29, 31, 36, 38, 37, 40, 45, 44, 37, 35, 41, 49, 45, 45
41, 46, 36, 25, 35, 31, 35, 44, 45, 49, 37, 53, 35, 40, 41, 29, 29, 34, 39, 38, 40, 40, 43, 44, 38, 32, 44, 36, 45, 41
44, 35, 43, 49, 40, 55, 39, 40, 36, 39, 44, 34, 39, 43, 42, 23, 32, 33, 35, 38, 41, 29, 27, 35, 40, 32, 41, 36, 41, 46
U
5
39, 37, 38, 37, 33, 49, 39, 37, 43, 30, 34, 28, 33, 37, 39, 28, 24, 34, 35, 47, 53, 45, 38, 39, 44, 50, 51, 47, 43, 44
38, 38, 43, 26, 35, 27, 39, 37, 37, 37, 33, 46, 33, 36, 36, 29, 25, 33, 32, 46, 53, 44, 37, 39, 44, 49, 41, 47, 36, 45
38, 37, 39, 28, 35, 27, 39, 39, 45, 38, 33, 49, 31, 37, 36, 29, 24, 33, 32, 47, 53, 44, 37, 37, 44, 49, 42, 52, 43, 44
U
6
38, 44, 38, 27, 32, 29, 37, 36, 41, 39, 31, 49, 34, 38, 36, 29, 24, 34, 31, 49, 52, 43, 39, 39, 41, 53, 41, 49, 42, 44
39, 39, 36, 29, 31, 28, 38, 37, 44, 39, 35, 49, 33, 38, 38, 27, 22, 32, 34, 46, 52, 45, 37, 38, 34, 47, 43, 49, 44, 43
39, 37, 37, 29, 34, 27, 39, 36, 41, 39, 31, 46, 33, 38, 38, 24, 24, 31, 32, 46, 53, 41, 39, 39, 33, 41, 44, 49, 44, 44
U
6
33, 47, 55, 43, 36, 40, 37, 39, 45, 27, 35, 28, 38, 37, 39, 37, 34, 47, 35, 37, 39, 30, 24, 34, 41, 48, 41, 41, 38, 42
39, 38, 41, 37, 33, 50, 36, 38, 36, 28, 34, 26, 32, 37, 37, 26, 25, 31, 34, 48, 52, 43, 38, 36, 45, 49, 45, 54, 45, 34
36, 37, 38, 24, 45, 27, 34, 42, 36, 24, 28, 35, 37, 38, 45, 36, 43, 51, 32, 49, 46, 44, 39, 39, 32, 37, 41, 34, 42, 31
⁢t
=
3
⁢t
=
4
I
1
I
2
I
3
I
1
I
2
I
3
U
1
36, 51, 53, 43, 37, 39, 38, 37, 36, 39, 43, 49, 43, 39, 36, 31, 34, 29, 35, 39, 37, 29, 24, 34, 30, 44, 43, 47, 43, 42
33, 47, 42, 47, 39, 41, 38, 38, 37, 40, 45, 43, 36, 39, 37, 29, 24, 34, 51, 45, 38, 29, 34, 34, 33, 35, 43, 47, 44, 45
43, 38, 38, 43, 41, 40, 26, 35, 25, 31, 35, 40, 36, 44, 35, 45, 44, 41, 39, 55, 51, 50, 40, 30, 39, 44, 40, 40, 45, 50
U
1
40, 36, 39, 27, 33, 28, 35, 36, 38, 37, 33, 48, 34, 37, 38, 29, 23, 33, 32, 47, 54, 44, 36, 38, 35, 41, 42, 47, 41, 43
38, 39, 37, 36, 42, 41, 32, 36, 37, 29, 23, 34, 55, 49, 35, 44, 36, 37, 51, 38, 38, 28, 34, 29, 32, 43, 42, 47, 44, 41
33, 38, 39, 28, 25, 33, 46, 47, 35, 48, 39, 40, 38, 39, 37, 40, 43, 44, 52, 37, 39, 29, 35, 32, 35, 34, 43, 47, 45, 36
U
2
35, 37, 44, 38, 35, 49, 39, 36, 39, 29, 31, 28, 32, 38, 38, 27, 22, 32, 31, 46, 52, 45, 37, 38, 35, 47, 44, 49, 44, 43
38, 39, 36, 29, 31, 28, 36, 37, 44, 39, 35, 49, 33, 38, 38, 27, 22, 32, 34, 46, 52, 45, 37, 38, 34, 47, 43, 49, 44, 43
34, 37, 38, 37, 33, 49, 39, 37, 43, 30, 34, 28, 33, 37, 39, 28, 24, 34, 35, 47, 53, 45, 38, 39, 44, 50, 51, 49, 43, 44
U
2
37, 38, 39, 37, 44, 41, 37, 32, 45, 26, 29, 35, 32, 49, 40, 48, 38, 53, 47, 44, 38, 25, 35, 35, 39, 35, 45, 50, 45, 42
50, 40, 38, 24, 32, 34, 40, 41, 34, 29, 27, 34, 35, 49, 39, 50, 38, 55, 38, 38, 38, 42, 43, 40, 45, 31, 42, 50, 45, 40
51, 40, 41, 24, 32, 34, 33, 45, 43, 50, 39, 52, 37, 40, 37, 37, 43, 45, 32, 39, 41, 27, 27, 35, 38, 34, 41, 37, 46, 42
U
3
38, 32, 45, 25, 29, 35, 36, 38, 38, 37, 44, 42, 33, 49, 45, 48, 38, 53, 48, 44, 37, 26, 35, 35, 38, 35, 45, 50, 45, 40
42, 35, 43, 49, 40, 55, 39, 40, 36, 39, 44, 34, 37, 43, 42, 23, 32, 33, 35, 38, 41, 29, 27, 35, 46, 32, 41, 36, 41, 45
55, 49, 33, 44, 36, 37, 35, 39, 39, 36, 42, 41, 31, 36, 37, 29, 23, 34, 52, 38, 38, 28, 34, 29, 30, 43, 42, 47, 44, 40
U
3
38, 37, 43, 38, 34, 48, 36, 39, 42, 24, 33, 28, 35, 38, 40, 29, 24, 33, 32, 48, 53, 44, 37, 39, 42, 47, 42, 49, 44, 45
37, 38, 42, 39, 32, 48, 32, 39, 39, 26, 24, 34, 37, 36, 44, 28, 33, 29, 31, 49, 55, 44, 39, 39, 29, 46, 41, 47, 41, 40
31, 38, 39, 29, 24, 33, 37, 36, 37, 27, 33, 29, 35, 36, 41, 37, 34, 48, 36, 46, 51, 43, 36, 39, 30, 41, 42, 47, 45, 41
U
4
38, 37, 42, 30, 34, 29, 39, 40, 38, 37, 33, 49, 35, 37, 39, 28, 24, 34, 35, 47, 53, 45, 38, 39, 43, 50, 54, 47, 43, 44
38, 36, 37, 36, 33, 46, 32, 36, 36, 29, 25, 33, 38, 37, 43, 26, 35, 27, 32, 45, 53, 44, 37, 39, 43, 49, 41, 47, 36, 45
40, 39, 45, 38, 33, 49, 36, 39, 37, 28, 35, 27, 30, 37, 36, 29, 24, 33, 31, 47, 53, 44, 37, 37, 45, 49, 42, 52, 43, 44
U
4
36, 37, 38, 27, 24, 35, 32, 48, 51, 42, 39, 39, 36, 39, 37, 38, 42, 48, 53, 38, 37, 26, 34, 28, 33, 43, 44, 49, 46, 41
38, 39, 37, 38, 43, 44, 30, 39, 37, 29, 24, 34, 35, 49, 42, 44, 38, 39, 51, 38, 36, 29, 34, 30, 35, 33, 44, 49, 45, 40
30, 54, 44, 49, 36, 39, 36, 39, 37, 39, 44, 41, 30, 37, 41, 29, 23, 35, 52, 43, 37, 24, 34, 36, 36, 35, 45, 48, 31, 39
U
5
36, 47, 41, 48, 38, 53, 44, 50, 39, 21, 31, 35, 36, 39, 41, 30, 29, 31, 36, 38, 37, 40, 45, 44, 38, 35, 41, 49, 45, 45
36, 44, 45, 49, 37, 53, 40, 46, 36, 25, 35, 31, 34, 40, 41, 29, 29, 34, 37, 38, 40, 40, 43, 44, 39, 32, 44, 36, 45, 41
37, 40, 36, 39, 44, 34, 45, 35, 43, 49, 40, 55, 38, 43, 42, 23, 32, 33, 35, 38, 41, 29, 27, 35, 41, 32, 41, 36, 40, 40
U
5
38, 37, 36, 37, 33, 48, 32, 37, 39, 28, 24, 34, 38, 37, 43, 30, 34, 28, 36, 47, 53, 45, 39, 39, 45, 50, 51, 47, 43, 45
38, 37, 36, 37, 33, 46, 35, 36, 36, 29, 25, 33, 37, 38, 43, 26, 35, 27, 35, 46, 53, 44, 37, 39, 44, 48, 41, 47, 36, 44
38, 39, 45, 38, 33, 48, 29, 37, 36, 29, 24, 33, 39, 37, 39, 29, 35, 27, 35, 47, 53, 44, 37, 37, 47, 49, 42, 52, 43, 39
U
6
36, 37, 41, 39, 31, 49, 39, 44, 38, 27, 32, 29, 35, 38, 36, 29, 24, 34, 30, 49, 52, 43, 39, 39, 40, 53, 41, 49, 42, 44
39, 37, 44, 39, 35, 49, 37, 38, 36, 29, 31, 29, 34, 38, 38, 27, 22, 32, 33, 46, 52, 45, 37, 38, 32, 47, 44, 49, 44, 43
40, 36, 41, 37, 31, 46, 34, 38, 39, 24, 24, 31, 38, 37, 37, 29, 34, 27, 33, 46, 53, 41, 39, 39, 32, 41, 44, 49, 44, 45
U
6
38, 39, 45, 25, 35, 28, 35, 37, 39, 37, 34, 47, 34, 47, 55, 43, 36, 40, 36, 37, 39, 30, 27, 34, 44, 48, 41, 41, 38, 40
32, 38, 37, 26, 25, 31, 38, 39, 41, 37, 33, 50, 37, 38, 36, 29, 34, 26, 35, 48, 52, 43, 38, 37, 47, 45, 45, 54, 45, 35
35, 42, 36, 24, 28, 35, 37, 38, 44, 36, 43, 51, 37, 37, 38, 24, 45, 27, 34, 49, 46, 44, 39, 39, 31, 37, 41, 34, 42, 38Table 2
Observation parametersB
n
m
t
j.
⁢t
=
1
⁢t
=
2
I
1
I
2
I
3
I
1
I
2
I
3
U
1
39, 53, 50, 51, 39, 29, 36, 45, 34, 41, 34, 39, 27, 36, 25, 30, 30, 39, 38, 40, 41, 39, 49, 50, 42, 45, 39, 44, 45, 53
37, 46, 35, 39, 34, 38, 27, 36, 25, 31, 36, 40, 42, 53, 51, 50, 39, 33, 44, 39, 41, 41, 50, 51, 45, 45, 42, 45, 46, 52
42, 40, 41, 39, 48, 49, 30, 36, 25, 30, 37, 40, 37, 53, 48, 52, 40, 32, 34, 45, 35, 46, 35, 41, 42, 45, 39, 46, 44, 54
U
1
34, 45, 51, 44, 37, 38, 36, 35, 40, 28, 35, 24, 38, 44, 43, 35, 34, 57, 33, 34, 37, 29, 42, 30, 43, 49, 43, 46, 40, 41
37, 39, 39, 41, 46, 51, 23, 36, 25, 29, 31, 40, 40, 56, 54, 48, 40, 30, 34, 47, 36, 39, 34, 41, 44, 43, 39, 46, 44, 52
40, 41, 40, 39, 51, 49, 25, 35, 27, 31, 34, 41, 42, 56, 51, 50, 41, 31, 37, 46, 36, 44, 36, 38, 43, 46, 39, 45, 46, 52
U
2
31, 33, 26, 31, 35, 38, 37, 45, 35, 45, 35, 42, 41, 55, 49, 50, 40, 29, 41, 43, 40, 40, 46, 45, 39, 45, 38, 43, 46, 51
45, 38, 38, 39, 41, 45, 38, 54, 51, 50, 42, 31, 36, 46, 35, 46, 44, 41, 27, 36, 26, 29, 35, 38, 42, 45, 40, 43, 46, 51
42, 57, 52, 50, 44, 35, 35, 47, 35, 47, 46, 41, 48, 40, 39, 44, 37, 44, 27, 36, 26, 31, 37, 40, 43, 46, 38, 44, 45, 47
U
2
41, 40, 41, 45, 39, 45, 24, 36, 26, 31, 30, 39, 42, 51, 55, 48, 36, 39, 33, 42, 32, 33, 37, 38, 43, 47, 41, 48, 46, 55
40, 38, 39, 41, 47, 46, 35, 46, 36, 44, 44, 40, 31, 36, 25, 30, 36, 41, 41, 54, 50, 50, 41, 31, 37, 46, 41, 45, 46, 50
32, 43, 43, 50, 39, 52, 39, 41, 37, 37, 43, 45, 51, 41, 41, 24, 32, 34, 32, 39, 41, 55, 27, 35, 37, 34, 41, 37, 43, 42
U
3
37, 45, 34, 40, 35, 40, 39, 55, 51, 48, 37, 32, 25, 37, 41, 29, 31, 40, 41, 39, 39, 41, 49, 41, 45, 43, 41, 44, 46, 53
26, 35, 41, 32, 29, 38, 41, 39, 39, 40, 48, 39, 39, 54, 52, 49, 38, 31, 33, 45, 35, 39, 36, 41, 43, 44, 26, 45, 45, 43
39, 54, 51, 49, 38, 31, 41, 38, 39, 41, 48, 38, 34, 45, 36, 39, 37, 38, 35, 36, 42, 28, 31, 38, 44, 45, 27, 44, 45, 47
U
3
32, 44, 35, 46, 34, 41, 28, 36, 25, 30, 36, 40, 37, 53, 48, 51, 40, 30, 42, 40, 41, 39, 48, 48, 42, 45, 38, 46, 44, 53
40, 39, 38, 40, 41, 45, 35, 44, 35, 45, 44, 41, 27, 35, 26, 31, 35, 40, 41, 55, 51, 50, 40, 30, 38, 45, 41, 43, 45, 50
57, 36, 38, 27, 33, 28, 35, 39, 41, 37, 34, 48, 30, 39, 39, 29, 24, 33, 35, 46, 51, 43, 36, 38, 30, 41, 42, 47, 46, 41
U
4
42, 44, 42, 45, 54, 47, 38, 57, 49, 51, 41, 40, 35, 46, 35, 45, 46, 47, 29, 36, 30, 31, 41, 35, 48, 41, 38, 47, 37, 27
47, 54, 52, 48, 46, 39, 37, 46, 42, 42, 25, 45, 53, 42, 39, 45, 35, 46, 36, 46, 34, 47, 38, 42, 28, 35, 32, 31, 41, 37
48, 41, 38, 46, 41, 43, 36, 45, 36, 47, 46, 27, 42, 46, 39, 44, 54, 42, 50, 46, 52, 49, 45, 39, 31, 34, 32, 32, 40, 37
U
4
40, 38, 41, 39, 49, 48, 33, 45, 35, 46, 36, 41, 30, 36, 25, 32, 36, 40, 41, 55, 49, 51, 40, 31, 40, 45, 38, 46, 44, 54
47, 38, 39, 39, 40, 45, 38, 54, 51, 50, 41, 32, 34, 46, 35, 46, 44, 40, 27, 36, 26, 29, 35, 38, 42, 45, 40, 43, 46, 51
30, 50, 44, 49, 37, 39, 38, 39, 37, 39, 44, 41, 33, 37, 40, 29, 23, 35, 53, 43, 37, 24, 34, 35, 36, 35, 45, 49, 41, 39
U
5
42, 39, 40, 40, 48, 52, 39, 56, 52, 49, 39, 31, 26, 36, 42, 31, 30, 41, 37, 46, 34, 38, 36, 41, 45, 45, 39, 45, 47, 53
32, 48, 36, 39, 36, 38, 38, 40, 38, 42, 45, 41, 37, 53, 51, 47, 38, 33, 27, 37, 41, 32, 31, 41, 42, 43, 41, 48, 46, 53
38, 53, 50, 48, 39, 31, 36, 45, 35, 40, 37, 38, 40, 39, 38, 40, 49, 41, 36, 35, 40, 29, 31, 39, 45, 43, 26, 46, 56, 46
U
5
38, 39, 43, 30, 34, 28, 34, 37, 39, 28, 24, 34, 39, 39, 38, 37, 33, 49, 34, 47, 53, 45, 38, 39, 43, 50, 51, 47, 43, 45
37, 39, 37, 39, 33, 46, 33, 36, 36, 29, 25, 33, 39, 38, 43, 26, 35, 29, 31, 46, 53, 44, 38, 39, 45, 49, 41, 47, 39, 45
39, 37, 39, 28, 35, 27, 32, 37, 36, 29, 24, 33, 31, 47, 53, 44, 38, 38, 37, 39, 45, 38, 33, 49, 42, 49, 42, 52, 43, 44
U
6
39, 54, 51, 49, 38, 28, 23, 35, 27, 31, 29, 41, 33, 44, 34, 38, 37, 38, 38, 41, 40, 41, 48, 50, 42, 46, 41, 45, 46, 53
41, 38, 42, 43, 49, 52, 24, 36, 27, 31, 28, 44, 36, 55, 50, 48, 38, 29, 32, 46, 36, 40, 37, 39, 43, 45, 42, 44, 48, 53
39, 42, 39, 42, 47, 51, 25, 35, 27, 33, 30, 39, 42, 53, 50, 48, 39, 29, 33, 45, 32, 39, 36, 37, 43, 45, 39, 44, 47, 54
U
6
40, 37, 39, 37, 34, 47, 34, 47, 56, 43, 36, 40, 38, 39, 45, 27, 35, 28, 36, 37, 39, 30, 24, 34, 40, 48, 41, 41, 38, 42
37, 38, 36, 28, 34, 26, 31, 39, 39, 26, 25, 31, 40, 38, 41, 39, 33, 50, 35, 48, 52, 43, 38, 36, 44, 39, 45, 54, 45, 35
38, 38, 45, 36, 43, 49, 39, 37, 38, 24, 45, 57, 34, 42, 36, 24, 28, 35, 31, 49, 46, 44, 39, 39, 33, 39, 41, 34, 42, 31
⁢t
=
3
⁢t
=
4
I
1
I
2
I
3
I
1
I
2
I
3
U
1
32, 37, 40, 29, 23, 35, 38, 39, 38, 39, 44, 41, 33, 50, 44, 49, 36, 39, 53, 43, 38, 24, 34, 35, 36, 35, 45, 49, 41, 42
39, 45, 42, 45, 55, 27, 48, 25, 51, 49, 32, 41, 37, 46, 34, 44, 38, 45, 49, 42, 39, 45, 39, 39, 33, 34, 31, 30, 41, 35
38, 47, 34, 46, 46, 46, 41, 56, 50, 51, 42, 38, 42, 45, 42, 42, 45, 44, 28, 35, 28, 32, 41, 36, 51, 42, 39, 45, 37, 26
U
1
37, 46, 35, 46, 40, 46, 39, 44, 42, 41, 52, 43, 42, 53, 52, 48, 44, 38, 27, 34, 32, 30, 40, 35, 53, 41, 38, 41, 35, 47
26, 36, 28, 30, 42, 37, 43, 47, 39, 42, 44, 45, 42, 56, 51, 51, 43, 36, 33, 46, 35, 41, 47, 42, 51, 41, 38, 42, 36, 42
41, 39, 39, 41, 49, 41, 39, 55, 51, 48, 38, 32, 27, 37, 41, 30, 31, 40, 36, 45, 34, 39, 35, 40, 45, 43, 41, 44, 46, 53
U
2
33, 47, 53, 44, 38, 39, 39, 37, 39, 28, 35, 27, 39, 39, 45, 38, 33, 49, 32, 38, 36, 29, 24, 33, 43, 49, 42, 52, 43, 45
48, 41, 38, 46, 41, 44, 34, 45, 36, 47, 46, 42, 42, 46, 39, 44, 54, 42, 53, 46, 52, 49, 45, 39, 27, 34, 32, 32, 40, 37
40, 44, 42, 45, 54, 47, 38, 57, 49, 51, 41, 40, 35, 42, 35, 45, 46, 47, 29, 36, 30, 31, 41, 35, 48, 41, 38, 47, 37, 26
U
2
36, 46, 34, 47, 44, 42, 42, 54, 52, 49, 46, 39, 38, 46, 42, 47, 52, 40, 53, 42, 39, 41, 35, 46, 27, 35, 32, 31, 41, 36
27, 35, 26, 31, 35, 40, 40, 39, 38, 40, 41, 45, 35, 44, 35, 45, 44, 41, 40, 54, 51, 50, 40, 30, 38, 45, 41, 43, 45, 51
38, 55, 50, 49, 39, 31, 42, 38, 39, 40, 48, 42, 26, 36, 40, 31, 30, 41, 36, 46, 35, 38, 36, 41, 44, 45, 40, 45, 47, 55
U
3
33, 49, 46, 44, 39, 38, 35, 38, 38, 28, 45, 27, 34, 53, 36, 24, 28, 35, 39, 38, 45, 38, 43, 49, 34, 38, 41, 34, 42, 33
47, 43, 51, 48, 44, 40, 38, 48, 35, 46, 45, 44, 37, 44, 40, 45, 56, 41, 49, 42, 39, 42, 40, 45, 33, 37, 30, 29, 41, 35
37, 43, 41, 46, 54, 45, 44, 56, 50, 49, 42, 39, 36, 45, 35, 47, 42, 42, 28, 35, 31, 29, 40, 34, 51, 42, 39, 44, 34, 26
U
3
48, 45, 49, 51, 45, 42, 39, 42, 37, 43, 43, 45, 48, 39, 39, 36, 38, 45, 42, 45, 42, 46, 55, 38, 25, 36, 30, 29, 39, 35
36, 46, 35, 46, 44, 40, 38, 54, 51, 50, 41, 31, 47, 38, 38, 39, 40, 45, 27, 36, 26, 29, 35, 38, 42, 45, 40, 43, 46, 51
34, 47, 36, 39, 35, 39, 38, 40, 38, 41, 49, 40, 39, 53, 51, 48, 38, 32, 25, 36, 41, 32, 31, 42, 42, 43, 41, 47, 46, 54
U
4
41, 39, 41, 42, 48, 51, 27, 35, 41, 32, 29, 40, 39, 55, 51, 48, 38, 29, 35, 45, 33, 39, 37, 39, 45, 46, 40, 46, 45, 54
40, 39, 38, 41, 49, 40, 37, 55, 51, 48, 38, 32, 27, 37, 41, 30, 31, 40, 35, 45, 34, 39, 35, 40, 43, 43, 41, 45, 46, 53
36, 45, 35, 39, 36, 41, 41, 38, 39, 40, 48, 39, 38, 54, 52, 49, 38, 31, 26, 35, 41, 30, 29, 39, 46, 44, 26, 45, 45, 43
U
4
41, 39, 41, 42, 48, 51, 26, 35, 41, 32, 29, 40, 38, 55, 51, 47, 38, 29, 33, 45, 33, 39, 37, 39, 44, 46, 40, 46, 45, 55
41, 39, 39, 41, 49, 41, 37, 55, 51, 48, 38, 32, 26, 37, 41, 30, 31, 40, 37, 45, 34, 39, 35, 40, 43, 43, 41, 44, 46, 53
33, 45, 35, 39, 36, 41, 42, 39, 38, 40, 48, 39, 39, 53, 52, 37, 38, 31, 26, 35, 41, 30, 29, 39, 43, 44, 26, 45, 45, 43
U
5
35, 46, 35, 38, 36, 41, 42, 38, 39, 40, 48, 42, 38, 55, 50, 49, 39, 31, 27, 36, 40, 31, 30, 41, 44, 44, 40, 45, 47, 55
39, 53, 51, 49, 39, 32, 35, 46, 34, 38, 37, 40, 41, 38, 40, 41, 48, 38, 27, 36, 41, 31, 29, 38, 45, 44, 25, 46, 46, 43
36, 37, 40, 29, 25, 42, 39, 40, 38, 40, 49, 39, 34, 46, 37, 38, 37, 54, 38, 53, 50, 49, 39, 32, 42, 43, 26, 43, 46, 45
U
5
52, 42, 39, 45, 35, 46, 45, 54, 52, 49, 46, 39, 38, 46, 42, 42, 55, 45, 34, 41, 34, 40, 42, 47, 27, 35, 32, 31, 41, 37
48, 41, 38, 46, 41, 42, 34, 45, 36, 47, 46, 27, 42, 46, 39, 44, 54, 42, 52, 46, 52, 49, 45, 39, 31, 34, 32, 32, 40, 36
42, 45, 42, 36, 55, 38, 42, 39, 38, 46, 38, 45, 39, 34, 37, 43, 43, 45, 48, 45, 49, 51, 45, 42, 26, 36, 30, 29, 39, 33
U
6
32, 34, 38, 29, 23, 30, 39, 35, 40, 28, 35, 25, 38, 44, 43, 35, 35, 47, 35, 45, 50, 48, 38, 39, 41, 49, 43, 56, 40, 42
37, 39, 39, 40, 46, 51, 25, 36, 25, 29, 31, 40, 42, 56, 54, 48, 40, 30, 36, 47, 36, 39, 34, 41, 45, 42, 39, 46, 44, 52
42, 41, 40, 41, 51, 48, 25, 34, 26, 31, 34, 41, 42, 56, 51, 50, 41, 31, 37, 46, 36, 45, 36, 38, 43, 46, 38, 45, 46, 53
U
6
39, 43, 41, 42, 54, 45, 44, 56, 50, 49, 42, 39, 34, 45, 35, 47, 45, 42, 29, 35, 31, 29, 40, 34, 51, 42, 39, 44, 34, 27
37, 44, 41, 27, 56, 46, 50, 41, 38, 46, 38, 42, 48, 41, 50, 48, 43, 41, 37, 45, 33, 40, 43, 44, 32, 36, 32, 32, 42, 34
38, 44, 40, 45, 56, 41, 49, 42, 39, 47, 40, 45, 37, 47, 35, 46, 45, 41, 48, 42, 51, 48, 44, 40, 32, 37, 30, 27, 41, 34


### 4.2. Results and Analysis

Based on the calculation steps of NS introduced in Section3, we can obtain each user’s NS in regard to corresponding advertisement information at corresponding period. As an example of calculation steps, we give the calculation of N
S
123 as follows.According to the observation parameters in Tables1 and 2, we describe two groups of data (data in bold font) by histograms as shown in Figure 4.Figure 4
Histograms ofX
123 and Y
123.Therefore,X
123’s p.m.f. and Y
123’s p.m.f. are obtained as follows:(20)
X
123
=
22.5,27.5,32.5,37.5,42.5,47.5,52.5
,
p
123
=
0.03,0.07,0.20,0.30,0.27,0.10,0.03
,
Y
123
=
24.5,29.5,34.5,39.5,44.5,49.5,54.5
,
q
123
=
0.07,0.10,0.17,0.30,0.20,0.13,0.03
.Thus, we have(21)
N
S
123
=
P
r
f
X
123
,
Y
123
>
0
=
∑
r
=
1
R
λ
r
σ
f
r
=
0.07
×
0.03
+
0.10
×
0.03
+
0.07
+
0.17
×
0.03
+
0.07
+
0.20
+
0.30
×
0.03
+
0.07
+
0.20
+
0.30
+
0.20
×
0.03
+
0.07
+
0.20
+
0.30
+
0.27
+
0.13
×
0.03
+
0.07
+
0.20
+
0.30
+
0.27
+
0.10
+
0.03
×
0.03
+
0.07
+
0.20
+
0.30
+
0.27
+
0.10
+
0.03
=
0.5778
.AllN
S
n
m
t
(
n
=
1,2
,
3,4
,
5,6
;
m
=
1,2
,
3
;
t
=
1,2
,
3,4
) can be obtained, as shown in Table 3, where the values in bold font are the maximum two values of each row. Figure 5 visually shows each user’s NS in regard to corresponding advertisement information at different periods.Table 3
N
S
n
m
t (n
=
1,2
,
3,4
,
5,6; m
=
1,2
,
3; t
=
1,2
,
3,4).
t
=
1
t
=
2
NS
U
1
U
2
U
3
U
4
U
5
U
6
NS
U
1
U
2
U
3
U
4
U
5
U
6
I
1
0.5989
0.5344
0.6211
0.6178
0.5933
0.5778
I
1
0.5911
0.5922
0.5844
0.6267
0.5667
0.5267
I
2
0.5667
0.6200
0.5844
0.6089
0.5800
0.6289
I
2
0.5889
0.5900
0.6122
0.6656
0.5422
0.5322
I
3
0.5789
0.6533
0.5111
0.6311
0.6122
0.6100
I
3
0.6322
0.5589
0.5222
0.5444
0.5244
0.5689
t
=
3
t
=
4
NS
U
1
U
2
U
3
U
4
U
5
U
6
NS
U
1
U
2
U
3
U
4
U
5
U
6
I
1
0.5356
0.5856
0.5067
0.6111
0.5711
0.5400
I
1
0.6700
0.6156
0.6356
0.6022
0.6122
0.6400
I
2
0.5778
0.6511
0.6456
0.6167
0.5900
0.5956
I
2
0.5822
0.6056
0.6322
0.6433
0.6211
0.6222
I
3
0.5889
0.6067
0.6244
0.5844
0.6278
0.6378
I
3
0.6378
0.5956
0.6300
0.5844
0.6200
0.6756Figure 5
User’s NS in regard to the corresponding information at different periods.Table3 and Figure 5 show which two users should be extracted and which type of advertisement information should be posted to them at the corresponding period. For example, at the first period, users U
3 and U
4 are most susceptible to information I
1, while users U
2 and U
6 are most susceptible to information I
2. At the second and third periods, users U
2 and U
4 are most susceptible to information I
1. Users U
3 and U
4 are most susceptible to information I
2 at the third and fourth periods. These indicate that on the one hand different users are susceptible to different types of information at the same period, and on the other hand the same user is susceptible to different types of information at different periods. On the whole, users U
2, U
3, U
4, and U
6 are more susceptible, and information I
1 and information I
2 are more attractive. To quantitatively perform further analysis on the conclusion mentioned above, we calculate user’s average NS and information’s average NS, respectively, shown in Figures 6 and 7.Figure 6
User’s average NS.Figure 7
Information’s average NS.It can be seen from Figure6 that, in regard to information I
1, U
4 is the most susceptible user, followed by U
1. In regard to information I
2, U
4 is also the most susceptible user, followed by U
3. In regard to information I
3, U
6 is the most susceptible user, followed by U
1. Compared with other users, U
5 is the least susceptible user, and he seems to be susceptible to none of these types of information. Indeed, information I
2 and information I
1 are more attractive, which can also be shown in Figure 7. Moreover, Figure 7 shows that values of average NS of three types of information at the fourth period are the highest, which means that advertisement at this period will be most effective.


### 4.3. Comparison with Other Methods of Measuring User Susceptibility in the Existing Literature

To comprehensively analyze the proposed method for measuring user susceptibility, in this subsection, we will give the comparison with other methods in the existing literature [33–35]. The comparison includes quantified items, quantitative measures, mathematical model, key input parameters for decisions, implementation process in practice, and decision objectives. For the sake of clarity, the results of the comparison are displayed in Table 4.Table 4
Comparison with other methods in the existing literature.
Literature [33]
Literature [34]
Literature [35]
This paper
Quantified items
User susceptibility in the product adoption decisions in a social network
User susceptibility that contributes to sentiment-charged content diffusion in a social network
User susceptibility to online brand-related information while making a brand purchase decision
Node susceptibility (NS) to different types of information diffused in a social network
Quantitative measures
Modeling time to peer adoption as a function of the peer’s treatment status
Defining user susceptibility to be how easy the user adopts the same sentiments diffused by other users
Using 7-point Likert scales (1: strongly disagree to 7: strongly agree)
Defining NS as the probability that quantity of informationthe user forwards is larger than quantity of information the user receives
Mathematical model
A continuous-time single-failure proportional hazards model:
λ
j
(
t
,
X
i
,
X
j
,
N
j
)
=
λ
0
(
t
)
exp
⁡
N
j
(
t
)
β
N
+
X
i
β
s
p
o
n
t
i
+
X
j
β
s
p
o
n
t
j
+
N
j
(
t
)
X
i
β
i
n
f
l
+
N
j
(
t
)
X
j
β
s
u
s
c
An influence-susceptibility cynical (ISC) model:
S
(
v
)
=
W
2
(
v
)
/
|
X
i
←
(
v
)
|
∑
x
∈
X
d
s
←
(
v
)
A
v
g
u
∈
F
d
s
←
(
v
,
x
)
(
Δ
x
(
u
,
v
)
(
1
-
I
(
u
)
)
)
None
A discrete stress-strength interference (DSSI) model based on universal generating function (UGF):
N
S
n
m
t
=
Pr
⁡
f
X
n
m
t
,
Y
n
m
t
>
0
=
∑
r
=
1
R
λ
r
σ
(
f
r
)
Key input parameters for decisions
(1) A set of individual attributes of an application user; (2) baseline hazard; (3) the number of notifications received by peer
(1) Item sentiment adopted by user before diffusion; (2) item sentiment adopted by user after diffusion; (3) number of followees of user; (4) number of times sentiment is diffused to user by his followees; (5) set of item sentiments diffused to user and he adopts the same item; (6) set of followees who diffuse item sentiment to user and the user adopts the same item sentiment
(1) Gender; (2) education; (3) personal status; (4) occupation; (5) age; (6) income (per month)
(1) Observation parameter: cumulative quantity of information user received in corresponding time interval; (2) observation parameter: cumulative quantity of information user forwarded in corresponding time interval
Implementation process in practice
Conducting a randomized experiment to estimateβ
N, β
s
p
o
n
t
i, β
s
p
o
n
t
j, β
i
n
f
l, and β
s
u
s
c
Employing an iterative computation method. The algorithm first initializes susceptibility for all users with 0.5, and the computation process repeats until the values converge
Conducting an online survey on a survey website using a consulting firm panel from Shanghai and Nanjing
Recording the abovementioned observation parameters on corresponding time node and inputting observation parameters to calculate NS
Decision objectives
Identifying which individuals are more susceptible to adopt the product offered
Determining how a user is susceptible to sentiment-charged tweets diffused by others
Determining the extent to which online brand-related information impacted users’ brand attitudes and purchase intentions
Determining three questions: (1) which users are most susceptible, (2) which types of information they are most susceptible to, and (3) when they are most susceptibleIt can be seen from Table4 that, on the one hand, mathematical models are common tools of quantifying user susceptibility for information diffusion and, on the other hand, given the difference in decision objectives and quantitative measures, the expression of the model is different, making the input parameters for decisions different in different methods. Generally, in the case that the complexities of the models are equivalent, the model with fewer input parameters is easier for decision-makers (practitioners) to implement in practice. Solving the model with more input parameters requires decision-makers to know specialized knowledge and make subjective judgments, which can enhance difficulty and subjectivity of decision-making. In this sense, the models in literature [33] and this paper may be superior to those in literature [34].With respect to the models in literature [33] and this paper, it is difficult to say which one is better, since different models serve different decision objectives. By conducting a randomized experiment, the decision results in literature [33] are that younger users are more susceptible than older users, and married individuals are the least susceptible in the decision to adopt the product offered. These decision results give some suggestions in the spread of the product in social networks from a macroscopic perspective. In comparison, the decision results (answers to the three questions) in this paper can provide the practitioners with specific reference to make rational decisions on effective information diffusion. In addition, the decision results in literature [33] are static to some extent. Our decision results are dynamic and can be updated with the updated observation data, which can help the practitioners to make information diffusion strategy dynamically.


## 4.1. Case Description

The case study was motivated by the problem of extracting appropriate users for advertisement over a social network—Meituan. Meituan is a Chinese group-buying website for locally found consumer products and retail services, and it sells vouchers from merchants for deals, subject to minimum number of buyers who demand a discount. Meituan generates most of its revenue from mobile application services, and it has partnering agreement with 400 thousand Chinese local businesses. In 2014, Meituan accounts for 60% of the market share of deal-of-the-day group-buying websites in China, and in 2015 it has 200 million users [36]. One of the goals of Meituan is to find the most appropriate consumers for merchants and to provide the most efficient Internet promotion [37]. To this end, the proposed model in this paper will be applied to address the problem. Based on the model, decision-maker can extract appropriate consumers for different advertisements (e.g., cate, entertainment, and shopping) at different periods and then develop the most efficient Internet promotion strategy.Without loss of generality, in this case study, six candidate users (i.e.,N
=
6) are under consideration, and three types of advertisement information (i.e., M
=
3) will be posted to them. The observation of random forwarding actions contains four periods (i.e., T
=
4), and each period contains thirty time nodes (i.e., L
t
=
30,  t
=
1,2
,
3,4). The objective is to determine which two users should be extracted and which type of advertisement information should be posted to these users at the corresponding period. It should be noted that the dimension of candidate set of users in case study is much less than the actual number of the users. The setting of this parameter is mainly based on the following two considerations. On the one hand, the main purpose of conducting case study is demonstrating the application of the proposed model, and low-dimensional parameter setting helps to clearly demonstrate calculation process. On the other hand, in the proposed model, although the dimensions of parameter settings have effect on computational complexity, the effect is little, because there are many data processing tools for mass data under the environment of big data. In essence, the key step of calculation of NS is Step 1: deriving X
n
m
t’s p.m.f. and Y
n
m
t’s p.m.f., where the class intervals of observations and their corresponding relative frequencies can be obtained from the histograms of observations. In real life, when the amount of observations is massive, the histograms can be directly obtained by using Statistic Package for Social Science (SPSS, a widely used program for statistical analysis in social science) (see the Appendix). In this sense, the model implementation in practice is feasible.For the sake of clarity, the observation parametersA
n
m
t
j and B
n
m
t
j are, respectively, listed in Tables 1 and 2.Table 1
Observation parametersA
n
m
t
j.
⁢t
=
1
⁢t
=
2
I
1
I
2
I
3
I
1
I
2
I
3
U
1
39, 37, 37, 39, 43, 49, 44, 39, 36, 29, 34, 29, 33, 39, 37, 29, 24, 34, 34, 49, 53, 43, 37, 39, 31, 44, 44, 47, 43, 42
34, 49, 45, 47, 38, 40, 35, 39, 37, 29, 24, 34, 38, 38, 37, 40, 45, 43, 53, 45, 38, 29, 34, 34, 32, 35, 43, 47, 44, 45
41, 39, 38, 40, 41, 39, 36, 44, 35, 25, 44, 41, 26, 35, 26, 31, 35, 40, 40, 55, 51, 50, 40, 30, 39, 45, 41, 43, 45, 51
U
1
37, 36, 38, 37, 33, 48, 41, 37, 39, 27, 33, 28, 34, 37, 39, 29, 23, 33, 33, 47, 54, 43, 36, 38, 33, 41, 43, 47, 41, 44
54, 49, 33, 44, 36, 37, 39, 39, 39, 36, 42, 41, 33, 36, 37, 29, 23, 34, 53, 38, 38, 28, 34, 29, 31, 43, 42, 47, 44, 44
44, 47, 35, 48, 39, 40, 34, 38, 39, 27, 25, 33, 37, 39, 36, 40, 43, 44, 51, 37, 39, 29, 35, 32, 33, 34, 44, 47, 45, 44
U
2
39, 36, 39, 29, 31, 28, 38, 37, 44, 39, 35, 49, 33, 38, 38, 27, 22, 32, 34, 46, 52, 45, 37, 38, 34, 47, 43, 49, 44, 43
33, 49, 54, 44, 36, 37, 39, 39, 39, 36, 42, 41, 33, 36, 37, 29, 23, 34, 53, 38, 38, 28, 34, 29, 31, 43, 42, 47, 44, 44
34, 48, 44, 43, 38, 39, 38, 36, 36, 37, 42, 44, 32, 39, 39, 27, 23, 33, 54, 39, 37, 29, 34, 28, 33, 43, 41, 49, 44, 42
U
2
39, 32, 45, 25, 29, 35, 38, 38, 38, 37, 44, 42, 33, 49, 45, 48, 38, 53, 48, 40, 37, 25, 35, 35, 38, 35, 45, 50, 30, 43
41, 40, 34, 29, 27, 34, 49, 40, 37, 24, 32, 34, 34, 49, 39, 50, 39, 55, 37, 38, 38, 42, 44, 45, 44, 31, 42, 50, 45, 40
39, 40, 37, 37, 43, 45, 50, 41, 41, 24, 32, 34, 32, 44, 43, 50, 39, 52, 31, 39, 41, 27, 27, 35, 36, 34, 41, 37, 40, 40
U
3
36, 34, 44, 31, 32, 28, 39, 41, 46, 38, 53, 46, 31, 37, 35, 27, 21, 32, 34, 45, 50, 38, 36, 39, 43, 49, 39, 45, 40, 41
37, 37, 44, 27, 35, 29, 38, 39, 39, 36, 34, 46, 31, 37, 37, 28, 25, 33, 31, 47, 51, 44, 37, 39, 43, 48, 45, 46, 44, 44
38, 37, 41, 30, 32, 27, 39, 37, 45, 36, 33, 46, 34, 37, 36, 29, 25, 33, 35, 37, 52, 43, 37, 39, 43, 49, 41, 47, 38, 41
U
3
37, 39, 42, 24, 33, 28, 39, 37, 43, 38, 34, 49, 34, 38, 40, 29, 24, 33, 33, 48, 53, 44, 37, 39, 44, 47, 42, 49, 44, 44
38, 37, 44, 28, 33, 29, 36, 38, 42, 38, 32, 48, 31, 39, 39, 26, 24, 34, 31, 49, 55, 44, 39, 39, 31, 46, 41, 47, 41, 42
36, 36, 37, 27, 33, 29, 36, 36, 41, 37, 34, 48, 31, 39, 39, 29, 24, 33, 34, 46, 51, 43, 36, 39, 31, 41, 42, 47, 44, 41
U
4
37, 40, 38, 37, 33, 49, 39, 37, 43, 30, 34, 28, 33, 37, 39, 28, 24, 34, 35, 47, 53, 45, 38, 39, 44, 50, 51, 47, 43, 44
38, 39, 43, 26, 35, 27, 39, 37, 37, 37, 33, 46, 33, 36, 36, 29, 25, 33, 32, 46, 53, 44, 37, 39, 44, 49, 41, 47, 36, 45
37, 39, 37, 28, 35, 27, 39, 39, 45, 38, 33, 49, 31, 37, 36, 29, 24, 33, 32, 47, 53, 44, 37, 37, 44, 49, 42, 52, 43, 44
U
4
35, 48, 51, 42, 39, 38, 38, 39, 37, 37, 42, 48, 31, 37, 37, 27, 24, 33, 54, 38, 36, 26, 34, 28, 32, 43, 44, 49, 44, 41
31, 38, 37, 29, 24, 34, 33, 49, 42, 44, 38, 38, 39, 38, 37, 38, 43, 43, 52, 38, 36, 29, 34, 30, 30, 33, 42, 49, 45, 41
31, 50, 44, 49, 36, 39, 31, 37, 40, 29, 26, 35, 37, 39, 37, 39, 44, 41, 54, 43, 37, 24, 34, 35, 35, 35, 45, 49, 41, 41
U
5
44, 50, 39, 21, 31, 35, 35, 47, 41, 48, 38, 53, 35, 39, 41, 30, 29, 31, 36, 38, 37, 40, 45, 44, 37, 35, 41, 49, 45, 45
41, 46, 36, 25, 35, 31, 35, 44, 45, 49, 37, 53, 35, 40, 41, 29, 29, 34, 39, 38, 40, 40, 43, 44, 38, 32, 44, 36, 45, 41
44, 35, 43, 49, 40, 55, 39, 40, 36, 39, 44, 34, 39, 43, 42, 23, 32, 33, 35, 38, 41, 29, 27, 35, 40, 32, 41, 36, 41, 46
U
5
39, 37, 38, 37, 33, 49, 39, 37, 43, 30, 34, 28, 33, 37, 39, 28, 24, 34, 35, 47, 53, 45, 38, 39, 44, 50, 51, 47, 43, 44
38, 38, 43, 26, 35, 27, 39, 37, 37, 37, 33, 46, 33, 36, 36, 29, 25, 33, 32, 46, 53, 44, 37, 39, 44, 49, 41, 47, 36, 45
38, 37, 39, 28, 35, 27, 39, 39, 45, 38, 33, 49, 31, 37, 36, 29, 24, 33, 32, 47, 53, 44, 37, 37, 44, 49, 42, 52, 43, 44
U
6
38, 44, 38, 27, 32, 29, 37, 36, 41, 39, 31, 49, 34, 38, 36, 29, 24, 34, 31, 49, 52, 43, 39, 39, 41, 53, 41, 49, 42, 44
39, 39, 36, 29, 31, 28, 38, 37, 44, 39, 35, 49, 33, 38, 38, 27, 22, 32, 34, 46, 52, 45, 37, 38, 34, 47, 43, 49, 44, 43
39, 37, 37, 29, 34, 27, 39, 36, 41, 39, 31, 46, 33, 38, 38, 24, 24, 31, 32, 46, 53, 41, 39, 39, 33, 41, 44, 49, 44, 44
U
6
33, 47, 55, 43, 36, 40, 37, 39, 45, 27, 35, 28, 38, 37, 39, 37, 34, 47, 35, 37, 39, 30, 24, 34, 41, 48, 41, 41, 38, 42
39, 38, 41, 37, 33, 50, 36, 38, 36, 28, 34, 26, 32, 37, 37, 26, 25, 31, 34, 48, 52, 43, 38, 36, 45, 49, 45, 54, 45, 34
36, 37, 38, 24, 45, 27, 34, 42, 36, 24, 28, 35, 37, 38, 45, 36, 43, 51, 32, 49, 46, 44, 39, 39, 32, 37, 41, 34, 42, 31
⁢t
=
3
⁢t
=
4
I
1
I
2
I
3
I
1
I
2
I
3
U
1
36, 51, 53, 43, 37, 39, 38, 37, 36, 39, 43, 49, 43, 39, 36, 31, 34, 29, 35, 39, 37, 29, 24, 34, 30, 44, 43, 47, 43, 42
33, 47, 42, 47, 39, 41, 38, 38, 37, 40, 45, 43, 36, 39, 37, 29, 24, 34, 51, 45, 38, 29, 34, 34, 33, 35, 43, 47, 44, 45
43, 38, 38, 43, 41, 40, 26, 35, 25, 31, 35, 40, 36, 44, 35, 45, 44, 41, 39, 55, 51, 50, 40, 30, 39, 44, 40, 40, 45, 50
U
1
40, 36, 39, 27, 33, 28, 35, 36, 38, 37, 33, 48, 34, 37, 38, 29, 23, 33, 32, 47, 54, 44, 36, 38, 35, 41, 42, 47, 41, 43
38, 39, 37, 36, 42, 41, 32, 36, 37, 29, 23, 34, 55, 49, 35, 44, 36, 37, 51, 38, 38, 28, 34, 29, 32, 43, 42, 47, 44, 41
33, 38, 39, 28, 25, 33, 46, 47, 35, 48, 39, 40, 38, 39, 37, 40, 43, 44, 52, 37, 39, 29, 35, 32, 35, 34, 43, 47, 45, 36
U
2
35, 37, 44, 38, 35, 49, 39, 36, 39, 29, 31, 28, 32, 38, 38, 27, 22, 32, 31, 46, 52, 45, 37, 38, 35, 47, 44, 49, 44, 43
38, 39, 36, 29, 31, 28, 36, 37, 44, 39, 35, 49, 33, 38, 38, 27, 22, 32, 34, 46, 52, 45, 37, 38, 34, 47, 43, 49, 44, 43
34, 37, 38, 37, 33, 49, 39, 37, 43, 30, 34, 28, 33, 37, 39, 28, 24, 34, 35, 47, 53, 45, 38, 39, 44, 50, 51, 49, 43, 44
U
2
37, 38, 39, 37, 44, 41, 37, 32, 45, 26, 29, 35, 32, 49, 40, 48, 38, 53, 47, 44, 38, 25, 35, 35, 39, 35, 45, 50, 45, 42
50, 40, 38, 24, 32, 34, 40, 41, 34, 29, 27, 34, 35, 49, 39, 50, 38, 55, 38, 38, 38, 42, 43, 40, 45, 31, 42, 50, 45, 40
51, 40, 41, 24, 32, 34, 33, 45, 43, 50, 39, 52, 37, 40, 37, 37, 43, 45, 32, 39, 41, 27, 27, 35, 38, 34, 41, 37, 46, 42
U
3
38, 32, 45, 25, 29, 35, 36, 38, 38, 37, 44, 42, 33, 49, 45, 48, 38, 53, 48, 44, 37, 26, 35, 35, 38, 35, 45, 50, 45, 40
42, 35, 43, 49, 40, 55, 39, 40, 36, 39, 44, 34, 37, 43, 42, 23, 32, 33, 35, 38, 41, 29, 27, 35, 46, 32, 41, 36, 41, 45
55, 49, 33, 44, 36, 37, 35, 39, 39, 36, 42, 41, 31, 36, 37, 29, 23, 34, 52, 38, 38, 28, 34, 29, 30, 43, 42, 47, 44, 40
U
3
38, 37, 43, 38, 34, 48, 36, 39, 42, 24, 33, 28, 35, 38, 40, 29, 24, 33, 32, 48, 53, 44, 37, 39, 42, 47, 42, 49, 44, 45
37, 38, 42, 39, 32, 48, 32, 39, 39, 26, 24, 34, 37, 36, 44, 28, 33, 29, 31, 49, 55, 44, 39, 39, 29, 46, 41, 47, 41, 40
31, 38, 39, 29, 24, 33, 37, 36, 37, 27, 33, 29, 35, 36, 41, 37, 34, 48, 36, 46, 51, 43, 36, 39, 30, 41, 42, 47, 45, 41
U
4
38, 37, 42, 30, 34, 29, 39, 40, 38, 37, 33, 49, 35, 37, 39, 28, 24, 34, 35, 47, 53, 45, 38, 39, 43, 50, 54, 47, 43, 44
38, 36, 37, 36, 33, 46, 32, 36, 36, 29, 25, 33, 38, 37, 43, 26, 35, 27, 32, 45, 53, 44, 37, 39, 43, 49, 41, 47, 36, 45
40, 39, 45, 38, 33, 49, 36, 39, 37, 28, 35, 27, 30, 37, 36, 29, 24, 33, 31, 47, 53, 44, 37, 37, 45, 49, 42, 52, 43, 44
U
4
36, 37, 38, 27, 24, 35, 32, 48, 51, 42, 39, 39, 36, 39, 37, 38, 42, 48, 53, 38, 37, 26, 34, 28, 33, 43, 44, 49, 46, 41
38, 39, 37, 38, 43, 44, 30, 39, 37, 29, 24, 34, 35, 49, 42, 44, 38, 39, 51, 38, 36, 29, 34, 30, 35, 33, 44, 49, 45, 40
30, 54, 44, 49, 36, 39, 36, 39, 37, 39, 44, 41, 30, 37, 41, 29, 23, 35, 52, 43, 37, 24, 34, 36, 36, 35, 45, 48, 31, 39
U
5
36, 47, 41, 48, 38, 53, 44, 50, 39, 21, 31, 35, 36, 39, 41, 30, 29, 31, 36, 38, 37, 40, 45, 44, 38, 35, 41, 49, 45, 45
36, 44, 45, 49, 37, 53, 40, 46, 36, 25, 35, 31, 34, 40, 41, 29, 29, 34, 37, 38, 40, 40, 43, 44, 39, 32, 44, 36, 45, 41
37, 40, 36, 39, 44, 34, 45, 35, 43, 49, 40, 55, 38, 43, 42, 23, 32, 33, 35, 38, 41, 29, 27, 35, 41, 32, 41, 36, 40, 40
U
5
38, 37, 36, 37, 33, 48, 32, 37, 39, 28, 24, 34, 38, 37, 43, 30, 34, 28, 36, 47, 53, 45, 39, 39, 45, 50, 51, 47, 43, 45
38, 37, 36, 37, 33, 46, 35, 36, 36, 29, 25, 33, 37, 38, 43, 26, 35, 27, 35, 46, 53, 44, 37, 39, 44, 48, 41, 47, 36, 44
38, 39, 45, 38, 33, 48, 29, 37, 36, 29, 24, 33, 39, 37, 39, 29, 35, 27, 35, 47, 53, 44, 37, 37, 47, 49, 42, 52, 43, 39
U
6
36, 37, 41, 39, 31, 49, 39, 44, 38, 27, 32, 29, 35, 38, 36, 29, 24, 34, 30, 49, 52, 43, 39, 39, 40, 53, 41, 49, 42, 44
39, 37, 44, 39, 35, 49, 37, 38, 36, 29, 31, 29, 34, 38, 38, 27, 22, 32, 33, 46, 52, 45, 37, 38, 32, 47, 44, 49, 44, 43
40, 36, 41, 37, 31, 46, 34, 38, 39, 24, 24, 31, 38, 37, 37, 29, 34, 27, 33, 46, 53, 41, 39, 39, 32, 41, 44, 49, 44, 45
U
6
38, 39, 45, 25, 35, 28, 35, 37, 39, 37, 34, 47, 34, 47, 55, 43, 36, 40, 36, 37, 39, 30, 27, 34, 44, 48, 41, 41, 38, 40
32, 38, 37, 26, 25, 31, 38, 39, 41, 37, 33, 50, 37, 38, 36, 29, 34, 26, 35, 48, 52, 43, 38, 37, 47, 45, 45, 54, 45, 35
35, 42, 36, 24, 28, 35, 37, 38, 44, 36, 43, 51, 37, 37, 38, 24, 45, 27, 34, 49, 46, 44, 39, 39, 31, 37, 41, 34, 42, 38Table 2
Observation parametersB
n
m
t
j.
⁢t
=
1
⁢t
=
2
I
1
I
2
I
3
I
1
I
2
I
3
U
1
39, 53, 50, 51, 39, 29, 36, 45, 34, 41, 34, 39, 27, 36, 25, 30, 30, 39, 38, 40, 41, 39, 49, 50, 42, 45, 39, 44, 45, 53
37, 46, 35, 39, 34, 38, 27, 36, 25, 31, 36, 40, 42, 53, 51, 50, 39, 33, 44, 39, 41, 41, 50, 51, 45, 45, 42, 45, 46, 52
42, 40, 41, 39, 48, 49, 30, 36, 25, 30, 37, 40, 37, 53, 48, 52, 40, 32, 34, 45, 35, 46, 35, 41, 42, 45, 39, 46, 44, 54
U
1
34, 45, 51, 44, 37, 38, 36, 35, 40, 28, 35, 24, 38, 44, 43, 35, 34, 57, 33, 34, 37, 29, 42, 30, 43, 49, 43, 46, 40, 41
37, 39, 39, 41, 46, 51, 23, 36, 25, 29, 31, 40, 40, 56, 54, 48, 40, 30, 34, 47, 36, 39, 34, 41, 44, 43, 39, 46, 44, 52
40, 41, 40, 39, 51, 49, 25, 35, 27, 31, 34, 41, 42, 56, 51, 50, 41, 31, 37, 46, 36, 44, 36, 38, 43, 46, 39, 45, 46, 52
U
2
31, 33, 26, 31, 35, 38, 37, 45, 35, 45, 35, 42, 41, 55, 49, 50, 40, 29, 41, 43, 40, 40, 46, 45, 39, 45, 38, 43, 46, 51
45, 38, 38, 39, 41, 45, 38, 54, 51, 50, 42, 31, 36, 46, 35, 46, 44, 41, 27, 36, 26, 29, 35, 38, 42, 45, 40, 43, 46, 51
42, 57, 52, 50, 44, 35, 35, 47, 35, 47, 46, 41, 48, 40, 39, 44, 37, 44, 27, 36, 26, 31, 37, 40, 43, 46, 38, 44, 45, 47
U
2
41, 40, 41, 45, 39, 45, 24, 36, 26, 31, 30, 39, 42, 51, 55, 48, 36, 39, 33, 42, 32, 33, 37, 38, 43, 47, 41, 48, 46, 55
40, 38, 39, 41, 47, 46, 35, 46, 36, 44, 44, 40, 31, 36, 25, 30, 36, 41, 41, 54, 50, 50, 41, 31, 37, 46, 41, 45, 46, 50
32, 43, 43, 50, 39, 52, 39, 41, 37, 37, 43, 45, 51, 41, 41, 24, 32, 34, 32, 39, 41, 55, 27, 35, 37, 34, 41, 37, 43, 42
U
3
37, 45, 34, 40, 35, 40, 39, 55, 51, 48, 37, 32, 25, 37, 41, 29, 31, 40, 41, 39, 39, 41, 49, 41, 45, 43, 41, 44, 46, 53
26, 35, 41, 32, 29, 38, 41, 39, 39, 40, 48, 39, 39, 54, 52, 49, 38, 31, 33, 45, 35, 39, 36, 41, 43, 44, 26, 45, 45, 43
39, 54, 51, 49, 38, 31, 41, 38, 39, 41, 48, 38, 34, 45, 36, 39, 37, 38, 35, 36, 42, 28, 31, 38, 44, 45, 27, 44, 45, 47
U
3
32, 44, 35, 46, 34, 41, 28, 36, 25, 30, 36, 40, 37, 53, 48, 51, 40, 30, 42, 40, 41, 39, 48, 48, 42, 45, 38, 46, 44, 53
40, 39, 38, 40, 41, 45, 35, 44, 35, 45, 44, 41, 27, 35, 26, 31, 35, 40, 41, 55, 51, 50, 40, 30, 38, 45, 41, 43, 45, 50
57, 36, 38, 27, 33, 28, 35, 39, 41, 37, 34, 48, 30, 39, 39, 29, 24, 33, 35, 46, 51, 43, 36, 38, 30, 41, 42, 47, 46, 41
U
4
42, 44, 42, 45, 54, 47, 38, 57, 49, 51, 41, 40, 35, 46, 35, 45, 46, 47, 29, 36, 30, 31, 41, 35, 48, 41, 38, 47, 37, 27
47, 54, 52, 48, 46, 39, 37, 46, 42, 42, 25, 45, 53, 42, 39, 45, 35, 46, 36, 46, 34, 47, 38, 42, 28, 35, 32, 31, 41, 37
48, 41, 38, 46, 41, 43, 36, 45, 36, 47, 46, 27, 42, 46, 39, 44, 54, 42, 50, 46, 52, 49, 45, 39, 31, 34, 32, 32, 40, 37
U
4
40, 38, 41, 39, 49, 48, 33, 45, 35, 46, 36, 41, 30, 36, 25, 32, 36, 40, 41, 55, 49, 51, 40, 31, 40, 45, 38, 46, 44, 54
47, 38, 39, 39, 40, 45, 38, 54, 51, 50, 41, 32, 34, 46, 35, 46, 44, 40, 27, 36, 26, 29, 35, 38, 42, 45, 40, 43, 46, 51
30, 50, 44, 49, 37, 39, 38, 39, 37, 39, 44, 41, 33, 37, 40, 29, 23, 35, 53, 43, 37, 24, 34, 35, 36, 35, 45, 49, 41, 39
U
5
42, 39, 40, 40, 48, 52, 39, 56, 52, 49, 39, 31, 26, 36, 42, 31, 30, 41, 37, 46, 34, 38, 36, 41, 45, 45, 39, 45, 47, 53
32, 48, 36, 39, 36, 38, 38, 40, 38, 42, 45, 41, 37, 53, 51, 47, 38, 33, 27, 37, 41, 32, 31, 41, 42, 43, 41, 48, 46, 53
38, 53, 50, 48, 39, 31, 36, 45, 35, 40, 37, 38, 40, 39, 38, 40, 49, 41, 36, 35, 40, 29, 31, 39, 45, 43, 26, 46, 56, 46
U
5
38, 39, 43, 30, 34, 28, 34, 37, 39, 28, 24, 34, 39, 39, 38, 37, 33, 49, 34, 47, 53, 45, 38, 39, 43, 50, 51, 47, 43, 45
37, 39, 37, 39, 33, 46, 33, 36, 36, 29, 25, 33, 39, 38, 43, 26, 35, 29, 31, 46, 53, 44, 38, 39, 45, 49, 41, 47, 39, 45
39, 37, 39, 28, 35, 27, 32, 37, 36, 29, 24, 33, 31, 47, 53, 44, 38, 38, 37, 39, 45, 38, 33, 49, 42, 49, 42, 52, 43, 44
U
6
39, 54, 51, 49, 38, 28, 23, 35, 27, 31, 29, 41, 33, 44, 34, 38, 37, 38, 38, 41, 40, 41, 48, 50, 42, 46, 41, 45, 46, 53
41, 38, 42, 43, 49, 52, 24, 36, 27, 31, 28, 44, 36, 55, 50, 48, 38, 29, 32, 46, 36, 40, 37, 39, 43, 45, 42, 44, 48, 53
39, 42, 39, 42, 47, 51, 25, 35, 27, 33, 30, 39, 42, 53, 50, 48, 39, 29, 33, 45, 32, 39, 36, 37, 43, 45, 39, 44, 47, 54
U
6
40, 37, 39, 37, 34, 47, 34, 47, 56, 43, 36, 40, 38, 39, 45, 27, 35, 28, 36, 37, 39, 30, 24, 34, 40, 48, 41, 41, 38, 42
37, 38, 36, 28, 34, 26, 31, 39, 39, 26, 25, 31, 40, 38, 41, 39, 33, 50, 35, 48, 52, 43, 38, 36, 44, 39, 45, 54, 45, 35
38, 38, 45, 36, 43, 49, 39, 37, 38, 24, 45, 57, 34, 42, 36, 24, 28, 35, 31, 49, 46, 44, 39, 39, 33, 39, 41, 34, 42, 31
⁢t
=
3
⁢t
=
4
I
1
I
2
I
3
I
1
I
2
I
3
U
1
32, 37, 40, 29, 23, 35, 38, 39, 38, 39, 44, 41, 33, 50, 44, 49, 36, 39, 53, 43, 38, 24, 34, 35, 36, 35, 45, 49, 41, 42
39, 45, 42, 45, 55, 27, 48, 25, 51, 49, 32, 41, 37, 46, 34, 44, 38, 45, 49, 42, 39, 45, 39, 39, 33, 34, 31, 30, 41, 35
38, 47, 34, 46, 46, 46, 41, 56, 50, 51, 42, 38, 42, 45, 42, 42, 45, 44, 28, 35, 28, 32, 41, 36, 51, 42, 39, 45, 37, 26
U
1
37, 46, 35, 46, 40, 46, 39, 44, 42, 41, 52, 43, 42, 53, 52, 48, 44, 38, 27, 34, 32, 30, 40, 35, 53, 41, 38, 41, 35, 47
26, 36, 28, 30, 42, 37, 43, 47, 39, 42, 44, 45, 42, 56, 51, 51, 43, 36, 33, 46, 35, 41, 47, 42, 51, 41, 38, 42, 36, 42
41, 39, 39, 41, 49, 41, 39, 55, 51, 48, 38, 32, 27, 37, 41, 30, 31, 40, 36, 45, 34, 39, 35, 40, 45, 43, 41, 44, 46, 53
U
2
33, 47, 53, 44, 38, 39, 39, 37, 39, 28, 35, 27, 39, 39, 45, 38, 33, 49, 32, 38, 36, 29, 24, 33, 43, 49, 42, 52, 43, 45
48, 41, 38, 46, 41, 44, 34, 45, 36, 47, 46, 42, 42, 46, 39, 44, 54, 42, 53, 46, 52, 49, 45, 39, 27, 34, 32, 32, 40, 37
40, 44, 42, 45, 54, 47, 38, 57, 49, 51, 41, 40, 35, 42, 35, 45, 46, 47, 29, 36, 30, 31, 41, 35, 48, 41, 38, 47, 37, 26
U
2
36, 46, 34, 47, 44, 42, 42, 54, 52, 49, 46, 39, 38, 46, 42, 47, 52, 40, 53, 42, 39, 41, 35, 46, 27, 35, 32, 31, 41, 36
27, 35, 26, 31, 35, 40, 40, 39, 38, 40, 41, 45, 35, 44, 35, 45, 44, 41, 40, 54, 51, 50, 40, 30, 38, 45, 41, 43, 45, 51
38, 55, 50, 49, 39, 31, 42, 38, 39, 40, 48, 42, 26, 36, 40, 31, 30, 41, 36, 46, 35, 38, 36, 41, 44, 45, 40, 45, 47, 55
U
3
33, 49, 46, 44, 39, 38, 35, 38, 38, 28, 45, 27, 34, 53, 36, 24, 28, 35, 39, 38, 45, 38, 43, 49, 34, 38, 41, 34, 42, 33
47, 43, 51, 48, 44, 40, 38, 48, 35, 46, 45, 44, 37, 44, 40, 45, 56, 41, 49, 42, 39, 42, 40, 45, 33, 37, 30, 29, 41, 35
37, 43, 41, 46, 54, 45, 44, 56, 50, 49, 42, 39, 36, 45, 35, 47, 42, 42, 28, 35, 31, 29, 40, 34, 51, 42, 39, 44, 34, 26
U
3
48, 45, 49, 51, 45, 42, 39, 42, 37, 43, 43, 45, 48, 39, 39, 36, 38, 45, 42, 45, 42, 46, 55, 38, 25, 36, 30, 29, 39, 35
36, 46, 35, 46, 44, 40, 38, 54, 51, 50, 41, 31, 47, 38, 38, 39, 40, 45, 27, 36, 26, 29, 35, 38, 42, 45, 40, 43, 46, 51
34, 47, 36, 39, 35, 39, 38, 40, 38, 41, 49, 40, 39, 53, 51, 48, 38, 32, 25, 36, 41, 32, 31, 42, 42, 43, 41, 47, 46, 54
U
4
41, 39, 41, 42, 48, 51, 27, 35, 41, 32, 29, 40, 39, 55, 51, 48, 38, 29, 35, 45, 33, 39, 37, 39, 45, 46, 40, 46, 45, 54
40, 39, 38, 41, 49, 40, 37, 55, 51, 48, 38, 32, 27, 37, 41, 30, 31, 40, 35, 45, 34, 39, 35, 40, 43, 43, 41, 45, 46, 53
36, 45, 35, 39, 36, 41, 41, 38, 39, 40, 48, 39, 38, 54, 52, 49, 38, 31, 26, 35, 41, 30, 29, 39, 46, 44, 26, 45, 45, 43
U
4
41, 39, 41, 42, 48, 51, 26, 35, 41, 32, 29, 40, 38, 55, 51, 47, 38, 29, 33, 45, 33, 39, 37, 39, 44, 46, 40, 46, 45, 55
41, 39, 39, 41, 49, 41, 37, 55, 51, 48, 38, 32, 26, 37, 41, 30, 31, 40, 37, 45, 34, 39, 35, 40, 43, 43, 41, 44, 46, 53
33, 45, 35, 39, 36, 41, 42, 39, 38, 40, 48, 39, 39, 53, 52, 37, 38, 31, 26, 35, 41, 30, 29, 39, 43, 44, 26, 45, 45, 43
U
5
35, 46, 35, 38, 36, 41, 42, 38, 39, 40, 48, 42, 38, 55, 50, 49, 39, 31, 27, 36, 40, 31, 30, 41, 44, 44, 40, 45, 47, 55
39, 53, 51, 49, 39, 32, 35, 46, 34, 38, 37, 40, 41, 38, 40, 41, 48, 38, 27, 36, 41, 31, 29, 38, 45, 44, 25, 46, 46, 43
36, 37, 40, 29, 25, 42, 39, 40, 38, 40, 49, 39, 34, 46, 37, 38, 37, 54, 38, 53, 50, 49, 39, 32, 42, 43, 26, 43, 46, 45
U
5
52, 42, 39, 45, 35, 46, 45, 54, 52, 49, 46, 39, 38, 46, 42, 42, 55, 45, 34, 41, 34, 40, 42, 47, 27, 35, 32, 31, 41, 37
48, 41, 38, 46, 41, 42, 34, 45, 36, 47, 46, 27, 42, 46, 39, 44, 54, 42, 52, 46, 52, 49, 45, 39, 31, 34, 32, 32, 40, 36
42, 45, 42, 36, 55, 38, 42, 39, 38, 46, 38, 45, 39, 34, 37, 43, 43, 45, 48, 45, 49, 51, 45, 42, 26, 36, 30, 29, 39, 33
U
6
32, 34, 38, 29, 23, 30, 39, 35, 40, 28, 35, 25, 38, 44, 43, 35, 35, 47, 35, 45, 50, 48, 38, 39, 41, 49, 43, 56, 40, 42
37, 39, 39, 40, 46, 51, 25, 36, 25, 29, 31, 40, 42, 56, 54, 48, 40, 30, 36, 47, 36, 39, 34, 41, 45, 42, 39, 46, 44, 52
42, 41, 40, 41, 51, 48, 25, 34, 26, 31, 34, 41, 42, 56, 51, 50, 41, 31, 37, 46, 36, 45, 36, 38, 43, 46, 38, 45, 46, 53
U
6
39, 43, 41, 42, 54, 45, 44, 56, 50, 49, 42, 39, 34, 45, 35, 47, 45, 42, 29, 35, 31, 29, 40, 34, 51, 42, 39, 44, 34, 27
37, 44, 41, 27, 56, 46, 50, 41, 38, 46, 38, 42, 48, 41, 50, 48, 43, 41, 37, 45, 33, 40, 43, 44, 32, 36, 32, 32, 42, 34
38, 44, 40, 45, 56, 41, 49, 42, 39, 47, 40, 45, 37, 47, 35, 46, 45, 41, 48, 42, 51, 48, 44, 40, 32, 37, 30, 27, 41, 34


## 4.2. Results and Analysis

Based on the calculation steps of NS introduced in Section3, we can obtain each user’s NS in regard to corresponding advertisement information at corresponding period. As an example of calculation steps, we give the calculation of N
S
123 as follows.According to the observation parameters in Tables1 and 2, we describe two groups of data (data in bold font) by histograms as shown in Figure 4.Figure 4
Histograms ofX
123 and Y
123.Therefore,X
123’s p.m.f. and Y
123’s p.m.f. are obtained as follows:(20)
X
123
=
22.5,27.5,32.5,37.5,42.5,47.5,52.5
,
p
123
=
0.03,0.07,0.20,0.30,0.27,0.10,0.03
,
Y
123
=
24.5,29.5,34.5,39.5,44.5,49.5,54.5
,
q
123
=
0.07,0.10,0.17,0.30,0.20,0.13,0.03
.Thus, we have(21)
N
S
123
=
P
r
f
X
123
,
Y
123
>
0
=
∑
r
=
1
R
λ
r
σ
f
r
=
0.07
×
0.03
+
0.10
×
0.03
+
0.07
+
0.17
×
0.03
+
0.07
+
0.20
+
0.30
×
0.03
+
0.07
+
0.20
+
0.30
+
0.20
×
0.03
+
0.07
+
0.20
+
0.30
+
0.27
+
0.13
×
0.03
+
0.07
+
0.20
+
0.30
+
0.27
+
0.10
+
0.03
×
0.03
+
0.07
+
0.20
+
0.30
+
0.27
+
0.10
+
0.03
=
0.5778
.AllN
S
n
m
t
(
n
=
1,2
,
3,4
,
5,6
;
m
=
1,2
,
3
;
t
=
1,2
,
3,4
) can be obtained, as shown in Table 3, where the values in bold font are the maximum two values of each row. Figure 5 visually shows each user’s NS in regard to corresponding advertisement information at different periods.Table 3
N
S
n
m
t (n
=
1,2
,
3,4
,
5,6; m
=
1,2
,
3; t
=
1,2
,
3,4).
t
=
1
t
=
2
NS
U
1
U
2
U
3
U
4
U
5
U
6
NS
U
1
U
2
U
3
U
4
U
5
U
6
I
1
0.5989
0.5344
0.6211
0.6178
0.5933
0.5778
I
1
0.5911
0.5922
0.5844
0.6267
0.5667
0.5267
I
2
0.5667
0.6200
0.5844
0.6089
0.5800
0.6289
I
2
0.5889
0.5900
0.6122
0.6656
0.5422
0.5322
I
3
0.5789
0.6533
0.5111
0.6311
0.6122
0.6100
I
3
0.6322
0.5589
0.5222
0.5444
0.5244
0.5689
t
=
3
t
=
4
NS
U
1
U
2
U
3
U
4
U
5
U
6
NS
U
1
U
2
U
3
U
4
U
5
U
6
I
1
0.5356
0.5856
0.5067
0.6111
0.5711
0.5400
I
1
0.6700
0.6156
0.6356
0.6022
0.6122
0.6400
I
2
0.5778
0.6511
0.6456
0.6167
0.5900
0.5956
I
2
0.5822
0.6056
0.6322
0.6433
0.6211
0.6222
I
3
0.5889
0.6067
0.6244
0.5844
0.6278
0.6378
I
3
0.6378
0.5956
0.6300
0.5844
0.6200
0.6756Figure 5
User’s NS in regard to the corresponding information at different periods.Table3 and Figure 5 show which two users should be extracted and which type of advertisement information should be posted to them at the corresponding period. For example, at the first period, users U
3 and U
4 are most susceptible to information I
1, while users U
2 and U
6 are most susceptible to information I
2. At the second and third periods, users U
2 and U
4 are most susceptible to information I
1. Users U
3 and U
4 are most susceptible to information I
2 at the third and fourth periods. These indicate that on the one hand different users are susceptible to different types of information at the same period, and on the other hand the same user is susceptible to different types of information at different periods. On the whole, users U
2, U
3, U
4, and U
6 are more susceptible, and information I
1 and information I
2 are more attractive. To quantitatively perform further analysis on the conclusion mentioned above, we calculate user’s average NS and information’s average NS, respectively, shown in Figures 6 and 7.Figure 6
User’s average NS.Figure 7
Information’s average NS.It can be seen from Figure6 that, in regard to information I
1, U
4 is the most susceptible user, followed by U
1. In regard to information I
2, U
4 is also the most susceptible user, followed by U
3. In regard to information I
3, U
6 is the most susceptible user, followed by U
1. Compared with other users, U
5 is the least susceptible user, and he seems to be susceptible to none of these types of information. Indeed, information I
2 and information I
1 are more attractive, which can also be shown in Figure 7. Moreover, Figure 7 shows that values of average NS of three types of information at the fourth period are the highest, which means that advertisement at this period will be most effective.


## 4.3. Comparison with Other Methods of Measuring User Susceptibility in the Existing Literature

To comprehensively analyze the proposed method for measuring user susceptibility, in this subsection, we will give the comparison with other methods in the existing literature [33–35]. The comparison includes quantified items, quantitative measures, mathematical model, key input parameters for decisions, implementation process in practice, and decision objectives. For the sake of clarity, the results of the comparison are displayed in Table 4.Table 4
Comparison with other methods in the existing literature.
Literature [33]
Literature [34]
Literature [35]
This paper
Quantified items
User susceptibility in the product adoption decisions in a social network
User susceptibility that contributes to sentiment-charged content diffusion in a social network
User susceptibility to online brand-related information while making a brand purchase decision
Node susceptibility (NS) to different types of information diffused in a social network
Quantitative measures
Modeling time to peer adoption as a function of the peer’s treatment status
Defining user susceptibility to be how easy the user adopts the same sentiments diffused by other users
Using 7-point Likert scales (1: strongly disagree to 7: strongly agree)
Defining NS as the probability that quantity of informationthe user forwards is larger than quantity of information the user receives
Mathematical model
A continuous-time single-failure proportional hazards model:
λ
j
(
t
,
X
i
,
X
j
,
N
j
)
=
λ
0
(
t
)
exp
⁡
N
j
(
t
)
β
N
+
X
i
β
s
p
o
n
t
i
+
X
j
β
s
p
o
n
t
j
+
N
j
(
t
)
X
i
β
i
n
f
l
+
N
j
(
t
)
X
j
β
s
u
s
c
An influence-susceptibility cynical (ISC) model:
S
(
v
)
=
W
2
(
v
)
/
|
X
i
←
(
v
)
|
∑
x
∈
X
d
s
←
(
v
)
A
v
g
u
∈
F
d
s
←
(
v
,
x
)
(
Δ
x
(
u
,
v
)
(
1
-
I
(
u
)
)
)
None
A discrete stress-strength interference (DSSI) model based on universal generating function (UGF):
N
S
n
m
t
=
Pr
⁡
f
X
n
m
t
,
Y
n
m
t
>
0
=
∑
r
=
1
R
λ
r
σ
(
f
r
)
Key input parameters for decisions
(1) A set of individual attributes of an application user; (2) baseline hazard; (3) the number of notifications received by peer
(1) Item sentiment adopted by user before diffusion; (2) item sentiment adopted by user after diffusion; (3) number of followees of user; (4) number of times sentiment is diffused to user by his followees; (5) set of item sentiments diffused to user and he adopts the same item; (6) set of followees who diffuse item sentiment to user and the user adopts the same item sentiment
(1) Gender; (2) education; (3) personal status; (4) occupation; (5) age; (6) income (per month)
(1) Observation parameter: cumulative quantity of information user received in corresponding time interval; (2) observation parameter: cumulative quantity of information user forwarded in corresponding time interval
Implementation process in practice
Conducting a randomized experiment to estimateβ
N, β
s
p
o
n
t
i, β
s
p
o
n
t
j, β
i
n
f
l, and β
s
u
s
c
Employing an iterative computation method. The algorithm first initializes susceptibility for all users with 0.5, and the computation process repeats until the values converge
Conducting an online survey on a survey website using a consulting firm panel from Shanghai and Nanjing
Recording the abovementioned observation parameters on corresponding time node and inputting observation parameters to calculate NS
Decision objectives
Identifying which individuals are more susceptible to adopt the product offered
Determining how a user is susceptible to sentiment-charged tweets diffused by others
Determining the extent to which online brand-related information impacted users’ brand attitudes and purchase intentions
Determining three questions: (1) which users are most susceptible, (2) which types of information they are most susceptible to, and (3) when they are most susceptibleIt can be seen from Table4 that, on the one hand, mathematical models are common tools of quantifying user susceptibility for information diffusion and, on the other hand, given the difference in decision objectives and quantitative measures, the expression of the model is different, making the input parameters for decisions different in different methods. Generally, in the case that the complexities of the models are equivalent, the model with fewer input parameters is easier for decision-makers (practitioners) to implement in practice. Solving the model with more input parameters requires decision-makers to know specialized knowledge and make subjective judgments, which can enhance difficulty and subjectivity of decision-making. In this sense, the models in literature [33] and this paper may be superior to those in literature [34].With respect to the models in literature [33] and this paper, it is difficult to say which one is better, since different models serve different decision objectives. By conducting a randomized experiment, the decision results in literature [33] are that younger users are more susceptible than older users, and married individuals are the least susceptible in the decision to adopt the product offered. These decision results give some suggestions in the spread of the product in social networks from a macroscopic perspective. In comparison, the decision results (answers to the three questions) in this paper can provide the practitioners with specific reference to make rational decisions on effective information diffusion. In addition, the decision results in literature [33] are static to some extent. Our decision results are dynamic and can be updated with the updated observation data, which can help the practitioners to make information diffusion strategy dynamically.


## 5. Conclusion

In this work, a novel and efficient model for analyzing the effect of nodes on information diffusion is proposed based on universal generating function (UGF) method and discrete stress-strength interference (DSSI) theory. In this model, the effect of user on information diffusion is quantified as node susceptibility (NS), and based on NS the proposed model can help decision-makers to identify which users are most susceptible to the corresponding information at different periods. The contributions of the research can be summarized as follows.(1)
To take into account the influence of randomness and uncertainty, the model introduces a novel and universal evaluation criterion—node susceptibility (NS), based on discrete stress-strength interference (DSSI) theory. Since the calculation of NS is based on the realistic observations of the corresponding random variables, the decision results are rational and objective.
(2)
By modeling random forwarding actions, the effect of network nodes on information diffusion is analyzed quantitatively and dynamically. In proposed model, three main questions are solved: (i) which nodes are most susceptible, (ii) which types of information they are most susceptible to, and (iii) when they are most susceptible. The solutions of these questions are very helpful for the practitioners to make rational decisions on effective information diffusion.
(3)
Different from the existing related works that mainly focus on extracting the most influential nodes, this work focuses on extracting the most susceptible nodes, which exploits a new idea for studying information diffusion over social networks.Despite the contributions, this study has several limitations. Although the proposed model can provide objective and dynamic decisions based on NS, it cannot provide the cause of the fluctuation of NS. In other words, decision-makers may not know why some users are not susceptible and why some types of information are not attractive. In addition, users’ forwarding actions may be influenced by network structure or topology relationship of users, which are not considered in the model.Based on these considerations, this research suggests two avenues for future research. (i) To make the factors that influence the fluctuation of NS more obvious, future researchers can introduce information evaluation mechanism in the model. (ii) When modeling random forwarding actions, network structure or topology relationship of users can be considered as one of the factors influencing information diffusion. It is envisioned to be possible to apply the point-set topology theory and graph theory to address this new issue.



---

*Source: 4961014-2016-09-20.xml*