Skip to main content

Table 11 cluster characteristics with and without false positives

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(%)

Lehner

57

14%

21

15.6

60(18 %)

1(0.3 %)

Lehner plus False Positive Edges (FPE)

57

12.3%

21

16.8

67(19.0%)

1(0.3 %)

Lehner (FPE edges removed)

57+68*

26.9%

21

15.3

56(15.9%)

32(9.0 %)

Lehner random edges removed**

57+68*

26.9%

24.0 ± 1.5

13.1 ± 0.8

39.2 ± 6.1(11.1%)

39.2 ± 3.2(11.2%)

Ito minus FPE

57+26*

1.9%

188

17.3

2798(85.5%)

25(0.8 %)

Ito minus 26 random edges

57+26*

1.9%

195

16.7

2787(85.2%)

11(3.4 %)

  1. * edges removed for clustering + false positive or random edges removed
  2. **Lehner plus FPE with 68 edges removed at random (for 100 replicates mean ± standard deviation)
Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us