Inferring Sequential Order of Somatic Mutations during Tumorgenesis based on Markov Chain Model

L. Ding, G. Getz, D. A. Wheeler, E. R. Mardis, M. D. McLellan, K. Cibulskis, C. Sougnez, H. Greulich, D. M. Muzny, M. B. Morgan, L. Fulton, R. S. Fulton, Q. Zhang, M. C. Wendl, M. S. Lawrence, D. E. Larson, K. Chen, D. J. Dooling, A. Sabo, A. C. Hawes, H. Shen, S. N. Jhangiani, L. R. Lewis, O. Hall, Y. Zhu, T. Mathew, Y. Ren, J. Yao, S. E. Scherer, K. Clerc, G. A. Metcalf, B. Ng, A. Milosavljevic, M. L. Gonzalez-Garay, J. R. Osborne, R. Meyer, X. Shi, Y. Tang, D. C. Koboldt, L. Lin, R. Abbott, T. L. Miner, C. Pohl, G. Fewell, C. Haipek, H. Schmidt, B. H. Dunford-Shore, A. Kraja, S. D. Crosby, C. S. Sawyer, T. Vickery, S. Sander, J. Robinson, W. Winckler, J. Baldwin, L. R. Chirieac, A. Dutt, T. Fennell, M. Hanna, B. E. Johnson, R. C. Onofrio, R. K. Thomas, G. Tonon, B. A. Weir, X. Zhao, L. Ziaugra, M. C. Zody, T. Giordano, M. B. Orringer, J. A. Roth, M. R. Spitz, Wistuba, II, B. Ozenberger, P. J. Good, A. C. Chang, D. G. Beer, M. A. Watson, M. Ladanyi, S. Broderick, A. Yoshizawa, W. D. Travis, W. Pao, M. A. Province, G. M. Weinstock, H. E. Varmus, S. B. Gabriel, E. S. Lander, R. A. Gibbs, M. Meyerson, and R. K. Wilson, "Somatic mutations affect key pathways in lung adenocarcinoma," Nature, vol. 455, no. 7216, pp. 1069-1075, Oct. 23, 2008.

C. S. Attolini, Y. K. Cheng, R. Beroukhim, G. Getz, O. Abdel-Wahab, R. L. Levine, I. K. Mellinghoff, and F. Michor, "A mathematical framework to determine the temporal sequence of somatic genetic events in cancer," in Proc. Nat. Acad. Sci. USA, Oct. 12, 2010, vol. 107, no. 41, pp. 17604-17609.

I. Bozic, T. Antal, H. Ohtsuki, H. Carter, D. Kim, S. Chen, R. Karchin, K. W. Kinzler, B. Vogelstein, and M. A. Nowak, "Accumulation of driver and passenger mutations during tumor progression," in Proc. Nat. Acad. Sci. USA, Oct. 26, 2010, vol. 107, no. 43, pp. 18545-18550.

A. Torkamani and N. J. Schork, "Identification of rare cancer driver mutations by network reconstruction," Genome Res., vol. 19, no. 9, pp. 1570-1578, Sep. 2009.

A. Youn and R. Simon, "Estimating the order of mutations during tumorigenesis from tumor genome sequencing data," Bioinformatics, vol. 28, no. 12, pp. 1555-1561, Jun. 15, 2012.

M. Gerstung, N. Eriksson, J. Lin, B. Vogelstein, and N. Beerenwinkel, "The temporal order of genetic and pathway alterations in tumorigenesis," PLoS One, vol. 6, no. 11, p. e27136, 2011.

T. W. Chittenden, E. A. Howe, A. C. Culhane, R. Sultana, J. M. Taylor, C. Holmes, and J. Quackenbush, "Functional classification analysis of somatically mutated genes in human breast and colorectal cancers," Genomics, vol. 91, no. 6, pp. 508-511, Jun. 2008.

E. J. Edelman, J. Guinney, J. T. Chi, P. G. Febbo, and S. Mukherjee, "Modeling cancer progression via pathway dependencies," PLoS Comput. Biol., vol. 4, no. 2, p. e28, Feb. 2008.

J. Lin, C. M. Gan, X. Zhang, S. Jones, T. Sjoblom, L. D.Wood, D. W. Parsons, N. Papadopoulos, K. W. Kinzler, B. Vogelstein, G. Parmigiani, and V. E. Velculescu, "A multidimensional analysis of genes mutated in breast and colorectal cancers," Genome Res., vol. 17, no. 9, pp. 1304-1318, Sep. 2007.

F. Vandin, E. Upfal, and B. J. Raphael, "De novo discovery of mutated driver pathways in cancer," Genome Res., vol. 22, no. 2, pp. 375-85, Feb. 2012.

J. Zhang, L. Y. Wu, X. S. Zhang, and S. Zhang, "Discovery of co-occurring driver pathways in cancer," BMC Bioinformatics, vol. 15, p. 271, 2014.

J. Zhao, S. Zhang, L. Y. Wu, and X. S. Zhang, "Efficient methods for identifying mutated driver pathways in cancer," Bioinformatics, vol. 28, no. 22, pp. 2940-7, Nov 15, 2012.

C. Klijn, J. Bot, D. J. Adams, M. Reinders, L. Wessels, and J. Jonkers, "Identification of networks of co-occurring, tumor-related DNA copy number changes using a genome-wide scoring approach," PLoS Comput. Biol, vol. 6, no. 1, Paper. e1000631, Jan. 2010.

S. Babaei, M. Hulsman, M. Reinders, and J. d. Ridder, "Detecting recurrent gene mutation in interaction network context using multi-scale graph diffusion," BMC Bioinformatics, vol. 14, p. 29, 2013.

E. S. Allman and J. A. Rhodes, "Phylogenetic invariants for the general Markov model of sequence mutation," Math. Biosci., vol. 186, no. 2, pp. 113-44, Dec. 2003.

A. Caliebe, A. Jochens, M. Krawczak, and U. Rosler, "A Markov chain description of the stepwise mutation model: local and global behaviour of the allele process," J. Theor. Biol., vol. 266, no. 2, pp. 336-342, Sep. 21, 2010.

W. H. Mulder and F. W. Crawford, "On the distribution of interspecies correlation for Markov models of character evolution on Yule trees," J. Theor. Biol. vol. 364, pp. 275-283, Jan. 7, 2015.

M. Lynch, "Evolution of the mutation rate," Trends Genet, vol. 26, no. 8, pp. 345-352, Aug. 2010.

M. J. McDonald, Y. Y. Hsieh, Y. H. Yu, S. L. Chang, and J. Y. Leu, "The evolution of low mutation rates in experimental mutator populations of Saccharomyces cerevisiae," Curr. Biol,. vol. 22, no. 13, pp. 1235-40, Jul. 10, 2012.

J. Provan, N. Soranzo, N. J. Wilson, D. B. Goldstein, and W. Powell, "A low mutation rate for chloroplast microsatellites," Genetics, vol. 153, no. 2, pp. 943-947, Oct. 1999.

R. Varadhan, "Package 'alabama': Constrained nonlinear optimization," Jul. 2, 2014.

S. M. Ross, Stochastic Processes, 2nd ed., New York: Wiley, 1996.

S. Condamin, O. Benichou, V. Tejedor, R. Voituriez, and J. Klafter, "First-passage times in complex scale-invariant media," Nature, vol. 450, no. 7166, pp. 77-80, Nov. 1, 2007.

P. K. Newton, J. Mason, K. Bethel, L. Bazhenova, J. Nieva, L. Norton, and P. Kuhn, "Spreaders and sponges define metastasis in lung cancer: a Markov chain Monte Carlo mathematical model," Cancer Res., vol. 73, no. 9, pp. 2760-9, May 1, 2013.

A. Youn and R. Simon, "Identifying cancer driver genes in tumor genome sequencing studies," Bioinformatics, vol. 27, no. 2, pp. 175-181, Jan. 15, 2011.

C. H. Yeang, F. McCormick, and A. Levine, "Combinatorial patterns of somatic gene mutations in cancer," FASEB J., vol. 22, no. 8, pp. 2605-22, Aug. 2008.

R. Blanco, R. Iwakawa, M. Tang, T. Kohno, B. Angulo, R. Pio, L. M. Montuenga, J. D. Minna, J. Yokota, and M. Sanchez-Cespedes, "A gene-alteration profile of human lung cancer cell lines," Hum. Mutat., vol. 30, no. 8, pp. 1199-206, Aug. 2009.

G. Ciriello, E. Cerami, C. Sander, and N. Schultz, "Mutual exclusivity analysis identifies oncogenic network modules," Genome Res., vol. 22, no. 2, pp. 398-406, Feb. 2012.

N. Cancer Genome Atlas Research, J. N. Weinstein, E. A. Collisson, G. B. Mills, K. R. Shaw, B. A. Ozenberger, K. Ellrott, I. Shmulevich, C. Sander, and J. M. Stuart, "The Cancer genome atlas pan-cancer analysis project," Nat. Genet, vol. 45, no. 10, pp. 1113-1120, Oct. 2013.

C.-J. L. Chih-Chung Chang, "LIBSVM: A library for support vector machines," Mar. 4, 2013.

Q. Cui, "A network of cancer genes with co-occurring and anti-co-occurring mutations," PLoS One, vol. 5, no. 10, 2010.

X. Zhang, X. Zhao, K. He, L. Lu, Y. Cao, J. Liu, J. Hao, Z. Liu, and L. Chen, "Inferring gene regulatory networks from gene expression data by PC-algorithm based on conditional mutual information," Bioinformatics. 2011.

X. Zhang, K. Liu, Z. Liu, B. Duval, J. Richer, X. Zhao, J. Hao, and L. Chen, "NARROMI: A noise and redundancy reduction technique improves accuracy of gene regulatory network inference," Bioinformatics. 2012.

X. Zhang, J. Zhao, J. Hao, X. Zhao, and L. Chen, "Conditional mutual inclusive information enables accurate quantification of associations in gene regulatory networks," Nucl. Acids Res.. 2014.

L. Chen, R. Liu, Z. Liu, M. Li, and K. Aihara, "Detecting early-warning signals for sudden deterioration of complex diseases by dynamical network biomarkers," Sci. Reports. 2, 342; 2012.

R. Liu, X. Wang, K. Aihara, and L. Chen, "Early diagnosis of complex diseases by molecular biomarkers, network biomarkers, and dynamical network biomarkers," Med. Res. Rev.. 2013.

R. Liu, X. Yu, X. Liu, D. Xu, K. Aihara, and L. Chen, "Identifying critical transitions of complex diseases based on a single sample," Bioinformatics. 2014.