Victor A Padilha1, Omer S Alkhnbashi2, Shiraz A Shah3, André C P L F de Carvalho1, Rolf Backofen2,4. 1. Institute of Mathematics and Computer Sciences, University of São Paulo, Av. Trabalhador São Carlense 400, São Carlos, SP, 13566-590, Brazil. 2. Bioinformatics Group, University of Freiburg, Georges-Köhler-Allee 106, 79110 Freiburg, Germany. 3. COPSAC, Copenhagen University Hospitals Herlev and Gentofte, Ledreborg Alle 34, DK-2820 Gentofte, Denmark. 4. Signalling Research Centres BIOSS and CIBSS, University of Freiburg, Schaenzlestr. 18, 79104 Freiburg, Germany.
Abstract
BACKGROUND: CRISPR-Cas genes are extraordinarily diverse and evolve rapidly when compared to other prokaryotic genes. With the rapid increase in newly sequenced archaeal and bacterial genomes, manual identification of CRISPR-Cas systems is no longer viable. Thus, an automated approach is required for advancing our understanding of the evolution and diversity of these systems and for finding new candidates for genome engineering in eukaryotic models. RESULTS: We introduce CRISPRcasIdentifier, a new machine learning-based tool that combines regression and classification models for the prediction of potentially missing proteins in instances of CRISPR-Cas systems and the prediction of their respective subtypes. In contrast to other available tools, CRISPRcasIdentifier can both detect cas genes and extract potential association rules that reveal functional modules for CRISPR-Cas systems. In our experimental benchmark on the most recently published and comprehensive CRISPR-Cas system dataset, CRISPRcasIdentifier was compared with recent and state-of-the-art tools. According to the experimental results, CRISPRcasIdentifier presented the best Cas protein identification and subtype classification performance. CONCLUSIONS: Overall, our tool greatly extends the classification of CRISPR cassettes and, for the first time, predicts missing Cas proteins and association rules between Cas proteins. Additionally, we investigated the properties of CRISPR subtypes. The proposed tool relies not only on the knowledge of manual CRISPR annotation but also on models trained using machine learning.
BACKGROUND: CRISPR-Cas genes are extraordinarily diverse and evolve rapidly when compared to other prokaryotic genes. With the rapid increase in newly sequenced archaeal and bacterial genomes, manual identification of CRISPR-Cas systems is no longer viable. Thus, an automated approach is required for advancing our understanding of the evolution and diversity of these systems and for finding new candidates for genome engineering in eukaryotic models. RESULTS: We introduce CRISPRcasIdentifier, a new machine learning-based tool that combines regression and classification models for the prediction of potentially missing proteins in instances of CRISPR-Cas systems and the prediction of their respective subtypes. In contrast to other available tools, CRISPRcasIdentifier can both detect cas genes and extract potential association rules that reveal functional modules for CRISPR-Cas systems. In our experimental benchmark on the most recently published and comprehensive CRISPR-Cas system dataset, CRISPRcasIdentifier was compared with recent and state-of-the-art tools. According to the experimental results, CRISPRcasIdentifier presented the best Cas protein identification and subtype classification performance. CONCLUSIONS: Overall, our tool greatly extends the classification of CRISPR cassettes and, for the first time, predicts missing Cas proteins and association rules between Cas proteins. Additionally, we investigated the properties of CRISPR subtypes. The proposed tool relies not only on the knowledge of manual CRISPR annotation but also on models trained using machine learning.
Authors: Josiane E Garneau; Marie-Ève Dupuis; Manuela Villion; Dennis A Romero; Rodolphe Barrangou; Patrick Boyaval; Christophe Fremaux; Philippe Horvath; Alfonso H Magadán; Sylvain Moineau Journal: Nature Date: 2010-11-04 Impact factor: 49.962
Authors: Sergey Shmakov; Aaron Smargon; David Scott; David Cox; Neena Pyzocha; Winston Yan; Omar O Abudayyeh; Jonathan S Gootenberg; Kira S Makarova; Yuri I Wolf; Konstantin Severinov; Feng Zhang; Eugene V Koonin Journal: Nat Rev Microbiol Date: 2017-01-23 Impact factor: 60.633
Authors: Shiraz A Shah; Omer S Alkhnbashi; Juliane Behler; Wenyuan Han; Qunxin She; Wolfgang R Hess; Roger A Garrett; Rolf Backofen Journal: RNA Biol Date: 2018-06-19 Impact factor: 4.652
Authors: Victor A Padilha; Omer S Alkhnbashi; Van Dinh Tran; Shiraz A Shah; André C P L F Carvalho; Rolf Backofen Journal: Bioinformatics Date: 2021-06-16 Impact factor: 6.937
Authors: Alexander Mitrofanov; Omer S Alkhnbashi; Sergey A Shmakov; Kira S Makarova; Eugene V Koonin; Rolf Backofen Journal: Nucleic Acids Res Date: 2021-02-26 Impact factor: 16.971
Authors: Daniel Tamarit; Eva F Caceres; Mart Krupovic; Reindert Nijland; Laura Eme; Nicholas P Robinson; Thijs J G Ettema Journal: Nat Microbiol Date: 2022-06-27 Impact factor: 30.964
Authors: Lucia Mattiello; Mark Rütgers; Maria Fernanda Sua-Rojas; Rafael Tavares; José Sérgio Soares; Kevin Begcy; Marcelo Menossi Journal: Front Plant Sci Date: 2022-05-31 Impact factor: 6.627
Authors: Daniel Santana de Carvalho; Ana Paula Trovatti Uetanabaro; Rodrigo Bentes Kato; Flávia Figueira Aburjaile; Arun Kumar Jaiswal; Rodrigo Profeta; Rodrigo Dias De Oliveira Carvalho; Sandeep Tiwar; Anne Cybelle Pinto Gomide; Eduardo Almeida Costa; Olga Kukharenko; Iryna Orlovska; Olga Podolich; Oleg Reva; Pablo Ivan P Ramos; Vasco Ariston De Carvalho Azevedo; Bertram Brenig; Bruno Silva Andrade; Jean-Pierre P de Vera; Natalia O Kozyrovska; Debmalya Barh; Aristóteles Góes-Neto Journal: Front Microbiol Date: 2022-03-11 Impact factor: 5.640
Authors: Alexander Mitrofanov; Marcus Ziemann; Omer S Alkhnbashi; Wolfgang R Hess; Rolf Backofen Journal: Bioinformatics Date: 2022-09-16 Impact factor: 6.931
Authors: Leighton J Payne; Thomas C Todeschini; Yi Wu; Benjamin J Perry; Clive W Ronson; Peter C Fineran; Franklin L Nobrega; Simon A Jackson Journal: Nucleic Acids Res Date: 2021-11-08 Impact factor: 16.971