Parameters Values   Mycobacterium tuberculosis Mycobacterium leprae Mycobacterium smegmatis Number of proteins (Nodes) 1001 1001 1001 Number of functional interactions (Edges) 9941 13670 5086 Number of hubs 38 60 160 Density 0.0198 0.0273 0.0101 Average degree (μd) 20 27 11 Average shortest path length 3.1055 3.0124 4.1655 Number of connected components 16 33 157 % of Nodes in largest component 98.5% 95.8% 79.2% #(Degree-μd) < 0 628 598 773 #(Degree-μd) = 0 25 10 16 #(Degree-μd) > 0 976 393 212 Singletons 15 24 125

Table 6: Comparing network parameters and values in the MTB, MLP and MSM subnetworks. μd is the mean degree for each network. #(Degree-μd) < 0=628 means the total number of proteins such that the deviation from the mean degree (Degree-μd) is less than zero is 628.