Automated methods of predicting the function of biological sequences using GO and BLAST

dc.contributor.authorJones, C.
dc.contributor.authorBaumann, U.
dc.contributor.authorBrown, A.
dc.date.issued2005
dc.description.abstractBackground With the exponential increase in genomic sequence data there is a need to develop automated approaches to deducing the biological functions of novel sequences with high accuracy. Our aim is to demonstrate how accuracy benchmarking can be used in a decision-making process evaluating competing designs of biological function predictors. We utilise the Gene Ontology, GO, a directed acyclic graph of functional terms, to annotate sequences with functional information describing their biological context. Initially we examine the effect on accuracy scores of increasing the allowed distance between predicted and a test set of curator assigned terms. Next we evaluate several annotator methods using accuracy benchmarking. Given an unannotated sequence we use the Basic Local Alignment Search Tool, BLAST, to find similar sequences that have already been assigned GO terms by curators. A number of methods were developed that utilise terms associated with the best five matching sequences. These methods were compared against a benchmark method of simply using terms associated with the best BLAST-matched sequence (best BLAST approach). Results The precision and recall of estimates increases rapidly as the amount of distance permitted between a predicted term and a correct term assignment increases. Accuracy benchmarking allows a comparison of annotation methods. A covering graph approach performs poorly, except where the term assignment rate is high. A term distance concordance approach has a similar accuracy to the best BLAST approach, demonstrating lower precision but higher recall. However, a discriminant function method has higher precision and recall than the best BLAST approach and other methods shown here. Conclusion Allowing term predictions to be counted correct if closely related to a correct term decreases the reliability of the accuracy score. As such we recommend using accuracy measures that require exact matching of predicted terms with curator assigned terms. Furthermore, we conclude that competing designs of BLAST-based GO term annotators can be effectively compared using an accuracy benchmarking approach. The most accurate annotation method was developed using data mining techniques. As such we recommend that designers of term annotators utilise accuracy benchmarking and data mining to ensure newly developed annotators are of high quality.
dc.description.statementofresponsibilityCraig E Jones, Ute Baumann and Alfred L Brown
dc.identifier.citationBMC Bioinformatics, 2005; 6(272):WWW 1-WWW 10
dc.identifier.doi10.1186/1471-2105-6-272
dc.identifier.issn1471-2105
dc.identifier.issn1471-2105
dc.identifier.orcidBaumann, U. [0000-0003-1281-598X]
dc.identifier.orcidBrown, A. [0000-0001-6171-8786]
dc.identifier.urihttp://hdl.handle.net/2440/16987
dc.language.isoen
dc.publisherBioMed Central Ltd.
dc.rights© 2005 Jones et al; licensee BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
dc.source.urihttp://www.biomedcentral.com/1471-2105/6/272
dc.subjectData Collection
dc.subjectDiscriminant Analysis
dc.subjectChi-Square Distribution
dc.subjectSequence Alignment
dc.subjectSequence Analysis
dc.subjectSoftware
dc.subjectInformation Storage and Retrieval
dc.subjectDatabases, Genetic
dc.subjectBenchmarking
dc.titleAutomated methods of predicting the function of biological sequences using GO and BLAST
dc.typeJournal article
pubs.publication-statusPublished

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
hdl_16987.pdf
Size:
445.57 KB
Format:
Adobe Portable Document Format
Description:
Published version