Integrative approaches for predicting protein function and prioritizing genes for complex phenotypes using protein interaction networks

Briefings in Bioinformatics

Volumn 15, Issue 5, 2013, Pages 685-698

  Ma, Xiaotu ^a   Chen, Ting ^b   Sun, Fengzhu ^b  

^a UNIVERSITY OF TEXAS AT DALLAS   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Diffusion kernels; Gene prioritization; Protein function; Protein interaction network; Random walks

Indexed keywords

PROTEIN; PROTEIN BINDING;

GENE EXPRESSION PROFILING; GENETICS; METABOLISM; PHENOTYPE; RNA INTERFERENCE; THEORETICAL MODEL;

GENE EXPRESSION PROFILING; MODELS, THEORETICAL; PHENOTYPE; PROTEIN BINDING; PROTEINS; RNA INTERFERENCE;

EID: 84922097337     PISSN: 14675463     EISSN: 14774054     Source Type: Journal    
DOI: 10.1093/bib/bbt041     Document Type: Article

References (83)

1. Walhout AJ, Sordella R, Lu X, et al. Protein interaction mapping in C. elegans using proteins involved in vulval development. Science 2000;287:116-22.
2. Uetz P, Giot L, Cagney G, et al. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 2000;403:623-7.
3. Ito T, Chiba T, Ozawa R, et al. A comprehensive twohybrid analysis to explore the yeast protein interactome. ProcNatl Acad SciUSA 2001;98:4569-74.
4. Gavin AC, Bosche M, Krause R, et al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 2002;415:141-7.
5. Giot L, Bader JS, Brouwer C, et al. A protein interaction map of Drosophila melanogaster. Science 2003;302:1727-36.
6. Krogan NJ, Cagney G, Yu H, et al. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 2006;440:637-43.
7. Yu H, Braun P, Yildirim MA, et al. High-quality binary protein interaction map of the yeast interactome network. Science 2008;322:104-10.
8. Harbison CT, Gordon DB, Lee TI, et al. Transcriptional regulatory code of a eukaryotic genome. Nature 2004;431:99-104.
9. Tong AH, Evangelista M, Parsons AB, et al. Systematic genetic analysis with ordered arrays of yeast deletion mutants. Science 2001;294:2364-8.
10. Tong AH, Lesage G, Bader GD, et al. Global mapping of the yeast genetic interaction network. Science 2004;303:808-13.
11. Schuldiner M, Collins SR, Thompson NJ, et al. Exploration of the function and organization of the yeast early secretory pathway through an epistatic miniarray profile. Cell 2005; 123:507-19.
12. Pan X, Ye P, Yuan DS, et al. A DNA integrity network in the yeast Saccharomyces cerevisiae. Cell 2006;124:1069-81.
13. Collins SR, Miller KM, Maas NL, et al. Functional dissection of protein complexes involved in yeast chromosome biology using a genetic interaction map. Nature 2007;446:806-10.
14. Costanzo M, Baryshnikova A, Bellay J, et al. The genetic landscape of a cell. Science 2010;327:425-31.
15. Pagel P, Kovac S, Oesterheld M, et al. The MIPS mammalian protein-protein interaction database. Bioinformatics 2005;21:832-4.
16. Schaefer CF, Anthony K, Krupa S, et al. PID: the pathway interaction database. Nucleic Acids Res 2009;37:D674-9.
17. Stark C, Breitkreutz BJ, Chatr-Aryamontri A, et al. The BioGRID interaction database: 2011 update. Nucleic Acids Res 2011;39:D698-704.
18. Szklarczyk D, Franceschini A, Kuhn M, et al. The STRING database in 2011: functional interaction networks of proteins, globally integrated and scored. NucleicAcidsRes 2011; 39:D561-8.
19. Prasad TS, Goel R, Kandasamy K, et al. Human protein reference database-2009 update. Nucleic Acids Res 2009;37:D767-72.
20. Murali T, Pacifico S, Yu J, et al. DroID 2011: a comprehensive, integrated resource for protein, transcription factor, RNA and gene interactions for Drosophila. NucleicAcidsRes 2011;39:D736-43.
21. Costanzo MC, Crawford ME, Hirschman JE, et al. YPD, PombePD and WormPD: model organism volumes of the BioKnowledge library, an integrated resource for protein information. Nucleic Acids Res 2001;29:75-9.
22. Dijkstra E. A note on two problems in connexion with graphs. NumerischeMathematik 1959;1:269-71.
23. Kondor RI, Lafferty J. Diffusion kernels on graphs and other discrete input spaces. In: Sammut C, Hoffmann AG (eds). Machine Learning: Proceedings of the Nineteenth International Conference. San Mateo, CA: Morgan Kaufmann Publishers Inc, 2002;315-22.
24. Ito T, Shimbo M, Kudo T, et al. Application of kernels to link analysis. Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in DataMining. Chicago, Illinois, USA, Aug 21-24, 2005;586-92.
25. Smola AJ, Kondor R. Kernels and Regularization on Graphs, Learning Theory and Kernel Machines. Berlin Heidelberg:Springer, 2003;144-58.
26. Shawe-Taylor J, Cristianini N. Kernel Methods for Pattern Analysis. Cambridge, UK: Cambridge University Press, 2004.
27. Fouss F, Pirotte A, Renders J, et al. Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEETrans Knowl Data Eng 2007;19:355-69.
28. Saerens M, Fouss F, Yen L, et al. The principal components analysis of a graph and its relationships to spectral clustering. In: Boulicaut J-F, Esposito F, Giannotti F, Pedreschi D (eds). Proceedings of the 15th European Conference on Machine Learning (ECML 2004). Lecture Notes in Artificial Intelligence. Pisa, Italy: Springer, 2004. pp. 371-83.
29. Pan JY, Yang HJ, Faloutsos C, et al. Automatic multimedia cross-modal correlation discovery. In: Kim W, Kohavi R, Gehrke J, DuMouchel W (eds). Proceedings of theTenthACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Seattle, Washington, USA: ACM, August 22-25, 2004. pp. 653-8.
30. Tong H, Faloutsos C, Pan JY. Random walk with restart: fast solutions and applications. Knowl Inf Syst 2008; 14:327-46.
31. Tong H, Faloutsos C, Pan JY. Fast random walk with restart and its applications. In: ICDM'06 Proceedings of the Sixth International Conference on Data Mining table of contents. Washington, DC, USA: IEEE Computer Society, 2006. pp. 613-22.
32. Fouss F, Francoisse K, Yen L, et al. An experimental investigation of kernels on graphs for collaborative recommendation and semisupervised classification. Neural Netw 2012; 31:53-72.
33. Moreau Y, Tranchevent LC. Computational tools for prioritizing candidate genes: boosting disease gene discovery. Nat Rev Genet 2012;13:523-36.
34. Qi Y, Noble WS. Protein interaction networks: protein domain interaction and protein function prediction. In:Lu HHS, Scholkopf B, Zhao HY (eds). Handbook of Statistical Bioinformatics. Berlin Heidelberg: Springer Verlag, 2011;427-59.
35. Sharan R, Ulitsky I, Shamir R. Network-based prediction of protein function. Mol Syst Biol 2007;3:88.
36. Sun FZ, Chen T, Deng MH, et al. Data integration for the study of protein interactions. In: Guerra R, Goldstein DR (eds). Meta-analysis and Combining Information in Genetics and Genomics. Chapman and Hall, 2005;259-74.
37. Li YJ. Integration of heterogeneous data sources for identification of disease genes using computational techniques. Doctoral thesis, 2011, Nanyang Technological University, Singapore.
38. Mohar B, Alavi Y. The Laplacian spectrum of graphs. Graph Theory, Combinatorics, and Applications 1991;2:871-98.
39. Kondor R, Vert JP. Diffusion kernels. In: Scholkopf B, Tsuda K, Vert JP (eds). Kernel Methods in Computational Biology. The MIT Press, 2004;171-92.
40. Kandola J, Shawe-Taylor J, Cristianini N. Optimizing kernel alignment over combinations of kernels. NeuroCOLT 2002. http://eprints.soton.ac.uk/259746/.
41. Fouss F, Yen L, Pirotte A, et al. An experimental investigation of graph kernels on a collaborative recommendation task. Neural Networks 2012;31:53-72.
42. Chung F, Yau ST. Coverings, heat kernels and spanning trees. ElectronJComb 1999;6:21p.
43. Gavin AC, Aloy P, Grandi P, et al. Proteome survey reveals modularity of the yeast cell machinery. Nature 2006;440:631-36.
44. Ho Y, Gruhler A, Heilbut A, et al. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 2002;415:180-3.
45. Kuhner S, van Noort V, Betts MJ, et al. Proteome organization in a genome-reduced bacterium. Science 2009;326:1235-40.
46. Schwikowski B, Uetz P, Fields S. A network of protein-protein interactions in yeast. Nat Biotechnol 2000; 18:1257-61.
47. Hishigaki H, Nakai K, Ono T, et al. Assessment of prediction accuracy of protein function from protein-protein interaction data. Yeast 2001;18:523-31.
48. Deng MH, Zhang K, Mehta S, et al. Prediction of protein function using protein-protein interaction data. Proc IEEE Comput Soc Bioinform Conf 2002;1:197-206.
49. Letovsky S, Kasif S. Predicting protein function from protein/ protein interaction data: a probabilistic approach. Bioinformatics 2003; 19(Suppl 1):i197-204.
50. Deng MH, Tu ZD, Sun FZ, et al. Mapping Gene Ontology to proteins based on protein-protein interaction data. Bioinformatics 2004;20:895-902.
51. Lanckriet GR, De Bie T, Cristianini N, et al. A statistical framework for genomic data fusion. Bioinformatics 2004;20:2626-35.
52. Lee HJ, Tu ZD, Deng MH, et al. Diffusion kernel-based logistic regression models for protein function prediction. OMICS 2006;10:40-55.
53. Kourmpetis YA, van Dijk AD, Bink MC, et al. Bayesian Markov Random Field analysis for protein function prediction based on network data. PLoS One 2010;5:e9293.
54. Ching W, Li L, Chan YM, et al. A study of network-based kernel methods on protein-protein interaction for protein functions prediction. In: The 3rd International Symposium on Optimization and Systems Biology (OSB 2009). Zhangjiajie, China, 20-22 September 2009. In Lecture Notes in Operations Research, 2009, v. 11, pp. 25-32.
55. Mondal AM, Hu J. NetLoc: network based protein localization prediction using protein-protein interaction and co-expression networks. In: IEEE International Conference on Bioinformatics and Biomedicine (BIBM) 2010. pp. 142-8.
56. Glazier AM, Nadeau JH, Aitman TJ. Finding genes that underlie complex traits. Science 2002;298:2345-9.
57. Botstein D, Risch N. Discovering genotypes underlying human phenotypes: past successes for mendelian disease, future approaches for complex disease. Nat Genet 2003; 33(Suppl):228-37.
58. Moya M, Hush D. Network constraints and multi-objective optimization for one-class classification. Neural Netw 1996;9:463-74.
59. Kohler S, Bauer S, Horn D, et al. Walking the interactome for prioritization of candidate disease genes. AmJHumGenet 2008;82:949-58.
60. Hindorff LA, Sethupathy P, Junkins HA, et al. Potential etiologic and functional implications of genome-wide association loci for human diseases and traits. Proc Natl Acad Sci USA 2009;106:9362-7.
61. Wu X, Jiang R, Zhang MQ, et al. Network-based global inference of human disease genes. Mol Syst Biol 2008;4:189.
62. Zhang WS, Sun FZ, Jiang R. Integrating multiple proteinprotein interaction networks to prioritize disease genes: a Bayesian regression approach. BMC Bioinformatics 2011; 12(Suppl 1):S11.
63. Goodman SN. Toward evidence-based medical statistics. 1:the P value fallacy. Ann InternMed 1999;130:995-1004.
64. Ma XT, Lee HJ, Wang L, et al. CGI: a new approach for prioritizing genes by combining gene expression and proteinprotein interaction data. Bioinformatics 2007;23:215-21.
65. Morrison JL, Breitling R, Higham DJ, et al. GeneRank:using search engine technology for the analysis of microarray experiments. BMC Bioinformatics 2005;6:233.
66. Winter C, Kristiansen G, Kersting S, et al. Google goes cancer: improving outcome prediction for cancer patients by network-based ranking of marker genes. PLoS Comput Biol 2012;8:e1002511.
67. Cho RJ, Campbell MJ, Winzeler EA, et al. A genome-wide transcriptional analysis of the mitotic cell cycle. Mol Cell 1998;2:65-73.
68. Spellman PT, Sherlock G, Zhang MQ, et al. Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol Biol Cell 1998;9:3273-97.
69. Hughes TR, Marton MJ, Jones AR, et al. Functional discovery via a compendium of expression profiles. Cell 2000; 102:109-26.
70. Gasch AP, Spellman PT, Kao CM, et al. Genomic expression programs in the response of yeast cells to environmental changes. Mol Biol Cell 2000;11:4241-57.
71. Mewes HW, Frishman D, Guldener U, et al. MIPS: a database for genomes and protein sequences. Nucleic Acids Res 2002;30:31-4.
72. Nitsch D, Goncalves JP, Ojeda F, et al. Candidate gene prioritization by network analysis of differential expression using machine learning approaches. BMC Bioinformatics 2010;11:460.
73. Saad Y. Analysis of some Krylov subspace approximations to the matrix exponential operator. SIAMJ NumerAnal 1992; 29:209-28.
74. Kim JK, Gabel HW, Kamath RS, et al. Functional genomic analysis of RNA interference in Celegans. Science 2005; 308:1164-7.
75. Lum L, Yao S, Mozer B, et al. Identification of Hedgehog pathway components by RNAi in Drosophila cultured cells. Science 2003;299:2039-45.
76. Kiger AA, Baum B, Jones S, et al. A functional genomic analysis of cell morphology using RNA interference. J Biol 2003;2:27.
77. Silva JM, Marran K, Parker JS, et al. Profiling essential genes in human mammary cells by multiplex RNAi screening. Science 2008;319:617-20.
78. Guest ST, Yu J, Liu D, et al. A protein network-guided screen for cell cycle regulators in Drosophila. BMCSyst Biol 2011;5:65.
79. Gonzalez O, Zimmer R. Contextual analysis of RNAibased functional screens using interaction networks. Bioinformatics 2011;27:2707-13.
80. Kaplow IM, Singh R, Friedman A, et al. RNAiCut:automated detection of significant genes from functional genomic screens. NatMethods 2009;6:476-7.
81. Tu ZD, Argmann C, Wong KK, et al. Integrating siRNA and protein-protein interaction data to identify an expanded insulin signaling network. GenomeRes 2009;19:1057-67.
82. Wang L, Tu ZD, Sun FZ. A network-based integrative approach to prioritize reliable hits from multiple genome-wide RNAi screens in Drosophila. BMCGenomics 2009;10:220.
83. DasGupta R, Nybakken K, Booker M, et al. A case study of the reproducibility of transcriptional reporter cellbased RNAi screens in Drosophila. Genome Biol 2007;8(9):R203.