Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Waddington-OT #89

Closed
zouter opened this issue Jul 13, 2018 · 6 comments
Closed

Waddington-OT #89

zouter opened this issue Jul 13, 2018 · 6 comments
Assignees
Labels
new_method Adding a new method unwrappable Methods that cannot be wrapped

Comments

@zouter
Copy link
Member

zouter commented Jul 13, 2018

https://pypi.org/project/wot/

@zouter zouter added the new_method Adding a new method label Jul 13, 2018
@zouter zouter self-assigned this Jul 13, 2018
@zouter
Copy link
Member Author

zouter commented Jul 30, 2018

Given that the time prior information is now included in dynwrap, this should be easy to wrap

@rcannood
Copy link
Member

I've looked into adding Waddington-OT (See exploratory script). With some example data, I've managed to run wot optimal_transport, wot force_layout, and wot trajectory (See example_data.zip for input and output files).

However, from the tmaps_* files, I'm not sure how I would convert this into our format; something like this:

> data$milestone_network
# A tibble: 3 x 4
  from  to    length directed
  <chr> <chr>  <dbl> <lgl>   
1 M3    M4     0.619 TRUE    
2 M1    M3     0.876 TRUE    
3 M3    M2     0.442 TRUE    

> data$progressions
# A tibble: 300 x 4
   cell_id from  to    percentage
   <chr>   <chr> <chr>      <dbl>
 1 C1      M3    M2         0.206
 2 C2      M3    M4         0    
 3 C3      M1    M3         0.966
 4 C4      M3    M4         0.690
 5 C5      M1    M3         1    
 6 C6      M1    M3         0.321
 7 C7      M3    M2         0.129

Perhaps @robindar or @joshua-gould could chime in on how we could convert one format into the other? Could I use the tmaps_* files, calculate an MST, and use this as my milestone_network?

@joshua-gould
Copy link

joshua-gould commented Jul 31, 2018 via email

@rcannood
Copy link
Member

Hello Joshua!

No, not exactly. We want to convert the transport maps to our 'common trajectory format' (See Figure 1 in our bioRxiv). Converting the transport maps to a long format would result in a graph that is way too dense. In order to make it less sparse, I could calculate an MST, but I'm not sure this is the spirit of wot.

Robrecht

@robindar
Copy link

Hello Robrecht,

From what I understand, all methods compared in this paper are trying to build a graph (with different constraints) that best describes the evolution of the cells, and then project all cells to its edges, to get the progression values of your example.
Wot does not impose such topology constraints, it only estimates the probabillity that each cell is the ancestor/descendant of a given cell. While I am sure that the transport maps carry enough information for the construction of a milestone network, I doubt that there is a unique construction that makes sense here, so I wouldn't know what to include in this benchmark.

David

@rcannood
Copy link
Member

Thanks for this information, David :)

Based on your explanation, we will exclude Waddington-OT from the benchmark for now.

Kind regards,
Robrecht

@zouter zouter added the unwrappable Methods that cannot be wrapped label Sep 18, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
new_method Adding a new method unwrappable Methods that cannot be wrapped
Projects
None yet
Development

No branches or pull requests

4 participants