Automatic Functional Annotation of Prokaryotes
| dc.contributor.advisor | Vaisman, Iosif I. | |
| dc.contributor.author | Goetz, Philip | |
| dc.creator | Goetz, Philip | |
| dc.date | 2011-12-06 | |
| dc.date.accessioned | 2012-02-01T20:45:58Z | |
| dc.date.available | NO_RESTRICTION | |
| dc.date.available | 2012-02-01T20:45:58Z | |
| dc.date.issued | 2012-02-01 | |
| dc.description.abstract | One key method of automatic functional annotation of a prokaryote gene is finding BLAST hits to the gene in question that have functional annotations, choosing the best single hit, and copying the annotation from that hit if it is of sufficient quality as measured by a p-value or other criterion. In the JCVI prokaryote automatic functional annotation system, the best hit is chosen by looking up categories in a manually constructed table stating how reliable the annotation is depending on who made the annotation, what percent identity the BLAST hit had, and what percentage of the query gene and the hit gene were involved in the match. Constructing this table is labor-intensive; and humans are incapable of processing enough data to construct it correctly. I therefore reduced the data requirements by breaking the table into orthogonal components; and I developed an iterative method to minimize the least-squares error of the table on a training set. I also constructed a validation set of 50,000 manually-annotated proteins from JCVI data, and developed a protein name thesaurus and ontology to make it possible to tell when two names meant the same thing, or when one name was a more-specific refinement of another name. Training on 9/10 of the validation set, and testing on the held-out 1/10, showed an improvement in accuracy from 61.5% to 72.4%. | |
| dc.identifier.uri | https://hdl.handle.net/1920/7500 | |
| dc.language.iso | en_US | |
| dc.subject | Protien Function | |
| dc.subject | Functional Annotation | |
| dc.subject | Genome | |
| dc.title | Automatic Functional Annotation of Prokaryotes | |
| dc.type | Thesis | |
| thesis.degree.discipline | Bioinformatics | |
| thesis.degree.grantor | George Mason University | |
| thesis.degree.level | Master's | |
| thesis.degree.name | Masters in Bioinformatics |