10 Data Set Results

1.
ZACHARY DATA SET

No. of Nodes: 34, No. of Edges:78, Undirected, Unweighted.
Reference W. 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 Preprocessing
B) 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
Modularity
No. of Comm
NMI
Av. Comm. Var.
Reduction
Generations
Total Time
0.4188
4 (5,6,12,11)
0.2034
34
125
3 sec
0.4172
4(8,5,10,5)
0.2031
28
80
6 sec
Our Algo (B)

With Both
steps
0.4151
4(4,11,5,14)
0.1992
6
45
6 sec
Newman
Fast
0.3807
3(8,9,17)
0.1942
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
1 7
1
-2
-4
-6
-6
-4
-2
2. DOLPHIN DATA SET

Reference D. 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
Measure
Our Algo (A)
Our Algo (B)

With step 1
(nmi:.8496)
Modularity
No. of Comm
NMI
Av. Comm. Var.
Reduction
Generations
Total Time
0.5265
4 (19,21,15,7)
0.1655
62
700
30 sec
0.5265
4 (19,21,15,7)
0.1655
46
200
12 sec
Our Algo (B)

With Both
steps
(nmi:.7713)
0.5225
5(12,18,10,7,15)
0.2156
9
45
6 sec
Newman
Fast
0.4955
4(23,22,15,2)
0.1403
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 but
because 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
5 5
5 1 4
4 3 3
5
10
-5
-10
-15
-10
-5
10
3. AMERICAN COLLEGE FOOTBALL DATA SET

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
Measure
Our Algo (A)
Our Algo (B)

With step 1
Our Algo (B)

With Both
steps
Newman
Fast
Modularity
No. of Comm
NMI
Av. Comm. Var.
Reduction
Generations
Total Time
0.6018
10
0.2965
115
2000
3 min
0.6030
9
0.2822
37
150
11 sec
0.6030
8
0.2605
8
45
6 sec
0.5720
7
0.2702
1sec
CHROMOSOME:
6
10
14
6
3 4 6
6 14 12
10
10
12
12
18
12
15
18
10
12
12
17
14
18
12
18
17
6
7
15 15 12
6 10 4 7
14
12
15
12
14
12
12
18
18
18
17
10
17
12 15 18 17 18 18
18 10 10 15 15

4
14
3
6
14
12
4
17
18

10
14
10
17
18
14
17
17
15
18
18
18
12
15
8
7
6
5
4
3
2
1
0
-1
-2
-6
-4
-2
4. POLITICAL BLOGS DATA SET

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
Modularity
No. of Comm
NMI
Av. Comm. Var.
Reduction
Generations
Our Algo
With Both prepos.
steps
0.4214
8
712 -> 9
45
Newman Fast
0.4407
402
0.1296
-
Total Time
28 min+ 1sec+ 1sec 15 sec
5. Yeast DATA SET

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
Measure
Modularity
No. of Comm
NMI
Av. Comm. Var.
Reduction
Generations
Total Time
Our Algo
With Both prepos.
steps
0.6029
131
0.1447
1128 -> 275
5000
30 min+ 15sec+
2hr
Newman Fast
0.6005
140
0.1178
1 min
CHROMOSOME:
13 13 13 5 5 12 4
14 14 14 40 40 40 40
75 128
51
51 149
36 149
4 149
12 149
36
14
47
40 131 12 12 12 47 47
5 109 149 40 40 40
47
47
47
47
13
12
12
12
12
47
47
51
47
55
36 149
55
13 141
36
51
11
36
36
35
36
35
40 40 40 36 40 55 47
40 12 47 5 51 5
5 12 5 51 149 149 51 51
122 122 29 29 125 146 146
51
51
51 122
36 122 122 122 122 122 122 122

146 146 146 146
47 47 47 47 47
47
47
36 149 149 149

47
51
89
47
47
47
47
47
47
47
47
47

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

47 47 47 51 47 51
36 13 35 51 2
47
51
47
35
35 148
35
35
52
51
52
35
51

2
51
2
36
2 2 12
51 40 40
12
12
12
12
51
14
51
47

14 14 50 14 11 40
5 129 47 47 47
14
14
14
52
11
55
35
35
35

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

149 51 51 49 51 51 35
49 49 49 49 51 36 36
51
40
51
51
12
36
49
49
49
49
49
49
49
51
12
51
51
2 149
49
49
49
51
52
52
52
52
52
52
52
52

51 51
5 5
13 51 51
5 5 5
51
51

5
52
82 135 5 5
52 52 149 51
47
4
47
47
47
52
47
52
52
52
51
51
51
51 149 149 149 149
149 149 149 52 52 52 37

35 36 47 51 51 51 56
37
37
37
14
13
11
4
52
51 6 51 52 4
11 36 5 55 149
11 149 149

13
40
51
51
36
36
36
36

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

47
37
70 148 148 148 148 148 148 148

1 1 1 1 47
47
47
47
47 149
36
36
36
37
37
37

47 148 148 13 92 11 11
149 149 69 12 12 36 35
11
11
11
11
11
40
99
49
49
49
49 149
36
14
36
36
51
36
36
36
36 149 149 149 149

36 36 138 47 47 49 51
47 149 149 36 36 36 23
114 117 6
115 120 126
5
5
6 6
5 12
36
35
67
73
12
95
96 113
83 149 149 149 149
51
35 35 49 47 149 47 37
51 51 51 47 13 51
37
51
36
50
54
54
51
51
51
51
12
51
51
51
51

146 40 149 40 25 87
35 52 51 51 14 35
53
5 149 149
11
35
35
35
35
35

51
12
51
52
13
36
51
36
36
36
16 149 132
51 51
54
54
54
54
54
54
12
12
12
12
35
47
51 51 51 51 51 36 35
47 47 47 47 47 47
36 146
35
35
35
35 149
77
44
13
13
47
47
36
36
36
35
36
36
35
36 138
71
35
47 47 35 47 47 47 47 47
14 149 149 149 149 149
47
47 149 149
36

149 149 52 149 149 149 149
71 71 47 47 36 52 59 59
35
35 149 149 149 149 149

52 149 52 51 51 52 52 52
148 148 148 148 148 148 148
52
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 111 12 12 148 50 50 50 50
14
12

50
50
50
50
50
50
50
50
50
50
50
50
55
55
55
55
55
55
55
55
55
55
55
55
14
55
55
50
47
50
50
49
47
37
37
51
37
37
37
37
37
146 4 127 90 97 51 47 149

14 51 2 144 51 51 47
47
47
47
36
36 149
35
51
13
51
55
50 50 50 50 50 50
55 55 55 55 55

12 55 55 5 148 55
55 55 55 55 55 55
148 55 55 50 47 50
37 14 51 2 5 37
36
36
36
36
36
12
47 62 51 51 51 51
5 55 55 55 55
51 149
47
47
47
47
47
47

55 36 55 52 19 19
14 14 139 139 49 49
19
19
19
19
47
14
37
37
37
37
37
51
14
14

49 14 51 100 100 35 35
53 53 149 84 12 55 137
35
40 146
35
35
33
36
36
53
53
53
53
53
98
98
98
98
98
35
35
35
35
35
35
35
35
51
36
51
51
51 149 149 149 149 149 149
52
52
47
52

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

4 4 4 36 36 35 35 36
149 12 149 51 12 35 35
35 51 35 49 47 47
51 47 47 47 12 51
11
35
35
35
47
21
49
47
12

47 47 14 149 13 14
14 14 142 66 51 148
35
35
35
35
36
36
36
35
36
14
14

5
13
4
13
4 4 51 12
13 13 13 13
12 105
68
2 106
12
37
37 148
13
13
13
13
13
13
51
13 13 13 13 13 148 13
36 36 47 47 47 47
13
13
13
13
13
13
51
51
51
51
51
51
51
35
35
35
13
13
64
35
35
35
35
35
35

47 51 149 35 35 35
52 149 35 49 49 49
35
35
42
35 149 2 2 12 2
42 42 36 36 149
52
52
11
14
37
37
37
37
37
12
51
42
42
42
12
58 58 58 47 52 4
12 12 12 4 36
51
36
51
14
35
36
11
12
4 148
11

36 36 36 4 36 36 124 124
11 11 11 11 47 47 47
27
27
27 149 149 149 149 149 149
65
11
11
51
51
51 148 148 148 148 148 148 148 148

47 47 13 13 5 55 55 149
148 148 148 133 133 5 5 5
5 5 5 13 36 36 47 47
149 51 51 51 148 148 148
12 149 149
12
52
52 149 149
35
35
35
35
35
51
51 149 149

148 148 148 148 148 148
5 5 5 12 35 51
2 148 148
5 149

51 18 72
2 2 2 94
72 134 134
5
35
35
47
11
11
11
11
11
11
11
5 122 148 148 36 36 36

5 36 47 112 130 35
35
35
35
12 110
14
11

35
36
13 13 13 13 13
37 146 12 12
13
36
13
28
28
47
47
78
78
78
53
27
40
35 146 146 146 146 146 146
51
12
27
27
27
51 146
61

12 148 11 40 40 40
60 88 63 51 35 5
93 148 12 36 101 51 80
30 143 47 47 13 13 22
47
47
47
51
51
12
12
12
13
35
35 149 149
13
47
47
12
40
86
35 121
32
13

12 47 35 149 49 140 140
14 14 14 14 14 4 47
36 119
12
36 138 138 138 104

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

4 12 12 12 12
6 5 2 47 36
36
12
12
12
11
12
12
12
12 102 102
40
40
40
40
12
13
13
13
13
13
13
13
35
47
13
36
36
36
49
49

12 12 12 12 47
4 49 12 47 49
12
35

49
5 5
5 35 13 5 13
13 5 146 146
12
36

12 12 51
11 5 5
47 52
5 5
52
12
12
12
12
11
12

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

5 5 5 35 11 11
5 12 12 52 5 12
11
12 149 149
47

11 12 36 36 36 36
2 36 36 36 149 4
36
36
36
36
36
36
36
36
36
37

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

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

5 47 12 149 149 12
149 35 35 35 35 5
12
12
12
12
12
47
11
47
36
36
36
35 122 149
11
11
12
12
47
12
36
36

5 5
149 149
5 12 5 5 5
4 149 149 149
13
47
47
47
47
5 149

149 4 47 149
11 11 4 4 4
14
51
11
40
47
12
47
47
47
47
47
35
11
11
12 12 47 47 49 2
11 11 149 149 149
12
35
35
35
51
35
35
35
47
47
36
52
52
52
11
11
11
13 149
52

5 2 2 2 5 5
5 5 5 5 5 5
36
36
36 146 146 146

5 5 36 36 146
4 35 12 5 5
5 148
47
47
5 149 149 149
12
35
12
52
4 148 148

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

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

5
12
5
52
13 13 13 13
52 13 13 13
14
14
47
47
35
35
35
35
35
12
52
52
12
14
47
13
12
12
12
12
47
47
47
47
12
35
35
14
35
47
47
51
13 47 2 47 5
13 13 13 13
12
47
47
47
47
35
13 13 13 13 47 47
12 12 47 47 37
47
47

51
47
51 51 5 5
6 53 5 5
36
36
14
35
51
12
62
35
51
36
34
47
47
47
47
11
51
11
11
11
11
40
40
35
35
35
35
53
35
12
85
85
12
47 149
13
11
11
11
57

5 52 35 12 5 5
6 6 11 47 47 47
12
40
51 51 51 35 35 52
12 12 51 12 12
36
77
12 36 36 36 5 5
52 47 116 116 116
35

36 12 12 148 148 148 148
5 12 144 35 4 4
52 11 11 47 52
4 51 51 37
52
52
52
52
52
52
52
14
51

37 35 35 35 47 40
4 36 40 146 146
12
12
51
13
12
40
49
49
49
49
5 148
47 149

146 146 146 146 146 47
2 2 51 13 5 51 36
35
51
11
5 146
52
47
12 149
49
49
47
47
51
36 5 5 37 12
51 51 36 36
12
36
11
11 149

36 107 107 13 13 11
51 149 52 52 5 47
5 148 149
12
35
37
37
12
36

57 57 57 5 5
149 13 13 13 13
40
47
47
47
36
36
36
13

13
37
36
36
36
6. Citation network: SCIENTOMETRICS DATA SET

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
91
91
12
12
12
steps
Modularity
No. of Comm
NMI
Av. Comm. Var.
Reduction
Generations
Total Time
0.5868
21
0.2382
1195 -> 106
5000
2.5 HR
0.5489
26
0.1776
1 min
CHROMOSOME:
24 24 2 30 21 30
30 28 30 24 21 19
21
21
30
24
30
21
30
19
31
30
30
28
24
30
28
31
30
21
30
31
10
30
30
24
24
30
30
19
24
30
30
30
30
30
30
30
30
30
30
30
30
30
30
31
24
24
24
28
10
21
21
24
30
30
30
30
30
19
24
30
31
11
30
10
24
24
10
30
10
30
24
28
28
21
31
30
28
28
21
28
21
31
30
31
30
24
31
31
31
30
30
19
30
24
24
24
24
30 30 30 30 30 30
30 30 21 31 30 24
10 30 7 28 19 30
30 28 28 30 30
30
30 24 28 28 19 24
30 31 30 30 28

30 24 30 19 30 30
30 30 10 19 30 21
31 30 30 30 28 21
31 31 19 31 24 28
28
30 31 28 30 21 19
30 30 30 30 30
30
24
30 19 24 21 30
0 30 24 7 21
19
21
31
25
24
24
28
30
28
28
32
24
24
30

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

10 11 31 31 31 2
31 31 28 24 24

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

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

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

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

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

11 11 7 7 31
28 10 19 28 30
28
28
24
24
28
28
21
10
10
15
31
31
30
33
31
31
30
15
28
25
25
31
19
15
31
19
11
30
30
31
30
19
15
30
10
28
28
11
19
33
24
21
31
31
30
24
28
24
33
28
15
31
28
19
19
28
31
30
30
15
31
31
32
24
28
10
30
24
11
19
30
15
15
31
15
28
24
30
24
28
23
28
28
19
30

28 31 2 24 31 7
11 19 2 7 19 21
31
21 15 25 7 30 7
30 30 30 31 2
24
30 28 1 24 31 33
25 10 21 7 11

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

7
28
7
30
10 24 21 30
24 28 24 28
15
28
24
24

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

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

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

7
31
7
0
28 30 10 24
31 24 28
28
28
31
31
28

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

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

10 10 21 5 30 31
31 30 24 28 19 30
30
31
31
31
15
28 30 15 28 28 31
28 15 7 24 15
31
28
31
31
11
28
11
28
19
21
15
21
28
28
31
25
30
24
24
30
10 18 7 28 11 11
15 31 19 11 7
28
15
19
30
30
30
30
28
31
21
28
30
30

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

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

10 11 11 10 11 11
7 28 2 19 10 21
10
15
7
7
18 31 15 15
31 7 21
33
28 7 21 21 11 21
24 31 11 15 28
19
19 28 2 31 28 0
15 24 18 31 33
24
15
15
23
30
10
10
28
28
30
32
24 28 31 21 21 28
19 24 7 2 2 28
32
31
31
31
31
15
21
31
10
10
31
33
31
21
33
19
30
21
19
19

7
28
28 19 19 31 19
28 31 33 33 2
28
31
31
31
24
28
19
24
31
28
28
31
24
28

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

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

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

21 24 28 33 33 11
11 19 24 19 28 15
15 19 28 31 7 28
7 11 15 28 31 7
10
21
30
28 33 15 24 7 15
32 21 19 31 31
21
31
21
15
19
28
21
28
15
21
31
24
21
15
31
11
21
15
24
19
11
10
24
31
15
15
18
28
28
30
11
11
28
15
11
11
11
11
21
10 24 7 19 24 10
10 28 5 11 28
11
30
28

31
31
31 33 11 31 15
7 28 28 24 28

7
10
30 31 0 2 2
28 7 11 30 15
30
21
25
33
15
28
24
31 15 28 11 21 15
33 11 28 21 28
15
21
21
21
15
19
28
21
11
33
31
33
10
18
30
28
31
10
32
19
19
15
15
19
15
30
31
24
21
21
31
15
28
28
28
28
21
28
24
28
28
18
11
31
10
10
15
15
24
10
21
10
31
33
31
19
28
28
28
31
28
31
18
31
31
28
28
11
15
21
18
30
15
24
19
11
21
21
31
28
33 28 24 28 11 31
28 28 31 33 31

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

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

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

21 7 30 28 11 19
19 21 10 7 10
21
21
28 4 7 7 19 10
31 31 31 7 7
28
11
31
33
11
28
32
28
28
28
24

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

11
7 7
7 15
15 2
5 21
7
19
21
28

19 31 30 15
7 7 21 24
4
5
15
21

7
15
21 7 15 7
15 28 11 28
21
30

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

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

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

15 7 23 7 28 4
31 31 19 19 19 21
15
11
15
15
33
21
28
19
28
21
11
28
31
31
15
33
28
31
24
19
19
21
11
33
18
11
28
28
31
31
19
21
21 28 5 21 15 2
28 28 28 28 28
15
28
21
28
28
15

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

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

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

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

7
21
10 15 11 33 30
21 15 31 28

7 0 31 7 21 19
21 21 30 21 5
15
21
21
19
15
15
15
31
33
28
15
11
30
10
10
10
15
19
18
28
28
31
19
33
15
15
21
15
19
21
10
19
28

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

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

2
28
23 7 11 31 28
33 28 4 11
11
11
21
21
28
28
21
28
11
11
19
19
11
28
31
21
11
21
11
10
21
31

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

28 0 15 11 28 4
15 15 15 28 19 33
19
33
21
21
19
28

14
15
11
7. DIRECTORS BOARD DATA SET

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
Modularity
No. of Comm
NMI
Av. Comm. Var.
Reduction
Generations
Our Algo
With Both prepos.
steps
0.9008
61
0.0420
576 -> 68
200
Newman Fast
0.8901
57
0.0360
-
Total Time
18 min+1s+ 1 min
15 sec
CHROMOSOME:
CH1 =
49 12 14
2 4 2 40
14
3
14
14
11
11
11
11
11
23
44
27
25
25
40
6
8 66
4 14
4 9
14
47
12
35
24
24
24
12
47
47
12
44
14
25
52
52
52
52
52
48
10
11
66
12
27
27
21
10
15
15
15
48
10
10
45
45
48
48
23
11
32
32
32
32
55
12
12
10
58
15
46
26
14 4 4 12 12 12
10 3 3 45 48

48 48 48 48 48 13
2 48 48 48 52 37
37 21 9 3 20
4 43 43 0 2
12

66
2
9
2
9 48 44
52 12
44

3
66
0
66
25 7 65
52 0 66
11
12
44
44

66
11
4 4 4 66 66
9 37 66 3 3
66
12
66
66
12
66
14
52
48
40
11
2
14
23 58 58 4
48 48 7 48
26
38
21
11
66
41
41
65
65
34
34
34
23

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

36 55 55 55 9 9
4 53 53 53 39 30
43
48
13
13
13
13
13
11
49
49
55
14
48
31
31
31
31
31
21
31
30 30 30 66 2 11
48 48 48 48 55
66
49
20
66
16
56
56
21
12 46 46 66 66 66
42 42 0 3 29
10
10
10
10
42
66
44 4 12 34 2
66 66 66 66
12
44
10
13
11
44
44
44
44
66
66
10
48
44
40
12
65
65
65
65
66
48
48
48
46
66
66
66
66
66

66 66 12
3 0 3 23
3
7
11
14
12
12

23 23 23 23
6 6 66 15
42
4

65
14
4
7
3 27 3
11 66
58
66 12 12 12 7
58 9 38 66
44
48
48
48
27
48
58
58
58
58
11
11 4 4 8 52
3 3 35 35 26
48
52
46
44
45
66
52
37
11
11
11
10
36
36
36

20 20 48 4 44 26
36 12 11 48 66 66
11
14
14
14
48
14
10
10
10
10
36
62
48

66 52
4 3
52 47 10
3 65 65
16
14
32
32
32
11
65 65 9 4 0
11 62 3 63
27
42
48
48
48
27
14
14
14
14
11
11

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

0 0 0 0
2 2 24 47
45
11
50
12
37 4 6 12 21 4
12 47 44 44 43
39
42
11
11
13
44
53
53
48
48
27
27
27
27
39
15
14
25
15
15
12
43 43 43 43 4
12 12 12 47
11

47 49 49 49 49 44
7 22 24 24 22 61
50
44
16
38
38
38
38
38
38
38
30
21
48
48
59
55
55
12
31
31
31
31
46
46
16
56
12

61
56
61 61 61 61 61
2 10 10 42 42
26
42 21 21 21 29 29
26 26 26 26 11
29
29
44
44
44
12
63
48
22
22
22
57
62
26

48 48 48
52 49 6
7 1
36
10
32
48
66
58
66
16
34
42 21 21 17 17 17
48 11 6 8 3
17
65
48
32
13
11
41
41
55
55
35
45
12
12
15
59
11
44
49
10
61
50
55
31
31
46
63
24
66
50
50
50
50
50
62
48
23
65
44
20
44
20
48
44
66
59
34
59
59
59
25
63
63
63
27
21
11
18
18
18
18
18
57
57
57
10
35
44
62
62
39
31
61
61
44
11
44
44
20
66
48
48
18
55
38
24
12
13

36 10 65 12 0 10
12 48 10 53 12 13
4
56
4
16
4 2 6
56 2 10
48
39
14 12 25 44 44 44
11 4 13 7 40

45 11 11 21 3 12
57 57 4 13 28 28
47 53 9 66 28 28
9 59 60 60 26 66
1
27
1
37
66 15 48
9 44 43
66
65
58
39
25
60
48 9 6 9 18 48
60 60 22 44 44
57
62
55
56
21
22

66 6 44
0 52 9 4
9 3 66
45 13
65
10
10
43
11
20
48
34
34
48
27
40
26
48
44
23
48

38 38 18 12 12 46
66 66 66 12 7 7
44
42
17
20
36
44
53
21
37
18
18
27
27
27
52
49
63
59
62
62
24
12
16
16
16
46
56
56
56
52
14 14 48 48 9 41
52 28 9 9 44

6
60
11
11
45
47
17
8. P2p Gnutella08 DATA SET

No. 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 Peerto-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
Modularity
No. of Comm
NMI
Our Algo
With Both prepos.
steps
Newman Fast
Av. Comm. Var.

Reduction
Generations
Total Time
CHROMOSOME:
9. ERDOS DATA SET

Reference : Erds Number Project. http://www.oakland.edu/enp/thedata/.
About: a scientific collaboration network of erdos
Pop. Size : N/2
Alpha: 2.0579
Measure
Modularity
No. of Comm
NMI
Av. Comm. Var.
Reduction
Generations
Total Time
CHROMOSOME:
Our Algo
With Both prepos.
steps
Newman Fast

10 Data Set Results

Загружено:

Сведения о документе

Исходное описание:

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

10 Data Set Results

Загружено:

Авторское право:

Доступные форматы

1.

ZACHARY DATA SET

Our Algo (A)

Our Algo (B)

Our Algo (B)

2. DOLPHIN DATA SET

Our Algo (A)

Our Algo (B)

Our Algo (B)

3. AMERICAN COLLEGE FOOTBALL DATA SET

Our Algo (A)

Our Algo (B)

Our Algo (B)

Columns 82 through 108

Columns 109 through 115

4. POLITICAL BLOGS DATA SET

Pop. Size : N/2

28 min+ 1sec+ 1sec 15 sec

5. Yeast DATA SET

Columns 82 through 108

36 122 122 122 122 122 122 122

Columns 109 through 135

36 149 149 149

Columns 136 through 162

52 149 149 149 149

Columns 163 through 189

Columns 190 through 216

Columns 217 through 243

Columns 244 through 270

51 149 149 149 149 149 149 149 149 149

Columns 271 through 297

Columns 298 through 324

Columns 325 through 351

Columns 352 through 378

51 149 149 149 149

149 149 149 52 52 52 37

Columns 379 through 405

Columns 406 through 432

Columns 433 through 459

70 148 148 148 148 148 148 148

Columns 460 through 486

36 149 149 149 149

Columns 487 through 513

83 149 149 149 149

Columns 541 through 567

Columns 568 through 594

Columns 595 through 621

Columns 622 through 648

Columns 649 through 675

Columns 676 through 702

35 149 149 149 149 149

Columns 703 through 729

Columns 730 through 756

Columns 757 through 783

146 4 127 90 97 51 47 149

Columns 784 through 810

Columns 865 through 891

Columns 892 through 918

Columns 919 through 945

51 149 149 149 149 149 149

Columns 946 through 972

Columns 973 through 999

Columns 1027 through 1053