An Exact Hypergraph Matching algorithm for posture identification in embryonic C. elegans
Fig 4
Posture identification applied to the two successive images in Fig 2 according to a series of increasingly intricate models.
The embryo repositions between images. A & B: Linear models (LAP) cannot quantify relationships between seam cells; posture identification is impossible without context of neighboring cell identities. C & D: A graphical model (Sides) specifies edges (purple) between pairs of seam cell nuclei. Edge lengths are relatively static frame-to-frame, but the similarity of edge lengths throughout the embryo causes the edges to have a weak signal in identifying seam cells. E & F: The Pairs model uses degrees four (red) and six (blue) hyperedges to model a greater local context than is possible in a graphical model. G & H: The Posture model extends the Pairs model to use a degree n1 (black) hyperedge to evaluate all seam cell assignments jointly.