Show simple item record

Files in this item

Thumbnail

Item metadata

dc.contributor.authorKursawe, Jochen
dc.contributor.authorBardenet, Rémi
dc.contributor.authorZartman, Jeremiah J.
dc.contributor.authorBaker, Ruth E.
dc.contributor.authorFletcher, Alexander G.
dc.date.accessioned2019-08-08T11:30:08Z
dc.date.available2019-08-08T11:30:08Z
dc.date.issued2016-11
dc.identifier.citationKursawe , J , Bardenet , R , Zartman , J J , Baker , R E & Fletcher , A G 2016 , ' Robust cell tracking in epithelial tissues through identification of maximum common subgraphs ' , Journal of the Royal Society Interface , vol. 13 , no. 124 , 20160725 . https://doi.org/10.1098/rsif.2016.0725en
dc.identifier.issn1742-5689
dc.identifier.otherPURE: 260459579
dc.identifier.otherPURE UUID: 885c9a20-7631-4724-a7f2-8329c0a9b971
dc.identifier.otherPubMed: 28334699
dc.identifier.otherPubMedCentral: PMC5134023
dc.identifier.otherScopus: 85006163507
dc.identifier.otherORCID: /0000-0002-0314-9623/work/60427776
dc.identifier.urihttp://hdl.handle.net/10023/18274
dc.description.abstractTracking 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 epithelial 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 'maximum 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.
dc.format.extent13
dc.language.isoeng
dc.relation.ispartofJournal of the Royal Society Interfaceen
dc.rights© 2016 The Authors. Published by the Royal Society under the terms of the Creative Commons Attribution License http://creativecommons.org/licenses/by/4.0/, which permits unrestricted use, provided the original author and source are crediteden
dc.subjectAnimalsen
dc.subjectCell movement/physiologyen
dc.subjectCell trackingen
dc.subjectDrosophila melanogasteren
dc.subjectEctoderm/cytologyen
dc.subjectEpithelial cells/cytologyen
dc.subjectModels, biologicalen
dc.subjectQA Mathematicsen
dc.subjectQH301 Biologyen
dc.subjectDASen
dc.subject.lccQAen
dc.subject.lccQH301en
dc.titleRobust cell tracking in epithelial tissues through identification of maximum common subgraphsen
dc.typeJournal articleen
dc.description.versionPublisher PDFen
dc.contributor.institutionUniversity of St Andrews. Applied Mathematicsen
dc.identifier.doihttps://doi.org/10.1098/rsif.2016.0725
dc.description.statusPeer revieweden


This item appears in the following Collection(s)

Show simple item record