8/13/2019 Wk 9 Community_Detection

1/12

3/14/13

1

!"##$%&'( *+'+,-"%

!"#$$ &'()*+,' -./0+1 0* 2,34.56 70*0*8

9

! These slides are adapted from the followingresources:

!Community Detection and Mining inSocial Media by Lei Tang and Huan Liuat ASU

!Community Detection and BehaviorPrediction for Social Computing,Lei Tang,

Huan Liu and Nitin Agarwal ,tutorial at

International Conference on SocialComputing 2009

! Slides from Qiang Yang at HKUST

Acknowledgements

:.;;

8/13/2019 Wk 9 Community_Detection

2/12

3/14/13

2

:.;;

8/13/2019 Wk 9 Community_Detection

3/12

3/14/13

3

2.',R:,*350+ :.;;

8/13/2019 Wk 9 Community_Detection

4/12

3/14/13

4

h0*'0*8 3B, 7)G0; 6R+A0C

8/13/2019 Wk 9 Community_Detection

5/12

3/14/13

5

2.')A I,85,,1> 6R/A,GE 6R+.5, Q)+B *.', 1B.

8/13/2019 Wk 9 Community_Detection

6/12

3/14/13

6

1+'A"8BC!+%'8&, !"##$%&'( *+'+,-"%

:.;;I-"%

dd

2.', "0;0A)503= 2.', 10;0A)503= 01 ',T*,' @= B.4 10;0A)5 3B,05 0*3,5)+J.*

/)n,5*1 )5,

-4. *.',1 )5, 135

8/13/2019 Wk 9 Community_Detection

7/12

3/14/13

7

:A

8/13/2019 Wk 9 Community_Detection

8/12

3/14/13

8

7.'

8/13/2019 Wk 9 Community_Detection

9/12

3/14/13

9

7.'

8/13/2019 Wk 9 Community_Detection

10/12

3/14/13

10

],+)/ .? 2,34.56R:,*350+ :.;;

8/13/2019 Wk 9 Community_Detection

11/12

3/14/13

11

Q'8, m,34,,**,11

-B, 135,*83B .? ) J, +)* @, ;,)1

8/13/2019 Wk 9 Community_Detection

12/12

3/14/13

12

"