The organisational structure of protein networks: revisiting the centrality–lethality hypothesis

Protein networks, describing physical interactions as well as functional associations between proteins, have been unravelled for many organisms in the recent past. Databases such as the STRING provide excellent resources for the analysis of such networks. In this contribution, we revisit the organisation of protein networks, particularly the centrality–lethality hypothesis, which hypothesises that nodes with higher centrality in a network are more likely to produce lethal phenotypes on removal, compared to nodes with lower centrality. We consider the protein networks of a diverse set of 20 organisms, with essentiality information available in the Database of Essential Genes and assess the relationship between centrality measures and lethality. For each of these organisms, we obtained networks of high-confidence interactions from the STRING database, and computed network parameters such as degree, betweenness centrality, closeness centrality and pairwise disconnectivity indices. We observe that the networks considered here are predominantly disassortative. Further, we observe that essential nodes in a network have a significantly higher average degree and betweenness centrality, compared to the network average. Most previous studies have evaluated the centrality–lethality hypothesis for Saccharomyces cerevisiae and Escherichia coli; we here observe that the centrality–lethality hypothesis hold goods for a large number of organisms, with certain limitations. Betweenness centrality may also be a useful measure to identify essential nodes, but measures like closeness centrality and pairwise disconnectivity are not significantly higher for essential nodes.

[1]  Vladimir Filkov,et al.  Strong associations between microbe phenotypes and their network architecture. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[3]  Kenneth J. Kauffman,et al.  Advances in flux balance analysis. , 2003, Current opinion in biotechnology.

[4]  Hon Wai Leong,et al.  Examination of the relationship between essential genes in PPI network and hub proteins in reverse nearest neighbor topology , 2010, BMC Bioinformatics.

[5]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[6]  Damian Szklarczyk,et al.  The STRING database in 2011: functional interaction networks of proteins, globally integrated and scored , 2010, Nucleic Acids Res..

[7]  Allan Kuchinsky,et al.  Protein network prediction and topological analysis in Leishmania major as a tool for drug target selection , 2010, BMC Bioinformatics.

[8]  Nagasuma R. Chandra,et al.  Metabolome Based Reaction Graphs of M. tuberculosis and M. leprae: A Comparative Network Analysis , 2007, PloS one.

[9]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[10]  Ioannis Xenarios,et al.  DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions , 2002, Nucleic Acids Res..

[11]  Benjamin A. Shoemaker,et al.  Deciphering Protein–Protein Interactions. Part II. Computational Methods to Predict Protein and Domain Interaction Partners , 2007, PLoS Comput. Biol..

[12]  Mike Tyers,et al.  Evolutionary and Physiological Importance of Hub Proteins , 2006, PLoS Comput. Biol..

[13]  Jianzhi Zhang,et al.  Why Do Hubs Tend to Be Essential in Protein Networks? , 2006, PLoS genetics.

[14]  Benjamin A. Shoemaker,et al.  Deciphering Protein–Protein Interactions. Part I. Experimental Techniques and Databases , 2007, PLoS Comput. Biol..

[15]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[17]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[18]  Bernhard Ø Palsson,et al.  Predicting gene essentiality using genome-scale in silico models. , 2008, Methods in molecular biology.

[19]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Gert Sabidussi,et al.  The centrality index of a graph , 1966 .

[21]  F. A. Rodrigues,et al.  Resilience of protein-protein interaction networks as determined by their large-scale topological features. , 2011, Molecular bioSystems.

[22]  Edgar Wingender,et al.  The pairwise disconnectivity index as a new metric for the topological analysis of regulatory networks , 2008, BMC Bioinformatics.

[23]  Soumen Roy,et al.  Systems biology beyond degree, hubs and scale-free networks: the case for multiple metrics in complex networks , 2012, Systems and Synthetic Biology.

[24]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.