Skip to main content

Table 2 Basic graph properties

From: Comparative genomics of metabolic networks of free-living and parasitic eukaryotes

  Reference Non-parasites Parasites Random
Nodes 876 483 ± 52 287 ± 67 333 ± 8.6
Edges 1184 539 ± 79 278 ± 80 279 ± 7.0
Density 0.0031 0.0046 ± 0.0003 0.0070 ± 0.001 0.0049 ± 0.0002
Avg. Connectivity 2.7 2.2 ± 0.1 1.9 ± 0.1 1.7 ± 0.0
Max. Connectivity 18 11.3 ± 1.5 8.3 ± 0.7 7.2 ± 1.5
Avg. Path length 4.7 2.9 ± 0.44 1.2 ± 0.89 0.12 ± 0.07
Max. Path length (diameter) 24 25.6 ± 1.1 22.7 ± 7.1 15.4 ± 3.9
Global clustering coefficient 0.079 0.059 ± 0.009 0.039 ± 0.014 0.015 ± 0.006
Isolated edges 17 50 ± 9 51 ± 4 74 ± 6
  1. Basic graph parameters (± standard deviation) of the reconstructed core metabolic networks, the randomly shrunk networks, and the reference network of all core metabolic reactions. Network density is the proportion of observed to total possible links, connectivity is the number of links per node, path length refers to the shortest distance connecting two nodes, and the global clustering coefficient is the number of closed triplets (triangles) over the total number of triplets.