amnh / PCG

𝙋𝙝𝙮𝙡𝙤𝙜𝙚𝙣𝙚𝙩𝙞𝙘 𝘾𝙤𝙢𝙥𝙤𝙣𝙚𝙣𝙩 𝙂𝙧𝙖𝙥𝙝 ⸺ Haskell program and libraries for general phylogenetic graph search
28 stars 1 forks source link

Publish definition and efficient scoring of "Phylogentic Network" #32

Open recursion-ninja opened 7 years ago

recursion-ninja commented 7 years ago

We should define our constraints on a phylogenetic network. Once defined we should explain our current method for scoring a phylogenetic network. Once a the scoring goal is defined we can delve into our data structures for memoization, pruning, and efficient computation. Lastly we can provide comparative benchmarks on datasets of various sizes.

Note: Ward has already laid down the ground work for some of this in our docs folder.