Algorithms for detecting significantly mutated pathways in cancer

Journal of Computational Biology

Volumn 18, Issue 3, 2011, Pages 507-522

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

^a Brown Univerity   (United States)

^b BROWN UNIVERSITY   (United States)

Author keywords

Algorithms; cancer genomes; pathways; statistical significance

Indexed keywords

ALGORITHM; BIOLOGICAL MODEL; CONFERENCE PAPER; GENETICS; HUMAN; MUTATION; NEOPLASM;

ALGORITHMS; HUMANS; MODELS, GENETIC; MUTATION; NEOPLASMS;

EID: 79952389826     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2010.0265     Document Type: Conference Paper

References (42)

1. Axelson, H. 2004. Notch signaling and cancer: Emerging complexity. Semin. Cancer Biol. 14, 317-319. (Pubitemid 38993632)
2. Bader, G.D., Donaldson, I., Wolting, C., et al. 2001. BIND-The Biomolecular Interaction Network Database. Nucleic Acids Res. 29, 242-245. (Pubitemid 32054459)
3. Benjamini, Y., and Hochberg, Y. 1995. Controlling the false discovery rate. J. R. Stat. Soc. Ser. B 57, 289-300.
4. Benjamini, Y., and Yekutieli, D. 2001. The control of the false discovery rate in multiple testing under dependency. Ann. Stat. 29, 1165-1188. (Pubitemid 33575263)
5. Chuang, H.Y., Lee, E., Liu, Y.T., et al. 2007. Network-based classification of breast cancer metastasis. Mol. Syst. Biol. 3, 140.
6. Chung, F. 2007. The heat kernel as the pagerank of a graph. Proc. Nat. Acad. Sci. USA 104, 19735.
7. Collins, B.J., Kleeberger, W., and Ball, D.W. 2004. Notch in lung development and lung cancer. Semin. Cancer Biol. 14, 357-364. (Pubitemid 38993637)
8. Cui, Q., Ma, Y., Jaramillo, M., et al. 2007. A map of human cancer signaling. Mol. Syst. Biol. 3, 152.
9. Ding, L., Getz, G., Wheeler, D.A., et al. 2008. Somatic mutations affect key pathways in lung adenocarcinoma. Nature 455, 1069-1075.
10. Doyle, P., and Snell, J. 1984. Random Walks and Electric Networks. The Mathematical Association of America, Washington, DC.
11. Feige, U., Kortsarz, G., and Peleg, D. 1999. The dense k-subgraph problem. Algorithmica 29, 2001.
12. Greenman, C., Stephens, P., Smith, R., et al. 2007. Patterns of somatic mutation in human cancer genomes. Nature 446, 153-158. (Pubitemid 46398669)
13. Hahn, W.C., and Weinberg, R.A. 2002. Modelling the molecular circuitry of cancer. Nat. Rev. Cancer 2, 331-341. (Pubitemid 37328946)
14. Hescott, B.J., Leiserson, M.D.M., Cowen, L., et al. 2009. Evaluating between-pathway models with expression data. Proc. RECOMB 2009 372-385.
15. Hochbaum, D.S., ed. 1997. Approximation Algorithms for NP-Hard Problems. PWS Publishing Co., Boston.
16. Hodges, E., Xuan, Z. Balija, V., et al. 2007. Genome-wide in situ exon capture for selective resequencing. Nat. Genet. 39, 1522-1527. (Pubitemid 350191350)
17. Ideker, T., Ozier, O., Schwikowski, B., et al. 2002 Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics 18, Suppl 1, S233-S240. (Pubitemid 41185658)
18. 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, D412-D416.
19. Jones, S., Zhang, X., Parsons, D.W., et al. 2008. Core signaling pathways in human pancreatic cancers revealed by global genomic analyses. Science 321, 1801-1806.
20. Jonsson, P.F., and Bates, P.A. 2006. Global topological features of cancer proteins in the human interactome. Bioinformatics 22, 2291-2297. (Pubitemid 44390886)
21. Kanehisa, M., and Goto, S. 2000. KEGG: Kyoto Encyclopedia of Genes and Genomes. Nucleic Acids Res. 28, 27-30. (Pubitemid 30047706)
22. Karni, S., Soreq, H., and Sharan, R. 2009. A network-based method for predicting disease-causing genes. J. Comput. Biol. 16, 181-189.
23. Keshava Prasad, T.S., Goel, R., Kandasamy, K., et al. 2009. Human Protein Reference Database-2009 update. Nucleic Acids Res. 37, D767-D772.
24. Kirsch, A., Mitzenmacher, M., Pietracaprina, A., et al. 2009. An efficient rigorous approach for identifying statistically significant frequent itemsets. PODS 117-126.
25. Kondor, R.I., and Lafferty, J. 2002. Diffusion kernels on graphs and other discrete structures. Proc. ICML 315-322.
26. Lin, J., Gan, C.M., Zhang, X., et al. 2007. A multidimensional analysis of genes mutated in breast and colorectal cancers. Genome Res. 17, 1304-1318. (Pubitemid 47360905)
27. Liu, M., Liberzon, A., Kong., S.W., et al. 2007. Network-based analysis of affected biological processes in type 2 diabetes models. PLoS Genet. 3, e96.
28. Lovász, L. 1993. Random walks on graphs: A survey, 1-46. Combinatorics. Paul Erdös Is Eighty (Volume 2).
29. Ma, X., Lee, H., Wang, L., et al. 2007. CGI: A new approach for prioritizing genes by combining gene expression and protein-protein interaction data. Bioinformatics 23, 215-221. (Pubitemid 46189612)
30. McCormick, F. 1999. Signalling networks that cause cancer. Trends Cell Biol. 9, M53-M56.
31. Nabieva, E., Jim, K., Agarwal, A., et al. 2005. Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps. Bioinformatics 21, Suppl 1, i302-i310. (Pubitemid 41794502)
32. Nacu, S., Critchley-Thorne, R., Lee, P., et al. 2007. Gene expression network analysis and applications to immunology. Bioinformatics 23, 850-858. (Pubitemid 47049919)
33. Parsons, D.W., Jones, S., Zhang, X., et al. 2008. An integrated genomic analysis of human glioblastoma multiforme. Science 321, 1807-1812.
34. Qi, Y., Suhail, Y., Lin, Y.Y., et al. 2008. 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.
35. Salwinski, L., Miller, C.S., Smith, A.J., et al. 2004. The Database of Interacting Proteins: 2004 update. Nucleic Acids Res. 32, D449-D451. (Pubitemid 38081696)
36. Shuai, T.-P. and Hu, X.-D. 2006. Connected set cover problem and its applications. Proc. AAIM 243-254. (Pubitemid 44098483)
37. Sjoblom, T., Jones, S. Wood, L.D., et al. 2006. The consensus coding sequences of human breast and colorectal cancers. Science 314, 268-274. (Pubitemid 44571966)
38. TCGA (The Cancer Genome Atlas Research Network). 2008. Comprehensive genomic characterization defines human glioblastoma genes and core pathways. Nature 455, 1061-1068.
39. Tsuda, K., and Noble, W. S. 2004. Learning kernels from biological networks by maximizing entropy. Bioinformatics 20, Suppl 1, i326-i333. (Pubitemid 41296706)
40. Ulitsky, I., Karp, R. M., and Shamir, R. 2008. Detecting disease-specific dysregulated pathways via analysis of clinical expression profiles. Proc. RECOMB 2008 347-359.
41. Vogelstein, B., and Kinzler, K. W. 2004. Cancer genes and the pathways they control. Nat. Med. 10, 789-799. (Pubitemid 39070849)
42. Wood, L.D., Parsons, D.W., Jones, S., et al. 2007. The genomic landscapes of human breast and colorectal cancers. Science 318, 1108-1113. (Pubitemid 350134889)