Detecting remote evolutionary relationships among proteins by large-scale semantic embedding

PLoS Computational Biology

Volumn 7, Issue 1, 2011, Pages

  Melvin, Iain ^a   Weston, Jason ^b   Noble, William Stafford ^c   Leslie, Christina ^d  

^a NEC LABORATORIES AMERICA   (United States)

^b GOOGLE INC   (United States)

^c UNIVERSITY OF WASHINGTON   (United States)

^d MEMORIAL SLOAN KETTERING CANCER CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; DNA SEQUENCES; EVOLUTIONARY ALGORITHMS; HIDDEN MARKOV MODELS; INFORMATION RETRIEVAL; NATURAL LANGUAGE PROCESSING SYSTEMS; QUERY PROCESSING; SEARCH ENGINES; SEMANTICS;

COMPARISON METHODS; DNA SEQUENCE DATABASE; EMBEDDINGS; EVOLUTIONARY RELATIONSHIPS; GLOBAL STRUCTURE; LARGE-SCALES; PROTEIN SEQUENCE DATABASE; PROTEIN SEQUENCES; SEMANTIC EMBEDDING; SEQUENCE COMPARISONS;

PROTEINS;

STAPHYLOCOCCUS ENTEROTOXIN B; PROTEIN;

ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; CALCULATION; CALIBRATION; INFORMATION PROCESSING; INFORMATION RETRIEVAL; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN STRUCTURE; SCORING SYSTEM; CHEMISTRY; DNA SEQUENCE; EVOLUTION; GENETICS;

ALGORITHMS; BIOLOGICAL EVOLUTION; PROTEINS; SEQUENCE ANALYSIS, DNA;

EID: 79551507631     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1001047     Document Type: Article

References (24)

1. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ (1990) A basic local alignment search tool. J Mol Biol 215: 403-410.
2. Smith T, Waterman M (1981) Identification of common molecular subsequences. J Mol Biol 147: 195-197.
3. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res 25: 3389-3402.
4. Eddy SR (1995) Multiple alignment using hidden Markov models. In: Rawlings C, ed. Proceedings of the Third International Conference on Intelligent Systems for Molecular BiologyAAAI Press. pp 114-120.
5. Rychlewski L, Jaroszewski L, Li W, Godzik A (2000) Comparison of sequence profiles: Strategies for structural predictions using sequence information. Protein Sci 9: 232-241.
6. Soding J, Biegert A, Lupas AN (2005) The HHpred interactive server for protein homology detection and structure prediction. Nucleic Acids Res 33: W244-248.
7. Weston J, Elisseeff A, Zhou D, Leslie C, Noble WS (2004) Protein ranking: From local to global structure in the protein similarity network. Proc Natl Acad Sci U S A 101: 6559-63.
8. Bai B, Weston J, Grangier D, Collobert R, Sadamasa K, et al. (2009) Polynomial semantic indexing. In: Bengio Y, Schuurmans D, Lafferty J, Williams CKI, Culotta A, eds. Advances in Neural Information Processing Systems 22. Red Hook, NY: Curran Associates, NIPS 2009. pp 64-72.
9. Collobert R, Weston J (2008) A unified architecture for natural language processing: deep neural networks with multitask learning. In: Proceedings of the 25th International Conference on Machine Learning. New York, NY: ACM, ICML 2008. pp 160-167.
10. Murzin AG, Brenner SE, Hubbard T, Chothia C (1995) SCOP: A structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 247: 536-540.
11. Herbrich R, Graepel T, Obermayer K (2000) Large margin rank boundaries for ordinal regression. In: Smola, Bartlett, Schoelkopf, Schuurmans, eds. Advances in Large Margin Classifiers. Cambridge, MA: MIT Press. pp 115-132.
12. Joachims T (2002) Optimizing search engines using clickthrough data. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, NY: ACM, KDD 2002. pp 133-142.
13. Burges C, Shaked T, Renshaw E, Lazier A, Deeds M, et al. (2005) Learning to rank using gradient descent. In: Proceedings of the 22nd International Conference on Machine Learning. New York, NY: ACM, ICML 2005. pp 89-96.
14. Grangier D, Bengio S (2005) Inferring document similarity from hyperlinks. In: Proceedings of the 14th ACM International Conference on Information and Knowledge Management. New York, NY: ACM, CIKM 2005. pp 359-360.
15. Ortiz AR, Strauss CEM, Olmea O (2002) MAMMOTH (Matching molecular models obtained from theory): An automated method for model comparison. Protein Sci 11: 2606-2621.
16. Brenner SE, Koehl P, Levitt M (2000) The ASTRAL compendium for sequence and structure analysis. Nucleic Acids Res 28: 254-256.
17. Heger A, Wilton CA, Sivakumar A, Holm L (2005) ADDA: a domain database with global coverage of the protein universe. Nucleic Acids Res 33: 188-191.
18. Jaakkola T, Diekhans M, Haussler D (1999) Using the Fisher kernel method to detect remote protein homologies. In: Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology. Menlo Park, CA: AAAI Press. pp 149-158.
19. Melvin I, Weston J, Leslie CS, Noble WS (2009) RANKPROP: a web server for protein remote homology detection. Bioinformatics 25: 121-122.
20. Storey JD (2002) A direct approach to false discovery rates. J R Stat Soc Series B 64: 479-498.
21. Benjamini Y, Hochberg Y (1995) Controlling the false discovery rate: a practical and powerful approach to multiple testing. J R Stat Soc Series B 57: 289-300.
22. Kemena C, Notredame C (2009) Upcoming challenges for multiple sequence alignment methods in the high-throughput era. Bioinformatics 25: 2455-2465.
23. Heger A, Mallick S, Wilton CA, Holm L (2007) The global trace graph, a novel paradigm for searching protein sequence databases. Bioinformatics 23: 2361-2367.
24. Yeats C, Redfern O, Orengo CA (2010) A fast and automated solution for accurately resolving protein domain architectures. Bioinformatics 26: 745-751.