Skip to content

Algorithm for the unique perfect phylogeny problem for 3-state characters

Notifications You must be signed in to change notification settings

thong3le/Phylogenetics

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 

Repository files navigation

The instruction to run the 3upp algorithm.
included: package, input, example_usage.nb


### The threeUPP algorithm
	The algorithm takes the input which is either the directory of the text file contaning the set of characters or the set of characters and output whether there is the unique tree for that set of characters. The output will be,

	Case I: if the set of characters are compatible:
		+, a tree if there is the unique tree
		+, two distinct tree if there isn't the unique tree

	Case II: if the set of characters are not compatible:
		+, a minimum obstruction set of 3 incompatible characters


### How to run

Make a new mathematica file, import the package main.m, and use the function threeUPP. If the user wish to use their own data, then just copy the data file into the input folder.

 	SetDirectory[NotebookDirectory[]];
	Needs["package`main`"];

	threeUPP[“input/filename”]

### Example (example_usage.nb)

	SetDirectory[NotebookDirectory[]];
	Needs["package`main`"];

	threeUPP["input/compatible_unique_1.txt"]

	threeUPP["input/compatible_twoTrees.txt"]

	threeUPP[{{"acd", "bef", "g"}, {"acg", "bef", "d"}, {"ade", "bcf", "g"}, {"ace", "bfg", "d"}, {"abcd", "eg", "f"}, {"acef", "bd", "g"}, {"acf", "bg", "de"}}]


About

Algorithm for the unique perfect phylogeny problem for 3-state characters

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published