Skip to main content

Table 3 Characterization of Graphs

From: Improving protein function prediction methods with integrated literature data

 

Source

Yeast

Worm

Fly

Number of Edges (Nodes) in Full Graph

PPI

12177 (4581)

2619 (1955)

20056 (6689)

 

GENETIC

4429 (1304)

20543 (2934)

6523 (2734)

 

COLIT

8621 (2605)

21847 (1665)

17508 (2228)

Number of Edges (Nodes) in Largest Connected Component

PPI

12001 (4463)

2451 (1685)

19992 (6573)

 

GENETIC

4427 (1301)

20359 (2736)

6418 (2551)

 

COLIT

8390 (2291)

12018 (921)

17324 (2022)

Median (Maximum) Number of Neighbors

PPI

3 (288)

1 (145)

3 (173)

 

GENETIC

2 (153)

6 (150)

2 (191)

 

COLIT

4 (88)

16 (243)

8 (278)

% Edges Intersect GENETIC

PPI

0.09

0.9

0.2

 

COLIT

1

21

6

% Edges Intersect PPI

GENETIC

0.2

0.1

0.6

 

COLIT

7

0.07

0.7

% Edges Only From SOURCE in PPI+SOURCE

GENETIC

27

89

24

 

COLIT

40

90

46

  1. Various measures to characterize the density and overlap of graphs. All values are given for the largest connected component of the graph except in the first panel as indicated. Abbreviations: PPI – only edges from experiments measuring protein-protein interactions; GENETIC – only edges from genetic assays; COLIT – only edges between proteins mentioned at least twice together in literature abstracts.