How advancement in biological network analysis methods empowers proteomics

Proteomics

Volumn 12, Issue 4-5, 2012, Pages 550-563

  Goh, Wilson W B ^a   Lee, Yie H ^b   Chung, Maxey ^c   Wong, Limsoon ^c  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b SINGAPORE MIT ALLIANCE FOR RESEARCH AND TECHNOLOGY   (Singapore)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Bioinformatics; MS; Network

Indexed keywords

BIOINFORMATICS; DNA MICROARRAY; GENE IDENTIFICATION; GENE INTERACTION; GENE MUTATION; MEDICAL TECHNOLOGY; METABOLISM; PEPTIDE ANALYSIS; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN INTERACTION; PROTEIN PROTEIN INTERACTION; PROTEOMICS; REGULATORY MECHANISM; REVIEW; SIGNAL TRANSDUCTION; TUMOR GENE;

ALGORITHMS; COMPUTATIONAL BIOLOGY; GENE REGULATORY NETWORKS; MASS SPECTROMETRY; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; PROTEIN INTERACTION DOMAINS AND MOTIFS; PROTEINS; PROTEOMICS;

EID: 84859242507     PISSN: 16159853     EISSN: 16159861     Source Type: Journal    
DOI: 10.1002/pmic.201100321     Document Type: Review

References (116)

1. Cox, J., Mann, M., Is proteomics the new genomics? Cell 2007, 130, 395-398.
2. Pascal, L. E., True, L. D., Campbell, D. S., Deutsch, E. W. et al., Correlation of mRNA and protein levels: cell type-specific gene expression of cluster designation antigens in the prostate. BMC Genomics 2008, 9, 246.
3. Bell, A. W., Deutsch, E. W., Au, C. E., Kearney, R. E. et al., A HUPO test sample study reveals common problems in mass spectrometry-based proteomics. Nat Methods 2009, 6, 423-430.
4. Liu, H., Sadygov, R. G., Yates, J. R., III, A model for random sampling and estimation of relative protein abundance in shotgun proteomics. Anal. Chem. 2004, 76, 4193-4201.
5. White, M. Y., Brown, D. A., Sheng, S., Cole, R. N. et al., Parallel proteomics to improve coverage and confidence in the partially annotated Oryctolagus cuniculus mitochondrial proteome. Mol. Cell. Proteomics 2011, 10, M110 004291.
6. Wang, H., Clouthier, S. G., Galchev, V., Misek, D. E. et al., Intact-protein-based high-resolution three-dimensional quantitative analysis system for proteome profiling of biological fluids. Mol. Cell. Proteomics 2005, 4, 618-625.
7. de Godoy, L. M., Olsen, J. V., Cox, J., Nielsen, M. L. et al., Comprehensive mass-spectrometry-based proteome quantification of haploid versus diploid yeast. Nature 2008, 455, 1251-1254.
8. Schrimpf, S. P., Weiss, M., Reiter, L., Ahrens, C. H. et al., Comparative functional analysis of the Caenorhabditis elegans and Drosophila melanogaster proteomes. PLoS Biol. 2009, 7, e48.
9. Desiere, F., Deutsch, E. W., Nesvizhskii, A. I., Mallick, P. et al., Integration with the human genome of peptide sequences obtained by high-throughput mass spectrometry. Genome Biol. 2005, 6, R9.
10. Craig, R., Cortens, J. P., Beavis, R. C., Open source system for analyzing, validating, and storing protein identification data. J. Proteome Res. 2004, 3, 1234-1242.
11. Martens, L., Hermjakob, H., Jones, P., Adamski, M. et al., PRIDE: the proteomics identifications database. Proteomics 2005, 5, 3537-3545.
12. Albert, R., Scale-free networks in cell biology. J. Cell Sci. 2005, 118, 4947-4957.
13. Aloy, P., Russell, R. B., Taking the mystery out of biological networks. EMBO Rep. 2004, 5, 349-350.
14. Khor, S., Concurrency and network disassortativity. Artif. Life 2010, 16, 225-232.
15. Albert, R., Jeong, H., Barabasi, A. L., Error and attack tolerance of complex networks. Nature 2000, 406, 378-382.
16. Han, J. D., Bertin, N., Hao, T., Goldberg, D. S. et al., Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 2004, 430, 88-93.
17. Agarwal, S., Deane, C. M., Porter, M. A., Jones, N. S., Revisiting date and party hubs: novel approaches to role assignment in protein interaction networks. PLoS Comput. Biol. 2010, 6, e1000817.
18. Zotenko, E., Mestre, J., O'Leary, D. P., Przytycka, T. M., Why do hubs in the yeast protein interaction network tend to be essential: Reexamining the connection between the network topology and essentiality. PLoS Comput. Biol. 2008, 4, e1000140.
19. Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. N., Barabasi, A. L., Hierarchical organization of modularity in metabolic networks. Science 2002, 297, 1551-1555.
20. Simonis, N., Rual, J. F., Carvunis, A. R., Tasan, M. et al., Empirically controlled mapping of the Caenorhabditis elegans protein-protein interactome network. Nat. Methods 2009, 6, 47-54.
21. Santoni, V., Molloy, M., Rabilloud, T., Membrane proteins and proteomics: unamour impossible? Electrophoresis 2000, 21, 1054-1070.
22. Mann, M., Kelleher, N. L., Precision proteomics: The case for high resolution and high mass accuracy. Proc. Natl. Acad. Sci. USA 2008, 105, 18132-18138.
23. Perkins, D. N., Pappin, D. J., Creasy, D. M., Cottrell, J. S., Probability-based protein identification by searching sequence databases using mass spectrometry data. Electrophoresis 1999, 20, 3551-3567.
24. Clauser, K. R., Baker, P., Burlingame, A. L., Role of accurate mass measurement (±10 ppm) in protein identification strategies employing MS or MS/MS and database searching. Anal. Chem. 1999, 71, 2871-2882.
25. Eng, J. K., McCormack, A. L., Yates, J. R., III, An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database. J. Am. Soc. Mass Spectrom. 1994, 5, 976-989.
26. Shilov, I. V., Seymour, S. L., Patel, A. A., Loboda, A. et al., The Paragon Algorithm, a next generation search engine that uses sequence temperature values and feature probabilities to identify peptides from tandem mass spectra. Mol. Cell. Proteomics 2007, 6, 1638-1655.
27. Ma, B., Zhang, K., Hendrie, C., Liang, C. et al., PEAKS: Powerful software for peptide de novo sequencing by tandem mass spectrometry. Rapid Commun. Mass Spectrom. 2003, 17, 2337-2342.
28. He, L., Ma, B., ADEPTS: Advanced peptide de novo sequencing with a pair of tandem mass spectra. J. Bioinform. Comput. Biol. 2010, 8, 981-994.
29. Taylor, J. A., Johnson, R. S., Sequence database searches via de novo peptide sequencing by tandem mass spectrometry. Rapid Commun. Mass Spectrom. 1997, 11, 1067-1075.
30. Frank, A., Pevzner, P., PepNovo: de novo peptide sequencing via probabilistic network modeling. Anal. Chem. 2005, 77, 964-973.
31. Ning, K., Ye, N., Leong, H. W., On preprocessing and antisymmetry in de novo peptide sequencing: improving efficiency and accuracy. J. Bioinform. Comput. Biol. 2008, 6, 467-492.
32. Kanehisa, M., Goto, S., Furumichi, M., Tanabe, M., Hirakawa, M., KEGG for representation and analysis of molecular networks involving diseases and drugs. Nucleic Acids Res. 2010, 38, D355-D360.
33. Krummenacker, M., Paley, S., Mueller, L., Yan, T., Karp, P. D., Querying and computing with BioCyc databases. Bioinformatics 2005, 21, 3454-3455.
34. Kelder, T., Pico, A. R., Hanspers, K., van Iersel, M. P. et al., Mining biological pathways using WikiPathways web services. PLoS One 2009, 4, e6447.
35. Vastrik, I., D'Eustachio, P., Schmidt, E., Gopinath, G. et al., Reactome: a knowledge base of biologic pathways and processes. Genome Biol. 2007, 8, R39.
36. Cerami, E. G., Gross, B. E., Demir, E., Rodchenkov, I. et al., Pathway commons, a web resource for biological pathway data. Nucleic Acids Res. 2006, 39, D685-D690.
37. Soh, D., Dong, D., Guo, Y., Wong, L., Consistency, comprehensiveness, and compatibility of pathway databases. BMC Bioinformatics 2010, 11, 449.
38. Dixon, S. J., Costanzo, M., Baryshnikova, A., Andrews, B., Boone, C., Systematic mapping of genetic interaction networks. Annu. Rev. Genet. 2009, 43, 601-625.
39. Stark, C., Breitkreutz, B. J., Reguly, T., Boucher, L. et al., BioGRID: A general repository for interaction datasets. Nucleic Acids Res. 2006, 34, D535-D539.
40. Xenarios, I., Salwinski, L., Duan, X. J., Higney, P. et al., DIP, the database of interacting proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res. 2002, 30, 303-305.
41. Prasad, T. S., Kandasamy, K., Pandey, A., Human protein reference database and human proteinpedia as discovery tools for systems biology. Methods Mol. Biol. 2009, 577, 67-79.
42. Aranda, B., Achuthan, P., Alam-Faruque, Y., Armean, I. et al., The IntAct molecular interaction database in 2010. Nucleic Acids Res. 2010, 38, D525-D531.
43. Chatr-aryamontri, A., Ceol, A., Palazzi, L. M., Nardelli, G. et al., MINT: the molecular interaction database. Nucleic Acids Res. 2007, 35, D572-D574.
44. Szklarczyk, D., Franceschini, A., Kuhn, M., Simonovic, M. et al., The STRING database in 2011: functional interaction networks of proteins, globally integrated and scored. Nucleic Acids Res. 2011, 39, D561-D568.
45. GOConsortium, Creating the gene ontology resource: Design and implementation. Genome Res. 2001, 11, 1425-1433.
46. Ruepp, A., Waegele, B., Lechner, M., Brauner, B. et al., CORUM: the comprehensive resource of mammalian protein complexes - 2009. Nucleic Acids Res. 2009, 38, D497-D501.
47. Mewes, H. W., Amid, C., Arnold, R., Frishman, D. et al., MIPS: analysis and annotation of proteins from whole genomes. Nucleic Acids Res. 2004, 32, D41-D44.
48. Pu, S., Wong, J., Turner, B., Cho, E., Wodak, S. J., Up-to-date catalogues of yeast protein complexes. Nucleic Acids Res. 2009, 37, 825-831.
49. Mead, J. A., Bianco, L., Ottone, V., Barton, C. et al., MRMaid, the web-based tool for designing multiple reaction monitoring (MRM) transitions. Mol. Cell. Proteomics 2009, 8, 696-705.
50. Tang, H., Arnold, R. J., Alves, P., Xun, Z. et al., A computational approach toward label-free protein quantification using predicted peptide detectability. Bioinformatics 2006, 22, e481-e488.
51. Bukhman, Y. V., Dharsee, M., Ewing, R., Chu, P. et al., Design and analysis of quantitative differential proteomics investigations using LC-MS technology. J. Bioinform. Comput. Biol. 2008, 6, 107-123.
52. Chuang, H. Y., Lee, E., Liu, Y. T., Lee, D., Ideker, T., Network-based classification of breast cancer metastasis. Mol. Syst. Biol. 2007, 3, 140.
53. Liu, M., Liberzon, A., Kong, S. W., Lai, W. R. et al., Network-based analysis of affected biological processes in type 2 diabetes models. PLoS Genet. 2007, 3, e96.
54. Sohler, F., Hanisch, D., Zimmer, R., New methods for joint analysis of biological networks and expression data. Bioinformatics 2004, 20, 1517-1521.
55. Sivachenko, A. Y., Yuryev, A., Daraselia, N., Mazo, I., Molecular networks in microarray analysis. J. Bioinform. Comput. Biol. 2007, 5, 429-456.
56. Raghavan, N., Amaratunga, D., Cabrera, J., Nie, A. et al., On methods for gene function scoring as a means of facilitating the interpretation of microarray results. J. Comput. Biol. 2006, 13, 798-809.
57. Li, J., Zimmerman, L. J., Park, B. H., Tabb, D. L. et al., Network-assisted protein identification and data interpretation in shotgun proteomics. Mol. Syst. Biol. 2009, 5, 303.
58. Ostlund, G., Lindskog, M., Sonnhammer, E. L., Network-based identification of novel cancer genes. Mol. Cell. Proteomics 2010, 9, 648-655.
59. Managbanag, J. R., Witten, T. M., Bonchev, D., Fox, L. A. et al., Shortest-path network analysis is a useful approach toward identifying genetic determinants of longevity. PLoS One 2008, 3, e3802.
60. Goh, W. W., Lee, Y. H., Zubaidah, R. M., Jin, J. et al., Network-based pipeline for analyzing MS data: an application toward liver cancer. J. Proteome Res. 2011, 10, 2261-2272.
61. Berglund, L., Bjorling, E., Oksvold, P., Fagerberg, L. et al., A genecentric Human Protein Atlas for expression profiles based on antibodies. Mol. Cell. Proteomics 2008, 7, 2019-2027.
62. Bader, G. D., Hogue, C. W., An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 2003, 4, 2.
63. Titz, B., Schlesner, M., Uetz, P., What do we learn from high-throughput protein interaction data? Expert Rev. Proteomics 2004, 1, 111-121.
64. Hishigaki, H., Nakai, K., Ono, T., Tanigami, A., Takagi, T., Assessment of prediction accuracy of protein function from protein-protein interaction data. Yeast 2001, 18, 525-531.
65. Schwikowski, B., Uetz, P., Fields, S., A network of protein-protein interactions in yeast. Nat. Biotechnol. 2000, 18, 1257-1261.
66. Chua, H. N., Sung, W. K., Wong, L., Using indirect protein interactions for the prediction of gene ontology functions. BMC Bioinformatics 2007, 8, S8.
67. Enright, A. J., Van Dongen, S., Ouzounis, C. A., An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res. 2002, 30, 1575-1584.
68. King, A. D., Przulj, N., Jurisica, I., Protein complex prediction via cost-based clustering. Bioinformatics 2004, 20, 3013-3020.
69. Palla, G., Derenyi, I., Farkas, I., Vicsek, T., Uncovering the overlapping community structure of complex networks in nature and society. Nature 2005, 435, 814-818.
70. Adamcsek, B., Palla, G., Farkas, I. J., Derenyi, I., Vicsek, T., CFinder: Locating cliques and overlapping modules in biological networks. Bioinformatics 2006, 22, 1021-1023.
71. Chua, H. N., Ning, K., Sung, W. K., Leong, H. W., Wong, L., Using indirect protein-protein interactions for protein complex prediction. J. Bioinform. Comput. Biol. 2008, 6, 435-466.
72. Liu, G., Wong, L., Chua, H. N., Complex discovery from weighted PPI networks. Bioinformatics 2009, 25, 1891-1897.
73. Rual, J. F., Venkatesan, K., Hao, T., Hirozane-Kishikawa, T. et al., Towards a proteome-scale map of the human protein-protein interaction network. Nature 2005, 437, 1173-1178.
74. Stelzl, U., Worm, U., Lalowski, M., Haenig, C. et al., A human protein-protein interaction network: a resource for annotating the proteome. Cell 2005, 122, 957-968.
75. von Mering, C., Krause, R., Snel, B., Cornell, M. et al., Comparative assessment of large-scale data sets of protein-protein interactions. Nature 2002, 417, 399-403.
76. Alexeyenko, A., Sonnhammer, E. L., Global networks of functional coupling in eukaryotes from comprehensive data integration. Genome Res. 2009, 19, 1107-1116.
77. Chen, J., Yuan, B., Detecting functional modules in the yeast protein-protein interaction network. Bioinformatics 2006, 22, 2283-2290.
78. Nikitin, A., Egorov, S., Daraselia, N., Mazo, I., Pathway studio - the analysis and navigation of molecular networks. Bioinformatics 2003, 19, 2155-2157.
79. Witten, T. M., Bonchev, D., Predicting aging/longevity-related genes in the nematode Caenorhabditis elegans. Chem. Biodivers. 2007, 4, 2639-2655.
80. Nabieva, E., Jim, K., Agarwal, A., Chazelle, B., Singh, M., Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps. Bioinformatics 2005, 21, i302-i310.
81. Chua, H. N., Sung, W. K., Wong, L., Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions. Bioinformatics 2006, 22, 1623-1630.
82. Deng, M., Zhang, K., Mehta, S., Chen, T., Sun, F., Prediction of protein function using protein-protein interaction data. J. Comput. Biol. 2003, 10, 947-960.
83. Hirsh, E., Sharan, R., Identification of conserved protein complexes based on a model of protein anetwork evolution. Bioinformatics 2007, 23, e170-e176.
84. Stuart, J. M., Segal, E., Koller, D., Kim, S. K., A gene-coexpression network for global discovery of conserved genetic modules. Science 2003, 302, 249-255.
85. Zhao, Y., Wang, G., Additive risk analysis of microarray gene expression data via correlation principal component regression. J. Bioinformat. Comput. Biol. 2010, 8, 645-659.
86. Liu, Z., Phan, S., Famili, F., Pan, Y. et al., A multi-strategy approach to informative gene identification from gene expression data. J. Bioinform. Comput. Biol. 2010, 8, 19-38.
87. Tusher, V. G., Tibshirani, R., Chu, G., Significance analysis of microarrays applied to the ionizing radiation response. Proc. Natl. Acad. Sci. USA 2001, 98, 5116-5121.
88. Ein-Dor, L., Zuk, O., Domany, E., Thousands of samples are needed to generate a robust gene list for predicting outcome in cancer. Proc. Natl. Acad. Sci. USA 2006, 103, 5923-5928.
89. Lapointe, J., Li, C., Higgins, J. P., van de Rijn, M. et al., Gene expression profiling identifies clinically relevant subtypes of prostate cancer. Proc. Natl. Acad. Sci. USA 2004, 101, 811-816.
90. Singh, D., Febbo, P. G., Ross, K., Jackson, D. G. et al., Gene expression correlates of clinical prostate cancer behavior. Cancer Cell 2002, 1, 203-209.
91. Zhang, M., Zhang, L., Zou, J., Yao, C. et al., Evaluating reproducibility of differential expression discoveries in microarray studies by considering correlated molecular changes. Bioinformatics 2009, 25, 1662-1668.
92. Vogel, C., Abreu Rde, S., Ko, D., Le, S. Y. et al., Sequence signatures and mRNA concentration can explain two-thirds of protein abundance variation in a human cell line. Mol. Syst. Biol. 2010, 6, 400.
93. Giallourakis, C., Cao, Z., Green, T., Wachtel, H. et al., A molecular-properties-based approach to understanding PDZ domain proteins and PDZ ligands. Genome Res. 2006, 16, 1056-1072.
94. Khatri, P., Draghici, S., Ontological analysis of gene expression data: current tools, limitations, and open problems. Bioinformatics 2005, 21, 3587-3595.
95. Goeman, J. J., van de Geer, S. A., de Kort, F., van Houwelingen, H. C., A global test for groups of genes: testing association with a clinical outcome. Bioinformatics 2004, 20, 93-99.
96. Subramanian, A., Tamayo, P., Mootha, V. K., Mukherjee, S. et al., Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles. Proc. Natl. Acad. Sci. USA 2005, 102, 15545-15550.
97. Soh, D., Dong, D., Guo, Y., Wong, L., Finding consistent disease subnetworks across microarray datasets. BMC Bioinformatics 2011, 12, S15.
98. Wang, J., Li, M., Deng, Y., Pan, Y., Recent advances in clustering methods for protein interaction networks. BMC Genomics 2010, 11, S10.
99. Newman, M. E., Girvan, M., Finding and evaluating community structure in networks. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 2004, 69, 026113.
100. Zheng, Q., Wang, X. J., GOEAST: A web-based software toolkit for Gene Ontology enrichment analysis. Nucleic Acids Res. 2008, 36, W358-W363.
101. Boyle, E. I., Weng, S., Gollub, J., Jin, H. et al., GO::TermFinder - open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genes. Bioinformatics 2004, 20, 3710-3715.
102. Grossmann, S., Bauer, S., Robinson, P. N., Vingron, M., Improved detection of overrepresentation of Gene-Ontology annotations with parent child analysis. Bioinformatics 2007, 23, 3024-3031.
103. Huang, W. L., Tung, C. W., Ho, S. W., Hwang, S. F., Ho, S. Y., ProLoc-GO: utilizing informative Gene Ontology terms for sequence-based prediction of protein subcellular localization. BMC Bioinformatics 2008, 9, 80.
104. Deane, C. M., Salwinski, L., Xenarios, I., Eisenberg, D., Protein interactions: two methods for assessment of the reliability of high throughput observations. Mol. Cell. Proteomics 2002, 1, 349-356.
105. Bossi, A., Lehner, B., Tissue specificity and the human protein interaction network. Mol. Syst. Biol. 2009, 5, 260.
106. Chua, H. N., Wong, L., Increasing the reliability of protein interactomes. Drug Discov. Today 2008, 13, 652-658.
107. Sprinzak, E., Sattath, S., Margalit, H., How reliable are experimental protein-protein interaction data? J. Mol. Biol. 2003, 327, 919-923.
108. You, Z. H., Lei, Y. K., Gui, J., Huang, D. S., Zhou, X., Using manifold embedding for assessing and predicting protein interactions from high-throughput experimental data. Bioinformatics 2010, 26, 2744-2751.
109. Bork, P., Koonin, E. V., Predicting functions from protein sequences - where are the bottlenecks? Nat. Genet. 1998, 18, 313-318.
110. Shoemaker, B. A., Panchenko, A. R., Deciphering protein-protein interactions. Part II. Computational methods to predict protein and domain interaction partners. PLoS Comput. Biol. 2007, 3, e43.
111. Bock, J. R., Gough, D. A., Predicting protein-protein interactions from primary structure. Bioinformatics 2001, 17, 455-460.
112. Sprinzak, E., Margalit, H., Correlated sequence-signatures as markers of protein-protein interaction. J. Mol. Biol. 2001, 311, 681-692.
113. Li, H., Li, J., Wong, L., Discovering motif pairs at interaction sites from protein sequences on a proteome-wide scale. Bioinformatics 2006, 22, 989-996.
114. Marcotte, E. M., Pellegrini, M., Ng, H. L., Rice, D. W. et al., Detecting protein function and protein-protein interactions from genome sequences. Science 1999, 285, 751-753.
115. Juan, D., Pazos, F., Valencia, A., High-confidence prediction of global interactomes based on genome-wide coevolutionary networks. Proc. Natl. Acad. Sci. USA 2008, 105, 934-939.
116. Chen, J., Hsu, W., Lee, M. L., Ng, S. K., Increasing confidence of protein interactomes using network topological metrics. Bioinformatics 2006, 22, 1998-2004.