Minimizing proteome redundancy in the UniProt Knowledgebase

Database

Volumn 2016, Issue , 2016, Pages 1-9

  Bursteinas, Borisas ^a   Britto, Ramona ^a   Bely, Benoit ^a   Auchincloss, Andrea ^b   Rivoire, Catherine ^b   Redaschi, Nicole ^b   O'Donovan, Claire ^a   Martin, Maria Jesus ^a  

^a WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

^b SWISS INSTITUTE OF BIOINFORMATICS   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIAL PROTEIN; PROTEOME;

BACTERIUM; GENETICS; METABOLISM; MOLECULAR GENETICS; PROCEDURES; PROTEIN DATABASE; SEQUENCE ANALYSIS;

BACTERIA; BACTERIAL PROTEINS; DATABASES, PROTEIN; MOLECULAR SEQUENCE ANNOTATION; PROTEOME; SEQUENCE ANALYSIS, PROTEIN;

EID: 85016097728     PISSN: 17580463     EISSN: None     Source Type: Journal    
DOI: 10.1093/database/baw139     Document Type: Article

References (25)

1. UniProt Consortium. (2015) UniProt: a hub for protein information. Nucleic Acids Res., 43(Database issue), 204-212.
2. Roach, D., Burton, J., Lee, C. et al. (2015) A year of infection in the intensive care unit: prospective whole genome sequencing of bacterial clinical isolates reveals cryptic transmissions and novel microbiota. PLoS Genet., 11, e1005413.
3. Lukjancenko, O., Wassenaar, T. and Ussery, D. (2010) Comparison of 61 sequenced Escherichia coli genomes. Microb. Ecol., 60, 708-720.
4. Richardson, E., Limaye, B., Inamdar, H. et al. (2011) Genome sequences of Salmonella enterica serovar typhimurium, Choleraesuis, Dublin, and Gallinarumstrains of well-defined virulence in food-producing animals. J. Bacteriol., 193, 3162-3163.
5. Zhang, H., Li, D., Zhao, L. et al. (2013) Genome sequencing of 161 Mycobacterium tuberculosis isolates from China identifies genes and intergenic regions associated with drug resistance. Nat. Genet., 45, 1255-1260.
6. Bull, S.C., Muldoon, M.R. and Doig, A.J. (2013)Maximising the size of non-redundant protein datasets using graph theory. PloS One, 8(2), e55484.
7. Bernstein, Y. (2006) Detection and Management of Redundancy for Information Retrieval. RMIT University, Melbourne.
8. UniProt Consortium, Suzek, B.E., Wang, Y., Huang, H. et al. (2015) UniRef clusters: a comprehensive and scalable alternative for improving sequence similarity searches. Bioinformatics, 31, 926-932.
9. Chen, C., Natale, D.A., Finn, R.D. et al. (2011) Representative proteomes: a stable, scalable and unbiased proteome set for sequence analysis and functional annotation. PLoS One, 6.
10. Rice, P., Longden, I. and Bleasby, A. (2000) EMBOSS: the European Molecular Biology Open Software Suite. Trends Genet., 16, 276-277.
11. Gasteiger, E., Gattiker, A., Hoogland, C. et al. (2003) ExPASy: The proteomics server for in-depth protein knowledge and analysis. Nucleic Acids Res., 31, 3784-3788.
12. Wang, G. and Dunbrack, R.J. (2005) PISCES: recent improvements to a PDB sequence culling server. Nucleic Acids Res., 33, W94-W98. (Web server issue).
13. Mika, S. and Rost, B. (2003) UniqueProt: Creating representative protein sequence sets. Nucleic Acids Res., 31, 3789-3791.
14. Li, W. and Godzik, A. (2006) Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences. Bioinformatics, 22, 1658-1659.
15. Cameron, M., Bernstein, Y. and Williams, H. (2007) Clustered sequence representation for fast homology search. J. Comput. Biol., 14, 594-614.
16. Pandini, A., Bonati, L., Fraternali, F. et al. (2007) MinSet: a general approach to derive maximally representative database subsets by using fragment dictionaries and its application to the SCOP database. Bioinformatics, 23, 515-516.
17. Liu, P., Zeng, Z., Qian, Z., Feng, K., Cai, Y. (2009) A Graph Theoretic Algorithm for Removing Redundant Protein Sequences. In: Bioinformatics and Biomedical Engineering. Bejing, 860-863.
18. Liu, P., Cai, Y., Qian, Z. et al. (2009) FastCluster: a graph theory based algorithm for removing redundant sequences. J. Biomed. Sci. Eng., 2, 621-625.
19. Edgar, R.C. (2010) Search and clustering order of magnitude faster than BLAST. Bioinformatics, 26, 2460-2461.
20. Loh, P.R., Baym, M. and Berger, B. (2012) Compressive genomics. Nat. Biotechnol., 30, 627-630.
21. Sikic, K. and Carugo, O. (2010) Protein sequence redundancy reduction: comparison of various methods. Bioinformation, 5, 234-239.
22. Holm, L. and Sander, C. (1998) Removing near-neighbour redundancy from large protein sequence collections. Bioinformatics, 14, 423-429.
23. Pang Rzqzjw, C. (2010) Dominating sets in directed graphs. Inform. Sci., 180, 3647-3652.
24. Garey, M.R. and Johnson, D.S. (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Co, San Francisco, CA.
25. Gaspers, L.M. (2012) A branch-and-reduce algorithm for finding a minimum independent dominating set. Discrete Math Theor. Comput. Sci., 14, 29-42.