Find modules in the lineage tree

[stefanhahmann]

User Story

As a Mastodon user, I would like to have suggestions by Mastodon for cell type labels based on "modules" that have been found in the tracking data.

Additional information

• parts of the lineage tree that have a unique “signature” like e.g. sensory organs in drosophila
• Patterns of cell division and locations of the daughters relative (i.e. spatial arrangement) to each other
• https://docs.google.com/document/d/1hQSD3yBIlqfgqypUhRN11fEK6VEc8UVlL-aIqzTJ9YI/edit#heading=h.yspfsl4eri0i

Illustration:

Potential Idea for integration:

• Let the user allow to select a section of the lineage tree that has one root

• Do this on the BranchGraph

• On the BranchGraph iterate over all branchSpots and create branchTrees starting from each branchSpot with the same number of leafNodes than the tree selected by the user

• How to select leaves?

  • Breadth first selection (rather not depth first selection)?
  • Breadth first reflects generations of cell divisions better
  • Alternative: go forward in time starting from the root node until a timepoint is reached that has the same number of leaves
    • How to cut?
      • At the n_th leave?
      • At the (n+1)th leave?
      • At the end of the respective leaves

• Compare all such graphs against the tree selected by the user. Sort by tree edit distance.

• Discuss this idea with Michalis/Pavel/Johannes/Mette/Christoph

Example Branch Graph: