Modeling sequence and function similarity between proteins for protein functional annotation

HPDC 2010 - Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing

Volumn , Issue , 2010, Pages 499-502

  Higdon, Roger ^a   Louie, Brenton ^a   Kolker, Eugene ^a  

^a SEATTLE CHILDREN S RESEARCH INSTITUTE   (United States)

Author keywords

Bioinformatics; Biostatistics; Multiple sequence alignment

Indexed keywords

BIOLOGICAL RESEARCH; BIOSTATISTICS; DATA SETS; FUNCTION SIMILARITY; FUNCTIONAL ANNOTATION; GAIN INSIGHT; HIGH DEGREE OF VARIABILITY; MULTIPLE SEQUENCE ALIGNMENTS; MULTIPLE SEQUENCES; PAIR-WISE SEQUENCE ALIGNMENT ALGORITHMS; POTENTIAL SOLUTIONS; PROTEIN FUNCTIONS; SEQUENCE SIMILARITY; TRAINING SETS;

ALGORITHMS; ALIGNMENT; BIOINFORMATICS; FORECASTING; PROTEINS;

FUNCTIONS;

EID: 78649984360     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1851476.1851548     Document Type: Conference Paper

References (23)

1. Altschul, S.F., Madden, T.L., Schäffer, A.A., et al. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research 25, 17 (1997), 3389-3402.
2. Ashburner, M., Ball, C.A., Blake, J.A., et al. Gene Ontology: tool for the unification of biology. Nat Genet 25, 1 (2000), 25-29.
3. Blackshields, G., Wallace, I.M., Larkin, M., and Higgins, D.G. Analysis and comparison of benchmarks for multiple sequence alignment. In Silico Biology 6, 4 (2006), 321-339.
4. Bork, P. Powers and pitfalls in sequence analysis: the 70% hurdle. Genome Research 10, 4 (2000), 398-400.
5. Brenner, S.E. Errors in genome annotation. Trends in Genetics 15, 4 (1999), 132-133.
6. Devos, D. and Valencia, A. Practical limits of function prediction. Proteins: Structure, Function, and Genetics 41, 1 (2000), 98-107.
7. Eddy, S.R. Profile hidden Markov models. Bioinformatics 14, 9 (1998), 755-763.
8. Gough, J., Karplus, K., Hughey, R., and Chothia, C. Assignment of homology to genome sequences using a library of hidden Markov models that represent all proteins of known structure. Journal of Molecular Biology 313, 4 (2001), 903-919.
9. Jones, C., Brown, A., and Baumann, U. Estimating the annotation error rate of curated GO database sequence annotations. BMC Bioinformatics 8, 1 (2007), 170.
10. Kolker, E., Makarova, K.S., Shabalina, S., et al. Identification and functional analysis of 'hypothetical' genes expressed in Haemophilus influenzae. Nucl. Acids Res. 32, 8 (2004), 2353-2361.
11. Kolker, E., Picone, A.F., Galperin, M.Y., et al. Global profiling of Shewanella oneidensis MR-1: Expression of hypothetical genes and improved functional annotations. PNAS 102, 6 (2005), 2099-2104.
12. Kolker, E., Purvine, S., Galperin, M.Y., et al. Initial Proteome Analysis of Model Microorganism Haemophilus influenzae Strain Rd KW20. J. Bacteriol. 185, 15 (2003), 4593-4602.
13. th International Conference on Machine Learning, (1998), 296--304.
14. Lord, P.W., Stevens, R.D., Brass, A., and Goble, C.A. Investigating semantic similarity measures across the Gene Ontology: the relationship between sequence and annotation. Bioinformatics 19, 10 (2003), 1275-1283.
15. Louie, B., Bergen, S., Higdon, R., and Kolker, E. Quantifying Protein Function Specificity in the Gene Ontology. Standards in Genomic Sciences (in press), .
16. Louie, B., Higdon, R., and Kolker, E. A Statistical Model of Protein Sequence Similarity and Function Similarity Reveals Overly-Specific Function Predictions. PLoS ONE 4, 10 (2009), e7546.
17. Louie, B., Tarczy-Hornoch, P., Higdon, R., and Kolker, E. Validating annotations for uncharacterized proteins in Shewanella oneidensis. Omics: A Journal of Integrative Biology 12, 3 (2008), 211-215.
18. Maglott, D., Ostell, J., Pruitt, K.D., and Tatusova, T. Entrez Gene: gene-centered information at NCBI. Nucl. Acids Res. 33, suppl. 1 (2005), D54-58.
19. McClure, M.A., Vasi, T.K., and Fitch, W.M. Comparative analysis of multiple protein-sequence alignment methods. Molecular Biology and Evolution 11, 4 (1994), 571-592.
20. Pesquita, C., Faria, D., Bastos, H., Ferreira, A., Falcao, A., and Couto, F. Metrics for GO based protein semantic similarity: a systematic evaluation. BMC Bioinformatics 9, Suppl 5 (2008), S4.
21. Rost, B. Twilight zone of protein sequence alignments. Protein Eng. 12, 2 (1999), 85-94.
22. Thompson, J., Plewniak, F., and Poch, O. A comprehensive comparison of multiple sequence alignment programs. Nucl. Acids Res. 27, 13 (1999), 2682-2690.
23. Valencia, A. Automatic annotation of protein function. Current Opinion in Structural Biology 15, 3 (2005), 267-274.