MacSyFinder: a program to mine genomes for molecular systems with an application to CRISPR-Cas systems.
Abby SS, Néron B, Ménager H, Touchon M, Rocha EP. · 2014
Read MacSyFinder: a program to mine genomes for molecular systems with an application to CRISPR-Cas systems. by Abby SS, Néron B, Ménager H, Touchon M, Rocha EP. (2014) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/europmc-pmc4201578.txt.
Introduction
Sophie S. Abby, Eduardo P. C. Rocha, and four co-authors built a genome mining program called MacSyFinder in PLoS ONE in 2014. Many cell machines, from secretion systems to CRISPR defences, are built from sets of parts that sit together in the genome. Finding such systems in new genomes by hand is slow.
MacSyFinder lets researchers write a model of a system's parts and layout, then scans genomes or raw metagenome data for matches. It finds parts by protein similarity, then checks whether the hits obey the model's rules on content and spacing. A companion viewer, MacSyView, draws the results in context. As a test, the team built models for CRISPR-Cas defence systems and sorted them accurately with public protein profiles. The program is free and open source.
Catalog record
| CREATOR | Abby SS, Néron B, Ménager H, Touchon M, Rocha EP. |
|---|---|
| YEAR | 2014 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 40 KB |
| LICENSE | CC BY 4.0 |
| RIGHTS | CC BY |
| SOURCE | Europe PMC |
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
MacSyFinder: A Program to Mine Genomes for Molecular Systems with an Application to CRISPR-Cas Systems By Sophie S. Abby, Bertrand Néron, Hervé Ménager, Marie Touchon, Eduardo P. C. Rocha, Néstor V. Torres Published in: PLoS ONE DOI: 10.1371/journal.pone.0110726 ABSTRACT Motivation Biologists often wish to use their knowledge on a few experimental models of a given molecular system to identify homologs in genomic data. We developed a generic tool for this purpose. Results Macromolecular System Finder (MacSyFinder) provides a flexible framework to model the properties of molecular systems (cellular machinery or pathway) including their components, evolutionary associations with other systems and genetic architecture. Modelled features also include functional analogs, and the multiple uses of a same component by different systems. Models are used to search for molecular systems in complete genomes or in unstructured data like metagenomes. The components of the systems are searched by sequence similarity using Hidden Markov model (HMM) protein profiles. The assignment of hits to a given system is decided based on compliance with the content and organization of the system model. A graphical interface, MacSyView, facilitates the analysis of the results by showing overviews of component content and genomic context. To exemplify the use of MacSyFinder we built models to detect and class CRISPR-Cas systems following a previously established classification. We show that MacSyFinder allows to easily define an accurate “Cas-finder” using publicly available protein profiles. Availability and Implementation MacSyFinder is a standalone application implemented in Python. It requires Python 2.7, Hmmer and makeblastdb (version 2.2.28 or higher). It is freely available with its source code under a GPLv3 license at https://github.com/gem-pasteur/macsyfinder. It is compatible with all platforms supporting Python and Hmmer/makeblastdb. The “Cas-finder” (models and HMM profiles) is distributed as a compressed tarball archive as Supporting Information. INTRODUCTION Macromolecular systems are involved in key aspects of cell biology [1], [2]. They can be constituted of nanomachines, like the ribosome or the flagellum, or molecular pathways, like the ones allowing the degradation of foreign genetic elements by CRISPR-Cas systems. The identification and classification of macromolecular systems is important to characterize biological traits, and is routinely done in many laboratories. However, it is difficult to do on a systematic basis by a number of reasons. Firstly, systems are made of many different components with different levels of dispensability, some being essential and others accessory. For example, homologous recombination in bacteria involves some key essential components (like RecA), and several associated alternative pathways (like RecBCD and RecFOR) [3]. Secondly, key components may have homologs in other systems, complicating their unambiguous assignment to a given system. This is for instance the case of the non-flagellar type III secretion system for which eight of the nine core genes have homologs in the bacterial flagellum [4]. Thirdly, the components of the systems evolve at very diverse rates, complicating the identification of homology by sequence similarity. For example, many proteins involved in reproduction are highly conserved, whereas others endure selection for fast evolution [5]. These difficulties can be partly circumvented by searching for the whole set of components of the system because the integration of all the information leads to more accurate inference. This is especially relevant if the genes encoding these components are organized in highly conserved ways. In Prokaryotes, organelles and viruses, macromolecular systems are often encoded in one or a few conserved neighbouring operons ensuring tight regulation and correct assembly/functioning. This facilitates the assignment of certain components to a system [6]–[9]. We have developed a program named Macromolecular System Finder (MacSyFinder) to detect molecular systems in genome data from user-defined biological models. The components of the systems are searched using protein profiles encoded as hidden Markov models (HMM), such as those available in databases like PFAM, TIGRFAM or PRODOM [10]–[12]. Protein profiles provide a compressed way to represent a database of homologous sequences, giving increased sensitivity and specificity [13]. MacSyFinder identifies the presence of a given system according to the specifications of the input model, which includes customizable information on the type and number of components, on their genetic organization, and other relevant discriminating traits. We implemented MacSyFinder as a generic portable tool that can be installed in-house for large genomic or metagenomic projects. The companion program, MacSyView, allows the visualization of the results of MacSyFinder. To show a typical situation where MacSyFinder can be useful, we built a set of models to identify Cas proteins. Clustered regularly interspaced short palindromic repeats (CRISPR) arrays and their associated Cas (CRISPR-associated) proteins form the CRISPR-Cas system. CRISPR-Cas are sophisticated adaptive immune systems that rely on small RNAs for sequence-specific targeting of foreign nucleic acids such as viruses and plasmids [14]. Cas proteins have been intensively studied in the recent years for their role in the interaction between Prokaryotes and their mobile genetic elements and for their biotechnological interest [15], [16]. Tools are available to detect and analyse CRISPR arrays [17]–[19], however, no program is available to detect and class cas operons themselves. This example shows that using information from the literature and available protein profiles, one can easily build an accurate and efficient “Cas-finder” with MacSyFinder. MACSYFINDER'S RATIONALE Definition of the models MacSyFinder models, written using an XML grammar, describe the components and genetic organization of a given macromolecular system (see the documentation in File S1 for a full description of the grammar). Each model is defined in a dedicated file named after the type of system (e.g., CAS-TypeI.xml'), which contains system-wise and component-wise features (Figure 1). MacSyFinder considers three classes of components: mandatory, accessory, and forbidden. Components that are ubiquitous and identifiable in all systems are defined as mandatory. Other components of the system are defined as accessory. These accessory components can be essential for the assembly/functioning of the system, while not being identifiable by sequence similarity because of rapid evolution or because they are non-homologous among variants of the system. Discrimination between partly homologous systems is easier when some specific components are defined as forbidden in the models of the systems lacking them (Fig. 1). [Figure: Modelling systems with MacSyFinder.The components of a system assemble into macromolecular systems or correspond to a biological pathway. They are typically encoded in genomes in one or a few different loci (“Genomic context”). We illustrate how systems can be modelled and distinguished with two imaginary systems “A” and “B” that have four homologous components (C1–C4, similar colours for the two systems). The system “B” has one component that is not found in “A”(C5). The parameter inter_gene_max_space (D) defines the maximal number of genes between two consecutive components (di,j). The two systems are defined by a set of mandatory (green), accessory (black) and forbidden (red) components. The quorum rules allow relaxing the definition of the system without altering the list of its components (min_genes_required and min_mandatory_genes_required parameters in XML files). If they are not specified, a default value is computed from the number of components described in the XML files. The bottom part of the figure shows the description of the systems in the XML grammar (see the documentation in File S1). Components listed here refer to protein profiles (Fig. 3). When a component is found in several systems, it is defined only once, and can be reused in another system with the system_ref