PuSH - Publication Server of Helmholtz Zentrum München

Centroid clustering of cellular lineage trees.

Lecture Notes Comp. Sci. 8649, 15-29 (2014)
Postprint DOI
Open Access Green
as soon as is submitted to ZB.
Trees representing hierarchical knowledge are prevalent in biology and medicine. Some examples are phylogenetic trees, the hierarchical structure of biological tissues and cell lines. The increasing throughput of techniques generating such trees poses new challenges to the analysis of tree ensembles. Some typical tasks include the determination of common patterns of lineage decisions in cellular differentiation trees. Partitioning the dataset is crucial for further analysis of the cellular genealogies. In this work, we develop a method to cluster labeled binary tree structures. Furthermore, for every cluster our method selects a centroid tree that captures the characteristic mitosis patterns of the group. We evaluate this technique on synthetic data and apply it to experimental trees that embody the lineages of differentiating cells under specific conditions over time. The results of the cell lineage trees are thoroughly interpreted with expert domain knowledge.
Altmetric
Additional Metrics?
Tags
Icb_qscd
Edit extra informations Login
Publication type Article: Journal article
Document type Scientific Article
Keywords Cell Lineage Tree ; Centroid Tree ; Tree Clustering
Reviewing status