Estimating cell lineage from distributions of randomly introduced markers.

Cell lineage of a multicellular organism has been analysed by introducing a genetic or chemical marker that is inherited from a cell to its daughter cells and is detectable even after several cell divisions. To construct a complete cell lineage, all the cells at different developmental stages need to be identified, and then the intracellular marker must be introduced to each cell. In this paper, I study a new method of estimating cell lineage based on distributions of intercellular markers observed at a single stage, which are introduced randomly at earlier stages. Assumptions are: (1) cell lineage is invariant between embryos; (2) a small number of cells are marked in each experiment; and (3) the total number of replicate experiments is sufficiently large. Then we identify the most likely cell lineage pattern (or tree topology) as the one that requires the least marker insertions to be compatible with the observed distributions of cell markers. This method is essentially the same as the principle of persimony widely used for ancestral phylogeny reconstruction in evolutionary biology. When the total number of cells is small, we can generate all the possible cell lineages and calculate the minimum number of marker insertions for each candidate, and then choose the cell lineage that requires the least marker insertions. If the number of cells is large, we can use clustering method in which a pair of cells with the highest correlation in marker labelling are merged sequentially. The efficiency of the clustering method in estimating the correct cell lineage is confirmed by computer simulations. Finally, the clustering method is applied to reconstruct the cell lineage of ascidian from experimental data.