SEQOPTICS: A protein sequence clustering system

BMC Bioinformatics

Volumn 7, Issue SUPPL.4, 2006, Pages

  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

EVALUATION CRITERIA; GRAPH-BASED CLUSTERING; JACCARD COEFFICIENTS; PROTEIN SEQUENCE CLUSTERING; PROTEIN STRUCTURES; SEQUENCE CLUSTERING; SINGLE LINKAGE; SMITH-WATERMAN;

DISTANCE MEASUREMENT; OPTICS; PARALLEL ARCHITECTURES; PROTEINS; VISUALIZATION;

CLUSTERING ALGORITHMS;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; CALCULATION; CLUSTER ANALYSIS; CONSTANTS AND COEFFICIENTS; DATA ANALYSIS SOFTWARE; INTERMETHOD COMPARISON; PROTEIN ANALYSIS; PROTEIN DATABASE; ARTIFICIAL INTELLIGENCE; CHEMISTRY; COMPUTER INTERFACE; COMPUTER PROGRAM; MOLECULAR GENETICS; PROCEDURES; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

PROTEIN;

ALGORITHMS; AMINO ACID SEQUENCE; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; MOLECULAR SEQUENCE DATA; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE; USER-COMPUTER INTERFACE;

EID: 33947422945     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-S4-S10     Document Type: Article

References (21)

1. Bateman A, Birney E, Cerruti L, Durbin R, Etwiller L, Eddy SR, Griffiths-Jones S, Howe KL, Marshall M, Sonnhammer ELL: The Pfam Protein Families Database. Nucl Acids Res 2002, 30:276-280 [http://nar.oupjournals.org/cgi/content/abstract/30/1/276].
2. Benson DA, Karsch-Mizrachi I, Lipman DJ, Ostell J, Wheeler DL: GenBank: update. Nucl Acids Res 2004, 32(90001D23-26 [http://nar.oupjournals.org/ cgi/content/abstract/32/suppl:1/D23].
3. Bairoch A, Apweiler R: The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000. Nucl Acids Res 2000, 28:45-48 [http://nar.oupjournals.org/cgi/content/abstract/28/1/45].
4. Wu CH, Huang H, Arminski L, Castro-Alvear J, Chen Y, Hu ZZ, Ledley RS, Lewis KG, Mewes HW, Orcutt BC, Suzek BE, Tsugita A, Vinayaka CR, Yeh LSL, Zhang J, Barker WC: TheAProtein Information Resource: an integrated public resource of functional annotation of proteins. Nucl Acids Res 2002, 30:35-37 [http://nar.oupjournals.org/cgi/content/abstract/30/1/35].
5. Kriventseva EV, Biswas M, Apweiler R: Clustering and analysis of protein families. Current Opinion in Structural Biology 2001, 11(3334-339 [http://www.sciencedirect.com/science/article/B6VS6-4372YM1-G/2/ 84f5cb8a038d7bd7f7a3abddObe1c2f2].
6. Mohseni-Zadeh S, Brezellec P, Risler JL: Cluster-C, an algorithm for the large-scale clustering of protein sequences based on the extraction of maximal cliques. Comput Biol Chem 2004, 28:211-218 [http://www.sciencedirect.com/science/article/B73G2-4CRY60H-2/2/ 50f202126fa9421613cdb2fe5da055a6].
7. Pipenbacher P, Schliep A, Schneckener S, Schonhuth A, Schomburg D, SchrIder R: ProClust: improved clustering of protein sequences with an extended graph-based approach. Bioinformatics 2002, 18(90002182S-191 [http://bioinformatics.oupjournals.org/cgi/content/abstract/18/ suppl_2/S182].
8. Krause A: Large Scale Clustering of Protein Sequences. In PhD thesis der Universitat Bielefeld; 2002.
9. Altschul SF, Gish W, Miller W, Meyers EW, Lipman DJ: Basic Local Alignment Search Tool. Journal of Molecular Biology 1990, 215(3403-410 [http://www.sciencedirect.com/science/article/B6WK7-45PV640-2J/2/ 57a0a7cd25f342367d4f1daf09ac89e8].
10. EnriAht AJ, Ouzounis CA: GeneRAGE: a robust algorithm for sequence clustering and domain detection. Bioinformatics 2000, 16(5451-457 [http://bioinformatics.oupjournals.org/cgi/content/abstract/16/5/451].
11. YonaAG, Linial N, Linial M: ProtoMap: automatic classification of protein sequences and hierarchy of protein families. Nucl Acids Res 2000, 28:49-55 [http://nar.oupjournals.org/cgi/content/abstract/28/1/49].
12. SAbson R: SLINK: an optimally efficient algorithm for the single-link cluster method. The Computer Journal 1973, 16:30-34.
13. Kim S, Gopu A: BAG: A Graph Theoretic Sequence Clustering Algorithm. International Journal of Data Mining and Bioinformatics 2006, 1(2):.
14. Ankerst M, Breunig MM, Kriegel HP, Sander J: OPTICS: Ordering Points To Identify the Clustering Structure. In SIGMOD 1999, Proceedings ACM SIGMOD International Conference on Management of Data, June 1-3, 1999, Philadelphia, Pennsylvania, USA Edited by: Delis A, Faloutsos C, Ghandeharizadeh S. ACM Press; 1999:49-60.
15. Smith T, Waterman M: Identification of common molecular subsequences. J Mol Biol 1981, 147:195-197.
16. Pearson WR, Lipman DJ: Improved Tools for Biological Sequence Analysis. Proc Natl Acad Sci USA 1988, 85:2444-2448.
17. Halkidi M, Batistakis Y, Vazirgiannis M: On Clustering Validation Techniques. Journal of Intelligent Information Systems 2001, 17(2-3107-145 [http://citeseer.ist.psu.edu/article/ halkidi01clustering.html].
18. Amit B, Baldwin B: Algorithms for Scoring Coreference Chains. 1998 [http://citeseer.csail.mit.edu/153897.html].
19. Vilain M, Burger J, Aberdeen J, Connolly D, Hirschman L: A model-theoretic coreference scoring scheme. In MUC6 '95: Proceedings of the 6th conference on Message understanding Morristown, NJ, USA: Association for Computational Linguistics; 1995:45-52.
20. Jaccard A: Nouvelles recherches sur la distribution florale. Bull Soc Vaudoises Sci Nat 1908, 44:223270.
21. Krause A, Stoye J, Vingron M: The SYSTERS protein sequence cluster set. Nucl Acids Res 2000, 28:270-272 [http://nar.oxfordjournals.org/cgi/ content/abstract/28/1/270].