A graph theoretic algorithm for removing redundant protein sequences

3rd International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2009

Volumn , Issue , 2009, Pages

  Pengfei, Liu ^a   Zhenbing, Zeng ^a,b   Ziliang, Qian ^b,c   KaiYan, Feng ^d   Yudong, Cai ^b,e  

^a EAST CHINA NORMAL UNIVERSITY   (China)

^b Shanghai Jiao Tong University Affiliated Sixth People s Hospital   (China)

^c UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^d UNIVERSITY OF MANCHESTER   (United Kingdom)

^e SHANGHAI UNIVERSITY   (China)

Author keywords

BLAST; Graph theory; Independent set; Redundant proteins

Indexed keywords

BIOLOGICAL SEQUENCES; COMPUTATIONAL TIME; GRAPH THEORETIC ALGORITHM; INDEPENDENT SET; PROTEIN DATABASE; PROTEIN SEQUENCE DATABASE; PROTEIN SEQUENCES; SEQUENCE SET; SEQUENCE SIMILARITY; STATISTICAL ANALYSIS;

BIOINFORMATICS; DATABASE SYSTEMS; GRAPH THEORY; MARKUP LANGUAGES; RADIO TELESCOPES;

PROTEINS;

EID: 72749118989     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICBBE.2009.5162176     Document Type: Conference Paper

References (7)

1. Giorgio Grillo, Marcella Attimonelli, Sabino Liuni and Graziano Pesole. CLEANUP: a fast computer program for removing redundancies from nucleotide sequence databases. J Cabios 1996; 12:1-8.
2. Weizhong Li and Adam Godzik. Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences. J Applications Note 2006; 22:1658-1659.
3. Weizhong Li, Lukasz Jaroszewski and Adam Godzik. Clustering of highly homologous sequences to reduce the size of large protein databases. J Applications Note 2001; 17:282-283.
4. Guoli Wang and Roland L. Dunbrack Jr. PISCES: a protein sequence culling server. J Applications Note 2003; 12:1589-1591.
5. Stephen F. Altschul*, Thomas L. Madden, Alejandro A. Schäffer, Jinghui Zhang, Zheng Zhang, Webb Miller and David J. Lipman. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. J Nucleic Acids Research 1997; 25:3389-3402.
6. Altschul,S.F., Gish.W., Miller,W., Myers,E.W. and Lipman,D.J. Basic local alignment search tool. J Mot. Biol. 1990; 215:403-410.
7. Sampo Niskanen and Patric R. J. Östergård. "Cliquer User's Guide, Version 1.0," Communications Laboratory, Helsinki University of Technology, Espoo, Finland, Tech. Rep. T48, 2003. http://users.tkk.fi/~pat/ cliquer.html.