Please note that eDoc will be permanently shut down in the first quarter of 2021!      Home News About Us Contact Contributors Disclaimer Privacy Policy Help FAQ

Quick Search
My eDoc
Session History
Support Wiki
Direct access to
document ID:

          Institute: MPI für Informatik     Collection: Computational Biology and Applied Algorithmics     Display Documents

ID: 428267.0, MPI für Informatik / Computational Biology and Applied Algorithmics
Stability analysis of mixtures of mutagenetic trees
Authors:Bogojeska, Jasmina; Lengauer, Thomas; Rahnenführer, Jörg
Date of Publication (YYYY-MM-DD):2008
Title of Journal:BMC Bioinformatics
Issue / Number:1
Start Page:165
End Page:181
Copyright:© 2008 Bogojeska et al; licensee BioMed Central Ltd.
This is an Open Access article distributed under the terms of the Creative
Commons Attribution License (, which
permits unrestricted use, distribution, and reproduction in any medium,
provided the original work is properly cited.
Audience:Experts Only
Intended Educational Use:No
Abstract / Description:BACKGROUND: Mixture models of mutagenetic trees are evolutionary models that
capture several pathways of ordered accumulation of genetic events observed in
different subsets of patients. They were used to model HIV progression by
accumulation of resistance mutations in the viral genome under drug pressure
and cancer progression by accumulation of chromosomal aberrations in tumor
cells. From the mixture models a genetic progression score (GPS) can be derived
that estimates the genetic status of single patients according to the
corresponding progression along the tree models. GPS values were shown to have
predictive power for estimating drug resistance in HIV or the survival time in
cancer. Still, the reliability of the exact values of such complex markers
derived from graphical models can be questioned. RESULTS: In a simulation
study, we analyzed various aspects of the stability of estimated mutagenetic
trees mixture models. It turned out that the induced probabilistic
distributions and the tree topologies are recovered with high precision by an
EM-like learning algorithm. However, only for models with just one major model
component, also GPS values for single patients can be reliably estimated.
CONCLUSIONS: It is encouraging that the estimation process of mutagenetic trees
mixture models can be performed with high confidence regarding induced
probability distributions and the general shape of the tree topologies. For a
model with only one major disease progression process, even genetic progression
scores for single patients can be reliably estimated. However, for models with
more than one relevant component, alternative measures should be introduced for
estimating the stage of disease progression.
Last Change of the Resource (YYYY-MM-DD):2009-03-16
External Publication Status:published
Document Type:Article
Communicated by:Thomas Lengauer
Affiliations:MPI f�r Informatik/Computational Biology and Applied Algorithmics
Full Text:
You have privileges to view the following file(s):
Bogojeska.pdf   Uploading file not finished...
The scope and number of records on eDoc is subject to the collection policies defined by each institute - see "info" button in the collection browse view.