Comparative genomics highlights the unique biology of Methanomassiliicoccales, a Thermoplasmatales-related seventh order of methanogenic archaea that encodes pyrrolysine

Background A seventh order of methanogens, the Methanomassiliicoccales, has been identified in diverse anaerobic environments including the gastrointestinal tracts (GIT) of humans and other animals and may contribute significantly to methane emission and global warming. Methanomassiliicoccales are phylogenetically distant from all other orders of methanogens and belong to a large evolutionary branch composed by lineages of non-methanogenic archaea such as Thermoplasmatales, the Deep Hydrothermal Vent Euryarchaeota-2 (DHVE-2, Aciduliprofundum boonei) and the Marine Group-II (MG-II). To better understand this new order and its relationship to other archaea, we manually curated and extensively compared the genome sequences of three Methanomassiliicoccales representatives derived from human GIT microbiota, “Candidatus Methanomethylophilus alvus", “Candidatus Methanomassiliicoccus intestinalis” and Methanomassiliicoccus luminyensis. Results Comparative analyses revealed atypical features, such as the scattering of the ribosomal RNA genes in the genome and the absence of eukaryotic-like histone gene otherwise present in most of Euryarchaeota genomes. Previously identified in Thermoplasmatales genomes, these features are presently extended to several completely sequenced genomes of this large evolutionary branch, including MG-II and DHVE2. The three Methanomassiliicoccales genomes share a unique composition of genes involved in energy conservation suggesting an original combination of two main energy conservation processes previously described in other methanogens. They also display substantial differences with each other, such as their codon usage, the nature and origin of their CRISPRs systems and the genes possibly involved in particular environmental adaptations. The genome of M. luminyensis encodes several features to thrive in soil and sediment conditions suggesting its larger environmental distribution than GIT. Conversely, “Ca. M. alvus” and “Ca. M. intestinalis” do not present these features and could be more restricted and specialized on GIT. Prediction of the amber codon usage, either as a termination signal of translation or coding for pyrrolysine revealed contrasted patterns among the three genomes and suggests a different handling of the Pyl-encoding capacity. Conclusions This study represents the first insights into the genomic organization and metabolic traits of the seventh order of methanogens. It suggests contrasted evolutionary history among the three analyzed Methanomassiliicoccales representatives and provides information on conserved characteristics among the overall methanogens and among Thermoplasmata. Electronic supplementary material The online version of this article (doi:10.1186/1471-2164-15-679) contains supplementary material, which is available to authorized users.


(Continued from previous page)
Conclusions: This study represents the first insights into the genomic organization and metabolic traits of the seventh order of methanogens. It suggests contrasted evolutionary history among the three analyzed Methanomassiliicoccales representatives and provides information on conserved characteristics among the overall methanogens and among Thermoplasmata.
Keywords: Archaea, Methanomassiliicoccales, Methanomethylophilus, Methanomassiliicoccus, Origin of replication (ORI) binding (ORB) motif, Genome streamlining, CRISPR, Pyrrolysine Pyl, H 2 -dependent methylotrophic methanogenesis, Energy conservation Background Methanogenic archaea are distributed worldwide in anaerobic environments and account for a large proportion of methane emissions into the atmosphere, partly due to anthropogenic activity (e.g. rice fields and livestock). Over the last ten years, sequences of novel archaeal lineages distantly related to all orders of methanogens have recurrently been found in diverse anaerobic environments. One of these lineages, phylogenetically related to the Thermoplasmatales, was first reported in the rumen [1,2] and was thereafter referred as Rumen Cluster-C in this environment [3]. The methanogenic nature of these archaea was subsequently strongly supported by the co-occurrence in human stool samples of 16S rRNA affiliated to this lineage and mcrA genes (a functional marker of methanogens) distantly related to any other methanogens [4,5]. The final evidence that they represent a new order of methanogens was recently given with the isolation of Methanomassiliicoccus luminyenis B10 from human feces [6] and the culture in consortia of several strains of this order: "Candidatus Methanomethylophilus alvus" [7] and "Candidatus Methanomassiliicoccus intestinalis" [8] from human feces samples, MpT1 and MpM2 [9] from termite gut and "Candidatus Methanogranum caenicola" [10] from waste treatment sludge. All the culture-based studies agreed on a common methanogenic pathway relying on the obligate dependence of the strains on an external H 2 source to reduce methyl-compounds into methane. The restriction to this metabolism was previously only observed in two methanogens from digestive tract (Methanosphaera stadtmanae and Methanomicrococcus blatticola) and considered an exception [11]. The apparently large distribution of this obligate metabolism among this novel order of methanogens turns this exception into one of the important pathways among the overall methanogens. It also highlights the need for a more cautious utilisation of the term of "hydrogenotrophic methanogens" which is generally used to refer to methanogens growing on H 2 + CO 2 , but also fits for an increasing number of described methanogens growing on H 2 + methyl-compounds. Two names were proposed for this order, Methanoplasmatales [9] and Methanomassiliicoccales [10], the latter being now validated by the International Committee on Systematics of Prokaryotes [12]. For this reason, the name of Methanomassiliicoccales will be used in the current publication to refer to this novel order of methanogens.
The global contribution of Methanomassiliicoccales representatives to methane emission could be large, considering that it constitutes one of the three dominant archaeal lineages in the rumen [3] and in some ruminants it represents half or more of the methanogens [13][14][15]. Using mcrA and 16S rRNA sequences, several studies have also highlighted the broad environmental distribution of this order, not limited to digestive tracts of animals but also retrieved in rice paddy fields, natural wetlands, subseaflor and freshwater sediments for example [9,10,16,17]. Methanomassiliicoccales were split into three large clusters, the "Ca. M. alvus" cluster, grouping sequences mostly retrieved from digestive tract of animals, the M. luminyensis cluster, mainly composed of sequences from soils and sediments and to a lesser extent from digestive tracts, and the Lake Pavin cluster formed by sequences retrieved from diverse environments but not digestive tracts [16].
The genome sequences of three different Methanomassiliicoccales members cultured from human stool samples, M. luminyensis B10 [18], "Ca. M. intestinalis Mx1-Issoire" [8] and "Ca. M. alvus Mx1201" [7], have recently been made available [19]. M. luminyensis shows 98% identity with "Ca. M. intestinalis" over the whole 16S rRNA gene and only 87% with "Ca. M. alvus". According to the environmental origin of the sequences constituting the large cluster to which they belong, M. luminyensis and "Ca. M. intestinalis" might be more recently adapted to gut condition than "Ca. M. alvus". Moreover the important difference in genome size and [G + C] % content between the two Methanomassiliicoccus spp. genomes suggests a rapid evolution of one of them in response to its adaptation from soil or sediment to digestive tract conditions [8]. Despite the important phylogenetic distance between "Ca. M. alvus" and the Methanomassiliicoccus spp., these genomes uncover common unique genomic characteristics. In particular, the analysis of "Ca. M. alvus" and M. luminyensis methanogenic pathways revealed they lack the 6 step C 1 -pathway forming methyl-CoM by the reduction of CO 2 with H 2, otherwise present in all previously sequenced methanogens, fitting with their restriction to H 2 -dependent methylotrophic methanogenesis [16]. Moreover, these analyses helped define putative alternative substrates to methanol by identification of genes involved in the use of methylated-amines and dimethyl-sulfide. Methylated-amines utilization by Methanomassiliicoccales representatives has also been proposed in a metatranscriptomic study on rumen methanogens [17]. The use of tri-, di-and monomethylamine, with the obligate dependence on H 2 , has subsequently been validated in vivo with M. luminyensis [20]. This property could be significant for human health since gut-produced TMA could be implied in two different diseases [19][20][21][22]. The presence of pyrrolysine (Pyl, O), the 22 nd proteinogenic amino acid, is associated to this metabolism as it is incorporated in methyltransferases involved in utilization of methylated-amines through an amber codon suppression by a Pyl-tRNA [23,24]. All the necessary genetic machinery is found in the three genomes of the Methanomassiliicoccales, including the genes for pyrrolysine synthesis (pylBCD), the amber suppressor tRNA Pyl (pylT) and the dedicated amino-acyl tRNA synthetase (pylS). Their structure and unusual features, together with the evolutionary implications of this system have been recently described elsewhere [25].
These original metabolic and genetic characteristics, as well as the closer phylogenetic proximity of this order with Thermoplasmatales than other orders of methanogens prompted us to perform a more comprehensive analysis of these three genomes. We provide here their general characteristics, including comparisons to phylogenetic neighbor genomes, and derived potential metabolism and adaptation to environmental conditions from their gene composition. In the particular context of the missing genes of the CO 2 reduction-pathway otherwise shared by all other methanogens, we reevaluate the global core of enzymes that are unique and specific to all methanogens and highlight the atypical composition of genes likely involved in energy conservation. The potential usage of the amber codon as a translational stop signal or encoding a Pyl in proteins was analyzed and suggests a differential handling of the Pyl-encoding capacity among the three Methanomassiliicoccales representatives.

Results and discussion
General genomic features Genome size, [G + C] %, CDS and tRNA numbers were separately reported in the announcement of these genomes [7,8,18]. Data are gathered in the Table 1 with other newly defined general features.
The tRNA gene complement present in the genomes is in part redundant and covers the usual 20 amino acids, with the exception of Lys in M. luminyensis, for which no tRNA was detected: this amino acid is likely encoded in the remnant~17 kbp from this genome which are currently not available (Table 1). An archaeal complete set of amino-acyl tRNA synthetases is found in all three genomes, Asn-and Gln-tRNAs being obtained by an Asp-/Glu-tRNA (Asn/Gln) amidotransferase [26]. As previously described [25], an important feature is the presence of a tRNA Pyl in all the three genomes. Several small noncoding RNAs (ncRNAs, complete list in Additional file 1: Table S1) were detected. Among them are found a Group II catalytic intron (only in "Ca. M. alvus"), the RNA component of the archaeal signal recognition particle (aSRP RNA) and the archaeal RNAse P.
Strikingly, 16S and 23S rRNA genes are not clustered and do not form a transcriptional unit as found in most bacterial and archaeal genomes. Among archaea, this unusual characteristic was first documented in Thermoplasmatales [27], but is also found in related lineages such as the uncultured Marine Group II (MG-II) and Aciduliprofundum boonei ( Figure 1). This particular organization of the rRNA genes is consistent with the phylogenetic position of the seventh order of methanogens determined using a concatenation of ribosomal proteins [16] and constitutes a distinctive characteristic of Thermoplasmatales and related lineages. On a practical point of view, this also indicates that the Ribosomal Intergenic Transcribed Spacer Analysis, recently proposed as a tool to study the diversity of the methanogenic archaea in digesters [28], will likely fail to detect the Methanomassiliicoccales representatives.
As previously reported [8], the three genomes show significant size heterogeneity, with a variation of 58% (from around 1.7 Mbp to 2.6 Mbp, Table 1). Such heterogeneity is found even within the same genus with 36% size variation between the genomes of "Ca. M. intestinalis" and M. luminyensis (1.9 to 2.6 Mbp). The number of genes is highly variable and ranges from 1,705 ("Ca. M. alvus") to 2,713 (M. luminyensis). The average CDS size and gene density is very close among the three genomes (around 900 bp and a protein coding gene every 984 to 1,054 bp). The main translation initiation codon is methionine (AUG) for which two copies of the corresponding tRNA are detected in "Ca. M. alvus" and three copies in "Ca. M. intestinalis" and M. luminyensis. In a lower extent, GUG and UUG are also found as translation start codons (Additional file 1: Table S2). Nucleotide composition [G + C] % ranges from 41.3% to 60.5% (Table 1) [7,8,18]. Codon usage patterns among CDS primarily reflect this [G + C] % variation, "Ca. M. intestinalis" primarily using AT-rich codons for a given amino acid (Additional file 1: Table S2). Two of the three stop codons follow this usage pattern, the ochre codon UAA accounts for 45% of the stop codons in the genome of "Ca. M. intestinalis" and respectively only 17% and 14% in the genomes of "Ca. M. alvus" and M. luminyensis and a same trend is observed for opal codon UGA (Additional file 1: Table S2). However, a different pattern is observed for the amber codon UAG and could be the result of a different selection process (see dedicated section on amber codon usage and putative Pyl-containing proteins). All the ribosomal RNA genes of the three genomes have a [G + C] % above 50%. In "Ca. M. intestinalis", they thus have a largely higher [G + C] % than the genome average. When compared to M. luminyensis, general characteristics of the "Ca. M. intestinalis" genome suggest streamlining accompanied by a sharp [G + C] % reduction as previously observed in free-living Prochlorococcus [29]. This potential genomic evolution could be related to the recent colonization of digestive tract by "Ca. M. intestinalis" from soil or sediment environments.

CRISPR elements
The CRISPR system confers to prokaryotes a highly adaptive and heritable resistance to foreign genetic elements such as plasmids and phages [30][31][32][33]. CRISPR loci are composed of genome-specific conserved Direct Repeats (DRs) separated by small sequences (spacers) which constitute a record of past infections. CRISPR-associated (Cas) proteins are responsible for integration of new spacers borrowed from invasive DNA and use the small antisense RNA transcript of these spacers to protect the cell from new invasions. CRISPR loci were previously notified in the three Methanomassiliicoccales genomes [7,8,18] and are characterized in the present study. The CRISPR DRs are concentrated in one genomic unit in "Ca. M. intestinalis" and M. luminyensis but are interrupted by a gene encoding a putative IS4-type transposase (AGI85628.1) in "Ca. M. alvus". The DRs of the three genomes differ from each other in length (31 and 36 bp, Additional file 1: Table S3), sequence and associated 2D-structure (Additional file 2: Figure S1), and belong to three different superclasses. A CRISPR map analysis [34] attributed the M. luminyensis DRs to the superclass D, family 3 and the "Ca. M. intestinalis" DRs to the superclass A (no family) with a partial motif #27 which is exclusively shared with Methanococcales sequences (from Methanothermus okinawensis, Methanocaldococcus jannaschii and Methanocaldococcus fervens, Additional file 2: Figure S1). The "Ca. M. alvus" DRs (ATCTACACTAGTAGAAATTCTGAATGAGTTTT  Table S3). A few other CRISPR-like elements are also found in as many as three copies and their functional role remains unknown (Additional file 1: Table S3). According to the CRISPR system classification proposed by Makarova et al. [35] on the basis of organization and composition of the Cas protein-coding genes found in the neighborhood of the CRISPRs, M. luminyensis presents a CRISPR-Cas system subtype I-C (WP_019177384.1 to WP_019177390.1). The CRISPR-Cas system of "Ca. M. intestinalis" is a hybrid of the subtypes I-A and I-B since its organization corresponds to subtype I-B, but contains the signature gene of the subtype I-A (Cas8a) (AGN26276 to AGY50180.1). The recently defined PreFran subtype (for Prevotella and Francisella) is present in "Ca. M. alvus" (AGI85629 to AGI85632). Notably, the Cas1 protein of "Ca. M. alvus" is predicted to contain a pyrrolysine (see section on amber codon usage and putative Pylcontaining proteins).
As suggested by the different superclass assignments of the repeats and the different types of CRISPR-Cas system, these CRISPRs likely result from non-vertical inheritance among the three species. The PreFran type, only found in 20 bacterial genomes so far is rather uncommon in comparison to the type I of the Methanomassiliicoccus spp. Bacteria that hold the PreFan type are generally found in tight association with animals and the genus Prevotella is one of the dominant in rumen [36] and human gut [37] suggesting that "Ca. M. alvus" may have acquired this system through other gut bacteria. Moreover, the spacers are specific to each of the three genomes suggesting they undergone different histories of infection. In "Ca. M. alvus", one of the spacers is 93% similar (25 of 27 nt) to a ssDNA virus isolated from pig feces (JX305998.1).
With the exception of viruses from the families of Myoviridae and Siphoviridae (head-tail viruses) which also infect bacteria, archaeal viruses sequenced to date have almost no significant residue identity with each other and sequences in public databases [38,39]. Accordingly, the lack of detection of prophage sequences by dedicated software does not imply the absence of prophages in these three genomes: some clusters of 10-30 adjacent genes with few significant matches in public databases might represent still unknown prophages. Furthermore, genes distantly related to phage ones are found in the three genomes and could belong to unknown prophages or represent residual traces of past infection. This is for example the case of two contiguous genes, present in the vicinity of the "Ca. M. intestinalis" CRISPR locus, which encode putative proteins (YP_008071639.1 & YP_0080716 40.1) with similarity to phage capsid synthesis proteins.

Genome replication
Origins of replication were identified with a consensus Origin Recognition Box (ORB) motif recently identified from active replication origins of Thaumarchaeota (Nitrosopumilus maritimus), Crenarchaeota and Euryarchaeota [40]. Several ORB motifs were found in the three genomes, most of them gathered by pairs ( Table 2). A consensus sequence for a Methanomassiliicoccales ORB motif was deduced and shows little difference with the archaeal consensus recently proposed [40] ( Table 2). Each of the three genomes possesses two copies of the orc1/cdc6 (Origin Recognition complex/Cell division cycle 6) gene (Table 3). At least two ORB motifs are found in the vicinity of only one of the two orc1/cdc6 genes. In the draft genome of M. luminyensis, these two genes are associated in the same contig (CAJE01000021), allowing comparison with the other two genomes. In every case, the orc1/cdc6 genes are each located on a different strand (Additional file 2: Figure S2). They are close together within the M. luminyensis and "Ca. M.
intestinalis" genomes (respectively around 70 and 90 kbp), and more distant in "Ca. M. alvus" (around 695 kbp). They are inversely oriented in the three genomes. Consistent with a recent study [41], phylogenetic analysis reveals that these genes correspond to two paralogs, orc1/cdc6.1 and orc1/cdc6.2 (Additional file 2: Figure S3). orc1/cdc6.1 lies close to the predicted origin of replication, displays a conserved genomic context ( Figure 2) is slow-evolving and groups phylogenetically with Thermoplasmatales/ DHVE2/uncultured Marine Group II (Additional file 2: Figure S3), consistent with vertical inheritance. On the other hand, orc1/cdc6.2 copies display much faster evolutionary rates, lies in a non-conserved genomic context (Figure 2), and show inconsistent phylogenetic placement close to Crenarchaeota (Additional file 2: Figure S3). This may be due to a tree reconstruction artifact or may represent a possible horizontal gene transfer from an unspecified crenarchaeon. Given its higher conservation, its conserved genomic context and its vicinity to ORB motifs, Orc1/Cdc6.1 is likely the main initiator protein and Orc1/Cdc6.2 may represent an inactive or accessory copy, possibly active in different environmental conditions. The replication gene set is similar to that of the most closely related lineages (Table 3). However, some interesting features are present in the three genomes. For example, they do not harbor any homologs of the single-stranded binding protein SSB similarly to MG-II, whereas Thermoplasmatales and DHVE2 have both RPA and SSB. The absence of SSB may strengthen the sister relationship of the Methanomassiliicoccales and MG-II lineages as observed in a phylogenetic reconstruction based on ribosomal proteins [16]. The Methanomassiliicoccales,  Marine Group II, and DHVE2 harbor both subunits of the archaeal topoisomerase TopoVI, strengthening a specific loss of this gene in Thermoplasmatales, which replaced it by a bacterial-type DNA gyrase [42]. Moreover, all three Methanomassiliicoccales representatives also harbor a bacterial-like DNA gyrase, known to have been acquired from bacteria in late emerging Euryarchaeota [41]. Some components are present as extra copy in the three genomes (in bold in Table 3), for example the Minichromosome Maintenance Protein (MCM) in the genome of "Ca. M. intestinalis", which is highly divergent with respect to the other MCM coding genes and lies in a genome region with no synteny with the other closely related genomes. This is also the case for an extra PolB coding gene identified in the genome of M. luminyensis. Finally, genes coding for two additional OB-fold containing proteins (RPA-like) were identified in the genomes of "Ca. M. intestinalis" and M. luminyensis. All these extra copies are very divergent and likely represent decaying paralogs or homologs arising from integration of foreign elements. In addition, we found a bacterial type NAD-dependent DNA ligase homolog in the genome of "Ca. M. alvus" that appears to originate via a specific and recent horizontal gene transfer from a bacterium of the Prevotella genus, which is abundant in the human gut microbiota (Additional file 2: Figure S4A). An important feature shared by the three Methanomassiliicoccales representatives, the Thermoplasmatales and other related lineages is the lack of Eukaryotic-like histone found in other Euryarchaeota [43], suggesting that the loss of this gene occurred early in the evolution of the whole lineage. Surprisingly, no gene coding for homologues of the bacterial-type HTa histones known to Proteins in brackets indicate horizontal transfers from bacteria; Proteins in italics indicate fast evolving additional copies likely representing decaying paralogs, genes horizontally transferred among archaea, or homologs arising from integration of foreign elements. Absent proteins (or unavailable due to genome incompleteness) are indicated by an X. (1) and (2)  have replaced the native histone in Thermoplasmatales and DHVE2 are present in the Methanomassiliicoccales genomes and the MG-II genome. The DNA packaging function could be fulfilled in M. luminyensis by an Alba protein (WP_019176109.1) also presents in Thermoplasmatales [44] and MG-II, but absent in "Ca. M. alvus" and "Ca. M. intestinalis". Few candidate proteins with a very weak similarity to bacterial histones and a Lysand Arg-rich tail were identified in M. luminyensis (WP_019177894.1) and "Ca. M. intestinalis" (AGN26805.1) but not in "Ca. M. alvus". While the proteins responsible for this crucial function remain elusive, a homologue of the histone acetyltransferase of the ELP3 family was identified in the three genomes (WP_019178580.1, AGN27049 and AGI86364). Only M. luminyensis possesses a histone deacetylase HdaI, related to Crenarchaeota and not found in other Thermoplasmatales (WP_019177579.1).

Core genome
The best BLAST hits of the CDS from the three genomes were most frequently found in other archaeal members (70% to 82%), around 18% to 30% to Bacteria, and less than 0.3% to Eukaryota (Additional file 1: Table S4). It is likely that some of these reflect lateral gene transfer events, consistent with the presence of genomic islands with different [G + C] % composition from the genome average, as observed in "Ca. M. alvus" and, more pronounced, in "Ca. M. intestinalis" (Additional file 2: Figure S2). The core genome of the three species is composed of 658 CDS. While the number of CDS shared between genome pairs reflects partly their phylogenetic relatedness, an impressive proportion of CDS are specific to each one, in particular for M. luminyensis (Figure 3, Additional file 1: Table S5 for a complete list). Of the core genome, 173 genes are not found in the closest lineages (Ferroplasma acidarmanus, Thermoplasma acidophilum, Thermoplasma volcanium, uncultured Marine Group II and Aciduliprofundum boonei (Table 4, complete data in Additional file 1: Table S5). A part of these genes could correspond to specific traits of the Methanomassiliicoccales, at least for 20 of them which have no close homologue sequence in the databases (Additional file 1: Table S5). Another part of these genes reflects the metabolic pathway of the Methanomassiliicoccales representatives, methanogenesis, not shared with the Thermoplasmatales and any of the other related lineages for which genomic or physiological data are available. As discussed below, some of these genes are unique to methanogens. Among the predicted core proteins, 227 have no homologues in the two other methanogens commonly found in the same environment, the human gut (Methanobrevibacter smithii and Methanosphaera stadtmanae). Some of these differences rely on the particular methanogenic pathway of the Methanomas- Hypoth. Hypoth.

Figure 2
Genomic regions surrounding the orc1/cdc6.1 (A) and orc1/cdc6.2 (B) genes in the three genomes of Methanomassiliicoccales. Each homologous gene (i.e. showing more than 30% amino acid identity and an e-value < 10 -5 when analyzed by blast against each other) from the 2 regions of the 3 genomes is colored differently and connected with shading. The black arrows represent genes involved in the replication process. The grey arrows represent other genes of various function with no homologue detected on the corresponding region of the 2 other genomes. "Hypoth." refers to genes encoding hypothetical proteins.
siliicoccales which can use methylated amines as substrate [20], which is not the case of M. smithii and M. stadtmanae. One hundred and two core proteins have no homologues in either the closely related lineages or the two gut methanogens (Table 4, complete data in Additional file 1: Table S6). Some show hits to other methanogens (Methanocellales, Methanomicrobiales and Methanosarcinales), and are specific for methanogenesis/ energy conservation. Others likely reflect ancient lateral gene transfer events (LGTs) in the ancestor of the Methanomassiliicoccales. They include proteins involved in carbohydrate metabolism (glycosyl transferases, sugar transporters), nitrogen metabolism, and several proteins specific to the Methanosarcinaceae and involved in methanogenesis (see below).

General metabolism and adaptations to environment
Analysis of archaeal clusters of orthologous groups (ArCOG [45]) resulted in 1,271; 1,438 and 2,065 assigned functions for "Ca. M. alvus", "Ca. M. intestinalis" and M. luminyensis respectively (representing between 77-79% of all CDS) (Additional file 1: Table S7). Components of cell wall/membrane and envelope biogenesis (class M) were less abundant when compared to the other gut methanogens M. smithii and M. stadtmanae. Indeed, comparatively to these Methanobacteriales, electron micrographies of M. luminyensis did not show a prominent cell-wall-like structure [6]. However, it seems that the synthesis of activated mannose is likely possible from fructose-6-P, therefore allowing the biosynthesis of N-glycans potentially associated to a cell-wall. A specific enrichment was observed for inorganic ion transport and metabolism (class P) and, as noted for other methanogens, for coenzyme transport and metabolism (class H): when analyzed in more details, many of the predicted transporters are ABC transporter permease proteins with homology to those identified in other methanogens (Additional file 1: Table S8). Noteworthy is the presence of quaternary ammonium compound efflux pumps as well as specialized systems involved in substrate acquisition for specialized methanogenesis-   AGN26256.1, WP_019178522.1). The following part of the section focuses on several genomic features of the three Methanomassiliicoccales representatives that suggest metabolic adaptations to their environment. An overview of the inferred general metabolism is given in Additional file 2: Figure S5. As usually observed in methanogens, the three species harbors an incomplete reductive TCA cycle [46]. Further details on lipid, aminoacid and purine synthesis pathways, as well as molecular nitrogen fixation are also presented in Additional file 3.
Similarly to other methanogens and differently from the Thermoplasmatales representatives, the three Methanomassiliicoccales lack PurK for purine synthesis pathway. Two purE-like enzymes were identified (AGI84793.1, AGI85002.1, AGN25661.1, AGN26431.1, WP_01917835 1.1, WP_019177087.1) without clear assignment to class I or class II PurE (Additional file 3). Depending on the assignment of these PurE, the ATP-dependent activity of PurK might be substituted by a class I PurE in presence of high concentration of CO 2 or a class II PurE, both avoiding the hydrolysis of ATP [47]. The former possibility could represent an adaptation to the high CO 2 concentrations in anaerobic environments as proposed for other methanogens [47].
Two possible sources of ammonia are predicted to be common in the three Methanomassiliicoccales, a direct uptake from the environment by dedicated transporters (Additional file 1: Table S8) and an intracellular production, as a by-product of methanogenesis from monomethylamine. The presence of some of these transporters in close association to the genes involved in methanogenesis from monomethylamine suggests that they could alternatively be used to export ammonium when monomethylamine is used for methanogenesis. Ammonia could also be derived from urea in "Ca. M. intestinalis" which possesses a ureA-G operon encoding a urease (AGN27148.1 to AGN27154.1) and a urea transporter (AGN27055.1). Ammonia is likely assimilated by a glutamine synthetase GlnN, one in "Ca. M. alvus" and "Ca. M. intestinalis" (AGI86325.1; AGN25771.1) and two in M. luminyensis (WP_019177566.1; WP_019177539.1, this second one likely acquired through LGT from bacteria). M. luminyensis is predicted to be diazotroph with a putative flexibility upon the dependency on Molybdenum, while "Ca. M. alvus" and "Ca. M. intestinalis" probably lack the capacity to fix N 2 (Additional file 3). N 2 fixation capacity has been found among soil and sediment methanogens but not in common gut methanogens (Additional file 3) [48][49][50]. Accordingly, the potential capacity of M. luminyensis to fix N 2 could reflect an adaptation to soil or sediment conditions and a facultative association to digestive tracts.
Each Methanomassiliicoccales genome encodes at least one catalase (katE), peroxiredoxin (prx), rubredoxin (rub) and rubrerythrin (rbr) to resist to oxygen exposure (Additional file 1: Table S9). M. luminyensis presents the highest antioxidant capacity, in particular with 8 copies of a peroxiredoxins (prx) gene, against 4 and 2 copies in "Ca. M. intestinalis" and "Ca. M. alvus" respectively. M. luminyensis is also the only one to harbor homologues of superoxide dismutase (sodA) and desulfoferrodoxin (dfx). A large diversity and redundancy of the antioxidant systems was previously reported for dominant rice field soil methanogens, Methanocellales, and described as a specific adaptation of these methanogens to oxic episodes regularly occurring in these environments [48,49]. In line with its probable diazotrophic capacity, the larger number and diversity of genes encoding antioxidant enzymes in M. luminyensis argue for a greater adaptation to soil environments than "Ca. M. alvus" and "Ca. M. intestinalis". A glycine-betaine ABC transporter (WP_019176328.1, WP_019176329.1, WP_019176330.1) was also found in M. luminyensis. This kind of transporter helps to cope with external variations in salt concentration by accumulating glycine-betaine as an osmoprotectant and was previously identified in Methanosarcinales [51,52]. No similar transporter of glycine-betaine was identified in "Ca. M. alvus" or "Ca. M. intestinalis".
Interestingly, among the three Methanomassiliicoccales representatives, "Ca. M. alvus" is the only one to encode a choloylglycine hydrolase (YP_007713843.1), which confers resistance to bile salts encountered in the gastro-intestinal tracts (GIT). This gene is also present in the genome of the two other dominant human gut methanogens, M. smithii and M. stadtmanae [53,54], and could have been transferred from other gut bacteria (Additional file 2: Figure S4B). Another adaptation to GIT could be inferred through the presence of a conserved amino acid domain corresponding to COG0790 (TPR repeat, SEL1 subfamily) in at least one protein of each Methanomassiliicoccales representative. This conserved domain has been previously identified in proteins involved in interactions between bacteria and eukaryotes and was never reported in archaea [55] suggesting an adaptation to digestive tracts unique to Methanomassiliicoccales among archaea. In that case, the occurrence of the genes encoding proteins with this domain in the Methanomassiliicoccales genomes, 28 in "Ca. M. alvus", 6 in "Ca. M. intestinalis" and one in M. luminyensis would support a higher adaptation of "Ca. M. alvus" to digestive tracts.

Methanogenesis and core enzymes specific to methanogens
It was previously reported that M. luminyensis and "Ca. M. alvus" lack the genes that encode the 6 step C 1 -pathway leading to methyl-CoM by the reduction of CO 2 with H 2 [16]. Our current analysis revealed a similar lack of these genes in "Ca. M. intestinalis" (Figure 4). It also reveals that "Ca. M. intestinalis" does not harbor the genes mtsAB ( Figure 4) which code for enzymes likely involved in methanogenesis from dimethylsulfide [56]. The composition of the methyltransferases involved in the H 2 -dependent methylotrophic methanogenesis from the three genomes was partially determined before [7,8,16,17] and is compiled in the Additional file 1: Table  S10, with their relative genomic position displayed in the Additional file 2: Figure S6.
A pool of genes conserved among all methanogens and not found in any other archaea was recently determined by Kaster et al. [57]. These genes encode the subunits of two enzymatic complexes unique and shared by all methanogens, the methyl-H4MPT: coenzyme M methyltransferase (Mtr) and the methyl coenzyme reductase (two complexes of isoenzymes Mcr and Mrt), as well as proteins of unknown function. Being unique to methanogens, these uncharacterized proteins likely have an important role for methanogenesis and could be directly associated to the functioning of Mcr and Mtr [57]. The lack of Mtr and the other genes of the CO 2 -reductive pathway in the three Methanomassiliicoccales described here, prompted us to reevaluate the overall methanogenesis markers. In addition to the five genes coding for subunits of the Mtr enzymatic complex, two former methanogenesis markers (annotated as methanogenesis markers 10 and 14 in the databases and belonging to arCOG00950 and arCOG04866, respectively) are absent from the three Methanomassiliicoccales genomes ( Table 5). One of these genes (belonging to arCOG04866) is present in the vicinity of the operon coding for Mtr in Methanosaeta thermophila, Methanobacteriales, Methanopyrales and Methanocellales genomes. Its genomic position in methanogens encoding Mtr and its absence in Methanomassiliicoccales suggests its involvement in the functioning of Mtr. Fifteen genes present in the three Methanomassiliicoccales genomes have homologues (and/or paralogs in the case of atwA and the mcr/mrt operons) conserved in all other methanogens and not in other archaea and could still be considered as methanogenesis markers (Table 5). Interestingly, 13 of these genes, including the mcr operon, are clustered on a small genomic portion (~16 Kb)   Table 6 and Additional file 1: Table S10 for a description of the set of genes involved. of M. luminyensis and "Ca. M. alvus". At the exception of mcrABG and atwA [58], they encode for proteins of unknown function. One of these proteins (WP_019176775.1, AGN26870, AGI85145), not previously reported as a methanogenesis marker, might be associated to the functioning of Mcr as it is encoded by a gene located directly upstream mcrA in the three Methanomassiliicoccales genomes. The nifD-like (NflD) gene previously proposed Soluble P-type ATPase ---5 arCOG01579 Uncharacterized conserved protein ---5* arCOG04844 Conserved hypothetical protein (putative kinase) ---6 arCOG04885 Protein accession numbers with the same font (bold, italics or bold-italics) are encoded by genes situated close to each other in their respective genomes. *Paralogues. † Related to a bacterial cluster with same conserved domain. 1, Methanogenesis marker, present in and unique to all sequenced methanogens and not in other archaea. 2, Present in all sequenced methanogens and less than 5% of other sequenced archaea. 3, Present in more than 90% of sequenced methanogens including Methanomassiliicoccales and less than 5% of other sequenced archaea. 4, Absent from the Methanomassiliicoccales but present and unique to all other methanogens. 5, Absent from the Methanomassiliicoccales but present in more than 90% other methanogens and not in other archaea. 6, Absent from the Methanomassiliicoccales but present in more than 90% of sequenced methanogens and less than 5% of other sequenced archaea.
to be involved in the biosynthesis of the coenzyme F 430 , the prosthetic group of Mcr/Mrt, is also present in the three genomes [59]. It forms a cluster with a UDP-Nacetylmuramyl pentapeptide synthase like gene (Table 5) and a nifH-like gene also suggested to be involved in coenzyme F 430 biosynthesis. Several uncharacterized proteins are shared by almost all methanogens, while present in very few other archaea, suggesting a tight relationship with methanogenesis (Table 5). This is for example the case of a putative methyltransferase MtxX [60] only missing in Methanosaeta concilii GP6 (but still present as a pseudogene, MCON_2260) among methanogens and only present in Ferroglobus placidus DSM-10642 among non-methanogens.
Other genes present in the three genomes are more widely distributed than in methanogens but play a crucial role in methanogenesis. This is the case of genes required for the biosynthesis of the coenzyme M and coenzyme B involved in the last step of methanogenesis. Inferred CoM biosynthesis uses sulfopyruvate, which originates from 3-phosphoserine converted to cysteate by a cysteate synthase and then to sulfopyruvate (ComDE), as observed in Methanosarcinales, Methanomicrobiales [61] and Methanocellales (Additional file 1: Table S11). An alternative pathway takes place in other methanogens, where CoM originates from phosphoenolpyruvate and sulfite to produce sulfolactate, which is then oxidized [62][63][64]. These steps require the activity of enzymes encoded by the comABC genes which are absent in the three genomes, similar to what is observed in Methanosarcinales and Methanomicrobiales (Additional file 1: Table S11).

Energy conservation
Methanogenesis is coupled to energy conservation through the establishment of a proton and/or sodium ion electrochemical gradient across the cytoplasmic membrane that drives an archaeal-type A 1 A 0 ATP synthase complex to form ATP [65]. The genes coding for this complex are found in close association with the putative origin of replication in the three genomes ( Figure 2, Table 6). The exergonic reduction of the heterodisulfide CoM-S-S-CoB formed by the Mcr complex is a crucial step for energy conservation conserved in all methanogens. The three genomes harbor at least one copy of hdrA, hdrB and hdrC homologues encoding a soluble heterodisulfide reductase (Table 6), HdrB representing the catalytic activity for CoM-S-S-CoB reduction. The current HdrA differs from its homologues present in other methanogens by its longer size and the presence of two predicted FAD-binding sites instead of one, and three 4Fe-4S centers instead of four. The three genomes also contain homologues of hdrD, encoding the catalytic site of a second class of heterodisulfide reductase (HdrDE), but no homologues of hdrE encoding the membrane bound cytochrome subunit of this complex. Similarly to the Methanococcales, Methanobacteriales and Methanopyrales, the hdrB and hdrC genes are adjacent whereas the hdrA gene is located apart and in close association with mvhDGA encoding the cytoplasmic F 420 -non-reducing hydrogenase, absent from members of the Methanosarcinales and some Methanomicrobiales [66]. MvhA contains the Ni-Fe domain for activation of H 2 . MvhADG and HdrABC were shown to form a complex that couples the reduction of CoM-S-S-CoB and a ferredoxin with H 2 through a flavinbased electron bifurcation in Methanothermobacter marburgensis [67]. Presence of MvhADG and HdrABC in the three Methanomassiliicoccales representatives suggests a similar process (Figure 4). Energy conservation may likely result from the subsequent reoxidation of ferredoxin coupled to translocation of H + (or possibly Na + ) across the membrane by a membrane associated enzymatic complex (Figure 4), as proposed by Thauer et al. [68] for M. stadtmanae. However the Ehb complex likely responsible for the translocation Na + in M. stadtmanae is not present in the three Methanomassiliicoccales representatives.
The only identified complex shared by the three genomes which could fulfil this role corresponds to the 11-subunits respiratory complex I found in a large number of archaea and bacteria [69]. This complex is homologous to the Fpo complex (F 420 H 2 dehydrogenase) of Methanosarcinales [70]. Characterized respiratory complex I and Fpo catalyze the exergonic transfer of electrons from a cytoplasmic electron transporter to a membrane soluble electron transporter coupled to the translocation of ions across the membrane [69,70]. A similar process in Methanomassiliicoccales would thus imply a membrane associated electron transport chain which was so far only observed in Methanosarcinales among methanogens. The currently predicted enzymatic complex is truncated as compared to the Fpo of Methanosarcina spp. with the lack of homologues of the FpoO and FpoF subunits, forming an FpoABCDHIJKLMN like complex (Figure 4, Table 6). The lack of the FpoF subunit is similar to the Fpo complex of Methanosaeta representatives which were proposed to use ferredoxin instead of F 420 H 2 as electron donor [71] ( Table 6). The three genomes also harbor genes required for biosynthesis of a liposoluble electron transporter (Additional file 3, Table 6), whose role may be to accept electrons from the Fpo complex [72]. This membranesoluble electron carrier, whose biochemical nature has to be determined experimentally, would drive electron transfer in the membrane, linking the Fpo complex to another membrane bound protein/complex, possibly a second coupling site reducing the heterodisulfide. The energy-converting hydrogenase EchA-F is another membrane enzymatic complex which could also translocate ions by the re-oxidation of the ferredoxin [73] but it only  (Figure 4). Nevertheless EchA-F could also operate in reverse and exploit the chemosmotic gradient for anabolic reactions [74]. Finally, a gene encoding a membranebound pyrophosphatase is found in the genomes of M. luminyensis and "Ca. M. intestinalis" ( Table 6) but not in "Ca. M. alvus". This protein is predicted to allow the translocation of protons across the cytoplasmic membrane by hydrolysis of PPi to phosphate [75,76]. The three genomes share an original combination of genes likely involved in energy conservation, suggesting a different process than what is observed in other methanogens. The predicted flavin-based electron bifurcation in MvhADG/HdrABC complex is a feature shared by most methanogens with the exception of Methanosarcinales and some Methanomicrobiales representatives, while the putative membrane associated electron transport chain related to the activity of the Fpo-like complex was so far a unique feature of Methanosarcinales among methanogens. However, no membrane-bound cytochrome protein like those of the Methanosarcinales was detected to be encoded by the three genomes and the complete process remains to be uncovered.

Amber codon usage and putative Pyl-containing proteins
Previous studies have shown that the genes coding for methyl:corrinoid methyltransferases B dedicated to methylamines utilization (mtmB, mtbB and mttB for mono-, di-and tri-methylamines, respectively) present in M. luminyensis, "Ca. M. intestinalis" and "Ca. M. alvus" contain an in-frame amber Pyl-encoding codon [7,8,25], similarly to what is observed in Methanosarcinaceae and in a few bacteria [77,78], where it encodes the 22 nd proteogenic amino acid pyrrolysine (Pyl, O). All the necessary genetic machinery is found in the three Methanomassiliicoccales genomes, including the genes for pyrrolysine synthesis (pylBCD), the amber suppressor tRNA Pyl (pylT) and the dedicated amino-acyl tRNA synthetase (pylS) [25]. The presence of decoding amber machinery questions the occurrence of Pyl in other proteins than the methyltransferases involved in methylotrophic methanogenesis. This possibility was addressed in the present study by searching all the TAG-interrupted CDS which share the same BLASTP hit with the virtual in-frame translation of the 3' flanking region. These CDS were fused in silico as a unique CDS, stopping at the next stop codon and predicted as potentially incorporating Pyl Table 6 Genes involved in energy conservation in "Ca. M. alvus", "Ca. M. intestinalis" and M. luminyensis and accession numbers of the proteins they encode (Continued) during the translation process. As a positive control, this strategy identified the above-mentioned methylamines: corrinoid methyltransferases in the three genomes. No putative other Pyl-containing proteins were identified in M. luminyensis. One additional amber-containing CDS was determined in "Ca. M. intestinalis", a putative Fe-S binding protein (AGY50215), which is absent in "Ca. M. alvus" and present in M. luminyensis but not predicted to incorporate Pyl. "Ca. M. alvus" contains the highest number of predicted Pyl-containing proteins, 16 in addition to the methylamines: corrinoid methyltransferases (Table 7, Figure 5). Half of them have homologues in the two other genomes but without in-frame amber codons (in bold, Table 7). Among these 16 proteins, several have a hypothetical function and some are highly conserved in methanogens and/or archaea. This is the case of a digeranylgeranylglyceryl phosphate synthase required in the synthesis of archaeal phospholipids and of the putative methyltransferase MtxX (Tables 5 and 7). The CRISPR associated cas1 gene, although present in the three genomes, is only detected as a Pyl-containing enzyme in "Ca. M. alvus". The activity and the effective incorporation of Pyl in such a large range of enzymes of the same organisms remain to be determined experimentally. However, this could reasonably be assumed considering the existence of few functional Pyl-containing proteins (different of methylamines:corrinoid methyltransferases) reported from both Pyl-decoding archaea and bacteria [77,79,80]. Particular genetic signals in the genes containing an in-frame TAG have been proposed to enhance the incorporation of Pyl in the proteins but are not obligatorily requested for that purpose [81]. Two alternative adaptations have been proposed for Methanosarcina spp. and the bacteria Acetohalobium arabaticum to minimize proteome alteration in consequence of the insertion of Pyl on the stop codons normally intended to stop the translation [77]. In A. arabaticum the expression of the Pyl-cassette has been shown to be regulated by substrate (trimethylamine) availability, while in Methanosarcina spp. which constitutively express the Pyl-cassette [79,82], the frequency of genes ended by a TAG stop codon is minimized (~4-5% in Methanosarcina spp. vs. 20-30% in A. arabaticum and other Pyl-decoding bacteria, see Additional file 1: Table  S12 adapted from [77]). Accordingly, the extremely low frequency of TAG stop codons in "Ca. M. alvus" (1.6%) suggests a constitutive expression of the Pyl-cassette and an efficient ability to incorporate Pyl in proteins ( Figure 5, Additional file 1: Table S12). In such tRNA Pyl suppressing context, the apparition of an in-frame amber codon in a CDS would lead to a stable mutation as supported by the high occurrence of genes predicted to encode Pylcontaining proteins in "Ca. M. alvus". The phylogenetic position of "Ca. M. alvus" among a large cluster of gut methanogens suggests a long evolutionary history in this type of environments where mono-di-and trimethylamine are likely not limiting [17,83,84] and may be obtained through the degradation of glycine betaine, choline and L-carnitine by co-occurring microorganisms [85][86][87]. This high availability of methylamines during the evolution of "Ca. M. alvus", involving a possibly high and constant expression of the Pyl-machinery, could have been a driving factor that has led to this particularly low usage of the triplet TAG in CDSs as termination signals during translation. In addition, the insertion of an amber codon in a gene coding for a protein of major function (such as the highly conserved MtxX, Cas1 or the digeranylgeranylglyceryl phosphate synthase in the present case) might have turned the expression of the Pyl cassette and the efficient ability to incorporate Pyl essential for growth. As a feedback this would contribute to tight the association of "Ca. M. alvus" cluster methanogens with digestive tract environments. The absence of predicted Pyl-encoding proteins other than MtmB, MtbB and MttB and the high frequency of genes ended by TAG (11.3%) in M. luminyensis ( Figure 5, Additional file 1: Table S12) argue for a different handling of the Pyl-encoding capacity, possibly through a more important regulation of Pylincorporation, and could reflect an adaptation to lower or more variable availability in methylamines [88]. Together with other genomic traits described above, this supports a  Table S12) would reflect a more stringent association to digestive tracts compared to M. luminyensis.

Conclusions
Several atypical features were identified in the three genomes such as the scattering of the ribosomal RNA genes and the absence of eukaryotic-like histone gene otherwise present in most of Euryarchaeota genomes. The lack of the eukaryotic-like histone gene could represent an ancestral loss of the overall branch composed by Thermoplasmatales and related lineages, replaced by bacterial-type histone in Thermoplasmatales or Alba protein present in all genomes of the branch with the exception of "Ca. M. intestinalis" and "Ca. M. alvus". Intriguingly, the nature of this protein remains elusive in "Ca. M. intestinalis" and "Ca. M. alvus". The absence of a large number of genes otherwise present in all methanogens, but not all restricted to methanogens, was previously reported in M. luminyensis and "Ca. M. alvus" genomes and is presently extended to "Ca. M. intestinalis". The large lack of these genes involved in the CO 2 reduction/methyl-oxidation pathways in other methanogens offers a unique context to redefine the genes encoding enzymes or isoenzymes shared by all and only methanogens. Interestingly, the reevaluation shows that this core is not deeply changed when Methanomassiliicoccales are considered. In addition to the genes encoding the Mtr complex, only two of these methanogenesis marker genes are absent from the Methanomassiliicoccales genomes. Gathered with mcrABG on a small genomic portion in M. luminyensis and "Ca. M. alvus", core genes encoding uncharacterized proteins could be intimately involved in the functioning of the Mcr complex. The process of energy conservation associated to methanogenesis on methyl-compound reduction with H 2 was analyzed. The original composition of genes presently identified to take part to this process suggests the involvement of a flavin-based electron bifurcation and a membrane associated electron transport chain which are distinctive elements of the two main energy conservation processes defined in other methanogens. However the complete process remains to be uncovered and several components have to be characterized.
While the three Methanomassiliicoccales representatives were cultured from gastrointestinal tract, the analysis of their genome revealed differential adaptations to this environment and possibly contrasted evolutionary history. One of the striking differences among the three species relies on their usage of the TAG codon which could have been shaped by the availability of methylamines as a substrate during their evolution. The long term adaptation of "Ca. M. alvus" to GIT environments, suggested by its position among a large cluster of GIT-derived sequences, is supported by its gene composition, along with lateral gene transfer from GIT-associated bacteria. The phylogenetic position of M. luminyensis and "Ca. M. intestinalis" among soil and sediment methanogens suggests a more recent adaptation or more facultative association to GIT conditions. Consistent with this hypothesis, the M. luminyensis genome contains several important genes which are specifically present in soil and sediment methanogens. Although phylogenetically close to M. luminyensis, "Ca. M. intestinalis" has a reduced genome with a lower [G + C] % and does not share the signatures of soil or sediment adaptations of M. luminyensis. These differences could reflect a phenomenon of streamlining in the "Ca. M. intestinalis" genome linked with its adaptation to GIT conditions. A similar phenomenon was previously reported from free-living bacteria [29] and with more extreme amplitude, in obligate pathogens [89] as well as in bacterial [90] and archaeal [91] symbionts.

Gene structure prediction
Complete genome sequences of "Ca. M. alvus" [GenBank: NC_020913.1] and "Ca. M. intestinalis" [GenBank: NC_02 1353.1] were obtained from enriched consortia of stoolderived cultures from a 91-year-old woman, with an average genome sequence coverage respectively of 36.9 fold and 42.7 fold [7,8]. Genomic sequences from Methanomassiliicoccus luminyensis B10 were retrieved from the Genbank database [GenBank: CAJE01000001-CAJE01000026]. Raw sequences from "Ca. M. alvus" Mx1201, "Ca. M. intestinalis" Mx1-Issoire and M. luminyensis were fed to the RAST Annotation server [92] using Glimmer3 [93] for open-reading frames prediction. The RAST Annotation used the released 59 of FIGfam and no frameshifts fixing parameters. To perform an accurate structural annotation of these genomes, a comparative analysis of the "Ca. M. alvus", "Ca. M. intestinalis" and M. luminyensis annotated proteomes was conducted using the TBLASTN program. To identify genes or distantly related genes, a BLOSUM45 substitution matrix was chosen, and low-complexity filters were suppressed. TBLASTN analyses were manually validated to take into account genes with frame-shifts due to sequencing errors. Translation start codons were then validated through a BLASTP comparative analysis of the three annotated proteomes. Protein sequences from the three proteomes were compared together with the curated SWISS-PROT protein sequences database [94]. Results were filtered using 80% length and 40% identity thresholds and start codons were manually corrected taking into account protein sizes and local alignments. Non-coding RNAs were predicted using the Rfam database [95] with an E-value threshold of 1 and results were manually curated. Additional analyses were performed to detect tRNAs by merging results from tRNAscan [96], TFAM [97], ARAGORN [98] and BLASTN [99]. CRISPRFinder [100] was applied for each of the three genomes to detect CRISPR loci that were compared together using CRISPRcompar [101] and CRISPRmap [102]. Finally, prophages were sought using PHAST [103]. Circular representation of the "Ca. M. alvus" and "Ca. M. intestinalis" genomes were performed using the CGView Server [104].

Comparative genome analysis and functional annotation
An 'all-versus-all' BLASTP comparison of the predicted protein sequences within each of the three genomes was conducted [99]. On the basis of the best BLASTP hits, orthologous relationships were established between the protein sequences of "Ca. M. alvus", "Ca. M. intestinalis" and M. luminyensis. A Venn diagram was then drawn using the Venny web service [105]. Predicted functions provided by the RAST annotation server for each CDS of the three species were kept as functional annotation. Using orthology relationships previously established, a functional annotation transfer was performed. Protein sequences of genes with frame-shift mutations were manually reconstructed. In order to distinguish protein sequences only found within the three genomes and shared protein sequences with closely related species, a BLASTP analysis was conducted. Each protein sequence from the core proteome was compared to i) phylogenetic neighbors proteomes (Aciduliprofundum boonei T469, accession code: NC_013926; Aciduliprofundum sp. MAR08-339, accession code: NC_019942; Ferroplasma acidarmanus fer1, accession code: CM000428; Thermoplasma acidophilum DSM 1728, accession code: NC_002578; Thermoplasma volcanium DSS1, accession code: NC_002689 and MG-II, accession code: CM001443), ii) methanogenic archaeon from human gut (Methanobrevibacter smithii ATCC 35061, accession code: NC_009515 and Methanosphaera stadtmanae DSM 3091, accession code: NC_007681) and iii) the NCBI non-redundant protein sequences database (release 12/2012). Identity threshold was set at 30% with a minimum length coverage of 80%. An arCOG [45] analysis was also performed using the December 2012 release (ftp://ftp.ncbi.nih.gov/pub/wolf/ COGs/arCOG/). Each annotated protein sequence from the three genomes was compared to the arCOG database using BLASTP and an E-value threshold equal to 1e −3 . The arCOG profiles of the three genomes and those of the arCOG database were used to identify proteins potentially shared by all and only methanogens, as well as proteins almost specific to methanogens and shared by almost all methanogens. Distribution of each selected protein among sequenced organisms was checked by BLASTP. Conserved domains of the selected proteins were compared to those of the closest results that belong to non-methanogens and phylogenetic three were constructed to verify their monophyly. Additional proteomes from various archaeal orders were also submitted to this comparison: A. boonei T469; Archaeoglobus fulgidus DSM 4304, accession code: NC_013926; Archaeoglobus veneficus SNP6, accession code: NC_015320; M. smithii ATCC 35061; M. stadtmanae DSM 3091; Thermoplasma acidophilum DSM 1728, accession code: NC_002578 and MG-II. In order to detect putative lateral gene transfers, the same BLASTP analysis was performed for the three proteomes using the UniprotKB database [106]. Only best hits were retrieved and classified according to the three domains of life: Archaea, Bacteria or Eukaryota. The genomes of the Methanomassiliicoccales representatives were not included in the subject database. Metabolic pathways reconstruction was performed through the KEGG Automatic Annotation Server (KAAS) [107] using a bi-directional best hit strategy and a custom list of reference organisms. Indeed, based on best BLAST hit results from the three proteomes, 40 species were selected for the KAAS (three-letter organism codes are listed as follows: abi, mac, tac, mba, rci, mig, afu, mpd, tba, mpi, pab, mka, pho, mhu, mja, mla, mth, cdc, amt, drm, mbn, ssg, ele, fnu, mel, mrv, fsv, tsi, lba, ral, sti, msi, sce, eco, ere, aas, eha, sfu, bla, cau). The transportome was determined using the TransportTP server [108] (reference organism: Escherichia coli; E-value threshold: 0.1). Results were manually validated and curated using BLASTP analysis using transportDB [109] and taking into account orthology relationships. Signal peptides, transmembrane helices and PFAM domains were predicted through the Inter-ProScan annotation module provided by the BLAST2GO software [110] with default parameters.

Phylogenomic analysis of DNA replication components
Homologs of each major archaeal DNA replication component were retrieved from the reference sequence database at the NCBI using the BLASTP program with different seeds from each archaeal order [99]. The top 100 best hits for each order were then used to create HMM profiles [111] (http://www.hmmer.org) that allowed iteratively searching a local database of 142 complete or nearly complete archaeal genomes including 98 plasmid sequences, as well as in a local database of the available complete archaeal virus genomes (56 total) downloaded from the Viral Genomes database of NCBI (as of June 20 th 2013). Absences of a given homolog in a specific genome were verified by performing additional TBLASTN searches [99]. Multiple alignments were done with MUSCLE 3.8.31 [112] and manually inspected using the ED program from the MUST package to remove non-homologous or partial sequences [113]. The alignments were trimmed using the software BMGE [114] with default parameters. Phylogenetic analyses were performed on single protein datasets using Maximum Likelihood and Bayesian methods. Maximum likelihood analyses were performed with RaxML [115]. Mr. Bayes 3.2 [116] was used to perform Bayesian analyses using the mixed amino acid substitution model and four categories of evolutionary rates. Two independent runs were performed for each data set, and runs were stopped when they reached a standard deviation of split frequency below 0.01 or the log likelihood values reached stationarity. The majority-rule consensus trees were obtained after discarding first 25% samples as 'burn-in'.

Data access
The whole genome shotgun projects, the complete genome sequences and annotations have been deposited at DDBJ/EMBL/GenBank for "Ca. M. alvus" Mx1201 [GenBank: CP004049] and for "Ca. M. intestinalis" Issoire-Mx1 [GenBank: CP005934]. Predicted CDS and protein sequences for M. luminyensis, some of which are not annotated in GenBank are provided respectively through Additional file 1: Tables S12 and S13.

Additional files
Additional file 1: Additional tables in a zipped folder containing: Table S1. tRNA and ncRNA contents for the genomes of the three Methanomassiliicoccales representatives. Table S2. Codon usage in the three genomes of Methanomassiliicoccales. Table S3. CRISPR DR elements found in the three genomes. Table S4. Number of best hits score among the three domains of life. Table S5. Genes list of the core genome of the Methanomassiliicoccales, as deduced by a TBLASTN analysis (with reference to CDS of "Ca. M. alvus" genome), and their presence or not in phylogenetical neighbors, human gut Methanobacteriales and non-redundant genbank DB. Table S6. CDS list of the core genome of the Methanomassiliicoccales, absent in phylogenetical neighbors and the human gut Methanobacteriales. In blue, the 20 CDS not retrieved in genbank database. Table S7. arCOG distribution among the Methanomassiliicoccales representative genomes, gut methanogens and some other archaea. Table S8. Complete list of transporters detected by TransportDB, in the three genomes of Methanomassiliicoccales .  Table S9. List of the antioxydant systems in the three genomes of Methanomassiliicoccales. Table S10. Genes involved in methanogenesis in "Ca. M. alvus", "Ca. M. intestinalis" and M. luminyensis and accession numbers of the proteins they encode. Table S11. Comparative presence of the genes involved in the synthesis of the coM among the seven orders of methanogens. Table S12. Numbers of CDS with in-frame TAG, and % of the total CDS in various genomes of microorganisms coding or not pyrrolysine (update information from Prat et al. [77]). Table S13. CDS list of M. luminyensis B10. Table S14. Proteome of M. luminyensis B10.
Additional file 2: Additional figures in a zipped folder containing: Figure S1. CRISPR Direct Repeats structure. The figure shows the 2D, Minimum Free Energy structure of CRISPR DRs retrieved from the three genomes of the Methanomassiliicoccales (using RNAfold web server [117]) and the sequence alignment of M. luminyensis DR with the family 3, motif 27 DRs (using CRISPRmap [34]). Figure S2. Chromosome circular maps of (A) "Candidatus Methanomethylophilus alvus" Mx1201 and (B) "Candidatus Methanomassiliicoccus intestinalis" Mx1-Issoire genomes (generated with CGView [104]). Circles display from outside: 1 and 4, rRNA genes respectively on forward and reverse strand; 2 and 3, CDS on forward and reverse strand; 5, BLASTX results with a maximum expected value of 1e −3 versus the "Ca. M. intestinalis" proteome; 6, [G + C] % content deviation from the average [G + C] % content of the genome. Arrows, location and sense of the orc1/cdc6 genes. Figure S3. Phylogeny of Cdc6/Orc1 proteins. Figure S4. Phylogenetic trees of NAD-dependent DNA ligase (A) and Choloyglycine hydrolase (B) genes likely transferred from bacteria to "Ca. M. alvus". In red, sequences of "Ca. M. alvus", in blue sequences from other gut-associated methanogens. Figure S5. Metabolic comparison of the three genomes based on KEGG maps. Series of three boxes represent presence or absence of the E.C. numbered enzyme (yellow for "Ca. M. alvus", green for "Ca. M. intestinalis" and blue for M. luminyensis). Green arrows replace complex pathways. Blue boxes, synthetized compounds by the 3 species; Red boxes, compounds not synthetized by the three species. Orange boxes, compounds synthetized by at least 1 species. Question marks show pathways where there is at least one enzyme missing. Figure S6. Comparison of the physical map of genes involved in methanogenesis on methyl compounds + H 2 in the three analyzed genomes.
Additional file 3: Additional Data in a zipped MS Word file. Details on lipids, amino acids and purine synthesis, as well as molecular nitrogen fixation deduced from the genomes of the three members of the Methanomassiliicoccales.