Learning Oncogenetic Networks by Reducing to Mixed Integer Linear Programming

PLoS ONE

Volumn 8, Issue 6, 2013, Pages

  Shahrabi Farahani, Hossein ^a   Lagergren, Jens ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BAYESIAN LEARNING; CANCER GROWTH; CYTOGENETICS; KIDNEY CARCINOMA; LEARNING ALGORITHM; MIXED INTEGER LINEAR PROGRAMMING; PROGRESSION NETWORK; SYSTEM ANALYSIS;

BAYES THEOREM; CARCINOGENESIS; CARCINOMA, RENAL CELL; CHROMOSOME ABERRATIONS; COMPARATIVE GENOMIC HYBRIDIZATION; DISEASE PROGRESSION; HUMANS; KIDNEY NEOPLASMS; MODELS, BIOLOGICAL; ONCOGENES; PROGRAMMING, LINEAR; SOFTWARE;

EID: 84879060692     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0065773     Document Type: Article

References (23)

1. Beerenwinkel N, Eriksson N, Sturmfels B, (2007) Conjunctive Bayesian networks. Bernoulli 13: 893-909.
2. Vogelstein B, Fearon ER, Hamilton SR, Kern SE, Preisinger AC, et al. (1988) Genetic alterations during colorectal-tumor development. The New England journal of medicine 319: 525-532.
3. Desper R, Jiang F, Kallioniemi OP, Moch H, Papadimitriou CH, et al. (1999) Inferring Tree Models for Oncogenesis from Comparative Genome Hybridization Data. Journal of computational biology 6: 37-51.
4. Beerenwinkel N, Rahnenfuhrer J, Daumer M, Hoffmann D, Kaiser R, et al. (2005) Learning Multiple Evolutionary Pathways from Cross-Sectional Data. Journal of computational biology 12: 584-598.
5. Beerenwinkel N, Rahnenfuhrer J, Kaiser R, Hoffmann D, Selbig J, et al. (2005) Mtreemix: a software package for learning and using mixture models of mutagenetic trees. Bioinformatics 21: 2106-2107.
6. Tofigh A, Sjlund E, Hglund M, Lagergren J, (2011) A Global Structural EM Algorithm for a Model of Cancer Progression. In: Advances in Neural Information Processing Systems 24: 163-171.
7. Hjelm M, Hoglund M, Lagergren J, (2006) New probabilistic network models and algorithms for oncogenesis. Journal of computational biology: a journal of computational molecular cell biology 13: 853-865.
8. Beerenwinkel N, Eriksson N, Sturmfels B, (2006) Evolution on distributive lattices. Journal of Theoretical Biology 242: 409-420.
9. Pearl J (1988) Probabilistic reasoning in intelligent systems. networks of plausible inference. Morgan Kaufmann.
10. Gerstung M, Baudis M, Moch H, Beerenwinkel N, (2009) Quantifying cancer progression with conjunctive Bayesian networks. Bioinformatics 25: 2809-2815.
11. Höglund M, Gisselsson D, Soller M (2004) Dissecting karyotypic patterns in renal cell carcinoma: an analysis of the accumulated cytogenetic data. Cancer Genetics and Cytogenetics.
12. Höglund M, Gisselsson D, Hansen GB, Sall T, Mitelman F, et al. (2002) Dissecting Karyotypic Patterns in Colorectal Tumors: Two Distinct but Overlapping Pathways in the Adenoma-Carcinoma Transition. Cancer research 62: 5939-5946.
13. Höglund M, Gisselsson D, Hansen GB, Sall T, Mitelman F, (2002) Multivariate Analysis of Chromosomal Imbalances in Breast Cancer Delineates Cytogenetic Pathways and Reveals Complex Relationships among Imbalances. Cancer research 62: 2675-2680.
14. Cussens J (2010) Maximum likelihood pedigree reconstruction using integer programming. Proceedings of the Workshop on Constraint Based Methods for Bioinformatics (WCB-10), Edinburgh.
15. Greenman CD, Pleasance ED, Newman S, Yang F, Fu B, et al. (2012) Estimation of rearrangement phylogeny for cancer genomes. Genome research 22: 346-361.
16. Nik-Zainal S, Van Loo P, Wedge DC, Alexandrov LB, Greenman CD, et al. (2012) The Life History of 21 Breast Cancers. Cell 149: 994-1007.
17. Gerstung M, Eriksson N, Lin J, Vogelstein B, Beerenwinkel N, (2011) The temporal order of genetic and pathway alterations in tumorigenesis. PLoS ONE 6: e27136.
18. Cheng YK, Beroukhim R, Levine RL, Mellinghoff IK, Holland EC, et al. (2012) A mathematical methodology for determining the temporal order of pathway alterations arising during gliomagenesis. PLoS Comput Biol 8: e1002337.
19. Koller D, Friedman N (2009) Probabilistic graphical models. principles and techniques. The MIT Press.
20. Schwarz G, (1978) Estimating the Dimension of a Model. The annals of statistics 6: 461-464.
21. Mitelman F, Johansson B, Mertens F (2012) Mitelman Database of Chromosome Aberrations and Gene Fusions in Cancer: http://cgap.nci. nih. gov/Chromosomes/Mitelman.
22. Baudis M, Cleary ML (2001) Progenetix.net: an online repository for molecular cytogenetic aberration data.
23. Jiang F, Desper R, Papadimitriou CH, Schläffer AA, Kallioniemi OP, et al. (2000) Construction of evolutionary tree models for renal cell carcinoma from comparative genomic hybridization data. Cancer research 60: 6503-6509.