Improving the quality of protein similarity network clustering algorithms using the network edge weight distribution

Bioinformatics

Volumn 27, Issue 3, 2011, Pages 326-333

  Apeltsin, Leonard ^a   Morris, John H ^a   Babbitt, Patricia C ^a,b   Ferrin, Thomas E ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b San Francisco   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CHEMISTRY; CLUSTER ANALYSIS; COMPUTER PROGRAM; METABOLISM; METHODOLOGY; SEQUENCE ANALYSIS;

ALGORITHMS; AMINO ACID SEQUENCE; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; PATTERN RECOGNITION, AUTOMATED; PROTEINS; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 79551607374     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq655     Document Type: Article

References (30)

1. Altschul,S.F. et al. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
2. Apweiler,R. et al. (2004) UniProt: the Universal Protein knowledgebase. Nucleic Acids Res., 32, D115-D119.
3. Atkinson,H.J. et al. (2009) Using sequence similarity networks for visualization of relationships across diverse protein superfamilies. PLoS ONE, 4, e43-e45.
4. Brohée,S. and van Helden,J. (2006) Evaluation of clustering algorithms for proteinprotein interaction networks. BMC Bioinformatics, 7, 488-506.
5. Brown,S.D. et al. (2006) A gold standard set of mechanistically diverse enzyme superfamilies. Genome Biol., 7, R8.
6. Chim,H. and Deng,X. (2007) A new suffix tree similarity measure for document clustering. In Proceedings of the 16th International Conference on World Wide Web. Association for Computing Machinery, Alberta, Canada, pp. 121-130.
7. Enright,A.J. and Ouzounis,C.A. (2001) BioLayout-an automatic graph layout algorithm for similarity visualization. Bioinformatics, 17, 853-854.
8. Enright,A.J. et al. (2002) An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res., 30, 1575-1584.
9. Frey,B.J. and Dueck,D. (2007) Clustering by passing messages between data points. Science, 315, 972-976.
10. Frivolt,G. and Pok,O. (2006) Comparison of graph clustering approaches. In Proceedings in IIT.SRC. Slovak University of Technology, Veliko Turnovo, Bulgaria, pp. 168-175.
11. Fruchterman,T.M. and Rheingold,E.M. (1991) Graph drawing by force directed placement. Softw. Exp. Pract., 21, 1129-1164.
12. Gerlt,J.A. et al. (2005) Divergent evolution in the enolase superfamily: the interplay of mechanism and specificity. Arch. Biochem. Biophys., 433, 59-70.
13. Glasner,M.E. et al. (2006) Evolution of structure and function in the o-succinylbenzoate sythase/N-acylamino acid racemase family of the enolase superfamily. J. Mol. Biol., 360, 228-250.
14. Harlow,T.J. et al. (2004)Ahybrid clustering approach to recognition of protein families in 114 microbial genomes. BMC Bioinformatics, 5, 45-58.
15. Lu,F. et al. (2005) Framework for kernel regularization with application to protein clustering. Proc. Natl Acad. Sci. USA, 10, 12332-12337.
16. Manning,G. et al. (2002) Evolution of protein kinase signaling from yeast to man. Trends Biochem. Sci., 27, 514-520.
17. Noble,W.S. et al. (2005) Identifying remote protein homologs by network propagation. FEBS J., 272, 5119-5128.
18. Paccanaro,A. et al. (2006) Spectral clustering of protein sequences. Nucleic Acids Res., 34, 1571-1580.
19. Pegg,S.C.H. et al. (2006) Leveraging enzyme structure-function relationships for functional inference and experimental design: the Structure-Function Linkage Database. Biochemistry, 45, 2545-2555.
20. Ponting,C.P. (2001) Issues in predicting protein function from sequence. Brief. Bioinformatics, 2, 19-29.
21. Rahmann,S. et al. (2007) Exact and heuristic algorithms for weighted cluster editing. Comput. Syst. Bioinformatics Conf., 6, 391-401.
22. Rodriguez-Esteban,R. (2009) Biomedical text mining and its applications. PLoS Comput. Biol., 5, e1000597.
23. Schaeffer,S.E. (2007) Graph clustering. Comp. Sci. Review, 1, 27-64.
24. Schlessinger,A. et al. (2010) Comparison of human solute carriers. Protein Sci., 19, 412-428.
25. Seffernick,J.L. et al. (2001) Melamine deaminase and atrazine chlorohydrolase: 98 percent identical but functionally different. J. Bacteriol., 183, 2405-2410.
26. Seibert,C.M. and Raushel,F.M. (2005) Structural and catalytic diversity within the amidohydrolase superfamily. Biochemistry, 44, 6383-6391.
27. Shannon,P. et al. (2003) Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome. Res., 13, 2498-2504.
28. Vlasblom,J. and Wodak,S.J. (2009) Markov clustering versus affinity propagation for the partitioning of protein interaction graphs. BMC Bioinformatics, 10, 99-112.
29. Wittkop,T. et al. (2007) Large scale clustering of protein sequences with FORCE - a layout based heuristic for weighted cluster editing. BMC Bioinformatics, 8, 396-407.
30. Wittkop,T. et al. (2010) Partitioning biological data with transitivity clustering. Nat. Methods, 7, 419-420.