Network-induced classification kernels for gene expression profile analysis

Journal of Computational Biology

Volumn 19, Issue 6, 2012, Pages 694-709

  Lavi, Ofer ^a,c   Dror, Gideon ^b   Shamir, Ron ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b YAHOO RESEARCH   (United States)

^c IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

algorithms

Indexed keywords

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; BIOLOGY; CLASSIFICATION; COMPUTER PROGRAM; GENE EXPRESSION; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORK; HUMAN; METHODOLOGY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL BIOLOGY; GENE EXPRESSION; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORKS; HUMANS; SOFTWARE;

EID: 84862525682     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2012.0065     Document Type: Article

References (49)

1. Aranda, B., Achuthan, P., Alam-Faruque, Y., et al. 2010. The IntAct molecular interaction database in 2010. Nucleic Acids Res. 38 (Suppl. 1) D525-D531.
2. Asgharzadeh, S., Pique-Regi, R., Sposto, R., et al. 2006. Prognostic significance of gene expression profiles of metastatic neuroblastomas lacking MYCN gene amplification. J. Natl. Cancer Inst. 98, 1193-1203.
3. Ashburner, M., Ball, C. A., Blake, J.A., et al. 2000. Gene ontology: tool for the unification of biology. Nat. Genet. 25, 25-29.
4. Beineke L.W., and Wilson, R.J., ed. 2004. Topics in Algebraic Graph Theory. Volume 102 of Encyclopedia of Mathematics and its Applications. Cambridge University Press, New York.
5. Bild, A.H., Yao, G., Chang, J.T., et al. 2006. Oncogenic pathway signatures in human cancers as a guide to targeted therapies. Nature 439, 353-357.
6. Chebotarev. P. 2008. Spanning forests and the golden ratio. Discr. Appl. Math. 156, 813-821.
7. Chebotarev P., and Shamis, E. 2006. The matrix-forest theorem and measuring relations in small social groups. CoRR, abs/math/0602070.
8. Chin, K., DeVries, S., Fridlyand, J., et al. 2006. Genomic and transcriptional aberrations linked to breast cancer pathophysiologies. Cancer Cell 10, 529-541.
9. Nian Chua, H., Sung, W.K., and Wong, L. 2006. Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions. Bioinformatics 22, 1623-1630.
10. Chuang, H.-Y.Y., Lee, E., Liu, Y.-T.T., et al. 2007. Network-based classification of breast cancer metastasis. Mol. Syst. Biol. 3.
11. Cortes C., and Vapnik, V.1995. Support-vector networks. Mach. Learn. 20, 273-297.
12. Cvetkovic, D.M., Doob, M., Sachs, H., et al. 1998. Spectra of Graphs: Theory and Applications, 3rd ed. Vch Verlagsgesellschaft Mbh. Berlin.
13. Ein-Dor, L., Kela, I., Getz, G., et al. 2005. Outcome signature genes in breast cancer: is there a unique set? Bioinformatics 21, 171-178.
14. Golender, V.E., Drboglav, V.V., and Rosenblit, A.B. 1981. Graph potentials method and its application for chemical information processing. J. Chem. Information Comput. Sci. 21, 196-204.
15. Golub G.H., and Van Loan, C.F. 1996. Matrix Computations, 3rd ed. Johns Hopkins University Press, Baltimore.
16. Guyon, I., Weston, J., Barnhill, S., et al. 2002. Gene selection for cancer classification using support vector machines. Mach. Learn. 46, 389-422.
17. Herschkowitz, J., Simin, K., Weigman, V., et al. 2007. Identification of conserved gene expression features between murine mammary carcinoma models and human breast tumors. Genome Biol. 8, R76.
18. Hoerl A.E., and Kennard, R.W. 1970. Ridge regression: biased estimation for nonorthogonal problems. Technometrics 12, 55-67.
19. Hwang, T., Tian, Z., Kuang, R., et al. 2008. Learning on weighted hypergraphs to integrate protein interactions and gene expressions for cancer outcome prediction. Proc 8th IEEE Int. Conf. Data Mining (ICDM '08) 293-302.
20. Ivshina, A.V., George, J., Senko, O., et al. 2006. Genetic reclassification of histologic grade delineates new clinical subtypes of breast cancer. Cancer Res. 66, 10292-10301.
21. Jansen, R., Greenbaum, D., and Gerstein, M. 2002. Relating whole-genome expression data with protein-protein interactions. Genome Res. 12, 37-46.
22. Jensen, L.J., Kuhn, M., Stark, M., et al. 2009. String 8-a global view on proteins and their functional interactions in 630 organisms. Nucleic Acids Res. 37, 412-416.
23. Kanehisa M., and Goto, S. 2000. KEGG: Kyoto Encyclopedia of Genes and Genomes. Nucleic Acids Res. 28, 27-30.
24. Kerrien, S., Alam-Faruque, Y., Aranda, B., et al. 2007. IntAct-open source resource for molecular interaction data. Nucleic Acids Res. 35, 561-565.
25. Kohavi, R. 1995.A study of cross-validation and bootstrap for accuracy estimation and model selection. IJCAI 1137-1143.
26. Larsen, J.E., Pavey, S.J., Passmore, L.H., et al. 2007. Expression profiling defines a recurrence signature in lung squamous cell carcinoma. Carcinogenesis 28, 760-766.
27. Lee, E.S., Son, D.S., Kim, S.H., et al. 2008a. Prediction of recurrence-free survival in postoperative non small cell lung cancer patients by using an integrated model of clinical information and gene expression. Clin. Cancer Res. 14, 7397-7404.
28. Lee, E., Chuang, H.Y., Kim, J.W., et al. 2008b. Inferring pathway activity toward precise disease classification. PLoS Comput. Biol. 4, e1000217.
29. Merris, R. 1997. Doubly stochastic graph matrices. Publ. Elektrotech. Fak. Univ. Beograd. 8, 64-71.
30. Merris, R. 1998. Doubly stochastic graph matrices. II. Linear Multilinear Algebra 45, 275-285.
31. Nitsch, D., Tranchevent, L.C., Thienpont, B., et al. 2009. Network analysis of differential expression for the identification of disease-causing genes. PLoS ONE 4, e5526.
32. Paik, S., Tang, G., Shak, S., et al. 2006. Gene expression and benefit of chemotherapy in women with node-negative, estrogen receptor-positive breast cancer. J. Clin. Oncol. 24, 3726-3734.
33. Pawitan, Y., Bjohle, J., Amler, L., et al. 2005. Gene expression profiling spares early breast cancer patients from adjuvant therapy: derived and validated in two population-based cohorts. Breast Cancer Res. 7, R953-R964.
34. Phillips, H.S., Kharbanda, S., Chen, R., et al. 2006. Molecular subclasses of high-grade glioma predict prognosis, delineate a pattern of disease progression, and resemble stages in neurogenesis. Cancer Cell 9, 157-173.
35. Rapaport, F., Zinovyev, A., Dutreix, M., et al. 2007. Classification of microarray data using gene networks. BMC Bioinform. 8, 35.
36. Raponi, M., Zhang, Y., Yu, J., et al. 2006. Gene expression signatures for predicting prognosis of squamous cell and adenocarcinomas of the lung. Cancer Res. 66, 7466-7472.
37. Rual, J.F., Venkatesan, K., Hao, T., et al. 2005. Towards a proteome-scale map of the human protein-protein interaction network. Nature 437, 1173-1178.
38. Snel, B., Lehmann, G., Bork, P., et al. 2000. String: a web-server to retrieve and display the repeatedly occurring neighbourhood of a gene. Nucleic Acids Res. 28, 3442-3444.
39. Sørlie, T., Tibshirani, R., Parker, J., et al. 2003. Repeated observation of breast tumor subtypes in independent gene expression data sets. Proc. Nat. Acad. Sci USA 100, 8418-8423.
40. Tian, L., Greenberg, S.A., Kong, S.W., et al. 2005. Discovering statistically significant pathways in expression profiling studies. Proc. Nat. Acad. Sci USA 102, 13544-13549.
41. Tian, Z., Hwang, T., and Kuang, R. 2009. A hypergraph-based learning algorithm for classifying gene expression and arraycgh data with prior knowledge. Bioinformatics 25, 2831-2838.
42. Van de Vijver, M.J., He, Y.D., van 't Veer, L.J., et al. 2002. A gene-expression signature as a predictor of survival in breast cancer. N. Engl. J. Med. 347, 1999-2009.
43. Van 't Veer, L.J., Dai, H., van de Vijver, M.J., et al. 2002 Gene expression profiling predicts clinical outcome of breast cancer. Nature. 415. 530-536.
44. Vapnik, V. 1999. The Nature of Statistical Learning Theory (Information Science and Statistics), 2nd ed. Springer, New York.
45. Wang, Y., Klijn, J.G., Zhang, Y. et al. 2005. Gene-expression profiles to predict distant metastasis of lymph-nodenegative primary breast cancer. Lancet 365, 671-679.
46. Wei, P., and Pan, W. 2008. Incorporating gene networks into statistical tests for genomic data via a spatially correlated mixture model. Bioinformatics 24, 404-411.
47. Wei Z., and Li, H. 2007. A Markov random field model for network-based analysis of genomic data. Bioinformatics 23, 1537-1544.
48. Zhou, D., Huang, J., and Schölkopf, B. 2006. Learning with hypergraphs: clustering, classification, and embedding. Adv. NIPS 19, 1601-1608.
49. Zhu, Y., Shen, X., and Pan, W. 2009. Network-based support vector machine for classification of microarray samples. BMC Bioinform. 10, S21.