The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - March-April (2013 vol.10)
pp: 514-521
Wei Liu , Dept. of Autom. Control, Nat. Univ. of Defense Technol., Changsha, China
Dong Li , Beijing Proteome Res. Center, Beijing Inst. of Radiat. Med., Beijing, China
Yunping Zhu , Beijing Proteome Res. Center, Beijing Inst. of Radiat. Med., Beijing, China
Hongwei Xie , Dept. of Autom. Control, Nat. Univ. of Defense Technol., Changsha, China
Fuchu He , Beijing Proteome Res. Center, Beijing Inst. of Radiat. Med., Beijing, China
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.
INDEX TERMS
Proteins, Accuracy, Training, Humans, Protein engineering, Bioinformatics, Predictive models,gene ontology, Proteins, Accuracy, Training, Humans, Protein engineering, Bioinformatics, Predictive models, cross validation, Signaling network, protein interaction
CITATION
Wei Liu, Dong Li, Yunping Zhu, Hongwei Xie, Fuchu He, "Reconstruction of Signaling Network from Protein Interactions Based on Function Annotations", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.10, no. 2, pp. 514-521, March-April 2013, doi:10.1109/TCBB.2013.20
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.
70 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool