A global structural em algorithm for a model of cancer progression

Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011, NIPS 2011

Volumn , Issue , 2011, Pages

  Tofigh, Ali ^a   Sjölund, Erik ^b   Höglund, Mattias ^c   Lagergren, Jens ^d  

^a MCGILL UNIVERSITY   (Canada)

^b STOCKHOLM UNIVERSITY   (Sweden)

^c LUND UNIVERSITY   (Sweden)

^d ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

DISEASES; LEARNING ALGORITHMS;

'CURRENT; CANCER PROGRESSION; CANCER RESEARCH; COLON CANCER; COMPLEX PATTERN; DATA SET; EM ALGORITHMS; HIDDEN VARIABLE; PATH MODELS; TREE-BASED MODEL;

MIXTURES;

ALGORITHMS; DISEASES; FORESTRY; MATHEMATICAL MODELS; MIXTURES;

EID: 85162483791     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. C. Chow and C. Liu. Approximating discrete probability distributions with dependence trees. IEEE Trans Inform Theor, 14(3):462-467, 1968.
2. M. Meila and M.I. Jordan. Learning with mixtures of trees. J Mach Learn Res, 1(1):1-48, 2000.
3. N. Friedman, M. Ninio, I. Pe'er, and T. Pupko. A structural em algorithm for phylogenetic inference. J Comput Biol, 9(2):331-353, 2002.
4. N. Friedman. The bayesian structural em algorithm. In Proceedings of the Conference on Uncertainty in Artificial Intelligence, pages 129-138. Morgan Kaufmann, 1998.
5. P Leray and O François. Bayesian network structural learning and incomplete data. Proceedings of the International and Interdisciplinary Conference on Adaptive Knowledge Representation and Reasoning (AKRR 2005), pages 33-40, 2005.
6. R. Desper, F. Jiang, O.P. Kallioniemi, H. Moch, C.H. Papadimitriou, and A.A. Schaffer. Inferring tree models for oncogenesis from comparative genome hybridization data. J Comput Biol, 6(1):37-51, 1999.
7. M. Hjelm, M. Höglund, and J. Lagergren. New probabilistic network models and algorithms for oncogenesis. J Comput Biol, 13(4):853-865, May 2006.
8. M.D. Radmacher, R. Simon, R. Desper, R. Taetle, A.A. Schaffer, and M.A. Nelson. Graph models of oncogenesis with an application to melanoma. J Theor Biol, 212(4):535-48, Oct 2001.
9. N. Beerenwinkel, J. Rahnenfuhrer, M. Daumer, D. Hoffmann, R. Kaiser, J. Selbig, and T. Lengauer. Learning multiple evolutionary pathways from cross-sectional data. J Comput Biol, 12(6):584-598, Jul 2005.
10. J. Rahnenfuhrer, N. Beerenwinkel, W.A. Schulz, C. Hartmann, A. von Deimling, B. Wullich, and T. Lengauer. Estimating cancer survival and clinical outcome based on genetic tumor progression scores. Bioinformatics, 21(10):2438-2446, May 2005.
11. N. Beerenwinkel, J. Rahnenfuhrer, R. Kaiser, D. Hoffmann, J. Selbig, and T. Lengauer. Mtreemix: a software package for learning and using mixture models of mutagenetic trees. Bioinformatics, 21(9):2106-2107, 2005.
12. N. Beerenwinkel, N. Eriksson, and B. Sturmfels. Conjunctive bayesian networks. Bernoulli, 13(4):893-909, Jan 2007.
13. N. Beerenwinkel, N. Eriksson, and B. Sturmfels. Evolution on distributive lattices. J Theor Biol, 242(2):409-20, Sep 2006.
14. M. Gerstung, M. Baudis, H. Moch, and N. Beerenwinkel. Quantifying cancer progression with conjunctive bayesian networks. Bioinformatics, 25(21):2809-15, Nov 2009.
15. R.E. Tarjan. Finding optimum branchings. Networks, 7(1):25-36, 1977.
16. R.M. Karp. A simple derivation of edmond's algorithm for optimum branching. Networks, 1(265-272):5, 1971.
17. P. Camerini, L. Fratta, and F. Maffioli. The k best spanning arborescences of a network. Networks, 10(2):91-110, 1980.
18. F. Mitelman, B. Johansson, and F. Mertens (Eds.). Mitelman database of chromosome aberrations and gene fusions in cancer, 2010. http://cgap.nci.nih. gov/Chromosomes/Mitelman.
19. R. Durbin, S.R. Eddy, A. Krogh, and G. Mitchison. Biological Sequence Analysis. Cambridge University Press, Cambridge, 1998.
20. A.P. Dempster, N.M. Laird, and D.B. Rubin. Maximum likelihood from incomplete data via the em algorithm. J Roy Stat Soc B, 39(1):1-38, 1977.
21. M. Höglund, D. Gisselsson, G.B. Hansen, T. Säll, F. Mitelman, and M. Nilbert. Dissecting karyotypic patterns in colorectal tumors: Two distinct but overlapping pathways in the adenoma-carcinoma transition. Canc Res, 62:5939-5946, 2002.
22. M. Höglund, D. Gisselsson, M. Soller, G.B. Hansen, P. Elfving, and F. Mitelman. Dissecting karyotypic patterns in renal cell carcinoma: an analysis of the accumulated cytogenetic data. Canc Genet Cytogenet, 153(1):1-9, 2004.