Skip to content

Commit

Permalink
added notes
Browse files Browse the repository at this point in the history
  • Loading branch information
eaton-lab committed Sep 25, 2024
1 parent 4ce9097 commit d39851b
Show file tree
Hide file tree
Showing 2 changed files with 14 additions and 1 deletion.
1 change: 1 addition & 0 deletions toytree/core/__init__.py
Original file line number Diff line number Diff line change
Expand Up @@ -24,6 +24,7 @@

from toytree.core.tree import ToyTree
from toytree.core.node import Node
# from toytree.core.multitree import MultiTree

# easier acces to the main toyplot types
from toyplot.canvas import Canvas
Expand Down
14 changes: 13 additions & 1 deletion toytree/infer/src/maxcut.py
Original file line number Diff line number Diff line change
Expand Up @@ -17,12 +17,24 @@
number of input quartet trees. Finding this tree is a NP-hard problem
(Steel 1992).
Development notes
-----------------
- See docs/consensus2.ipynb notebook for current embedding implementation
- For small ntaxa the non-embedding maxcut search is working.
- Have not yet implemented building the tree from the finished set of cuts.
References
----------
- Snir & Rao 2012 https://doi.org/10.1016/j.ympev.2011.06.021
The first quartet inference paper
- Snir & Rao 2012 "Quartet MaxCut: A fast algorithm for amalgamating quartet trees".
https://doi.org/10.1016/j.ympev.2011.06.021
A paper that describes the embedding approach in more detail.
- Snir & Rao 2006 "Using Max Cut to Enhance Rooted Trees Consistency"
IEEE/ACM Transactions on Computational Biology and Bioinformatics,
doi: 10.1109/TCBB.2006.58.
A paper that describes the maxcut algorithm in more detail.
- Snir & Rao 2010 "Quartets MaxCut: A Divide and Conquer Quartets Algorithm".
IEEE/ACM Transactions on Computational Biology and Bioinformatics,
"""
Expand Down

0 comments on commit d39851b

Please sign in to comment.