Algorithms for detecting significantly mutated pathways in cancer

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6044 LNBI, Issue , 2010, Pages 506-521

  Vandin, Fabio ^a   Upfal, Eli ^b   Raphael, Benjamin J ^b,c  

^a UNIVERSITY OF PADOVA   (Italy)

^b Brown Univerity   (United States)

^c BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CANCER DEVELOPMENT; CANCER GENES; CANCER GENOME; CELLULAR SIGNALING; COMPUTATIONAL FRAMEWORK; COMPUTATIONALLY EFFICIENT; DIFFUSION PROCESS; FALSE DISCOVERY RATE; GENE INTERACTION NETWORKS; GENE INTERACTIONS; GENOME SEQUENCING; GLIOBLASTOMAS; HUMAN PROTEINS; INTERACTION NETWORKS; MULTIPLE HYPOTHESIS TESTS; MUTATED GENES; NOTCH SIGNALING PATHWAYS; REGULATORY PATHWAY; SCALE INTERACTIONS; SOMATIC MUTATION; SUBNETWORKS; TWO STAGE;

ACTIVE NETWORKS; ALGORITHMS; MOLECULAR BIOLOGY; MOLECULAR STRUCTURE; SIGNALING; STATISTICAL TESTS;

GENES;

EID: 78650280312     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12683-3_33     Document Type: Conference Paper

References (40)

1. Axelson, H.: Notch signaling and cancer: emerging complexity. Semin. Cancer Biol. 14, 317-319 (2004).
2. Bader, G.D., Donaldson, I., Wolting, C., Ouellette, B.F., Pawson, T., Hogue, C.W.: BIND-The Biomolecular Interaction Network Database. Nucleic Acids Res. 29, 242-245 (2001).
3. Benjamini, Y., Hochberg, Y.: Controlling the false discovery rate. J. Royal Statistical Society, Series B 57, 289-300 (1995).
4. Benjamini, Y., Yekutieli, D.: The control of the false discovery rate in multiple testing under dependency. Annals of Statistics 29(4), 1165-1188 (2001).
5. Chuang, H.Y., Lee, E., Liu, Y.T., Lee, D., Ideker, T.: Network-based classification of breast cancer metastasis. Mol. Syst. Biol. 3, 140 (2007).
6. Chung, F.: The heat kernel as the pagerank of a graph. Proceedings of the National Academy of Sciences 104(50), 19735 (2007).
7. Collins, B.J., Kleeberger, W., Ball, D.W.: Notch in lung development and lung cancer. Semin. Cancer Biol. 14, 357-364 (2004).
8. Ding, L., et al.: Somatic mutations affect key pathways in lung adenocarcinoma. Nature 455(7216), 1069-1075 (2008).
9. Doyle, P.G., Snell, J.L.: Random Walks and Electric Networks. The Mathematical Association of America (1984).
10. Feige, U., Kortsarz, G., Peleg, D.: The dense k-subgraph problem. Algorithmica 29, 2001 (1999).
11. Greenman, C., et al.: Patterns of somatic mutation in human cancer genomes. Nature 446, 153-158 (2007).
12. Hahn, W.C., Weinberg, R.A.: Modelling the molecular circuitry of cancer. Nat. Rev. Cancer 2(5), 331-341 (2002).
13. Hescott, B.J., Leiserson, M.D.M., Cowen, L.J., Slonim, D.K.: Evaluating between-pathway models with expression data. In: Batzoglou, S. (ed.) RECOMB 2009. LNCS, vol. 5541, pp. 372-385. Springer, Heidelberg (2009).
14. Hochbaum, D.S. (ed.): Approximation algorithms for NP-hard problems. PWS Publishing Co., Boston (1997).
15. Hodges, E., et al.: Genome-wide in situ exon capture for selective resequencing. Nat. Genet. 39, 1522-1527 (2007).
16. Ideker, T., Ozier, O., Schwikowski, B., Siegel, A.F.: Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics 18(suppl. 1), S233-S240.
17. Jensen, L.J., et al.: STRING 8-a global view on proteins and their functional interactions in 630 organisms. Nucleic Acids Res. 37, D412-D416 (2009).
18. Jones, S., et al.: Core signaling pathways in human pancreatic cancers revealed by global genomic analyses. Science 321(5897), 1801-1806 (2008).
19. Jonsson, P.F., Bates, P.A.: Global topological features of cancer proteins in the human interactome. Bioinformatics 22, 2291-2297 (2006).
20. Kanehisa, M., Goto, S.: KEGG: kyoto encyclopedia of genes and genomes. Nucleic Acids Res. 28, 27-30 (2000).
21. Karni, S., Soreq, H., Sharan, R.: A network-based method for predicting diseasecausing genes. J. Comput. Biol. 16, 181-189 (2009).
22. Keshava Prasad, T.S., et al.: Human Protein Reference Database-2009 update. Nucleic Acids Res. 37, D767-D772 (2009).
23. Kirsch, A., Mitzenmacher, M., Pietracaprina, A., Pucci, G., Upfal, E., Vandin, F.: An efficient rigorous approach for identifying statistically significant frequent itemsets. In: PODS, pp. 117-126 (2009).
24. Kondor, R.I., Lafferty, J.: Diffusion kernels on graphs and other discrete structures. In: Proceedings of the ICML, pp. 315-322 (2002).
25. Lin, J., et al.: A multidimensional analysis of genes mutated in breast and colorectal cancers. Genome Res. 17, 1304-1318 (2007).
26. Liu, M., et al.: Network-based analysis of affected biological processes in type 2 diabetes models. PLoS Genet. 3, e96 (2007).
27. Lovász, L.: Random walks on graphs: A survey (1993).
28. Ma, X., Lee, H., Wang, L., Sun, F.: CGI: a new approach for prioritizing genes by combining gene expression and protein-protein interaction data. Bioinformatics 23, 215-221 (2007).
29. 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(suppl. 1), i302-i310 (2005).
30. Nacu, S., Critchley-Thorne, R., Lee, P., Holmes, S.: Gene expression network analysis and applications to immunology. Bioinformatics 23, 850-858 (2007).
31. The Cancer Genome Atlas Research Network. Comprehensive genomic characterization defines human glioblastoma genes and core pathways. Nature 455(7216), 1061-1068 (2008).
32. Parsons, D.W., et al.: An integrated genomic analysis of human glioblastoma multiforme. Science 321(5897), 1807-1812 (2008).
33. Qi, Y., Suhail, Y., Lin, Y.Y., Boeke, J.D., Bader, J.S.: Finding friends and enemies in an enemies-only network: a graph diffusion kernel for predicting novel genetic interactions and co-complex membership from yeast genetic interactions. Genome Res. 18, 1991-2004 (2008).
34. Salwinski, L., Miller, C.S., Smith, A.J., Pettit, F.K., Bowie, J.U., Eisenberg, D.: The Database of Interacting Proteins: 2004 update. Nucleic Acids Res. 32, D449-D451 (2004).
35. Shuai, T.-P., Hu, X.: Connected set cover problem and its applications. In: Cheng, S.-W., Poon, C.K. (eds.) AAIM 2006. LNCS, vol. 4041, pp. 243-254. Springer, Heidelberg (2006).
36. Sjoblom, T., et al.: The consensus coding sequences of human breast and colorectal cancers. Science 314(5797), 268-274 (2006).
37. Tsuda, K., Noble, W.S.: Learning kernels from biological networks by maximizing entropy. Bioinformatics 20(suppl. 1), i326-i333 (2004).
38. Ulitsky, I., Karp, R.M., Shamir, R.: Detecting disease-specific dysregulated pathways via analysis of clinical expression profiles. In: Vingron, M., Wong, L. (eds.) RECOMB 2008. LNCS (LNBI), vol. 4955, pp. 347-359. Springer, Heidelberg (2008).
39. Vogelstein, B., Kinzler, K.W.: Cancer genes and the pathways they control. Nat. Med. 10, 789-799 (2004).
40. Wood, L.D., et al.: The genomic landscapes of human breast and colorectal cancers. Science 318(5853), 1108-1113 (2007).