Learning multiple evolutionary pathways from cross-sectional data

  title={Learning multiple evolutionary pathways from cross-sectional data},
  author={Niko Beerenwinkel and J{\"o}rg Rahnenf{\"u}hrer and Martin D{\"a}umer and Daniel Hoffmann and Rolf Kaiser and Joachim Selbig and Thomas Lengauer},
  journal={Journal of computational biology : a journal of computational molecular cell biology},
  volume={12 6},
We introduce a mixture model of trees to describe evolutionary processes that are characterized by the accumulation of permanent genetic changes. The basic building block of the model is a directed weighted tree that generates a probability distribution on the set of all patterns of genetic events. We present an EM-like algorithm for learning a mixture model of K trees and show how to determine K with a maximum likelihood approach. As a case study we consider the accumulation of mutations in… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 82 extracted citations


Publications referenced by this paper.
Showing 1-2 of 2 references

Learning with Mixtures of Trees

Journal of Machine Learning Research • 2000
View 3 Excerpts
Highly Influenced

Inferring Tree Models for Oncogenesis from Comparative Genome Hybridization Data

Journal of Computational Biology • 1999
View 3 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…