Identifying remote protein homologs by network propagation

FEBS Journal

Volumn 272, Issue 20, 2005, Pages 5119-5128

  Noble, William S ^a   Kuang, Rui ^b   Leslie, Christina ^c   Weston, Jason ^d  

^a UNIVERSITY OF WASHINGTON   (United States)

^b Columbia University ^*  (United States)

^c Och Spine at New York Presbyterian Hospitals   (United States)

^d NEC LABORATORIES AMERICA   (United States)

Author keywords

Network diffusion; Protein homology; Protein networks; Sequence comparison

Indexed keywords

PROTEIN;

ALGORITHM; BIOINFORMATICS; DIFFUSION; GENETIC PROCEDURES; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN DOMAIN; SEQUENCE HOMOLOGY; SHORT SURVEY;

ALGORITHMS; BACTERIAL PROTEINS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; INTERNET; PHOTORECEPTORS, MICROBIAL; PROTEIN STRUCTURE, TERTIARY; PROTEINS; ROC CURVE; SEQUENCE ALIGNMENT;

EID: 27144509358     PISSN: 1742464X     EISSN: 17424658     Source Type: Journal    
DOI: 10.1111/j.1742-4658.2005.04947.x     Document Type: Short Survey

References (36)

1. Weston J, Elisseef A, Zhou D, Leslie C & Noble WS (2004) Protein ranking: from local to global structure in the protein similarity network. Proc Natl Acad Sci USA 101, 6559-6563.
2. Smith T & Waterman M (1981) Identification of common molecular subsequences. J Mol Biol 147, 195-197.
3. Altschul SF, Gish W, Miller W, Myers EW & Lipman DJ (1990) A basic local alignment search tool. J Mol Biol 215, 403-410.
4. Pearson WR (1985) Rapid and sensitive sequence comparisons with FASTP and FASTA. Methods Enzymol 183, 63-98.
5. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W & Lipman DJ (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 25, 3389-3402.
6. Needleman S & Wunsch C (1970) A general method applicable to the search for similarities in the amino acid sequences of two proteins. J Mol Biol 48, 443-453.
7. Park J, Teichmann SA, Hubbard T & Chothia C (1997) Intermediate sequences increase the detection of homology between sequences. J Mol Biol 273, 1-6.
8. Grundy WN (1998) Family-based homology detection via pairwise sequence comparison. In Proceedings of the Second Annual International Conference on Computational Molecular Biology (Istrail S, Pevzner P & Waterman M, eds), pp. 94-100. ACM Press, New York, NY, USA.
9. Yona G, Linial N & Linial M (1999) Protomap: Automatic classification of protein sequences, a hierarchy of protein families, and local maps of the protein space. Proteins: Struct Funct Genet 37, 360-678.
10. Gribskov M, Luthy R & Eisenberg D (1990) Profile analysis. Methods Enzymol 183, 146-159.
11. Krogh A & Riis SK (1999) Hidden neural networks. Neural Computation 11, 541-563.
12. Baldi P, Chauvin Y, Hunkapiller T & McClure MA (1994) Hidden Markov models of biological primary sequence information. Proc Natl Acad Sci USA 91, 1059-1063.
13. Park J, Karplus K, Barrett C, Hughey R, Haussler D, Hubbard T & Chothia C (1998) Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods. J Mol Biol 284, 1201-1210.
14. Tatusov RL, Altschul SF & Koonin EV (1994) Detection of conserved segments in proteins: iterative scanning of sequence databases with alignment blocks. Proc Natl Acad Sci USA 91, 12091-12095.
15. Karplus K, Barrett C & Hughey R (1998) Hidden Markov models for detecting remote protein homologies. Bioinformatics 14 (10), 846-856.
16. 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.
17. Van Dongen S (2000) A new cluster algorithm for graphs. (INS-R0011). National Research Institute for Mathematics and Computer Science in the Netherlands, Amsterdam.
18. Enright AJ, Van Dongen S & Ouzounis CA (2002) An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res 30 (7), 1575-1584.
19. Li L, Stoeckert CJ & Roos DS (2003) OrthoMCL: Identification of ortholog groups for eukaryotic genomes. Genome Res 13, 2178-2189.
20. Pereira-Leal JB, Enright AJ & Ouzounis CA (2004) Detection of functional modules from protein interaction networks. Proteins Struct Funct Bioinformat 54, 49-57.
21. Watson JD (2003) Target selection and determination of function in structural genomics. Int Union Biochem Mol Biol Life 55, 249-255.
22. Kuang R, Weston J, Noble WS & Leslie C (2005) Motif-based protein ranking by network propagation. Bioinformatics doi: 10.1093/bioinformatics/ bti608.
23. Enright AJ & Ouzounis CA (2000) Generage: a robust algorithm for sequence clustering and domain detection. Bioinformatics 16, 451-457.
24. Brin S & Page L (1998) The anatomy of a large scale hypertextual web search engine. In Proceedings of the Seventh International World Wide Web Conference, pp. 107-117.
25. Shrager J, Hogg T & Huberman BA (1987) Observation of phase transitions in spreading activation networks. Science 236, 1092-1094.
26. Anderson JR (1983) The Architecture of Cognition. Harvard University Press, Cambridge, MA.
27. Quillian MR (1968) Semantic Information Processing (Minsky M, ed.), pp 216-270. MIT Press, Cambridge, MA, USA.
28. Cohen PR & Stanhope PM (1986) Proceedings of the 6th International Workshop on Expert Systems and Their Applications. Avignon, France.
29. Howe A (1984) In Proceedings of the Canadian Society for Computational Studies of Intelligence, pp. 25-27. London, Ontario.
30. Collins AM & Loftus EF (1975) Using spreading activation to identify relevant help. Psychol Rev 82, 407.
31. Zhou D, Weston J, Gretton A, Bousquet O & Schoelkopf B (2003) Ranking on data manifolds. Adv Neural Info Processing Systems 16, 169-176.
32. He J, Li M, Zhang H, Tong H & Zhang C (2004) Manifold-ranking based image retrieval. In Proceedings of 12th ACM International Conference on Multimedia. ACM Press, New York, NY, USA.
33. 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, pp. 149-158. AAAI Press, Menlo Park, CA.
34. Hanley JA & McNeil BJ (1982) The meaning and use of the area under a receiver operating characteristic (ROC) curve. Radiology 143, 29-36.
35. Gribskov M & Robinson NL (1996) Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Computers Chem 20, 25-33.
36. Kent WJ, Sugnet CW, Furey TS, Roskin KM, Pringle TH, Zahler AM & Haussler D (2002) Human genome browser at UCSC. Genome Res 12, 996-1006.