Reconstruction of Signaling Network from Protein Interactions Based on Function Annotations
Authors: 
Wei Liu, Dong Li, Yunping Zhu, Hongwei Xie, Fuchu HeAuthors Info & Claims
Pages 514 - 521
Abstract
The directionality of protein interactions is the prerequisite of forming various signaling networks, and the construction of signaling networks is a critical issue in the discovering the mechanism of the life process. In this paper, we proposed a novel method to infer the directionality in protein-protein interaction networks and furthermore construct signaling networks. Based on the functional annotations of proteins, we proposed a novel parameter GODS and established the prediction model. This method shows high sensitivity and specificity to predict the directionality of protein interactions, evaluated by fivefold cross validation. By taking the threshold value of GODS as 2, we achieved accuracy 95.56 percent and coverage 74.69 percent in the human test set. Also, this method was successfully applied to reconstruct the classical signaling pathways in human. This study not only provided an effective method to unravel the unknown signaling pathways, but also the deeper understanding for the signaling networks, from the aspect of protein function.
References
[1]
H.W. Mewes, K. Heumann, and D. Frishman, "MIPS: A Database for Genomes and Protein Sequences," Nucleic Acids Research, vol. 30, pp. 31-34, 2002.
[2]
U. Peter, G. Loic, and M.R. Jonathan, "A Comprehensive Analysis of Protein-Protein Interactions in Saccharomyces cerevisiae," Nature, vol. 403, pp. 623-627, 2000.
[3]
T. Ito, T. Chiba, and Y. Sakaki, "A Comprehensive Two-Hybrid Analysis to Explore the Yeast Protein Interactome," Proc Nat'l Academy of Sciences USA, vol. 98, pp. 4569-4574, 2001.
[4]
S. Li, C.M. Armstrong, and N. Bertin, "A Map of the Interactome Network of the Metazoan C. elegans," Science, vol. 303, pp. 540- 543, 2003.
[5]
L. Giot, J.S. Bader, and A. Chaudhuri, "A Protein Interaction Map of Drosophila melanogaster," Science, vol. 302, pp. 1727-1736, 2003.
[6]
S. Peri, J.D. Navarro, and R. Amanchy, "Development of Human Protein Reference Database as an Initial Platform for Approaching Systems Biology in Humans," Genome Research, vol. 13, pp. 2363- 2371, 2003.
[7]
K. Sachs, O. Perez, and G.P. Nolan, "Causal Protein-Signaling Networks Derived from Multiparameter Single-Cell Data," Science, vol. 308, pp. 523-529, 2005.
[8]
D. Silverbush, M. Elberfeld, and R. Sharan, "Optimally Orienting Physical Networks," J. Computational Biology, vol. 18, no. 11, pp. 1437-1448, 2011.
[9]
M. Steffen, A. Petti, and G. Church, "Automated Modeling of Signal Transduction Networks," BMC Bioinformatics, vol. 3, article 34, 2002.
[10]
Y. Liu and H. Zhao, "A Computational Approach for Ordering Signal Transduction Pathway Components from Genomics and Proteomics Data," BMC Bioinformatics, vol. 5, article 158, 2004.
[11]
A. Gitter, J. Klein-Seetharaman, and Z. Bar-Joseph, "Discovering Pathways by Orienting Edges in Protein Interaction Networks," Nucleic Acids Research, vol. 39, no. 4, article e22, 2010.
[12]
B.P. Kelley, R. Sharan, and R.M. Karp, "Conserved Pathways within Bacteria and Yeast as Revealed by Global Protein Network Alignment," Proc. Nat'l Academy Sciences USA, vol. 100, no. 20, pp. 11394-11399, 2003.
[13]
T. Shlomi, D. Segal, and R. Sharan, "QPath: A Method for Querying Pathways in a Protein-Protein Interaction Network," BMC Bioinformatics, vol. 7, article 199, 2006.
[14]
S. Hautaniemi, S. Kharait, and A. Iwabu, "Modeling of Signal-Response Cascades Using Decision Tree Analysis," Bioinformatics, vol. 21, pp. 2027-2035, 2005.
[15]
W. Liu, D. Li, and F. He, "Proteome-Wide Prediction of Signal Flow Direction in Protein Interaction Networks Based on Interacting Domains," Molecular Cell Proteomics, vol. 8, pp. 2063- 2070, 2009.
[16]
K. Xia, D. Dong, and J.D. Han, "IntNetDB v1.0: An Integrated Protein-Protein Interaction Network Database Generated by a Probablistic Model," BMC Bioinformatics, vol. 7, article 508, 2006.
[17]
B. Lehner and A.G. Fraser, "A First-Draft Human Protein-Interaction Map," Genome Biology, vol. 5, article 63, 2004.
[18]
U. Stelzl, U. Worm, and M. Lalowski, "A Human Protein-Protein Interaction Network: A Resource for Annotating the Proteome," Cell, vol. 122, no. 6, pp. 957-968, 2005.
[19]
M. Kanehisa and S. Goto, "KEGG: Kyoto Encyclopedia of Genes and Genomes," Nucleic Acids Research, vol. 28, pp. 27-30, 2000.
[20]
M. Ashburner, C.A. Ball, and G. Sherlock, "Gene Ontology: Tool for the Unification of Biology," Nature Genetic, vol. 25, pp. 25-29, 2000.
[21]
B. Lehner and A.G. Fraser, "A First-Draft Human Protein-Interaction Map," Genome Biology, vol. 5, article R63, 2004.
[22]
D. Li, J. Li, and F. He, "An Integrated Strategy for Functional Analysis in Large-Scale Proteomic Research by Gene Ontology," Progress in Biochemistry and Biophysics, vol. 32, no. 11, pp. 1026- 1029, 2005.
[23]
M. Karuppasamy, D. Pal, and G. Seetharaman, "Functionally Important Segments in Proteins Dissected Using Gene Ontology and Geometric Clustering of Peptide Fragments," Genome Biology, vol. 9, no. 3, article R52, 2008.
[24]
S.S. Sridhar, D. Hedley, and L.L. Siu, "Raf Kinase as a Target for Anticancer Therapeutics," Molecular Cancer Therapy, vol. 4, pp. 677-685, 2005.
[25]
U. Stelzl, U. Worm, and E.E. Wanker, "A Human Protein-Protein Interaction Network: A Resource for Annotating the Proteome," Cell, vol. 122, pp. 957-968, 2005.
[26]
J.F. Rual, K. Venkatesan, and M. Vidal, "Towards a Proteome-Scale Map of the Human Protein-Protein Interaction Network," Nature, vol. 437, pp. 1173-1178, 2005.
[27]
P. Pagel, H.W. Mewes, and D. Frishman, "Conservation of Protein-Protein Interactions-Lessons from Ascomycota," Trends Genetics, vol. 20, pp. 72-76, 2004.
[28]
H.X. Yan, Y.Q. He, and H.Y. Wang, "Physical and Functional Interaction between Receptor-Like Protein Tyrosine Phosphatase PCP-2 and Beta-Catenin," Biochemistry, vol. 41, no. 52, pp. 15854- 15860, 2002.
[29]
H.X. Yan, W. Yang, and H.Y. Wang, "Protein-Tyrosine Phosphatase PCP-2 Inhibits Beta-Catenin Signaling and Increases E-Cadherin-Dependent Cell Adhesion," J. Biology Chemistry, vol. 281, no. 22, pp. 15423-15433, 2006.
[30]
W.C. Hahn and R.A. Weinberg, "Modelling the Molecular Circuitry of Cancer," Nature Rev. Cancer, vol. 2, pp. 331-341, 2002.
- Reconstruction of Signaling Network from Protein Interactions Based on Function Annotations
Recommendations
Large-Scale Signaling Network Reconstruction
Reconstructing the topology of a signaling network by means of RNA interference (RNAi) technology is an underdetermined problem especially when a single gene in the network is knocked down or observed. In addition, the exponential search space limits ...
Mining Quasi-Bicliques from HIV-1-Human Protein Interaction Network: A Multiobjective Biclustering Approach
In this work, we model the problem of mining quasi-bicliques from weighted viral-host protein-protein interaction network as a biclustering problem for identifying strong interaction modules. In this regard, a multiobjective genetic algorithm-based ...
Extracting Biological Significant Subnetworks from Protein-Protein Interactions Induced by Differentially Expressed Genes of HIV-1 Vpr Variants
Identification of protein interaction network is very important to find the cell signaling pathway for a particular disease. The authors have found the differentially expressed genes between two sample groups of HIV-1. Samples are wild type HIV-1 Vpr ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
IEEE Computer Society Press
Washington, DC, United States
Publication History
Published: 01 March 2013
Published in TCBB Volume 10, Issue 2
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 78Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)1
Reflects downloads up to 31 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in