Dissecting the Human Protein-Protein Interaction Network via Phylogenetic Decomposition

The protein-protein interaction (PPI) network offers a conceptual framework for better understanding the functional organization of the proteome. However, the intricacy of network complexity complicates comprehensive analysis. Here, we adopted a phylogenic grouping method combined with force-directed graph simulation to decompose the human PPI network in a multi-dimensional manner. This network model enabled us to associate the network topological properties with evolutionary and biological implications. First, we found that ancient proteins occupy the core of the network, whereas young proteins tend to reside on the periphery. Second, the presence of age homophily suggests a possible selection pressure may have acted on the duplication and divergence process during the PPI network evolution. Lastly, functional analysis revealed that each age group possesses high specificity of enriched biological processes and pathway engagements, which could correspond to their evolutionary roles in eukaryotic cells. More interestingly, the network landscape closely coincides with the subcellular localization of proteins. Together, these findings suggest the potential of using conceptual frameworks to mimic the true functional organization in a living cell.

[1]  Judith A. Blake,et al.  The Mouse Genome Database (MGD): comprehensive resource for genetics and genomics of the laboratory mouse , 2011, Nucleic Acids Res..

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

[3]  Fidel Ramírez,et al.  Computing topological parameters of biological networks , 2008, Bioinform..

[4]  Wen-Hsiung Li,et al.  Protein function, connectivity, and duplicability in yeast. , 2006, Molecular biology and evolution.

[5]  Charlotte M. Deane,et al.  Protein protein interactions, evolutionary rate, abundance and age , 2006, BMC Bioinformatics.

[6]  A. Barabasi,et al.  The human disease network , 2007, Proceedings of the National Academy of Sciences.

[7]  M. DePamphilis,et al.  HUMAN DISEASE , 1957, The Ulster Medical Journal.

[8]  D. Page,et al.  Four evolutionary strata on the human X chromosome. , 1999, Science.

[9]  S. D. Berkowitz,et al.  Social Structures: A Network Approach , 1989 .

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

[11]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.

[12]  Аna Bilinovic,et al.  Homophily in social networks , 2016 .

[13]  James Symons,et al.  Do Peer Groups Matter? Peer Group Versus Schooling Effects on Academic Attainment , 2003 .

[14]  Ben Lehner,et al.  Epigenetic epistatic interactions constrain the evolution of gene expression , 2013, Molecular systems biology.

[15]  Doheon Lee,et al.  Inferring Pathway Activity toward Precise Disease Classification , 2008, PLoS Comput. Biol..

[16]  Jay Shendure,et al.  Trans genomic capture and sequencing of primate exomes reveals new targets of positive selection. , 2011, Genome research.

[17]  S. Wuchty Evolution and topology in the yeast protein interaction network. , 2004, Genome research.

[18]  Roded Sharan,et al.  Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction Networks , 2006, J. Comput. Biol..

[19]  Lei Deng,et al.  PrePPI: a structure-informed database of protein–protein interactions , 2012, Nucleic Acids Res..

[20]  Yibo Wu,et al.  GOSemSim: an R package for measuring semantic similarity among GO terms and gene products , 2010, Bioinform..

[21]  Judice L. Y. Koh,et al.  COLT-Cancer: functional genetic screening resource for essential genes in human cancer cell lines , 2011, Nucleic Acids Res..

[22]  Wan Kyu Kim,et al.  Age-Dependent Evolution of the Yeast Protein Interaction Network Suggests a Limited Role of Gene Duplication and Divergence , 2008, PLoS Comput. Biol..

[23]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

[24]  M. Albà,et al.  Inverse relationship between evolutionary rate and age of mammalian genes. , 2005, Molecular biology and evolution.

[25]  Phillip W. Lord,et al.  Semantic Similarity in Biomedical Ontologies , 2009, PLoS Comput. Biol..

[26]  H. Lehrach,et al.  A Human Protein-Protein Interaction Network: A Resource for Annotating the Proteome , 2005, Cell.

[27]  S. Eisenstadt From Generation to Generation: Age Groups and Social Structure , 1964 .

[28]  Wen-Hsiung Li,et al.  Gene essentiality, gene duplicability and protein connectivity in human and mouse. , 2007, Trends in genetics : TIG.

[29]  T. Ideker,et al.  Integrative approaches for finding modular structure in biological networks , 2013, Nature Reviews Genetics.

[30]  Sean D Mooney,et al.  Functional organization and its implication in evolution of the human protein-protein interaction network , 2012, BMC Genomics.

[31]  Carlos Prieto,et al.  Functional Integrative Levels in the Human Interactome Recapitulate Organ Organization , 2011, PloS one.

[32]  R. Albert Scale-free networks in cell biology , 2005, Journal of Cell Science.

[33]  Renata C. Geer,et al.  The NCBI BioSystems database , 2009, Nucleic Acids Res..

[34]  Steve Rozen,et al.  Chimpanzee and human Y chromosomes are remarkably divergent in structure and gene content , 2010, Nature.

[35]  Anupam Gupta,et al.  Discovering pathways by orienting edges in protein interaction networks , 2010, Nucleic acids research.

[36]  Fang-Xiang Wu,et al.  Identifying protein complexes and functional modules - from static PPI networks to dynamic PPI networks , 2014, Briefings Bioinform..

[37]  Hans-Werner Mewes,et al.  CORUM: the comprehensive resource of mammalian protein complexes , 2007, Nucleic Acids Res..

[38]  Hiroaki Kitano,et al.  Structure of Protein Interaction Networks and Their Implications on Drug Design , 2009, PLoS Comput. Biol..

[39]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[40]  Brad T. Sherman,et al.  Systematic and integrative analysis of large gene lists using DAVID bioinformatics resources , 2008, Nature Protocols.

[41]  Ling-Yun Wu,et al.  Structure and dynamics of core/periphery networks , 2013, J. Complex Networks.

[42]  Ben-Yang Liao,et al.  Mouse duplicate genes are as essential as singletons. , 2007, Trends in genetics : TIG.

[43]  S. D. Berkowitz,et al.  Social Structures: A Network Approach , 1989 .

[44]  A. E. Hirsh,et al.  Evolutionary Rate in the Protein Interaction Network , 2002, Science.

[45]  S. Albert,et al.  Homophily and Health Behavior in Social Networks of Older Adults , 2012, Family & community health.

[46]  R. Sharan,et al.  Network-based prediction of protein function , 2007, Molecular systems biology.

[47]  Christophe Dessimoz,et al.  Phylogenetic and Functional Assessment of Orthologs Inference Projects and Methods , 2009, PLoS Comput. Biol..

[48]  Alessandro Vespignani,et al.  Global protein function prediction from protein-protein interaction networks , 2003, Nature Biotechnology.

[49]  Trey Ideker,et al.  Cytoscape 2.8: new features for data integration and network visualization , 2010, Bioinform..

[50]  Arun K. Ramani,et al.  Protein interaction networks from yeast to human. , 2004, Current opinion in structural biology.

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

[52]  Andrew M. Gross,et al.  Network-based stratification of tumor mutations , 2013, Nature Methods.

[53]  J. Castresana Genes on human chromosome 19 show extreme divergence from the mouse orthologs and a high GC content. , 2002, Nucleic acids research.

[54]  S. Blair Hedges,et al.  The origin and evolution of model organisms , 2002, Nature Reviews Genetics.

[55]  Gary D Bader,et al.  Visualizing gene-set enrichment results using the Cytoscape plug-in enrichment map. , 2011, Methods in molecular biology.

[56]  Adrian E. Raftery,et al.  Representing degree distributions, clustering, and homophily in social networks with latent cluster random effects models , 2009, Soc. Networks.

[57]  Mona Singh,et al.  Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps , 2005, ISMB.

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

[59]  Anthony A. Hyman,et al.  Coiled-Coil Proteins Facilitated the Functional Expansion of the Centrosome , 2014, PLoS Comput. Biol..

[60]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[61]  R. Sharan,et al.  Protein networks in disease. , 2008, Genome research.