Skip to main content

Table 3 cluster characteristics The average cluster size, number of clusters and other properties of the dataset, after clustering with different numbers of edges removed.

From: The Use of Edge-Betweenness Clustering to Investigate Biological Function in Protein Interaction Networks

Dataset

Number of Edges Removed

Edges Removed %

Number of clusters size > 1

Average Cluster Size

Biggest cluster(%)

Single Nodes(%)

Uetz

30

2%

141

9.5

849(61%)

13(1 %)

Uetz

57

4%

142

9.5

715(53%)

13(1 %)

Uetz

100

7%

149

9.0

459(38%)

13(1 %)

Uetz

200

13%

182

7.4

53(4 %)

13(1 %)

Uetz

400

27%

327

4.1

13(1 %)

21(1.5%)

Gavin

57

1.5%

44

30.5

1106(82%)

0(0 %)

Gavin

400

15%

58

23.1

360(27%)

0(0 %)

Gavin

800

25%

132

10.1

56(4 %)

4(0.3%)

Gavin

1500

50%

222

4.9

23(2 %)

263(19 %)

Lehner

15

4%

14

23.4

190(58%)

1(0.3%)

Lehner

30

7%

17

19.3

143(43%)

1(0.3%)

Lehner

57

14%

21

15.6

60(18%)

1(0.3%)

Lehner

100

25%

38

8.6

19(6 %)

2(0.6%)