CLUSS2: an alignment-independent algorithm for clustering protein families with multiple biological functions

International Journal of Computational Biology and Drug Design

Volumn 1, Issue 2, 2008, Pages 122-140

  Kelil, Abdellali ^a   Wang, Shengrui ^a   Brzezinski, Ryszard ^a  

^a UNIVERSITÉ DE SHERBROOKE   (Canada)

Author keywords

biological function; clustering; non alignable; similarity measure

Indexed keywords

PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; CHEMISTRY; CLUSTER ANALYSIS; METABOLISM; METHODOLOGY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; AMINO ACID SEQUENCE; CLUSTER ANALYSIS; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 84947879833     PISSN: 17560756     EISSN: 17560764     Source Type: Journal    
DOI: 10.1504/IJCBDD.2008.020190     Document Type: Article

References (16)

1. Altschul, S.F., Gish, W., Miller, W., Myers, E.W. and Lipman, D.J. (1990) ‘Basic local alignment search tool’, J. Mol. Biol., Vol. 215, No. 3, pp.403–410.
2. Berry, M.W. and Fierro, R.D. (1996) ‘Low-rank orthogonal decompositions for information retrieval applications’, Numerical Linear Algebra with Applications, Vol. 3, No. 4, pp.301–327.
3. Cole, R., Kopelowitz, T. and Lewenstein, M. (2006) ‘Automata, languages and programming’, 33rd International Colloquium, ICALP 2006, Proceedings, Part I, Chapter Suffix Trays and Suffix Trists: Structures for Faster Text Indexing, Venice, Italy, 10-14 July, pp.358–369.
4. Côté, N., Fleury, A., Dumont-Blanchette, E., Fukamizo, T., Mitsutomi, M. and Brzezinski, R. (2006) ‘Two exo-β-D-glucosaminidases/exochitosanases from actinomycetes define a new subfamily within family 2 of glycoside hydrolases’, Biochem. J., Vol. 394, No. Pt 3, pp.675–686.
5. Coutinho, P.M. and Henrissat, B. (1999) ‘Recent advances in carbohydrate bioengineering’, Chapter Carbohydrate-Active Enzymes: An Integrated Database Approach, The Royal Society of Chemistry, Cambridge, pp.312.
6. Enright, A.J., Dongen, S.V. and Ouzounis, C.A. (2002) ‘An efficient algorithm for large-scale detection of protein families’, Nucleic Acids Res., Vol. 30, No. 7, pp.1575–1584.
7. Fukamizo, T., Fleury, A., Côté, N., Mitsutomi, M. and Brzezinski, R. (2006) ‘Exo-beta-D-glucosaminidase from Amycolatopsis orientalis: Catalytic residues, sugar recognition specificity, kinetics, and synergism’, Glycobiology, Vol. 16, No. 11, pp.1064–1072.
8. Golub, G.H. and Loan, C.F.V. (1996) Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, USA.
9. Higgins, D. (2004) The Phylogenetic Handbook - A Practical Approach to DNA and Protein Phylogeny, Marco Salemi and Anne-Mieke Vandamme, Chapter Multiple Alignment, pp.45–71.
10. Kelil, A., Wang, S. and Brzezinski, R. (2007a) ‘A new alignment-independent algorithm’, IEEE 7th BIBE, Conference Center at Harvard Medical School, Cambridge, Boston, Massachusetts, USA.
11. Kelil, A., Wang, S., Brzezinski, R. and Fleury, A. (2007b) ‘CLUSS: clustering of protein sequences based on a new similarity measure’, BMC Bioinformatics, Vol. 8, p.286.
12. Lodish, H., Berk, A., Matsudaira, P., Kaiser, C.A., Krieger, M., Scott, M.P., Zipursky, L. and Darnell, J. (2005) Molecular Cell Biology, W.H. Freeman and Co., New York and Basingstoke.
13. Tatusov, R.L., Fedorova, N.D., Jackson, J.D., Jacobs, A.R., Kiryutin, B., Koonin, E.V., Krylov, D.M., Mazumder, R., Mekhedov, S.L., Nikolskaya, A.N., Rao, B.S., Smirnov, S., Sverdlov, A.V., Vasudevan, S., Wolf, Y.I., Yin, J.J. and Natale, D.A. (2003) ‘The COG database: an updated version includes eukaryotes’, BMC Bioinformatics, Vol. 4, p.41.
14. Tetko, I.V., Facius, A., Ruepp, A. and Mewes, H. (2005) ‘Super paramagnetic clustering of protein sequences’, BMC Bioinformatics, Vol. 6, p.82.
15. Thompson, J.D., Higgins, D.G. and Gibson, T.J. (1994) ‘CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice’, Nucleic Acids Res., Vol. 22, No. 22, pp.4673–4680.
16. Weiner, P. (1973) ‘Linear pattern matching algorithm’, 14th Symposium on Switching and Automata Theory, IEEE Computer Society, ed., Los Alamitos, CA, pp.1–11.