10 data set results

8/22/2019 10 Data Set Results

1/33

1. ZACHARY DATA SETNo. of Nodes: 34, No. of Edges:78, Undirected, Unweighted.

ReferenceW. W. Zachary, An information flow model for conflict and fission in small groups,Journal of Anthropological Research 33, 452-473 (1977).

About: Social network of friendships between 34 members of a karate club at a US university in

the 1970.

A) Without PreprocessingB) With Preprocessing

Results identical in A & B (Yes/No): No

Pop. Size : N/2

Alpha: 2.2189

Measure Our Algo (A) Our Algo (B)

With step 1

Our Algo (B)

With Both

steps

Newman

Fast

Modularity 0.4188 0.4172 0.4151 0.3807

No. of Comm 4 (5,6,12,11) 4(8,5,10,5) 4(4,11,5,14) 3(8,9,17)

NMI - - - -

Av. Comm. Var. 0.2034 0.2031 0.1992 0.1942

Reduction 34 28 6 -Generations 125 80 45 -

Total Time 3 sec 6 sec 6 sec 1sec

Algo A:

1) Additional Info: Corresponding to actual division into 2 communities: Modularity: 0.3718,

Nmi:0.7324, Comm: 17, 17

In mid: achieves a chromosome with nmi 1 , comm: 15,19 with mod: 0.36 (didnt stop in order to

search for chromosome with higher mod)

2) Missclassified: None since NMI 1 is achieved in mid

CHROMOSOME: CH1 =

Columns 1 through 27

4 4 4 4 3 3 3 4 7 4 3 4 4 4 7 7 3 4 7 4 7 4 7 1

1 1 7


2/33


1 1 7 7 1 7 7

2. DOLPHIN DATA SETNo. of Nodes: 62, No. of Edges:159, Undirected, Unweighted.

ReferenceD. Lusseau, K. Schneider, O. J. Boisseau, P. Haase, E. Slooten, and S. M. Dawson,

Behavioral Ecology and Sociobiology 54, 396-405 (2003).

About: An undirected social network of frequent associations between 62 dolphins in a community

living off Doubtful Sound, New Zealand.



Pop. Size : N/2

Alpha: 2.5969

-6 -4 -2 0 2 4 6

-6

-4

-2

0

2

4


3/33


With step 1

(nmi:.8496)

Our Algo (B)

With Both

steps

(nmi:.7713)

Newman

Fast

Modularity 0.5265 0.5265 0.5225 0.4955

No. of Comm 4 (19,21,15,7) 4 (19,21,15,7) 5(12,18,10,7,15) 4(23,22,15,2)

NMI - - - -

Av. Comm. Var. 0.1655 0.1655 0.2156 0.1403

Reduction 62 46 9 -

Generations 700 200 45 -

Total Time 30 sec 12 sec 6 sec 1sec

Algo A:

1) Additional Info: Corresponding to actual division into 4 communities: Modularity: 0.5191,

Nmi:0.8496, Comm: 4(20,23,7,12)

In mid, get a chromosome where only one node sn89 is misclassified. Which is perfectly fyn butbecause of lower mod didnt stopped there.(reason given below)

2) Nodes Misclassified: four nodes:

4(ccl): fyn since double and zap has been placed in comm 4, so now, degree 3: allocated to comm 4

bt shud be allocated to comm 1 bt fyn since it share 2 edges wid comm 4 and 1 edges with comm 1

9(double): degree 6: allocated to comm 4 bt shud be allocated to comm 1 bt fyn since it share 1

edges wid comm 4 and 3 edges with comm 1 and 1 edge with comm 0 (nw 2 edges with 4comm),

40(sn89):degree 2: allocated to comm 0 bt shud be allocated to comm 1 bt fyn since it share one

edge wid with each comm ,

60(zap) :degree 5: allocated to comm 4 bt shud be allocated to comm 1 bt fyn since it share 2

edges wid comm 4 and 3 edges with comm 1

CHROMOSOME:

CH1 =


1 5 1 4 4 5 5 5 4 5 1 4 3 5 3 4 3 5 4 5 3 4 5 4

4 5 5


5 1 4 1 5 5 3 3 4 3 3 3 5 3 5 1 3 3 4 3 1 5 3 3

4 3 3


5 4 5 5 3 4 5 3


4/33

3. AMERICAN COLLEGE FOOTBALL DATA SETNo. of Nodes: 115, No. of Edges:615, Undirected, Unweighted.

Reference: M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. USA 99, 7821-7826 (2002).

About: Network of American football games between Division IA colleges during regular season

Fall 2000.



Pop. Size : N/2

Alpha: 2.9857


With step 1

Our Algo (B)

With Both

steps

Newman

Fast

-15 -10 -5 0 5 10

-10

-5

0

5

10


5/33

Modularity 0.6018 0.6030 0.6030 0.5720

No. of Comm 10 9 8 7

NMI - - - -

Av. Comm. Var. 0.2965 0.2822 0.2605 0.2702

Reduction 115 37 8 -

Generations 2000 150 45 -

Total Time 3 min 11 sec 6 sec 1sec

CHROMOSOME:


6 14 3 4 6 4 3 10 10 6 4 6 12 3 12 3 6 18 12 15 18 10

10 6 6 14 12


18 6 15 15 12 3 14 12 15 12 14 12 3 4 6 12 12 17 14 7 317 7 6 10 4 7


12 15 18 17 18 18 3 12 18 18 3 18 17 7 10 6 18 12 4 7 4

17 18 10 10 15 15


4 3 7 4 12 17 18 7 14 6 17 17 6 15 18 18 18 4 12 3 15 4

14 6 14 3 4


10 14 7 10 17 18 7


6/33

4. POLITICAL BLOGS DATA SETNo. of Nodes: 1490, No. of Edges:19025, Undirected, Unweighted.

Reference: L. A. Adamic and N. Glance, "The political blogosphere and the 2004 US Election",in Proceedings of the WWW-2005 Workshop on the Weblogging Ecosystem (2005). "

About: A directed network of hyperlinks between weblogs on US politics, recorded in 2005 by

Adamic and Glance.

Pop. Size : N/2

Alpha: 2.4555

Measure Our Algo

With Both prepos.steps

Newman Fast

Modularity 0.4214 0.4407

No. of Comm 8 402

NMI - -

Av. Comm. Var. - 0.1296

Reduction 712 -> 9 -

Generations 45 -

-6 -4 -2 0 2 4 6

-2

-1

0

1

2

3

4

5

6

7

8


7/33

Total Time 28 min+ 1sec+ 1sec 15 sec

5. Yeast DATA SETNo. of Nodes: 2361, No. of Edges:7182, Undirected, Unweighted.

Reference: Shiwei Sun, Lunjiang Ling, Nan Zhang, Guojie Li and Runsheng Chen: Topological

structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids

Research, 2003, Vol. 31, No. 9 2443-2450

About: It is protien-protien interaction network in budding yeast.

Pop. Size : N/2

Alpha: 2.4281

CHROMOSOME:


13 13 13 5 5 12 4 75 128 51 51 149 36 149 4 149 12 149 36 14

14 14 14 40 40 40 40


40 131 12 12 12 47 47 47 47 47 47 13 12 12 12 12 47 47 51 47

47 5 109 149 40 40 40


40 40 40 36 40 55 47 55 36 149 55 13 141 36 51 11 36 36 35 36

35 40 12 47 5 51 5


Measure Our Algo

With Both prepos.steps

Newman Fast


No. of Comm 131 140

NMI - -

Av. Comm. Var. 0.1447 0.1178

Reduction 1128 -> 275 -

Generations 5000 -

Total Time 30 min+ 15sec+

2hr

1 min


8/33

5 12 5 51 149 149 51 51 51 51 51 122 36 122 122 122 122 122 122 122

122 122 29 29 125 146 146


146 146 146 146 47 36 149 149 149 51 89 47 47 47 47 47 47 47 47 47

47 47 47 47 47 47 47


47 51 47 34 34 34 34 12 149 12 52 52 52 149 149 52 149 149 149 149

52 149 149 149 149 149 51


47 47 47 51 47 51 47 51 47 51 5 35 35 148 35 35 4 4 4 4 4

4 36 13 35 51 2


2 2 2 2 12 12 12 12 12 51 5 14 51 47 4 4 4 52 5 5 5 51

51 36 51 40 40


14 14 50 14 11 40 14 14 14 52 4 11 55 4 35 35 35 52 4 35 51

5 5 129 47 47 47


47 47 47 37 47 47 47 47 47 51 149 149 149 149 149 149 149 149 149

149 149 149 149 149 149 149 149


149 51 51 49 51 51 35 51 40 51 51 12 36 49 49 49 49 49 49 49

49 49 49 49 51 36 36


51 51 13 51 51 51 51 51 12 51 51 2 2 2 2 2 149 49 49 49 515 5 5 5 5 5


5 82 135 5 5 47 47 47 47 5 52 47 52 52 52 52 52 52 52 52 52

52 52 52 149 51 4



9/33

4 4 51 6 51 52 4 52 52 51 51 51 51 149 149 149 149 11 149 149

11 52 11 36 5 55 149


149 149 149 52 52 52 37 37 37 37 14 13 13 40 51 51 36 36 36 36

35 36 47 51 51 51 56


36 36 36 36 26 144 144 144 144 144 47 47 47 47 47 47 47 47 47 47

4 47 47 36 47 47 47


47 70 148 148 148 148 148 148 148 47 47 47 47 149 36 36 36 37 37 37

37 1 1 1 1 1 47


47 148 148 13 92 11 11 11 11 11 11 11 40 99 49 49 49 49 149 5

149 149 69 12 12 36 35


36 36 138 47 47 49 51 36 14 36 36 51 36 36 36 36 149 149 149 149

47 149 149 36 36 36 23


114 117 6 5 6 6 36 67 73 5 12 95 1 96 113 83 149 149 149 149

115 120 126 5 5 12 35


35 35 49 47 149 47 37 37 51 36 50 51 51 51 51 12 51 51 51 51

51 51 51 51 47 13 51


146 40 149 40 25 87 53 5 5 5 5 5 149 149 11 35 35 35 35 35 35

35 52 51 51 14 35


51 51 13 51 36 16 149 132 54 54 54 54 54 54 54 54 12 12 12 12

12 52 36 36 36 51 51


10/33


51 51 51 51 51 36 35 36 146 35 35 35 35 149 77 44 13 13 47 47

47 47 47 47 47 47 47


47 47 35 47 47 47 47 47 47 47 149 149 36 36 36 36 35 36 36 35

35 14 149 149 149 149 149


149 149 52 149 149 149 149 5 5 35 35 149 149 149 149 149 36 138 71

71 71 47 47 36 52 59 59


52 149 52 51 51 52 52 52 52 2 36 12 47 149 51 51 51 79 148 148

148 148 148 148 148 148 148


148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 14 12

148 111 12 12 148 50 50 50 50


50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 5 5 55

55 55 55 55 55 55


12 55 55 5 148 55 55 55 55 5 55 55 55 55 55 55 55 55 14 55 55

55 55 55 55 55 55


148 55 55 50 47 50 50 47 50 50 49 47 37 5 37 51 37 37 37 37 37

37 14 51 2 5 37


146 4 127 90 97 51 47 149 47 47 47 36 36 149 36 36 36 36 36 12

14 51 2 144 51 51 47


47 62 51 51 51 51 51 149 35 51 13 51 4 4 47 47 47 47 47 47 5

5 5 55 55 55 55


11/33


55 36 55 52 19 19 19 19 19 19 2 47 14 37 37 37 37 37 51 14 14

14 14 139 139 49 49


49 14 51 100 100 35 35 35 40 146 35 35 33 36 36 53 53 53 53 53

53 53 149 84 12 55 137


4 4 4 4 4 98 98 98 98 98 98 98 98 35 35 35 35 35 35 35 35

35 35 35 35 35 35


4 4 4 36 36 35 35 36 51 2 36 51 51 51 149 149 149 149 149 149149 12 149 51 12 35 35


35 51 35 49 47 47 11 2 2 2 52 52 47 52 47 21 4 49 4 47 12

51 47 47 47 12 51


47 47 14 149 13 14 35 35 35 35 35 35 35 36 36 36 35 5 36 14 14

14 14 142 66 51 148


5 4 4 4 51 12 12 105 68 2 106 12 37 37 148 13 13 13 13 13 13

13 13 13 13 13 13


13 13 13 13 13 148 13 13 13 13 13 13 13 51 51 51 51 51 51 51

51 36 36 47 47 47 47


47 51 149 35 35 35 35 35 5 35 35 13 13 64 35 35 35 35 35 35 35

52 149 35 49 49 49



12/33

35 149 2 2 12 2 2 2 2 11 14 37 37 37 37 37 12 51 42 42 42

42 42 42 36 36 149


58 58 58 47 52 4 52 52 4 51 36 51 14 35 36 11 5 12 4 148 11

12 12 12 12 4 36


36 36 36 4 36 36 124 124 27 27 27 149 149 149 149 149 149 65 11 11

11 11 11 11 47 47 47


47 47 13 13 5 55 55 149 51 51 51 148 148 148 148 148 148 148 148

148 148 148 133 133 5 5 5


5 5 5 13 36 36 47 47 12 149 149 12 52 52 149 149 51 51 149 149

149 51 51 51 148 148 148


148 148 148 148 148 148 2 148 148 35 35 35 35 5 5 5 5 5 149 5

5 5 5 5 12 35 51


51 18 72 72 134 134 5 5 35 35 35 6 6 6 2 2 2 47 2 2 2 2

2 2 2 94 5


5 122 148 148 36 36 36 35 35 35 12 110 14 11 11 11 11 11 11 11

11 5 36 47 112 130 35


35 13 13 13 13 13 13 36 13 28 28 47 47 78 78 78 53 27 27 27 2736 6 37 146 12 12


12 148 11 40 40 40 40 35 146 146 146 146 146 146 51 12 4 51 146 61

5 60 88 63 51 35 5



13/33

93 148 12 36 101 51 80 47 47 47 51 51 12 12 12 13 35 35 149 149

30 143 47 47 13 13 22


12 47 35 149 49 140 140 13 47 47 12 5 40 86 35 121 32 13 36 119

14 14 14 14 14 4 47


36 138 138 138 104 20 31 118 76 138 50 136 14 81 103 24 12 5 149 11

12 12 12 12 12 12 5


4 12 12 12 12 36 12 12 12 11 12 47 12 12 2 12 12 102 102 5 49

2 6 5 2 47 36


12 12 12 12 47 5 40 4 5 40 40 40 5 5 12 6 6 6 6 35 49 5

4 49 12 47 49


49 5 35 13 5 13 12 13 13 13 13 13 13 13 35 47 13 5 12 36 5

5 5 13 5 146 146


12 12 51 47 52 52 12 12 12 12 5 36 36 5 36 4 4 11 6 12 4

5 11 5 5 5 5


5 5 47 5 5 11 12 36 12 36 36 5 5 4 49 4 13 4 4 12 5 5

5 36 4 47 5


5 5 5 35 11 11 11 35 35 2 36 36 108 108 12 149 149 47 5 5 5

5 12 12 52 5 12


11 12 36 36 36 36 36 36 36 36 36 36 36 36 36 37 5 5 5 2 2

2 36 36 36 149 4


14/33


4 4 4 4 12 5 5 5 5 5 6 149 5 4 11 4 5 5 5 51 5 35 35

35 149 35 35


5 52 52 52 52 12 12 12 12 12 12 12 51 51 51 51 12 36 5 12 11

11 12 12 12 149 149


5 47 12 149 149 12 12 12 12 12 12 47 11 47 12 2 36 36 36 36 36

149 35 35 35 35 5


5 5 5 12 5 5 5 36 36 2 36 35 122 149 13 47 47 47 47 5 149

149 149 4 149 149 149


149 4 47 149 14 11 11 11 12 12 47 47 12 47 47 47 47 47 35 11

11 11 4 4 4 51 40


12 12 47 47 49 2 12 35 35 35 51 35 2 35 35 47 47 36 52 52 52

11 11 11 149 149 149


5 2 2 2 5 5 36 36 36 146 146 146 11 11 11 13 149 5 5 5 52

5 5 5 5 5 5


5 5 36 36 146 5 5 5 5 5 148 47 5 2 2 2 5 5 5 5 47 5

4 35 12 5 5


2 5 5 5 5 5 5 5 5 5 5 5 5 5 149 149 149 12 35 5 5 5

5 5 47 47 47


47 47 6 149 5 4 4 11 148 148 51 51 5 49 5 51 12 52 4 148 148

35 35 12 52 52 5


15/33


36 5 12 5 5 4 5 35 51 51 51 36 47 47 47 6 146 47 35 47 47

5 47 2 12 51 5


5 5 13 13 13 13 2 14 14 47 47 35 35 4 35 35 35 47 12 12 12

12 52 52 13 13 13


13 47 2 47 5 12 12 52 52 12 14 47 5 5 5 5 4 47 47 5 47 47

51 13 13 13 13


13 13 13 13 47 47 47 47 2 13 12 12 12 12 47 47 47 5 47 12 3535 12 12 47 47 37


51 51 51 5 5 36 36 14 5 5 5 5 35 5 5 5 35 4 14 35 47 47

47 6 53 5 5


5 52 35 12 5 5 12 51 12 5 4 62 35 51 36 34 47 47 47 47 4

6 6 11 47 47 47


51 51 51 35 35 52 36 5 5 5 5 5 11 51 11 11 11 11 5 40 40

40 12 12 51 12 12


12 36 36 36 5 5 5 5 35 35 35 35 35 53 35 12 85 85 12 4 5

77 52 47 116 116 116


36 12 12 148 148 148 148 47 149 5 13 5 11 11 11 57 5 5 5 5 5

5 12 144 35 4 4



16/33

52 11 11 47 52 5 5 52 52 52 52 52 52 5 4 5 52 14 2 2 51 4

4 4 51 51 37


37 35 35 35 47 40 12 12 51 13 12 40 49 49 49 49 5 5 5 148 4

4 4 36 40 146 146


146 146 146 146 146 47 35 51 5 11 12 149 49 49 5 47 47 47 149 2

2 2 51 13 5 51 36


36 5 5 37 12 12 5 146 52 47 2 2 2 2 2 2 2 36 11 11 149 2

51 51 51 36 36


36 107 107 13 13 11 5 5 148 149 4 12 5 5 5 5 35 37 37 12 36

51 149 52 52 5 47


57 57 57 5 5 40 47 47 47 2 5 5 13 5 5 91 91 5 5 12 12 12

149 13 13 13 13


13 37 4 36 36 4 6 4 36 36 36 36

6. Citation network: SCIENTOMETRICS DATA SETNo. of Nodes: 2678, No. of Edges:10368, Undirected, Unweighted.

Reference: Garfieldss collection of citation networks.

http://www.garfield.library.upenn.edu/histcomp/.

About: a citation network.

Pop. Size : N/2

Alpha: 2.3345

Measure Our Algo

With Both prepos.

Newman Fast


17/33

CHROMOSOME:


24 24 2 30 21 30 21 21 30 24 30 21 30 19 31 30 30 1 28 24 30

30 28 30 24 21 19


30 30 30 30 30 30 28 31 30 21 7 30 31 10 30 30 24 24 30 30 19

30 30 21 31 30 24


10 30 7 28 19 30 24 30 30 30 30 30 30 30 30 30 30 30 30 30 30

1 30 28 28 30 30


30 24 28 28 19 24 31 24 24 24 28 10 21 21 24 30 30 1 30 30 7

30 30 31 30 30 28


30 24 30 19 30 30 30 19 24 30 31 11 30 10 24 24 10 30 10 30 24

30 30 10 19 30 21


31 30 30 30 28 21 28 28 21 31 30 28 28 21 28 21 31 30 31 0 031 31 19 31 24 28


30 31 28 30 21 19 30 24 31 31 31 7 30 30 19 30 24 24 2 24 24

28 30 30 30 30 30


steps


No. of Comm 21 26

NMI - -

Av. Comm. Var. 0.2382 0.1776

Reduction1195 -> 106

-Generations 5000 -

Total Time 2.5 HR 1 min


18/33

30 30 19 24 21 30 19 21 31 25 24 24 28 30 28 28 2 32 24 24 30

24 0 30 24 7 21


30 7 11 28 30 7 24 7 30 30 24 19 24 24 24 31 24 30 28 30 28

25 30 30 30 31 30


30 30 28 30 30 31 24 0 30 30 30 7 11 28 24 24 24 24 19 30 30

30 30 30 30 30 30


10 11 31 31 31 2 31 7 30 31 21 31 19 10 21 30 28 28 28 30 31

7 31 31 28 24 24


30 10 10 10 28 30 30 24 30 30 31 30 30 30 30 30 30 31 10 31 10

30 30 11 31 30 25


30 28 28 28 31 30 19 7 7 28 1 30 10 30 31 31 11 24 7 31 28

30 30 30 30 30 30


30 30 30 30 30 30 31 30 19 33 10 30 31 24 24 19 28 31 30 31 33

31 28 30 30 7 0


31 28 0 25 31 2 11 28 24 7 7 0 7 30 10 10 11 21 15 24 30

33 7 30 30 30 31


24 21 7 30 30 28 30 11 33 28 7 28 7 31 30 28 30 30 19 30 24

10 30 24 30 30 30


25 7 28 7 7 30 30 24 21 19 21 28 28 30 24 28 30 28 28 11 28

24 28 24 24 7 31


19/33


30 30 30 30 30 30 30 30 30 7 30 30 30 30 30 30 30 30 10 30 30

30 30 30 30 30 30


30 30 30 30 30 30 30 11 28 28 30 25 30 10 31 19 31 31 28 28 31

31 10 7 28 28 28


11 11 7 7 31 28 28 24 7 24 0 7 28 28 7 21 10 7 0 31 19 25

28 10 19 28 30


28 31 2 24 31 7 10 15 31 31 30 33 31 31 30 15 28 25 25 31 19

11 19 2 7 19 21


21 15 25 7 30 7 15 31 19 11 30 30 31 30 19 7 15 30 10 28 28

31 30 30 30 31 2


30 28 1 24 31 33 11 19 33 24 21 31 31 30 24 28 24 0 33 28 15

24 25 10 21 7 11


11 11 11 11 7 15 31 28 19 19 28 31 30 30 15 31 31 32 24 28 10

30 31 10 28 24 7


28 15 24 31 7 30 30 24 11 19 30 15 15 31 15 7 7 7 7 7 7 7

7 7 7 7 7


7 7 10 24 21 30 28 24 30 24 28 7 15 28 24 23 28 28 19 30 24

28 30 24 28 24 28


31 31 28 21 31 30 15 19 19 31 19 19 15 10 28 0 21 28 28 31 11

30 30 28 28 15 24


20/33


31 21 24 10 24 0 11 21 30 15 15 31 31 30 30 28 24 33 21 7 30

15 24 10 19 15 19


31 31 15 33 31 19 10 30 28 31 15 28 7 7 7 7 7 28 24 7 7

15 11 30 15 21 7


15 28 31 15 11 19 30 11 24 24 10 7 11 28 31 10 11 10 30 24 28

24 31 28 28 0 28


7 7 28 30 10 24 28 28 31 31 28 30 10 21 31 10 31 28 30 15 2131 0 7 31 24 28


11 31 28 28 28 21 28 10 24 19 10 30 28 31 15 11 15 30 15 11 31

28 30 31 33 31 28


15 31 10 7 19 28 28 28 31 19 15 28 7 15 19 24 7 28 28 7 28

28 28 28 28 28 28


24 15 30 15 32 15 18 28 7 19 31 15 28 31 31 31 7 30 15 33 21

24 15 7 7 19 30


28 15 28 28 11 15 30 7 7 15 19 7 24 7 15 7 7 15 30 7 30

24 30 24 19 28 21


10 10 21 5 30 31 30 31 21 15 7 7 24 19 11 10 24 30 31 31 31

31 30 24 28 19 30



21/33

28 30 15 28 28 31 31 2 28 7 31 31 21 28 28 31 25 7 30 24 24

15 28 15 7 24 15


10 18 7 28 11 11 11 0 28 11 2 7 28 15 19 30 30 7 30 30 28

30 15 31 19 11 7


23 28 28 30 10 15 2 0 28 19 21 15 15 28 5 7 31 21 28 30 30

19 19 7 24 31 19


19 28 28 0 19 5 7 7 0 0 11 11 28 11 0 15 21 21 24 24 28

10 15 15 33 28 24


10 30 11 7 2 30 28 11 10 28 21 7 21 2 30 33 24 28 21 24 31

7 11 30 19 30 28


28 28 31 28 7 30 28 21 11 15 30 28 28 19 21 21 15 15 30 15 24

24 24 30 21 24 24


10 11 11 10 11 11 11 28 21 15 30 7 15 33 10 10 31 30 33 15 31

7 28 2 19 10 21


10 7 18 31 15 15 15 15 10 21 28 28 32 11 30 7 28 33 15 11 7

15 7 7 31 7 21


28 7 21 21 11 21 21 11 11 28 15 32 28 28 11 28 28 28 28 11 1533 24 31 11 15 28


19 28 2 31 28 0 7 24 7 15 15 7 5 23 30 10 10 28 28 30 32

19 15 24 18 31 33



22/33

24 28 31 21 21 28 32 31 31 31 31 31 33 31 21 33 19 30 21 19 19

19 24 7 2 2 28


7 28 19 19 31 19 15 7 7 21 31 28 31 7 31 7 31 24 28 7 19

28 28 31 33 33 2


2 2 2 15 2 10 28 28 10 10 2 24 10 24 31 28 28 31 24 7 28

30 10 28 11 11 11


31 21 31 19 7 15 19 19 19 19 18 21 19 30 2 19 19 21 15 19 28

31 11 7 15 15 28


7 19 21 7 10 11 21 30 2 10 21 31 31 32 31 7 28 15 19 7 24

21 2 31 33 33 31


31 21 31 7 31 24 15 21 19 31 28 28 28 21 7 15 15 31 21 2 11

21 21 28 31 24 7


24 24 15 28 11 5 21 7 28 31 31 30 28 28 24 21 28 28 24 30 19

24 24 11 28 31 19


28 30 30 28 11 31 28 31 28 28 10 10 28 15 21 7 21 0 31 28 31

31 31 28 11 19 24


21 24 28 33 33 11 18 2 24 28 24 28 0 15 21 21 28 28 11 7 11

11 19 24 19 28 15


15 19 28 31 7 28 15 19 28 11 21 28 7 10 2 21 7 10 21 28 31

7 11 15 28 31 7


23/33


28 33 15 24 7 15 21 31 21 15 19 28 5 21 28 15 21 7 31 24 21

30 32 21 19 31 31


10 24 7 19 24 10 15 31 11 7 21 7 5 15 24 7 7 11 30 0 28

21 10 28 5 11 28


31 31 33 11 31 15 19 11 10 24 7 7 7 7 31 15 15 18 7 28 28

31 7 28 28 24 28


7 30 31 0 2 2 30 21 25 33 15 28 30 11 11 28 15 11 11 11 11

10 28 7 11 30 15


31 15 28 11 21 15 15 21 21 21 15 19 28 7 21 11 33 31 33 10 18

24 33 11 28 21 28


33 28 24 28 11 31 30 28 31 10 7 32 19 19 15 15 19 15 30 31 24

28 28 28 31 33 31


28 15 21 28 28 32 21 21 31 15 28 28 28 28 21 7 28 24 28 7 28

15 11 11 11 21 15


21 28 0 21 24 19 18 11 31 10 10 15 15 24 10 21 10 31 33 31 19

33 7 32 19 28 11


31 28 33 7 28 19 28 28 28 31 28 31 18 31 31 7 28 28 7 2 7

24 31 28 7 10 2


28 28 10 10 11 11 11 2 15 21 18 30 15 7 24 19 11 21 21 7 31

15 28 30 0 21 28


24/33


28 21 15 28 31 30 28 21 15 21 7 15 28 30 15 28 15 21 31 28 24

28 7 28 19 30 28


19 21 21 15 19 19 19 19 19 8 15 28 28 15 33 7 0 7 11 11 11

7 15 21 28 24 7


21 7 30 28 11 19 18 21 11 15 28 24 28 7 28 21 28 11 21 7 21

0 19 21 10 7 10


28 4 7 7 19 10 7 28 11 31 33 11 2 28 32 0 0 28 28 28 2421 31 31 31 7 7


28 28 24 28 2 15 21 19 11 7 28 15 24 15 15 24 24 28 15 28 21

28 11 11 0 7 11


11 7 15 5 21 19 15 21 21 28 10 7 21 19 7 30 7 5 21 28 7 7

7 7 15 2 7


19 31 30 15 4 15 21 31 24 7 19 7 7 10 31 21 21 19 33 15 15

7 7 7 21 24 5


7 21 7 15 7 7 21 7 7 7 7 8 28 30 4 30 7 7 21 28 5 24

15 15 28 11 28


21 7 28 28 11 24 18 28 7 19 7 7 15 24 10 21 24 19 11 11 11

11 15 7 28 24 7



25/33

30 28 2 7 15 19 19 7 15 21 11 10 7 7 28 15 10 24 19 11 24

10 15 31 32 31 7


7 10 11 15 10 11 28 28 7 15 24 0 33 21 7 31 19 28 28 7 11

19 31 4 7 28 33


21 28 31 21 33 7 7 15 28 4 28 15 21 7 2 2 15 10 7 11 21

11 21 15 2 28 15


8 21 21 7 7 28 21 7 11 11 19 28 15 7 10 21 7 28 21 11 30

21 18 21 28 21 24


30 11 28 10 21 19 21 21 7 31 19 28 31 21 19 5 7 15 28 8 33

15 28 30 19 21 21


28 31 15 15 10 5 28 31 33 28 15 4 21 19 19 10 21 21 24 28 31

28 28 21 11 30 15


15 7 23 7 28 4 15 11 7 15 15 33 21 28 19 7 28 21 11 28 31

31 31 19 19 19 21


21 28 5 21 15 2 15 7 31 15 33 28 4 7 7 28 7 21 28 28 15

21 28 28 28 28 28


15 31 7 24 15 15 31 31 28 33 28 0 7 31 24 19 2 19 21 7 157 10 28 11 10 7


11 28 21 11 11 24 24 7 7 0 11 11 33 18 11 28 28 31 31 19 19

28 31 21 31 7 31



26/33

7 15 21 21 21 19 24 28 15 7 28 7 15 15 21 21 7 31 28 28 11

11 18 28 19 33 30


21 28 24 31 33 21 30 21 7 28 11 7 33 7 7 28 7 28 7 7 7 28

28 19 18 7 11


7 19 10 11 28 7 15 15 10 21 21 10 28 19 11 11 4 10 4 15 18

21 19 21 11 11 30


11 28 15 19 28 24 21 7 2 11 10 11 11 21 21 28 28 28 21 7 10

19 24 31 28 7 33


31 28 7 21 33 11 11 30 28 28 28 28 28 28 28 7 7 28 7 30 28

28 28 28 28 33 2


15 11 11 11 21 24 28 10 7 18 7 11 11 10 11 15 31 21 11 11 11

11 2 2 2 2 28


7 10 15 11 33 30 24 7 31 31 28 21 7 28 28 28 19 15 11 28 28

21 0 21 15 31 28


7 0 31 7 21 19 15 7 21 21 19 15 15 15 31 33 28 7 15 11 30

7 21 21 30 21 5


15 2 18 28 31 33 28 19 11 4 4 10 10 10 15 19 18 7 28 28 31

31 15 21 11 31 7


24 28 28 7 21 15 7 7 21 19 33 15 15 21 15 19 21 7 10 19 28

24 7 4 0 19 21


27/33


21 5 7 8 21 4 28 7 28 19 15 24 10 7 21 33 28 28 7 28 24

24 28 33 15 28 28


2 23 7 11 31 28 11 11 7 21 21 28 28 21 28 11 7 7 8 7 7 0

28 33 28 4 11


28 15 28 28 31 24 31 7 28 19 11 21 33 7 7 11 19 19 11 28 31

15 24 21 19 15 30


28 0 15 11 28 4 4 19 33 21 21 19 7 28 21 11 21 11 10 21 31

15 15 15 28 19 33


14 15 0 7 11

7. DIRECTORS BOARD DATA SETNo. of Nodes: 1130, No. of Edges:6647, Undirected, Unweighted.

Reference: Data from the project "Small Worlds of Corporate

Networks". IESE Business School, University of Navarra.

About: affiliation network among the Spanish top directors board

Pop. Size : N/2

Alpha: 2.6155

Measure Our AlgoWith Both prepos.

steps

Newman Fast


No. of Comm 61 57

NMI - -

Av. Comm. Var. 0.0420 0.0360

Reduction 576 -> 68 -

Generations 200 -


28/33

CHROMOSOME:

CH1 =


49 12 14 14 14 14 3 11 11 11 11 11 3 23 2 2 7 2 4 44 8 27

2 4 2 40 3


40 8 66 4 9 47 0 9 12 35 24 24 24 4 4 14 25 25 25 2 7 7

7 6 4 14 14


14 4 4 12 12 12 12 47 47 2 3 52 52 52 52 52 48 3 10 11 40 10 3 3 45 48


48 48 48 48 48 13 6 2 66 0 12 27 27 21 8 7 10 15 15 15 48

2 48 48 48 52 37


37 21 9 3 20 12 12 10 10 8 8 45 45 48 48 4 3 23 6 8 3 4

4 43 43 0 2


66 9 9 48 44 44 44 11 1 1 2 9 8 4 32 32 32 32 55 12 9 12

0 2 2 52 12


3 0 25 7 65 6 6 11 9 12 10 4 58 4 15 46 2 26 0 44 44 9

66 66 52 0 66


66 4 4 4 66 66 66 12 66 66 12 7 7 66 14 8 52 4 48 40 11

11 9 37 66 3 3


Total Time 18 min+1s+ 1 min 15 sec


29/33

2 23 58 58 4 0 8 8 8 26 7 41 41 65 65 2 8 34 34 34 0 23

14 48 48 7 48


9 4 35 35 21 21 38 21 11 3 21 21 21 21 10 10 48 48 3 21 15

11 3 9 10 4 41


36 55 55 55 9 9 4 66 4 4 43 48 13 13 13 13 13 9 11 49 49

4 53 53 53 39 30


30 30 30 66 2 11 66 49 7 7 20 0 55 8 14 48 31 31 31 31 31

31 48 48 48 48 55


12 46 46 66 66 66 66 16 56 56 10 10 10 10 2 2 8 0 7 3 21

21 42 42 0 3 29


44 4 12 34 2 12 9 1 4 44 44 44 44 0 0 0 0 4 42 3 66 66

66 66 66 66 66


66 66 12 3 11 3 3 44 10 10 0 48 44 4 8 40 12 14 12 8 12 9

3 0 3 23 7


23 23 23 23 42 2 8 13 11 9 65 65 65 65 66 48 48 48 6 6 4

6 6 6 66 15 4


65 4 3 27 3 8 8 8 8 8 8 8 8 46 7 66 66 66 66 66 9 714 7 7 11 66


66 12 12 12 7 4 2 2 7 4 44 48 3 2 48 48 4 27 48 58 58 58

58 58 9 38 66



30/33

58 11 4 4 8 52 3 48 52 3 46 44 45 66 52 37 4 11 11 2 11

11 3 3 35 35 26


20 20 48 4 44 26 3 11 14 14 9 14 48 14 8 10 7 3 36 36 36

36 12 11 48 66 66


66 52 52 47 10 16 9 4 10 10 10 10 36 62 48 14 2 32 32 32 3

0 4 3 3 65 65


65 65 9 4 0 0 9 9 27 2 42 48 48 48 27 2 14 14 14 14 11 11

11 11 62 3 63


40 40 40 40 9 50 9 9 61 4 10 27 41 41 25 48 26 66 49 34 34

34 34 10 10 0 0


0 0 0 0 3 45 11 4 7 9 9 50 9 9 4 1 7 48 13 13 2 2 2

2 2 24 47


37 4 6 12 21 4 39 2 4 4 4 13 44 53 53 48 48 27 27 27 27

12 12 47 44 44 43


43 43 43 43 4 4 9 0 42 11 11 11 9 9 39 15 14 7 7 25 15 15

12 12 12 12 47


47 49 49 49 49 44 50 44 16 38 38 38 38 38 38 38 7 30 21 7 7

7 22 24 24 22 61


61 61 61 61 61 61 48 48 59 55 55 12 31 31 31 31 46 46 16 56 12

56 2 10 10 42 42


31/33


42 21 21 21 29 29 29 29 3 44 44 44 12 63 48 22 22 22 57 62 26

26 26 26 26 26 11


48 48 48 7 1 10 0 32 48 9 66 58 66 0 4 7 65 48 4 4 3 1

8 52 49 6 36


36 10 65 12 0 10 16 0 34 32 0 13 11 41 41 55 55 35 45 12 12

12 48 10 53 12 13


4 4 4 2 6 6 6 6 6 6 15 59 11 44 49 10 61 50 55 31 31 46

56 16 56 2 10


42 21 21 17 17 17 17 63 0 24 66 50 50 50 50 50 62 2 48 23 65

48 48 11 6 8 3


14 12 25 44 44 44 44 20 44 20 48 44 2 66 59 34 59 59 59 4 25

39 11 4 13 7 40


45 11 11 21 3 12 63 63 63 0 27 21 11 18 18 18 18 18 57 57 57

57 57 4 13 28 28


47 53 9 66 28 28 10 35 44 62 62 39 4 4 31 61 61 44 11 44 44

9 59 60 60 26 66


1 1 66 15 48 66 4 3 20 66 48 4 3 3 65 58 8 39 4 25 0 48

27 37 9 44 43


48 9 6 9 18 48 18 55 2 38 24 0 12 13 57 62 3 55 56 21 22

60 60 60 22 44 44


32/33


66 6 44 9 3 66 65 10 10 43 4 11 20 9 4 48 34 34 48 27 40

0 52 9 4 45 13


38 38 18 12 12 46 44 2 42 3 17 2 2 2 26 3 48 0 44 23 48

66 66 66 12 7 7


14 14 48 48 9 41 3 20 36 44 53 21 4 37 9 18 18 27 27 27 52

52 52 28 9 9 44


6 4 11 11 45 47 7 49 63 59 62 62 24 12 16 16 16 46 56 56 5660 17

8. P2p Gnutella08 DATA SETNo. of Nodes:6301, No. of Edges:20777, Directed, Unweighted.

Reference:

J. Leskovec, J. Kleinberg and C. Faloutsos.Graph Evolution: Densification and Shrinking Diameters. ACM

Transactions on Knowledge Discovery from Data (ACM TKDD), 1(1), 2007.

M. Ripeanu and I. Foster and A. Iamnitchi.Mapping the Gnutella Network: Properties of Large-Scale Peer-

to-Peer Systems and Implications for System Design.IEEE Internet Computing Journal, 2002.

About: A sequence of snapshots of the Gnutella peer-to-peer file sharing network from August

2002.

Pop. Size : N/2

Alpha: 2.1059

Measure Our Algo

With Both prepos.

steps

Newman Fast

Modularity

No. of Comm

NMI - -
http://www.cs.cmu.edu/~jure/pubs/powergrowth-tkdd.pdfhttp://www.cs.cmu.edu/~jure/pubs/powergrowth-tkdd.pdfhttp://www.cs.cmu.edu/~jure/pubs/powergrowth-tkdd.pdfhttp://snap.stanford.edu/data/p2p-Gnutella08.htmlhttp://snap.stanford.edu/data/p2p-Gnutella08.htmlhttp://snap.stanford.edu/data/p2p-Gnutella08.htmlhttp://snap.stanford.edu/data/p2p-Gnutella08.htmlhttp://snap.stanford.edu/data/p2p-Gnutella08.htmlhttp://snap.stanford.edu/data/p2p-Gnutella08.htmlhttp://www.cs.cmu.edu/~jure/pubs/powergrowth-tkdd.pdf


33/33

CHROMOSOME:

9. ERDOS DATA SETNo. of Nodes: 6927, No. of Edges:11850, Undirected, Unweighted.

Reference: Erds Number Project.http://www.oakland.edu/enp/thedata/ .

About: a scientific collaboration network of erdos

Pop. Size : N/2

Alpha: 2.0579

CHROMOSOME:

Av. Comm. Var.

Reduction -

Generations -

Total Time

Measure Our Algo

With Both prepos.

steps

Newman Fast

Modularity

No. of Comm

NMI - -

Av. Comm. Var.

Reduction -Generations -

Total Time
http://www.oakland.edu/enp/thedata/http://www.oakland.edu/enp/thedata/http://www.oakland.edu/enp/thedata/http://www.oakland.edu/enp/thedata/

10 data set results

Documents