In:
PLOS ONE, Public Library of Science (PLoS), Vol. 17, No. 11 ( 2022-11-29), p. e0277343-
Abstract:
The nematode Caenorhabditis elegans ( C. elegans ) is a model organism used frequently in developmental biology and neurobiology [White, (1986), Sulston, (1983), Chisholm, (2016) and Rapti, (2020)]. The C. elegans embryo can be used for cell tracking studies to understand how cell movement drives the development of specific embryonic tissues. Analyses in late-stage development are complicated by bouts of rapid twitching motions which invalidate traditional cell tracking approaches. However, the embryo possesses a small set of cells which may be identified, thereby defining the coiled embryo’s posture [Christensen, 2015]. The posture serves as a frame of reference, facilitating cell tracking even in the presence of twitching. Posture identification is nevertheless challenging due to the complete repositioning of the embryo between sampled images. Current approaches to posture identification rely on time-consuming manual efforts by trained users which limits the efficiency of subsequent cell tracking. Here, we cast posture identification as a point-set matching task in which coordinates of seam cell nuclei are identified to jointly recover the posture. Most point-set matching methods comprise coherent point transformations that use low order objective functions [Zhou, (2016) and Zhang, (2019)] . Hypergraphs, an extension of traditional graphs, allow more intricate modeling of relationships between objects, yet existing hypergraphical point-set matching methods are limited to heuristic algorithms which do not easily scale to handle higher degree hypergraphs [Duchenne, (2010), Chertok, (2010) and Lee, (2011)]. Our algorithm, Exact Hypergraph Matching ( EHGM ), adapts the classical branch-and-bound paradigm to dynamically identify a globally optimal correspondence between point-sets under an arbitrarily intricate hypergraphical model. EHGM with hypergraphical models inspired by C. elegans embryo shape identified posture more accurately (56%) than established point-set matching methods (27%), correctly identifying twice as many sampled postures as a leading graphical approach. Posterior region seeding empowered EHGM to correctly identify 78% of postures while reducing runtime, demonstrating the efficacy of the method on a cutting-edge problem in developmental biology.
Type of Medium:
Online Resource
ISSN:
1932-6203
DOI:
10.1371/journal.pone.0277343
DOI:
10.1371/journal.pone.0277343.g001
DOI:
10.1371/journal.pone.0277343.g002
DOI:
10.1371/journal.pone.0277343.g003
DOI:
10.1371/journal.pone.0277343.g004
DOI:
10.1371/journal.pone.0277343.g005
DOI:
10.1371/journal.pone.0277343.g006
DOI:
10.1371/journal.pone.0277343.g007
DOI:
10.1371/journal.pone.0277343.g008
DOI:
10.1371/journal.pone.0277343.g009
DOI:
10.1371/journal.pone.0277343.t001
DOI:
10.1371/journal.pone.0277343.t002
DOI:
10.1371/journal.pone.0277343.t003
DOI:
10.1371/journal.pone.0277343.t004
DOI:
10.1371/journal.pone.0277343.s001
DOI:
10.1371/journal.pone.0277343.s002
DOI:
10.1371/journal.pone.0277343.s003
DOI:
10.1371/journal.pone.0277343.s004
DOI:
10.1371/journal.pone.0277343.s005
DOI:
10.1371/journal.pone.0277343.s006
DOI:
10.1371/journal.pone.0277343.s007
DOI:
10.1371/journal.pone.0277343.r001
DOI:
10.1371/journal.pone.0277343.r002
DOI:
10.1371/journal.pone.0277343.r003
DOI:
10.1371/journal.pone.0277343.r004
DOI:
10.1371/journal.pone.0277343.r005
DOI:
10.1371/journal.pone.0277343.r006
DOI:
10.1371/journal.pone.0277343.r007
DOI:
10.1371/journal.pone.0277343.r008
Language:
English
Publisher:
Public Library of Science (PLoS)
Publication Date:
2022
detail.hit.zdb_id:
2267670-3
Permalink