|
|
|
| Q-VOTE(S, Q, p): |
|
| 1. |
Randomly select a quartet topology in Q as the initial phylogeny T; |
| 2. |
Delete the four taxa of T from the taxon set S; |
| 3. |
Randomly select a taxon s from S; |
| 4. |
Locate a separator v of T; |
| 5. |
Decide which sub-phylogeny of T - {v} taxon s should be inserted into based on the votes; |
| 6. |
If the located sub-phylogeny has only one edge, |
| 6.1. |
Insert taxon s on that edge and let the new phylogeny be T; |
| 7. |
Else, |
| 7.1. |
Merge the other two sub-phylogenies as a super taxon (which replaces v); |
| 7.2. |
Let the located sub-phylogeny with the super taxon be the new current phylogeny T; |
| 7.3. |
Go back to Step 4; |
| 8. |
Delete taxon s from S; |
| 9. |
If S is not empty, |
| 9.1. |
Go back to Step 3; |
| 10. |
Else, |
| 10.1. |
Output the phylogeny T. |
Wu et al. Algorithms for Molecular Biology 2008 3:1 doi:10.1186/1748-7188-3-1 |
|