Identification and Evolution of Structurally Dominant Nodes in Protein-Protein Interaction Networks

It is well known that protein-protein interaction (PPI) networks are typical evolving complex networks. Identification of important nodes has been an emerging popular topic in complex networks. Many indexes have been proposed to measure the importance of nodes in complex networks, such as degree, closeness, betweenness, k-shell, clustering coefficient, semi-local centrality, eigenvector centrality. Based on multivariate statistical analysis, through integrating the above indexes and further considering the appearances of nodes in network motifs, this paper aims at developing a new measure to characterize the structurally dominant proteins (SDP) in PPI networks. Moreover, we will further investigate the evolution of the defined dominant nodes in temporal evolving real-world and artificial PPI networks. Our results indicate that the constructed artificial networks have some similar statistical properties as those of the real-world evolving networks. In this case, the artificial PPI networks can be used to further investigate the above evolution characteristics of the real-world evolving networks. Simulation results reveal that SDP in the yeast PPI networks are evolutionary conserved, however, the undominant nodes evolve rapidly. Furthermore, PPI networks are very robust against random mutations, while fragile yet with certain robustness to targeted mutations on SDP. Our investigations shed some light on the future applications of the evolving characteristics of bio-molecular networks, such as reengineering of particular networks for technological, synthetic or pharmacological purposes.

[1]  I. Ispolatov,et al.  Duplication-divergence model of protein interaction network. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Fred Winston,et al.  Functional Organization of the Yeast SAGA Complex: Distinct Components Involved in Structural Integrity, Nucleosome Acetylation, and TATA-Binding Protein Interaction , 1999, Molecular and Cellular Biology.

[3]  Phillip Bonacich,et al.  Eigenvector-like measures of centrality for asymmetric relations , 2001, Soc. Networks.

[4]  Pei Wang,et al.  Control of Genetic Regulatory Networks: Opportunities and Challenges: Control of Genetic Regulatory Networks: Opportunities and Challenges , 2014 .

[5]  Pei Wang,et al.  Intrinsic noise induced state transition in coupled positive and negative feedback genetic circuit , 2011, 2011 IEEE International Conference on Systems Biology (ISB).

[6]  Yuval Shavitt,et al.  A model of Internet topology using k-shell decomposition , 2007, Proceedings of the National Academy of Sciences.

[7]  Léopold Simar,et al.  Canonical Correlation Analysis , 2015 .

[8]  Xinghuo Yu,et al.  Identification of important nodes in artificial bio-molecular networks , 2014, 2014 IEEE International Symposium on Circuits and Systems (ISCAS).

[9]  E. Wang,et al.  Genetic studies of diseases , 2007, Cellular and Molecular Life Sciences.

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

[11]  A. Barabasi,et al.  High-Quality Binary Protein Interaction Map of the Yeast Interactome Network , 2008, Science.

[12]  James R. Knight,et al.  A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae , 2000, Nature.

[13]  Pei Wang,et al.  Identifying influential spreaders in artificial complex networks , 2014, Journal of Systems Science and Complexity.

[14]  Bor-Sen Chen,et al.  Robust Engineered Circuit Design Principles for Stochastic Biochemical Networks With Parameter Uncertainties and Disturbances , 2008, IEEE Transactions on Biomedical Circuits and Systems.

[15]  W. Härdle,et al.  Applied Multivariate Statistical Analysis , 2003 .

[16]  Liu Zeng-rong,et al.  Duplication: a Mechanism Producing Disassortative Mixing Networks in Biology , 2007 .

[17]  Claudia Canali,et al.  A quantitative methodology based on component analysis to identify key users in social networks , 2012, Int. J. Soc. Netw. Min..

[18]  B. Schwikowski,et al.  A network of protein–protein interactions in yeast , 2000, Nature Biotechnology.

[19]  Elena Marchiori,et al.  A Survey on Evolutionary Analysis in PPI Networks , 2012 .

[20]  Stefan Wuchty,et al.  Interaction and domain networks of yeast , 2002, Proteomics.

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

[22]  O. Sporns,et al.  Identification and Classification of Hubs in Brain Networks , 2007, PloS one.

[23]  T. Ito,et al.  Toward a protein-protein interaction map of the budding yeast: A comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[24]  R. Solé,et al.  Evolving protein interaction networks through gene duplication. , 2003, Journal of theoretical biology.

[25]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[26]  Ming Gu,et al.  FAST: A Framework for Simulation and Analysis of Large-Scale Protein-Silicon Biosensor Circuits , 2013, IEEE Transactions on Biomedical Circuits and Systems.

[27]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[28]  Mike Tyers,et al.  BioGRID: a general repository for interaction datasets , 2005, Nucleic Acids Res..

[29]  Chen Bor-Sen,et al.  On the robust circuit design schemes of biochemical networks: steady-state approach. , 2007, IEEE transactions on biomedical circuits and systems.

[30]  Fang-Xiang Wu.  Global and robust stability analysis of genetic regulatory networks with time-varying delays and parameter uncertainties. , 2011, IEEE transactions on biomedical circuits and systems.

[31]  Wang Pei,et al.  Global relative input-output sensitivities of the feed-forward loops in genetic networks , 2012, Proceedings of the 31st Chinese Control Conference.

[32]  Dmitrij Frishman,et al.  MIPS: analysis and annotation of proteins from whole genomes in 2005 , 2006, Nucleic Acids Res..

[33]  Yicheng Zhang,et al.  Identifying influential nodes in complex networks , 2012 .

[34]  Xinghuo Yu,et al.  Identification of Important Nodes in Directed Biological Networks: A Network Motif Approach , 2014, PloS one.

[35]  Maciej Ogorzalek,et al.  Global relative parameter sensitivities of the feed-forward loops in genetic networks , 2012, Neurocomputing.

[36]  Wang Pe,et al.  Control of Genetic Regulatory Networks: Opportunities and Challenges , 2013 .

[37]  Yi-Cheng Zhang,et al.  Leaders in Social Networks, the Delicious Case , 2011, PloS one.

[38]  S. Dent,et al.  Multiple faces of the SAGA complex. , 2010, Current opinion in cell biology.

[39]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[40]  Dmitrij Frishman,et al.  MIPS: analysis and annotation of proteins from whole genomes in 2005 , 2005, Nucleic Acids Res..

[41]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[42]  Florian Probst,et al.  Who will lead and who will follow: Identifying Influential Users in Online Social Networks , 2013, Business & Information Systems Engineering.

[43]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[44]  E. Sonnhammer,et al.  Network-based Identification of Novel Cancer Genes , 2009, Molecular & Cellular Proteomics.

[45]  Haiyuan Yu,et al.  Network-based methods for human disease gene prediction. , 2011, Briefings in functional genomics.

[46]  Karl Pearson F.R.S..  LIII. On lines and planes of closest fit to systems of points in space , 1901 .

[47]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

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

[49]  James I. Garrels,et al.  Yeast Protein database (YPD): a database for the complete proteome of Saccharomyces cerevisiae , 1997, Nucleic Acids Res..

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

[51]  Zengrong Liu,et al.  Emergence of modularity and disassortativity in protein-protein interaction networks. , 2010, Chaos.

[52]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[53]  M. Ashburner,et al.  Gene Ontology: tool for the unification of biology , 2000, Nature Genetics.

[54]  Mary Ellen Bock,et al.  I STITUTO DI A NALISI DEI S ISTEMI ED I NFORMATICA “ Antonio Ruberti , 2012 .

[55]  Ioannis Xenarios,et al.  DIP: the Database of Interacting Proteins , 2000, Nucleic Acids Res..

[56]  Ricard V. Solé,et al.  A Model of Large-Scale proteome Evolution , 2002, Adv. Complex Syst..

[57]  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.

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

[59]  Zengrong Liu,et al.  How divergence mechanisms influence disassortative mixing property in biology , 2010 .

[60]  Thomas Rattei,et al.  The Evolutionary Dynamics of Protein-Protein Interaction Networks Inferred from the Reconstruction of Ancient Networks , 2010, PloS one.

[61]  A. Wagner.  The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. , 2001, Molecular biology and evolution.

[62]  A. Vespignani,et al.  Modeling of Protein Interaction Networks , 2001, Complexus.