Random walking on functional interaction networks to rank genes involved in cancer

IFIP Advances in Information and Communication Technology

Volumn 382 AICT, Issue PART 2, 2012, Pages 66-75

  Re, Matteo ^a   Valentini, Giorgio ^a  

^a UNIVERSITY OF MILAN   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL PROCESS; BIOMOLECULAR INFORMATION; FUNCTIONAL CONNECTION; FUNCTIONAL INTERACTION; GENE EXPRESSION DATA; GLOBAL TOPOLOGY; LABEL PROPAGATION; LARGE-SCALE ANALYSIS; RANDOM WALK; RANDOM WALK WITH RESTART;

ACTIVE NETWORKS; ALGORITHMS; ARTIFICIAL INTELLIGENCE; GENE EXPRESSION; RANDOM PROCESSES;

DISEASES;

EID: 84870872559     PISSN: 18684238     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-33412-2_7     Document Type: Conference Paper

References (24)

1. Rhodes, D., Yu, J., Shanker, K., Deshpande, N., Varambally, R., Ghosh, D., Barrette, T., Pandey, A., Chinnaiyan, A.: Oncomine: a cancer microarray database and integrated data-mining platform. Neoplasia 6, 1-6 (2004)
2. Alizadeh, A., et al.: Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature 403, 503-511 (2000)
3. van't Veer, L., et al.: Gene expression profiling predicts clinical outcome of breast cancer. Nature 415(31), 530-536 (2002)
4. Straver, M., Glas, A., Hannemann, J., Wesseling, J., van de Vijver, M., Rutgers, E., Vrancken Peeters, M., van Tinteren, H., Van't, L., Rodenhuis, S.: The 70-gene signature as a response predictor for neoadjuvant chemotherapy in breast cancer. Breast Cancer Res. Treat. 119, 551-558 (2010)
5. Segal, E., Friedman, N., Koller, D., Regev, A.: A module map showing conditional activity of expression modules in cancer. Nat. Genet. 36, 1090-1098 (2004)
6. Wu, G., Feng, X., Stein, L.: A human functional protein interaction network and its application to cancer data analysis. Genome Biology 11, R53 (2010)
7. Lee, I., Blom, U., Wang, P., Shim, J., Marcotte, E.: Prioritizing candidate disease genes by network-based boosting of genome-wide association data. Genome Res. 21, 1109-1121 (2011)
8. Aerts, S., et al.: Gene prioritization through genomic data fusion. Nature Biotechnology 24(5), 537-544 (2006)
9. McDermott, J., Bumgarner, R., Samudrala, R.: Functional annotation from predicted protein interaction networks. Bioinformatics 21(15), 3217-3226 (2005)
10. Erten, S., Bebek, G., Koyuturk,M.: Vavien: an algorithm for prioritizing candidate disease genes based on topological similarity of proteins in interaction networks. J. Comput. Biol. 18(11), 1561-1574 (2011)
11. Re, M., Valentini, G.: Cancer module genes ranking using kernelized score functions. BMC Bioinformatics 13(suppl. 14:S3) (2012)
12. Bengio, Y., Delalleau, O., Le Roux, N.: Label Propagation and Quadratic Criterion. In: Semi-Supervised Learning, pp. 193-216. MIT Press (2006)
13. Re, M., Valentini, G.: Large Scale Ranking and Repositioning of Drugs with Respect to DrugBank Therapeutic Categories. In: Bleris, L., Mǎndoiu, I., Schwartz, R., Wang, J. (eds.) ISBRA 2012. LNCS, vol. 7292, pp. 225-236. Springer, Heidelberg (2012)
14. Nabieva, E., Jim, K., Agarwal, A., Chazelle, B., Singh, M.: Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps. Bioinformatics 21(S1), 302-310 (2005)
15. Bertoni, A., Frasca, M., Valentini, G.: COSNet: A Cost Sensitive Neural Network for Semi-supervised Learning in Graphs. In: Gunopulos, D., Hofmann, T., Malerba, D., Vazirgiannis, M. (eds.) ECML PKDD 2011, Part I. LNCS (LNAI), vol. 6911, pp. 219-234. Springer, Heidelberg (2011)
16. Deng, M., Chen, T., Sun, F.: An integrated probabilistic model for functional prediction of proteins. J. Comput. Biol. 11, 463-475 (2004)
17. Mostafavi, S., Ray, D., Warde-Farley, D., Grouios, C., Morris, Q.: GeneMANIA: a real-time multiple association network integration algorithm for predicting gene function. Genome Biology 9(S4) (2008)
18. Lovasz, L.: Random Walks on Graphs: a Survey. Combinatorics, Paul Erdos is Eighty 2, 1-46 (1993)
19. Li, Y., Patra, J.: Integration of multiple data sources to prioritize candidate genes using discounted rating systems. BMC Bioinformatics 11(suppl. I:S20) (2010)
20. Zhu, X., Ghahramani, Z., Lafferty, J.: Semi-Supervised Learning Using Gaussian Fields and Harmonic Functions. In: Proc. of the Twentieth International Conference on Machine Learning, Washington, DC, pp. 912-919 (2003)
21. Zhou, D., Bousquet, O., Lal, T., Weston, J., Scholkopf, B.: Learning with Local and Global Consistency. In: Advances in Neural Information Processing Systems, vol. 16, pp. 321-328. MIT Press, Cambridge (2004)
22. Mostafavi, S., Morris, Q.: Fast integration of heterogeneous data sources for predicting gene function with limited annotation. Bioinformatics 26(14), 1759-1765 (2010)
23. Vastrik, I., et al.: Reactome: a knowledge base of biologic pathways and processes. Genome Biol. 8, R39 (2007)
24. Lee, I., Li, Z., Marcotte, E.: An improved, bias-reduced probabilistic functional gene network of baker's yeast, saccharomyces cerevisiae. PLoS ONE 2, e988 (2007)