Simulated Evolution of Protein-Protein Interaction Networks with Realistic Topology
(A) Closeness () distributions in human (green), yeast (blue), and fly (red). Heavy lines are the median values from 50 simulations, and light lines are results of individual simulations. (B) Examples of networks with low average closeness (top; each node is generally far away from most other nodes because there are no ‘short cuts’) and high average closeness (bottom; the random connections allow each node to be only a short distance from the other nodes). Note that both networks pictured here have the same number of nodes () and roughly the same average degree (top: , bottom: ).