Information Technology Reference
In-Depth Information
Fig. 5.6
Impact of
C
1.7
Social−Oblivious
Social−Aware
Social Optimal
1.6
1.5
1.4
1.3
1.2
1.1
1
0.9
2
2.2
2.4
2.6
2.8
3
3.2
3.4
3.6
Range of Participation Cost
Fig. 5.7
Impact of
N
1.3
Social−Oblivious
Social−Aware
Social Optimal
1.2
1.1
1
0.9
10
11
12
13
14
15
16
17
18
Number of Users
Fig. 5.8
Computational
complexity versus
N
85
80
75
70
65
60
55
10
11
12
13
14
15
16
17
18
19
20
Number of Users
5.6.2
Real Data Trace Based Social Graph
We simulate the social graph according to the social friendship network of the real
data trace from Brightkite [
17
]. We plot the average number of social edges of a user
versus the number of users in Fig.
5.9
. We illustrate the impact of
N
on the social
welfare in Fig.
5.10
, where we set the range of participation cost as
C
=
3. We can