Protein interaction networks as metric spaces: a novel perspective on distribution of hubs

BackgroundIn the post-genomic era, a central and overarching question in the analysis of protein-protein interaction networks continues to be whether biological characteristics and functions of proteins such as lethality, physiological malfunctions and malignancy are intimately linked to the topological role proteins play in the network as a mathematical structure. One of the key features that have implicitly been presumed is the existence of hubs, highly connected proteins considered to play a crucial role in biological networks. We explore the structure of protein interaction networks of a number of organisms as metric spaces and show that hubs are non randomly positioned and, from a distance point of view, centrally located.ResultsBy analysing how the human functional protein interaction network, the human signalling network, Saccharomyces cerevisiae, Arabidopsis thaliana and Escherichia coli protein-protein interaction networks from various databases are distributed as metric spaces, we found that proteins interact radially through a central node, high degree proteins coagulate in the centre of the network, and those far away from the centre have low degree. We further found that the distribution of proteins from the centre is in some hierarchy of importance and has biological significance.ConclusionsWe conclude that structurally, protein interaction networks are mathematical entities that share properties between organisms but not necessarily with other networks that follow power-law. We therefore conclude that (i) if there are hubs defined by degree, they are not distributed randomly; (ii) zones closest to the centre of the network are enriched for critically important proteins and are also functionally very specialised for specific 'house keeping’ functions; (iii) proteins closest to the network centre are functionally less dispensable and may present good targets for therapy development; and (iv) network biology requires its own network theory modelled on actual biological evidence and that simply adopting theories from the social sciences may be misleading.

[1]  Debra Goldberg,et al.  Improving evolutionary models of protein interaction networks , 2011, Bioinform..

[2]  E. Braun,et al.  Dynamics of the cell-cycle network under genome-rewiring perturbations , 2013, Physical biology.

[3]  A. Levine,et al.  Surfing the p53 network , 2000, Nature.

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

[5]  An-Ping Zeng,et al.  Centrality, Network Capacity, and Modularity as Parameters to Analyze the Core-Periphery Structure in Metabolic Networks , 2008, Proceedings of the IEEE.

[6]  Caroline C. Friedel,et al.  Inferring topology from clustering coefficients in protein-protein interaction networks , 2006, BMC Bioinformatics.

[7]  Babak Nadjar Araabi,et al.  Features analysis for identification of date and party hubs in protein interaction network of Saccharomyces Cerevisiae , 2010, BMC Systems Biology.

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

[9]  N. Zaki,et al.  Detection of protein complexes using a protein ranking algorithm , 2012, Proteins.

[10]  Alessandro Vespignani,et al.  K-core Decomposition: a Tool for the Visualization of Large Scale Networks , 2005, ArXiv.

[11]  Stephen B. Johnson,et al.  Graph theoretic modeling of large-scale semantic networks , 2006, J. Biomed. Informatics.

[12]  Xiaowei Xu,et al.  A structural approach for finding functional modules from large biological networks , 2008, BMC Bioinformatics.

[13]  Wojciech Szpankowski,et al.  Assessing Significance of Connectivity and Conservation in Protein Interaction Networks , 2006, RECOMB.

[14]  J. Levine,et al.  Surfing the p53 network , 2000, Nature.

[15]  Christos Faloutsos,et al.  R-MAT: A Recursive Model for Graph Mining , 2004, SDM.

[16]  Ozlem Keskin,et al.  Human Cancer Protein-Protein Interaction Network: A Structural Perspective , 2009, PLoS Comput. Biol..

[17]  M. Gerstein,et al.  Genomic analysis of essentiality within protein networks. , 2004, Trends in genetics : TIG.

[18]  Mark E. J. Newman A measure of betweenness centrality based on random walks , 2005, Soc. Networks.

[19]  Feng Luo,et al.  Core and periphery structures in protein interaction networks , 2009, BMC Bioinformatics.

[20]  Hawoong Jeong,et al.  Prediction of Protein Essentiality Based on Genomic Data , 2002, Complexus.

[21]  Alpan Raval,et al.  Identifying Hubs in Protein Interaction Networks , 2009, PloS one.

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

[23]  S. Borgatti,et al.  The centrality of groups and classes , 1999 .

[24]  Hsuan-Cheng Huang,et al.  Essential core of protein-protein interaction network in Escherichia coli. , 2009, Journal of proteome research.

[25]  Hai Zhuge,et al.  Topological centrality and its e-Science applications , 2010, J. Assoc. Inf. Sci. Technol..

[26]  Fan Chung Graham,et al.  A Random Graph Model for Power Law Graphs , 2001, Exp. Math..

[27]  Chih-yuan Chiang,et al.  A Human MAP Kinase Interactome , 2010, Nature Methods.

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

[29]  Mark Gerstein,et al.  The Importance of Bottlenecks in Protein Networks: Correlation with Gene Essentiality and Expression Dynamics , 2007, PLoS Comput. Biol..

[30]  Matthew W. Hahn,et al.  Comparative genomics of centrality and essentiality in three eukaryotic protein-interaction networks. , 2005, Molecular biology and evolution.

[31]  Nazar Zaki,et al.  Protein complex detection using interaction reliability assessment and weighted clustering coefficient , 2013, BMC Bioinformatics.

[32]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[33]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[34]  K. Kinoshita,et al.  Hub Promiscuity in Protein-Protein Interaction Networks , 2010, International journal of molecular sciences.

[35]  E. Levanon,et al.  Preferential attachment in the protein network evolution. , 2003, Physical review letters.

[36]  Marcelo M. Brandão,et al.  AtPIN: Arabidopsis thaliana Protein Interaction Network , 2009, BMC Bioinformatics.

[37]  L. Stein,et al.  A human functional protein interaction network and its application to cancer data analysis , 2010, Genome Biology.

[38]  V. Bryant Metric Spaces: Iteration and Application , 1985 .