Clustering Algorithm Clauset Newman Moore(CNM) Algorithm

Presented by Annaka 2013-12-13

Outline

1. CNM 2. CNMwith 3. CNMwith

1. 2.

4.

2

CNM

3

CNM[Clauset, 2004]

CNM (Clauset-Newman-Moore)[Karlsruhe,2008]

CNM

9

()

or

10

X,Y

X , Y

11

kl

k

l

l

12

kl

k

l

l

NG

()

OK

(?)

13

(?)

14

(i)(ii)1

15

twittercommunity detectioncommunity detection

from