Dr Heng Cheng Suang

IS4241 Social Media Network Analysis

Tutorial Lab 6 Answer

 Q1

f measure comp size Sk(Sk-1)

840
= 1– 1 4 12
88 (87)
2 4 12
= 0.890 3 4 12
4 4 12
5 12 132
6 12 132
7 12 132
8 12 132
9 12 132
10 12 132

88 840
 Q2

The cross Christmas tree Star Safe haven Photo frame

f measure comp size Sk(Sk-1)

170 1 1 0
= 1– 2 4 12
37 (36)
3 4 12
= 0.872 4 4 12
5 4 12
6 5 20
7 6 30
8 9 72

37 170
 Q3
LANDMARKS

Singapore France Greece

comp size Sk(Sk-1)

f measure
1 1 0
156 2 2 2
= 1– 43 (42) 3 2 2
4 2 2
= 1 - 0.08638 5 3 6
6 4 12
7 4 12
= 0.9136 8 4 12
9 4 12
10 4 12
11 4 12
12 9 72
43 156
 Q4
OLD NATIONAL THEATRE

f measure comp size Sk(Sk-1)

1 2 2
512 2 2 2
= 1– 50 (49) 3 4 12
4 4 12
= 1– 0.2090 5 4 12
6 5 20
= 0.7910 7 9 72
8 20 380

50 512
 Q5

Which of the following is/are false?

0 0
(i) The clustering coefficient of the Kim residence 1
is the same as that of the Lee residence. 3 T
3 3
(ii) The clustering coefficient of the Ong residence 3
is the same as that of the Png residence. 6
F
(iii) The clustering coefficient of the Quek residence 3 is 0.5. F
3
 Q6

Which of the following is/are true?

0 0
(i) The clustering coefficient of node B family 1
is the same as node D family 6 T
1 5
(ii) The clustering coefficient of node C family 3
is the same as node K family 15
T
(iii) The clustering coefficient of node N family 6 is the same as node S family 3 F
10 3
 Q7

Which of the following is/are true?

1 2
(i) The clustering coefficient of A residence 3 is the same as C residence 6 T
3 8
(ii) The clustering coefficient of H residence 10
is the same as J residence 21
F
(iii) The clustering coefficient of I residence 5 is the same as O residence 5 T
10 10
 Q8

2
Ans: measure of neighborhood overlap (X-Y in France) = = 0.4
5
3
measure of neighborhood overlap (X-Y in Germany) = 6 = 0.5
3
measure of neighborhood overlap (X-Y in Italy) = 5 = 0.6
 Q9

3
Ans: measure of neighborhood overlap (L-M) = = 0.375
8
1
measure of neighborhood overlap (L-R) = 7 = 0.143
1
measure of neighborhood overlap (M-Q) = 9 = 0.111
 Q10
CANOEIST NETWORK

A B

M N Y Z

Ans: measure of neighborhood overlap (A-B) = 0

2
measure of neighborhood overlap (M-N) = 6 = 0.333
3
measure of neighborhood overlap (Y-Z) = 6 = 0.5
 Q11
FIGURE (i) A A

Characteristics:
(i) clustering coefficient – LOW
(node A = 0; node B = 0) C D C D
(ii) neighborhood overlap – LOW
(edge A – B = 0)

E F E F
A

B B
C D

A A

E F
C D C D
B

E F E F

B B

Note: there are OTHER ANSWERS (of which some are isomorphs)
 Q11
FIGURE (ii) A A

Characteristics:
(i) clustering coefficient – HIGH
(node A = 1; node B = 1) C D C D
(ii) neighborhood overlap – HIGH
(edge A – B = 1)

E F E F
A

B B
C D

E F
C D
B

E F

Note: there are OTHER ANSWERS (of which some are isomorphs)
 Q11
FIGURE (iii)

Characteristics:
(i) clustering coefficient – LOW
(node A =< 0.5; node B =< 0.5)
(ii) neighborhood overlap – HIGH
(edge A – B = 1)

C D

E F

G H

Note: there are OTHER ANSWERS (of which some are isomorphs)
 Q11
FIGURE (iv)

Characteristics:
(i) clustering coefficient – HIGH
(node A >= 0.5; node B >= 0.5)
(ii) neighborhood overlap – LOW
(edge A – B = 0)

C D

E F

G H

Note: there are OTHER ANSWERS (of which some are isomorphs)