Bioinformatics Advance Access originally published online on August 19, 2009
Bioinformatics 2009 25(21):2809-2815; doi:10.1093/bioinformatics/btp505
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Quantifying cancer progression with conjunctive Bayesian networks
1 Department of Biosystems Science and Engineering, ETH Zurich, Mattenstrasse 26, 4058 Basel, 2 Institute of Molecular Biology, University of Zurich, Winterthurerstrasse 190, 8057 Zurich and 3 Institute of Surgical Pathology, Department of Pathology, University Hospital Zurich, Schmelzbergstrasse 12, 8091 Zurich, Switzerland
* To whom correspondence should be addressed.
| Abstract |
|---|
Motivation: Cancer is an evolutionary process characterized by accumulating mutations. However, the precise timing and the order of genetic alterations that drive tumor progression remain enigmatic.
Results: We present a specific probabilistic graphical model for the accumulation of mutations and their interdependencies. The Bayesian network models cancer progression by an explicit unobservable accumulation process in time that is separated from the observable but error-prone detection of mutations. Model parameters are estimated by an Expectation-Maximization algorithm and the underlying interaction graph is obtained by a simulated annealing procedure. Applying this method to cytogenetic data for different cancer types, we find multiple complex oncogenetic pathways deviating substantially from simplified models, such as linear pathways or trees. We further demonstrate how the inferred progression dynamics can be used to improve genetics-based survival predictions which could support diagnostics and prognosis.
Availability: The software package ct-cbn is available under a GPL license on the web site cbg.ethz.ch/software/ct-cbn
Contact: moritz.gerstung{at}bsse.ethz.ch
Associate Editor: Jeffrey Barrett
Received on April 29, 2009; revised on July 17, 2009; accepted on August 13, 2009