Skip to main content
Fig. 3 | Applied Network Science

Fig. 3

From: Computational intractability law molds the topology of biological networks

Fig. 3

Case study networks. a Degree distribution of an example MIN (Fly protein-protein interaction (PPI) network) and its corresponding synthetic analogs; orange (blue) bars represent the % of nodes with degree =d (>d). NL (NH) networks have a minimum (maximum) degree > (≤) the average degree in the PPI network (=4). PPI nodes have majority low-degree nodes (78% with degree ≤4); degrees in RN cluster around the average degree due to re-assignment of each edge in PPI to two nodes selected uniformly randomly. (b-d) The degree distribution of synthetic analog networks corresponding to each real MIN from the protein-protein (B), regulatory (c), and database-sourced (d) categories as shown in Fig. 1

Back to article page