Seqoptics: A protein sequence clustering method

First International Multi- Symposiums on Computer and Computational Sciences, IMSCCS'06

Volumn 1, Issue , 2006, Pages 69-75

  Chen, Yonghui ^a   Reilly, Kevin D ^a   Sprague, Alan P ^a   Guan, Zhijie ^b  

^a UNIVERSITY OF ALABAMA AT BIRMINGHAM   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA REDUCTION; EVALUATION; GRAPH THEORY; PARAMETER ESTIMATION; PROTEINS;

CLUSTERING ALGORITHMS; JACCARD COEFFICIENT EVALUATION CRITERION; PROTEIN SEQUENCE CLUSTERING;

BIOTECHNOLOGY;

EID: 33845568115     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IMSCCS.2006.123     Document Type: Conference Paper

References (21)

1. Alex Bateman, Ewan Birney, Lorenzo Cerruti, Richard Durbin, Laurence Etwiller, Scan R. Eddy, Sam Griffiths-Jones, Kevin L. Howe, Mhairi Marshall, and Erik L. L. Sonnhammer. The Pfam Protein Families Database. Nucl. Acids. Res., 30(1):276-280, 2002.
2. Dennis A. Benson, Ilene Karsch-Mizrachi, David J. Lipman, James Ostell, and David L. Wheeler. GenBank: update. Nucl. Acids. Res., 32(90001):D23-26, 2004.
3. Amos Bairoch and Rolf Apweiler. The swiss-prot protein sequence database and its supplement trembl in 2000. Nucl. Acids. Res., 28(1):45-48, 2000.
4. Cathy H. Wu, Hongzhan Huang, Leslie Arminski, Jorge Castro-Alvear, Yongxing Chen, Zhang-Zhi Hu, Robert S. Ledley, Kali C. Lewis, Hans-Werner Mewes, Bruce C. Orcutt, Baris E. Suzek, Akira Tsugita, C. R. Vinayaka, Lai-Su L. Yeh, Jian Zhang, and Winona C. Barker. The Protein Information Resource: an integrated public resource of functional annotation of proteins. Nucl Acids. Res., 30(1):35-37, 2002.
5. Evgenia V Kriventseva, Margaret Biswas, and Rolf Apweiler. Clustering and analysis of protein families. Current Opinion in Structural Biology, 11(3):334-339, 2001.
6. S. Mohseni-Zadeh, P. Brezellec, and J. L. Risler. Cluster-c, an algorithm for the large-scale clustering of protein sequences based on the extraction of maximal cliques. Computational Biology and Chemistry, 28:211-218, 2004.
7. P. Pipenbacher, A. Schliep, S. Schneckener, A. Schonhuth, D. Schomburg, and R. Schrader. ProClust: improved clustering of protein sequences with an extended graph-based approach. Bioinformatics, 18(90002): 1828-191, 2002.
8. Antje Krause. Large Scale Clustering of Protein Sequences. PhD thesis, der Universitat Bielefeld, 2002.
9. S. F. Altschul, W. Gish, W. Miller, E. W. Meyers, and D. J. Lipman. Basic local alignment search tool. Journal of Molecular Biology, 215(3):403-410, 1990.
10. Anton J. Enright and Christos A. Ouzounis. GeneRAGE: a robust algorithm for sequence clustering and domain detection. Bioinformatics, 16(5):451-457, 2000.
11. Golan Yona, Nathan Linial, and Michal Linial. ProtoMap: automatic classification of protein sequences and hierarchy of protein families. Nucl. Acids. Res., 28(1):49-55, 2000.
12. Sibson R. Slink: an optimally efficient algorithm for the single-link cluster method, 1973.
13. Sun Kim and Arvind Gopu. BAG: A Graph Theoretic Sequence Clustering Algorithm.
14. Mihael Ankerst, Markus M. Breunig, Hans-Peter Kriegel, and Jörg Sander. Optics: Ordering points to identify the clustering structure. In Alex Delis, Christas Faloutsos, and Shahram Ghandeharizadeh, editors, SIGMOD 1999, Proceedings ACM SIGMOD International Conference on Management of Data, June 1-3, 1999, Philadelphia, Pennsylvania, USA, pages 49-60. ACM Press, 1999.
15. T.F. Smith and M.S. Waterman. Identification of common molecular subsequences. J. Mol. Biol., 147:195-197, 1981.
16. W R Pearson and D J Lipman. Improved tools for biological sequence analysis. Proc. Natl. Acad. Sci. U.S.A., 85:2444-2448, 1988.
17. Maria Halkidi, Yannis Batistakis, and Michails Vazirgiannis. On clustering validation techniques. Journal of Intelligent Information Systems, 17(2-3): 107-145, 2001.
18. M. Halkidi, Y. Batistakis, and M Vazirgiannis. On clustering validation techniques. Journal of Intelligent Information Systems, 17(2/3): 107-145, 2001.
19. B. Amit and B. Baldwin. Algorithms for scoring coreference chains, 1998.
20. Marc Vilain, John Burger, John Aberdeen, Dennis Connolly, and Lynette Hirschman. A model-theoretic coreference scoring scheme. In MUC6 '95: Proceedings of the 6th conference on Message understanding, pages 45-52, Morristown, NJ, USA, 1995. Association for Computational Linguistics.
21. A. Jaccard. Nouvelles recherches sur la distribution florale. Bull. Soc. Vaudoises Sci. Nat., 44:223270, 1908.