Robust cell tracking in epithelial tissues through identification of maximum common subgraphs

Abstract : Tracking of cells in live-imaging microscopy videos of epithelial sheets is a powerful tool for investigating fundamental processes in embryonic development. Characterizing cell growth, proliferation, intercalation and apoptosis in epithelia helps us to understand how morphogenetic processes such as tissue invagination and extension are locally regulated and controlled. Accurate cell tracking requires correctly resolving cells entering or leaving the field of view between frames, cell neighbour exchanges, cell removals and cell divisions. However, current tracking methods for epi-thelial sheets are not robust to large morphogenetic deformations and require significant manual interventions. Here, we present a novel algorithm for epithelial cell tracking, exploiting the graph-theoretic concept of a 'maxi-mum common subgraph' to track cells between frames of a video. Our algorithm does not require the adjustment of tissue-specific parameters, and scales in sub-quadratic time with tissue size. It does not rely on precise positional information, permitting large cell movements between frames and enabling tracking in datasets acquired at low temporal resolution due to experimental constraints such as phototoxicity. To demonstrate the method, we perform tracking on the Drosophila embryonic epidermis and compare cell–cell rearrangements to previous studies in other tissues. Our implementation is open source and generally applicable to epithelial tissues.
Document type :
Journal articles
Complete list of metadatas

Cited literature [53 references]  Display  Hide  Download
Contributor : Rémi Bardenet <>
Submitted on : Thursday, November 10, 2016 - 2:13:01 PM
Last modification on : Tuesday, March 26, 2019 - 12:42:09 PM
Long-term archiving on : Wednesday, March 15, 2017 - 4:25:23 AM


Publication funded by an institution




Jochen Kursawe, Rémi Bardenet, Jeremiah Zartman, Alexander Fletcher, Ruth Baker. Robust cell tracking in epithelial tissues through identification of maximum common subgraphs. Journal of the Royal Society Interface, the Royal Society, 2016, ⟨10.1098/rsif.2016.0725 ⟩. ⟨hal-01395088⟩



Record views


Files downloads