Dr Heng Cheng Suang

IS4241 Social Media Network Analysis

Tutorial Lab 5 Answer

Q1
Ans:
“2-clique”
{ABCDE} d=2 {BCDEF} d=3

A B A B

C D C D

E F E F

Ans:
“2-clan”
{ABCDE} d=2

Ans:
“2-club”
{ABCDE} d=2 {BDEF} d=2 {CDEF} d=2

A B A B A B

C D C D C D

E F E F E F
 Q1

A B A B

C D G C D G

Ans: Ans: Ans: E F E F

A B A B A B A B
“1-plex” “2-plex” “3-plex”
C D G C D G C D G C D G
{EDF} {ACDE} {BDFG} {ACDEF} {BDEFG}
E F E F E F E F
{ADB} {EDF} {ABCD} {ABDG}
A B A B A B A B
{ADF} {EDB} {ABDE} {ABDF}
C D G C D G C D G C D G
{CEF} {EFG} E
{ADFG} {BCDE}
E F F E F E F

A B A B {CEFG} A B A B

C D G C D G C D G C D G

E F E F E F E F
A B A B A B

C D G C D G C D G

E F E F E F
Q2
Ans:
“2-clique”
{ABCEM} d=2 {ABCJM} d=3
{BCJMR} d=2 {BCEMR} d=3

A A

B C E B C E

J M J M

R R

A A

B C E B C E

J M J M

R R

Ans:
“2-clan”
{ABCEM} d=2
{BCJMR} d=2
Q2
Ans: B C E B C E

“2-plex” J M J M

{CJMR} {BCE} R R
{BJR} {EMR} B E B E
C C
{BCJ} {CEM} M M
J J
{BCM} {ECJ}
R R

B C E B C E

J M J M

R R

B C E B C E

J M J M

R R

Ans: B C E B C E

“3-plex” J M J M

{BCJMR} {CEJMR} R R
{BCEJM}
B C E

J M

R
Q3
Ans:
“2-clique”
{TBLPD} d=2 {BLDFH} d=2
{TBLHD} d=3 {BLPDF} d=3

T P T P

L L

B D B D

H F H F

T P T P

L L

B D B D

H F H F

Ans:
“2-clan”
{TBLPD} d=2 {BLDFH} d=2
Q3
T P T P
Ans:
L L
“2-plex” B D B D
{TBL} {PDL}
H F H F
{TLP} {BLD}
T P T P
{TLD} {BLP}
L L
{TBH} {PDF} B D B D

{LBH} {LDF}
H F H F
{BHF} {DFH}
T P T P

L L
B D B D

H F H F
T P T P

L L
B D B D

H F H F

T P T P

L L
B D B D

H F H F
T P T P

L L
B D B D

H F H F
Q4
Ans:
“2-clique”
{DKLMNO} d=2 {MNOPQ} d=2
{KMNOP} d=3 {LMNOQ} d=3

D D

K L K L

M N O M N O

P Q P Q

D D

K L K L

M N O M N O

P Q P Q
 Q4
Ans: “3-plex” {DKLMN} {DKLNO} {KLMNO} {MNOPQ} {DMNO}
{DKMP} {DLOQ} {KMNP} {LNOQ}
{KLMP} {KLOQ} {DMNP} {DNOQ}
{KMPQ} {LOPQ} {LMNP} {KNOQ}

D D D D D

K L K L K L K L K L

M N O M N O M N O M N O M N O

P Q P Q P Q P Q P Q

D D D D D

K L K L K L K L K L

M N O M N O M N O M N O M N O

P Q P Q P Q P Q P Q

D D D D D

K L K L K L K L K L

M N O M N O M N O M N O M N O

P Q P Q P Q P Q P Q

D D D D D

K L K L K L K L K L

M N O M N O M N O M N O M N O

P Q P Q P Q P Q P Q
 Q4

Dragonfruit

3-core 2-core 1-core

Kiwi Lemon

Mango Nectarine Orange

Pineapple Quince
Q5
Ans:
“2-clique” K

{ZKTG} d=2 {KIST} d=2

{ZOGT} d=2 {OIST} d=2 Z I
T
{KZTI} d=2 G S
{KTGS} d=2 O
{TGSO} d=2 K

{ZTIO} d=undefined

Z T I

G S

K K K

Z T I Z T I Z T I

G S G S G S

O O O

K K K

Z T I Z T I Z T I

G S G S G S

O O O
Q5
Ans:
“2-plex”
{ZKTG} {KIST} {SOGT}
{ZKI} {ISO} {ZGO}

K K K

Z T I Z T I Z T I

G S G S G S

O O O

K K K

Z T I Z T I Z T I

G S G S G S

O O O
Q6
Ans:
“2-clique”
{UINGHM} d=2 {UKINHM} d=2
{BUKINH} d=2 {UCINGM} d=2

B U C B U C

K I N G K I N G

H M H M

B U C B U C

K I N G K I N G

H M H M
 Q6
Ans: “3-plex” {UIHMN} {KING} {BINC} {KHMG} {BKHM} {CGHM}
{BUKIN} {UCING} {BING} {CINK} {BKIH} {CNGM}
{UKINH} {UINGM} {BINM} {CNIH} {BINH} {CNIM}
{KINHM} {INGHM} {BIHM} {CNMH} {BIUH} {CNUM}

B U C B U C B U C B U C B U C B U C

K I N G K I N G K I N G K I N G K I N G K I N G

H M H M H M H M H M H M

B U C B U C B U C B U C B U C B U C

K I N G K I N G K I N G K I N G K I N G K I N G

H M H M H M H M H M H M

B U C B U C B U C B U C B U C B U C

K I N G K I N G K I N G K I N G K I N G K I N G

H M H M H M H M H M H M

B U C B U C B U C B U C B U C B U C

K I N G K I N G K I N G K I N G K I N G K I N G

H M H M H M H M H M H M
 Q6
NO 3-core

1-core

2-core

B U C

K I N G

H M
Q7
Ans:
“2-clique”
{CDEPQRT} d=2 {EPQRST} d=2
{ABCDP} d=2
{ACDEP} d=2 {BCDPQ} d=2
A B A B

C D C D

E P Q E P Q

R S T R S T

A B

C D

E P Q

R S T

A B A B

C D C D

E P Q E P Q

R S T R S T
 Q7
Ans: “3-plex” {ABCDP} {CDEPQ} {EPQRT} {BACE} {ABDQ} {ACEP} {BDQP} {CRPQ}
{CDEPR} {CDPQT} {ACER} {BDQT} {ACDE} {BCDQ} {CERS} {DQTS} {EPDT}
{EPRST} {PQRST} {ACPR} {BDPT} {ACDQ} {BDCE} {CPRS} {DPTS} {CPTS}
{DQPER} {CEPQT} {ACPT} {BDPR} {ACPQ} {BDPE} {CPRT} {DPRT} {DPRS}
A B A B A B A B A B A B A B A B A B

C D C D C D C D C D C D C D C D C D

E P Q E P Q E P Q E P Q E P Q E P Q E P Q E P Q E P Q

R S T R S T R S T R S T R S T R S T R S T R S T R S T

A B A B A B A B A B A B A B A B A B

C D C D C D C D C D C D C D C D C D

E P Q E P Q E P Q E P Q E P Q E P Q E P Q E P Q E P Q

R S T R S T R S T R S T R S T R S T R S T R S T R S T

A B A B A B A B A B A B A B A B A B

C D C D C D C D C D C D C D C D C D

E P Q E P Q E P Q E P Q E P Q E P Q E P Q E P Q E P Q

R S T R S T R S T R S T R S T R S T R S T R S T R S T

A B A B A B A B A B A B A B A B A B

C D C D C D C D C D C D C D C D C D

E P Q E P Q E P Q E P Q E P Q E P Q E P Q E P Q E P Q

R S T R S T R S T R S T R S T R S T R S T R S T R S T
Q7
NO 3-core

1-core

2-core
Q8
Ans:
“2-clique”
{ABCDEH} d=2
{ADCFH} d=2 {BDEGH} d=2
{DFGH} d=2

A B

C D E

F G

A B A B

C D E C D E

F G F G

H H

A B

C D E

F G

H
 Q8
Ans: “3-plex” {ABCDE} {ADCFH} {BDEGH} {BDCF} {ADEG}
{ABDH} {FCAB} {GEBA} {BCDH} {AEDH}
{CEDH} {FCDE} {GEDC} {ADHG} {BDHF}
{DFGH} {CFHG} {EGHF} {CDHG} {EDHF}
A B A B A B A B A B

C D E C D E C D E C D E C D E

F G F G F G F G F G

H H H H H

A B A B A B A B A B

C D E C D E C D E C D E C D E

F G F G F G F G F G

H H H H H

A B A B A B A B A B

C D E C D E C D E C D E C D E

F G F G F G F G F G

H H H H H

A B A B A B A B A B

C D E C D E C D E C D E C D E

F G F G F G F G F G

H H H H H
 Q8
NO 3-core

1-core

2-core

A B

C D E

F G