Exploring structural variation and gene family architecture with De Novo assemblies of 15 Medicago genomes

Background Previous studies exploring sequence variation in the model legume, Medicago truncatula, relied on mapping short reads to a single reference. However, read-mapping approaches are inadequate to examine large, diverse gene families or to probe variation in repeat-rich or highly divergent genome regions. De novo sequencing and assembly of M. truncatula genomes enables near-comprehensive discovery of structural variants (SVs), analysis of rapidly evolving gene families, and ultimately, construction of a pan-genome. Results Genome-wide synteny based on 15 de novo M. truncatula assemblies effectively detected different types of SVs indicating that as much as 22% of the genome is involved in large structural changes, altogether affecting 28% of gene models. A total of 63 million base pairs (Mbp) of novel sequence was discovered, expanding the reference genome space for Medicago by 16%. Pan-genome analysis revealed that 42% (180 Mbp) of genomic sequences is missing in one or more accession, while examination of de novo annotated genes identified 67% (50,700) of all ortholog groups as dispensable – estimates comparable to recent studies in rice, maize and soybean. Rapidly evolving gene families typically associated with biotic interactions and stress response were found to be enriched in the accession-specific gene pool. The nucleotide-binding site leucine-rich repeat (NBS-LRR) family, in particular, harbors the highest level of nucleotide diversity, large effect single nucleotide change, protein diversity, and presence/absence variation. However, the leucine-rich repeat (LRR) and heat shock gene families are disproportionately affected by large effect single nucleotide changes and even higher levels of copy number variation. Conclusions Analysis of multiple M. truncatula genomes illustrates the value of de novo assemblies to discover and describe structural variation, something that is often under-estimated when using read-mapping approaches. Comparisons among the de novo assemblies also indicate that different large gene families differ in the architecture of their structural variation. Electronic supplementary material The online version of this article (doi:10.1186/s12864-017-3654-1) contains supplementary material, which is available to authorized users.


Background
Legumes comprise a diverse and ecologically significant plant family that serves as the second most important crop family in the world [1]. As a cool season legume, Medicago truncatula is closely related to important crops such as alfalfa (Medicago sativa), clover (Trifolium pratense and T. repens), pea (Pisum sativum), chickpea (Cicer arietinum), and Lotus japonicas [2,3]. M.
truncatula was chosen as a model for studying legume biology due to its small genome size, simple diploid genetics, self-fertility, short generation time, amenability to genetic transformation and large collections of diverse ecotypes [3][4][5]. M. truncatula research has focused especially on its symbiotic relationship with rhizobia and arbuscular mycorrhizae, root development, secondary metabolism and disease resistance [3,6]. A high quality, BAC-based sequence has served as the original "reference genome" for the Medicago research community [7] while re-sequencing of additional accessions has enriched the pool of sequence data available [8,9].
Previous studies of plant genomes highlighted the important role that gene families play in the architecture of structural variation (SV) (reviewed in [27]). Array-based re-sequencing of 20 Arabidopsis accessions indicated that 60% of NBS-LRRs, 25% of F-box, and 16% of RLKs exhibited some type of major-effect polymorphism compared with less than 10% for all expressed sequences [28]. In Arabidopsis, 33.3% of the NBS-LRR genes in the Columbia reference are deleted in at least one of 80 accessions compared with just 12.5% of genes in the Arabidopsis genome as a whole [29]. In rice, Schatz et al [30] re-sequenced three divergent genomes and found that genes containing the NB-ARC domain (signature motif of NBS-LRRs) constituted 12% of lineage-specific genes compared with just 0.35% of genes shared among all three genomes.
In contrast to earlier alignment-based (read-mapping) studies of sequence diversity, de novo sequencing and assembly of genomes from multiple accessions enables near-comprehensive discovery of SVs, gene family membership, and ultimately, construction of a pan-genome. Here, we describe de novo genome assemblies for 15 M. truncatula accessions, which we analyze together with the M. truncatula reference. We were especially interested in the level and type of SVs found in different gene families, with a focus on families associated with biotic interactions and abiotic stress. Our results illustrate how different gene families exhibit distinctly different variant architectures, including differing representation within the dispensable portion of the pan-genome.

Results
De novo assemblies have scaffold N50s > 250 kb, capturing > 90% of the M. truncatula gene space Fifteen M. truncatula accessions were sequenced with Illumina HiSeq2000 using a combination of short and long insert paired-end libraries to an average of 120-fold coverage, then assembled using ALLPATHS-LG [31] (Additional files 1 and 2: Figure S1 and Table S1). Between 80 and 94% of each genome could be assembled into scaffolds >100 kbp, with scaffold N50s ranging from 268 kbp to 1,653 kbp and contig N50 sizes averaging around 20 kbp (Additional file 2: Table S2). Assembled genome sizes ranged from 388 Mbp to 428 Mbp (Additional file 2: Table S2), correlating well with cytologically derived genome size estimates (r = 0.83, P = 0.005, Additional file 1: Figure S2). Genomes were repeatmasked with a Medicago-specific repeat database [32]. About 20% of each assembly was annotated as repeat, which is slightly lower than the 23% repetitive content in Medicago reference Mt4.0, (based on accession HM101, also known as A17) (Additional file 2: Table  S2). The de novo assemblies also capture 87-96% of unique content in the reference genome, including 90-96% of all Mt4.0 gene coding regions.
Genic features in de novo assemblies largely resemble those of the reference All 15 genome assemblies were annotated using Augustus [33] incorporating ab initio gene prediction results, RNA-Seq expression evidence from a subset of accessions as well as protein homolog support from Mt4.0 reference gene models (See Methods). Evidence-guided annotation yielded comparable numbers of coding genes (60,000-67,000) for each of the 15 assemblies (Additional file 2: Table S3). On average 80-90% of predicted gene models receive support from either RNA-Seq expression or Mt4.0 syntenic homologs. The number of TE-related genes in different accessions (15,000-20,000, Additional file 2: Table S3) was up to 25% lower than in the Mt4.0 reference, indicating that some de novo assemblies missed or collapsed repetitive sequences. A closer look at the number of TE categories suggests certain families were more likely to be missed or collapsed than others (Additional file 3: Data file S1). Median protein length (TEs excluded) ranged from 245-254 amino acidsnearly equal to the estimate of 255 AAs in Mt4.0.
Structural variants span as much as 22% of the M. truncatula genome Between 92 and 96% of each assembly could be aligned with the Mt4.0 reference typically leading to~300 Mbp of sequences in syntenic blocks where single nucleotide polymorphisms (SNPs), short InDels, and large SVs could be confidently predicted (Additional file 2: Tables  S4-S6). Global comparisons revealed long syntenic blocks intermixed with shorter, poorly aligned regions that harbor numerous structural changes ( Figs. 1 and 2). The pattern of synteny alignment generally reflects across-accession relationships inferred from SNP data (Additional file 1: Figure S1), including three "outgroup" accessions (HM022, HM340 and HM324) that are typically considered separate sub-species with distinct diversity patterns compared with the remaining accessions.
Within aligned genomic regions, extensive variation including SNPs, short InDels, and large SVs were observed. Between 1.7 million (HM058) and 5.1 million (HM340) SNPs were identified in comparisons with HM101 (Mt4.0) (Additional file 2: Table S6). As expected, SNP density correlates well with divergence from HM101with SNP bp -1 ranging from 0.63% in HM058 (closest to HM101) to 2.37% in HM340 (most distant from HM101). Estimates of nucleotide diversity (θ π = 0.0073 bp -1 ) are nearly 70% higher than previous reports (θ π = 0.0043 bp -1 based on a broader 26 accession panel) (Additional file 2: Table S4, see Discussion) [8]. Approximately 70% of Medicago SNPs were found in intergenic regions, which are also distinguished by the highest level of nucleotide diversity (θ π = 0.0089 bp -1 ) (Additional file 2: Table S4). Diversity was much higher for synonymous than replacement polymorphisms in coding regions (Additional file 2: Table S4). These findings are consistent with the expectation of stronger purifying selection acting at replacement sites, especially large-effect polymorphisms that significantly alter the protein product [34].
Beyond SNPs, we identified 500,000-1,500,000 short InDels (<50 bp), 27,000-110,000 large InDels, 49,000-169,000 copy number variants (CNVs), and 2,700-12,700 translocations. SVs were identified through a rigorous syntenic anchoring approach with each SV receiving support from synteny alignments of both flanking sequences and being free from any intra-or inter-scaffold gaps (see Methods). Nevertheless, these number may still underestimate the true level of variation given that 4-8% of each genome could not be covered by our synteny alignment and therefore likely to involve additional complex changes (Additional file 2: Table S5). In count, SVs are far less numerous than single-base variants, yet each of these SV classes affects more total base pairs. Small InDels affect 3-10 Mbp, large insertions and deletions affect 7.5 to 30 Mbp, CNVs affect 26-85 Mbp, and translocations affect 3.5 to   Table S6). Altogether between 7% (HM058) and 22% (HM022) of genome content is affected by at least one type of structural change (Additional file 2: Table S6). This is consistent with findings in other systems where large variants typically affect more bases than SNPs [35,36]. Nearly equivalent numbers of small insertions versus deletions were observed in contrast to traditional read mapping-based approaches (which incorrectly predict more deletions than insertions relative to the reference sequence [37,38]). Nonetheless, large deletions and copy number losses were still 30-50% higher, even with our use of syntenybased variant discovery, indicating reduced power in detecting large insertions and copy number gains (Additional file 2: Table S6).
To estimate the accuracy of our SV prediction, we performed PacBio sequencing on three accessions (HM034, HM056 and HM340). For each SV, the number of Pac-Bio reads fully spanning ±500 bp of the breakpoints was counted and scored as valid only if each of its breakpoints received at least five supporting PacBio reads.
Based on these criteria, between 88 and 94% of all synteny-based SV calls could be validated using long read technology (Additional file 2: Table S7). Insertion and deletion of unique (single-copy) genomic contents tended to have higher validation rates than gain or loss of repetitive genomic contents (i.e., copy number gain or loss). This is consistent with assembly quality in repetitive regions generally being lower than in unique regions. Also, SVs involving genic regions tend to have the highest validation rates compared with other genomic contexts (TEs, unknown genes, intergenic). Some of the genic SVs provide good candidates in studying gene birth-and-death processes. As an example, we identified a tandem duplication of a NBS-LRR gene in HM034 (or gene deletion in HM101) which is supported by long PacBio reads (Additional file 1: Figure S3) Interestingly, the altered gene copy doesn't have RNA-Seq expression, whereas all the neighboring copies do, a possible indication of pseudogene removal.
Global comparisons revealed long, conserved syntenic blocks intermixed with shorter, poorly aligned regions The global pattern of synteny alignment generally reflect the Medicago phylogenywith three "outgroup" accessions (HM022, HM340 and HM324) that are typically considered separate sub-species showing distinct diversity pattern from the remaining accessions (Figs. 1 and 2a). Nevertheless, peri-centromeric locations generally display increased levels of diversity (and reduced levels of synteny) due to enrichment of transposable elements (TEs) (Fig. 1). In genomic regions where synteny disappears altogether, our ability to identify different variant types (i.e. SNPs, short InDels, or structural variants) also disappears. This is illustrated in Fig. 2 (panels B-E) where high densities of TEs and selected gene families (RLKs, NBS-LRRs, LRRs) are associated with reduced synteny coverage and loss of power in detecting all variant types (grey areas). Non-centromeric regions with higher TE density show high level of diversity and reduced synteny (e.g., Figs. 1b and 2b). Like TEs, large clusters of NBS-LRRs, RLKs and LRRs lead to fragile genome architecture and higher level of diversity ( Fig. 2 c-e). Genomic locations of these gene family clusters are generally uncorrelated with one another, but there are notable examples they co-localize ( Fig. 2 c-e). In these highlighted regions, substantial clusters of NBS-LRRs, RLKs, NCRs, LRRs and F-box genes are all found within a single 1 Mb segment.

Mbp is dispensable sequence out of a total pangenome content of 430 Mbp
Sequences that could not be aligned to the Mt4.0 reference even at relaxed stringency (~80% sequence identity) were extensive across the 15 de novo assemblies. These sequences often exist in the form of novel insertions or complex substitutions, sometimes as separate scaffolds. After filtering potential contaminant sequences, we identified between 9 and 22 Mbp of novel segments (1.3 to 2.4 Mbp in coding regions) longer than 50 bp among the 15 de novo assemblies (Additional file 2: Table S5). All-against-all alignments were made among these novel segments (See Method) and a total of 63 Mbp nonredundant novel sequences were identified, with 47% (30 Mbp) present in two or more accessions and 53% (33 Mbp) being specific to a single accession (Fig. 3a).
Size curves for both pan-and core-genomes were obtained by adding one genome to the population pool at a time (Fig. 3b). For this analysis, only the 13 "ingroup" accessions out of the total 16 were used, excluding the three distinct sub-species accessions (HM340, HM324, HM022). The core-genome size curve drops quickly at first, flattening once 5 accessions are added, though still slightly negative in slope even at the point where all 13 have been added. Approximately 250 Mbp sequences are shared among the 13 "ingroup" accessions representing conserved regions that presumably play core functions in all M. truncatula (Fig. 3a). Another~180 Mbp is missing from at least one accession (i.e., "dispensable"), reflecting the dynamic nature of genome content and prevalence of InDels and other SVs (Fig. 3b). The corresponding pan-genome size curve sees steady increases each time a new genome is added, approaching 430 Mbp when all 13 accessions have been added. Indeed, fitting the observed pan-genome curve using a asymptotic regression model led to estimates for the total pangenome size of 431 Mbp and a core-genome of 256 Mbp for M. truncatula.
To understand the effect of sequence variation on gene families, we annotated all de novo assemblies and systematically identified orthologous relationships for each gene among the 13 ingroup accessionsi.e., the entire collection of ortholog groups in the population. We placed a total of 607 k non-TE genes (44 k to 47 k per accession) into 75 k ortholog groups based on sequence similarity. On average each ortholog group contained 8.1 protein sequences coming from six different accessions (see Methods, Fig. 4). In addition to the 37 k reference (Mt4.0 / HM101) ortholog groups, this analysis resulted in another 38 k ortholog groups with no HM101 members. We identified a substantial number (25 k) of accession-specific genes that were only observed in a single accession, 25.7 k ortholog groups shared by 2-12 accessions, and 24 k more shared among all 13 (Fig. 4). Accession-specific ortholog groups numbered as few as 1,500 specific to accession HM060 and as many as 3,000 specific to HM101.

Variation in different gene families results from differing mechanisms
Several different diversity measures were estimated for different gene families ( Fig. 5; Additional file 1: Figure  S4 A-D). The θ π statistic, large effect SNP change, and mean protein pairwise distance are metrics that provide insights into the rates of evolution for different gene families, while the coefficient of variation (C.V.) of ortholog groups tracks the level of copy number variation (orthology vs paralogy). The gene families we examined exhibit distinctly different patterns of variation compared with the genome as a whole and among themselves ( Fig. 5; Additional file 1: Figure S4). NBS-LRRs are in every aspect like TEs, showing the highest SNP diversity (θ π ), most frequent large-effect SNP changes (premature stop codon, start codon lost, stop codon lost and splice site changes), highest mean pairwise protein distance (a proxy for all protein structural variants), enrichment in accession-specific gene content, and highest ortholog group size coefficient of variation (CNV) (Fig. 5; Additional file 1: Figure S4). LRRs and HSPs show intermediate levels of SNP diversity and pairwise protein distance, but are frequently affected by large effect SNP changes and even higher CNV ( Fig. 5; Additional file 1: Figure S4). RLKs, F-box proteins and NCRs all show elevated levels of certain diversity measures, but are much less diverse then NBS-LRRs, LRRs or HSPs. Interestingly, protein kinases show high CNV despite low levels of SNP diversity and pairwise protein distance. Differences in variant architecture among gene families are illustrated in Fig. 6, where the percent sequence similarity between the reference gene model and its syntenic orthologs in the other 15 accessions is shown for three example protein families (Zinc-Finger, NCRs and NBS-LRRs). Both the NCR and NBS-LRR protein families are clearly more variable than Zinc-Fingers, but NBS-LRRs exhibit more orthologs with significant sequence dissimilarities (structural variants, red color) as well as higher numbers of CNVs (white regions corresponding to missing orthologs).
We further examined these gene families to estimate their contribution to accession-specific ortholog groups (Additional file 1: Figure S5). Most striking were TEs, 49.2% of which were accession-specific compared with just 8.3% in the core set of ortholog groups (6.0x). Likewise, LRRs (50.2% accession-specific, 10 Figure S5) all showed lower rates of representation in the accession-specific portion of the genome.

Discussion
Synteny analysis based on de novo assemblies effectively discovers SNPs, small InDels and large SVs Exploring plant genome variation increasingly involves the sequencing of multiple accessions within a species. Early efforts simply aligned short reads against a reference to discover SNPs and short indels (so-called "readmapping approach"). This includes our own earlier surveys of M. truncatula variation [8,9] as well as similar studies in Arabidopsis, maize, soybean, rice and others [39][40][41][42][43][44][45]. In these previous analyses, variation in very divergent or repetitive regions, as well as larger and more complex types of variation would typically have been overlooked. Recent studies have turned to de novo genome assembly combined with synteny comparison as a basis for exploring genome variation. In Arabidopsis, sequencing and assembling multiple genomes led to the discovery of 14.9 Mb Col-0 sequences missing in at least one other accession along with unprecedented proteome diversity [46]. In soybean, comparison of multiple wild relatives against the reference found that 20% of the genome and 51.4% of gene families were dispensable and also identified hundreds of lineage-specific genes as well as genes exhibiting CNVs as potential targets of selection [47]. Sequencing three divergent rice strains revealed several megabases of novel sequences specific to one strain [30].
In the present study, we deeply re-sequenced 15 M. truncatula accessions and used the ALLPATHS-LG algorithm to create high quality assemblies followed by synteny comparison as a basis for global variant discovery. The resulting genome assemblies had scaffold N50s >250 kb and synteny coverage >92% of the M. truncatula reference Mt4.0. Synteny-based estimates of θ w (Watterson's estimator of population mutation rate) suggests the level of diversity is 30% higher than original read-mapping published estimates (Additional file 2: Table S4) [8].  Looking at θ π (i.e., average number of nucleotide differences per site between two accessions), the underestimate is 70%, though this could be due, in part, to a more complete reference, deeper sequencing of the accessions used in this study, and/or population structure among the selected accessions. Examination of the syntenic blocks enabled extensive, high confidence discovery of SVs, including most large indels, CNVs and translocations. These SVs affect 7-22% of the alignable genome space for each Medicago accession, with large indels spanning as much as 30 Mbp per accession and CNVs affecting as much as 85 Mbp (out of a genome~450 Mbp in total size). The values reported here provide a better estimate of genomic diversity within M. truncatula, allowing for divergent genomic regions to be assessed accurately and helping to resolve repetitive and variable genomic regions and gene families.
The Medicago pan-genome largely resembles that of other analyzed plant species De novo sequencing of multiple accessions enabled us to construct a draft pan-genome for M. truncatula, indicating a core genome of~250 Mbp and a dispensable genome of~180 Mbp (Fig. 3b). Annotation of the Medicago de novo genomes followed by clustering using OrthoMCL resulted in a core set of 24,000 (non-TE) ortholog groups present in all M. truncatula accessions sequenced and another 50,700 (67% of the total) that are dispensable (Fig. 4). As de novo genomes were added during the pan-genome analysis, the rate of increase declined quickly, with both the pan-genome and coregenome curves nearly flat with the last genome added. Limited novel sequence discovery would therefore be expected with the addition of further accession genomes. Indeed, our estimation suggests an asymptotic pangenome size of 431 Mbp and core-genome of 256 Mbp (Fig. 3). Similar trends have been observed in pangenomic analyses of seven de novo Glycine soja genome [47], ten Brassica oleracea genomes [48], as well as a pan-transcriptome analysis 503 maize accessions [49], results that together suggest higher plant pan-genomes may generally be restricted in size.  analysis mentioned above [47], 73% in a study of five Oryza AA genomes [50], and 83% of the representative transcript assemblies (RTAs) in the pan-transcriptome analysis of maize [49]. All these values are higher, however, than an estimate of just~20% dispensable gene families observed in the study of the B. oleracea pangenome, an observation that might be attributable to their focus on cultivated genotypes [48]. Important caveats should be kept in mind when interpreting these results. Due to the incompleteness of the de novo Medicago assemblies (i.e., certain portions of genome were difficult to assemble), sequences present in one assembly but absent in others could have been due to technical artifact. This would have resulted in overestimates of dispensable genome size. By contrast, the pan-genome size estimate should be more robust since it surveys novel sequences across all accessionsand it is much less likely that a given genome region would be missed in all assemblies.

Differences in variant architecture among different gene families
Genome regions high in SVs often coincide with genome regions rich in either TEs or one of the biotic interaction and stress related gene families examined in this study ( Figs. 1 and 2). This is a relationship that has frequently been observed in plant genomes [30,[46][47][48]50], but in our study, we were especially interested in the range and type of SVs found in different gene families (Fig. 5, Additional file 1: Figure S4A-D). NBS-LRRs are the most variable and the most like TEs in their variant structure. Both NBS-LRRs and TEs exhibit frequent large-effect SNP changes, very high levels of protein diversity (mean protein distance), enrichment in the accession-specific gene content, and high levels of CNVs (C.V. of gene copy number). While LRRs and HSPs only exhibit intermediate levels of SNP diversity and protein diversity, they are frequently affected by large effect SNP changes and even higher levels of CNV. Like NBS-LRRs, these two gene families are over-represented in accessionspecific gene content. By contrast, protein kinases show notably low SNP and protein diversity together with high levels of CNVs and over-representation in accession-specific content. Finally, RLKs, F-box proteins, and NCRs are all much less diverse than the other families studied here. Not surprisingly, they are also underrepresented in terms of accession-specific gene content. Some of these differences make sense when considering the genome features of different gene families. For example, NBS-LRRs have long been known to include a large proportion of pseudogenes [51], a feature thought to result from the value of maintaining a reservoir of genetic diversity against future pathogen pressure. Consequently, very high levels of large-effect SNPs are to be expected. Likewise, NBS-LRRs are large, multi-module proteins, so high levels of protein diversity, often involving domain swapping, should be common [10,[13][14][15]. By contrast, NCR genes, which are just as numerous and comparably clustered in the M. truncatula genome, code for expressed, short, single peptide, modular proteins [24,25,51]. Not surprisingly, NCRs are quite low in large effect SNPs.
Limitations remain in de novo assemblies based on short read sequencing technology Even with very deep re-sequencing and de novo assembly using the ALLPATHS-LG algorithm, important limitations remain. The contig N50 for most assemblies was only 20 kb and any of the thousands of sequencing gap potentially represents a missing SV. We also lacked the ability to discover SVs in regions without synteny to the Mt4.0 reference. Altogether, these missing regions account for 4-8% of the genome space for each Medicago accession. Moreover, gaps remaining in the Mt4.0 reference reduce its effectiveness as a framework for SV discovery. These factors all presumably result in missed SV calls. Nevertheless, the SVs we did predict could largely be validated. By comparing SVs discovered in the ALL-PATHS assemblies of three M. truncatula accessions to (a minimum of five) long uninterrupted reads coming from PacBio sequencing, we confirmed 88-94% of SV predictions from our synteny analysis. As more PacBio and other long read technologies are used to resequence and assemble genomes, fewer gaps will remain and analyses of SVs, dynamic gene families, and pan-genomes will become more complete and accurate.

Conclusions
Analysis of multiple M. truncatula genomes illustrates the value of de novo assemblies to discover and describe structural variation, something that is often underestimated when using read-mapping approaches. Comparisons among the de novo assemblies also indicate that different large gene families differ in the architecture of their structural variation.

Plant material
Fifteen M. truncatula accessions from geographically distinct populations (Additional file 1: Figure S1) broadly spanning the entire Medicago range were chosen for deep sequencing and de novo assembly. These accessions were chosen for both biological interest and to facilitate evaluation of assemblies. In particular, three accessions were selected from the A17 clade, nine were selected from the France-Italy clade, and three were selected from more distantly related clades [52]. While most analyses were done on all 16 accessions including the reference HM101, some statistics sensitive to population structure were derived from a subset of 13 accessions (three distant accessions were excluded), which we refer to as "ingroup" accessions. Each accession was selffertilized for three or more generations before growing seedlings for DNA extraction. Cloning and sequencing grade DNA was extracted from a pool of~30 day old dark-grown seedlings by Amplicon Express (Pullman, WA) through Ultra Clean BAC Clone Preparation followed by a CTAB liquid DNA preparation [53].

Sequencing and genome assembly
Library preparation, sequencing and assembly were performed at the National Center for Genome Resources (NCGR) in Santa Fe, NM. DNA sequencing was performed using Illumina HiSeq 2000 instruments. For each accession, one Short Insert Paired End (SIPE) library and 1-2 Long Insert Paired End (LIPE) libraries were created following the ALLPATHS-LG assembler [31]. The SIPE library consisted of fragments of~300 nucleotides (180 nucleotides plus adapters) while LIPE libraries consisted of either a 5 kb Illumina or 9 kb Nextera library. The ALLPATHS-LG assembly algorithm (version 49962) [31] was run on a linux server with default parameters to complete the assemblies.

Functional annotation
AUGUSTUS [33] was used to make ab initio gene predictions for each assembly using both RNA-Seq expression evidence and M. truncatula HM101 reference sequence (Mt4.0) [7] homology evidence. RNA-Seq data came from transcript sequencing of four diverse accessions, HM034, HM056, HM101 and HM340. Reads from HM034, HM056 and HM340 were directly mapped to their de novo assemblies using Tophat [54] to generate intron hints for AUGUSTUS. For the remaining 12 accessions, RNA-Seq reads from the closest available accession were mapped to the corresponding assembly to generate intron hints. Predicted protein sequences were scanned for PFAM domains (Pfam-A.hmm) [55] using HMMER [56] and processed using custom scripts. Domain categories were then assigned according to the most significant Pfam hits. Among the resulting Pfam domains, 160 were associated with transposable elements and grouped into a large "TE" category. NBS-LRR and RLK genes were scanned using sub-family alignments from previous work [57] with 37 NBS-LRR subfamily identifiers (TNL0100-TNL0850, CNL0100-CNL1600) and 35 RLK sub-family identifiers (LRR_I-LRR_XIII, RLCK_I-RLCK_XI) created in consistent with previous research. NCRs and the broader CRP superfamily were annotated by running the SPADA pipeline [58] with group identifiers exactly following previous literature [23]: sub-family CRP0000-CRP1030 representing defensing-like genes (DEFLs), CRP1040-CRP1530 representing NCRs, and CRP1600-CRP6250 representing other types of CRPs.
Flow cytometry genome size estimates for Medicago accessions Nine accessions (HM004, HM005, HM006, HM029, HM030, HM034, HM056, HM101 and HM324) were examined for cytological genome size. Seeds of known size standards were also obtained from Dolezel [59]. Seedlings were grown in chambers under identical light and humidity conditions, then leaf nuclei were prepared following the procedure of [59] and analyzed on a BD FACS-Calibur flow cytometer at the Bio-Design Institute, Arizona State University. Mean DNA content was based on 15,000 nuclei, with peak means identified using Cell-Quest software (Becton Dickson). Each plant accession was sampled 3 or more times on different days. Correlation analysis was then done between these cytological estimates of genome size and assembled genome sizes to make Additional file 1: Figure S2.

Comparative genomics analysis
Each de novo assembly was first aligned to the HM101 reference (i.e., Mt4.0) using BLAT [60]. Unaligned sequences (query sequences with no hit to the reference) were extracted and aligned a second time because BLAT tended to over-extend gap length when it encountered stretches of 'N's (i.e., assembly gap) in the target sequence. The resulting alignments were merged, fixed (removing non-syntenic or overlapping alignment blocks), and cleaned (removing alignment blocks containing assembly gaps). BLAT Chain/Net tools were then used to obtain a single coverage best alignment net in the target genome (HM101) as well as a reciprocal-best alignment net between genomes. Finally, genome-wide synteny blocks were built for each de novo assembly (against HM101), enabling downstream analyses including variant calling, novel sequence identification, and ortholog detection.
Based on synteny blocks generated, we identified SNPs, short InDels (alignment gaps ≤ 50 bases), and different types of SVs including large deletions, insertions, translocations and copy number gains and losses. SVs were identified in a rigorous syntenic anchoring approach: scaffolds were first aligned to and anchored on the HM101 reference genome, genome-wide synteny blocks were then built for each de novo assembly (against HM101). SVs were then called only in these well-built synteny blocks, with each SV (insertion, deletion or translocation) receiving support from both flanking sequence alignments. Variants, including large SVs, from the 15 accessions were merged to a single VCF file using Bcftools [61]. Since variants were called independently in different accessions, the merging process resulted in missing data for any variant/accession combinations where the variant was not called in that accession. Custom scripts were run to impute "reference genotype" for these variant/accession combinations whenever the underlying synteny alignment supports the non-variant (i.e., reference) allele call. We then partitioned the reference genome into 1-Mbp sliding windows to calculate gene density, TE density, selected gene family density, as well as pairwise nucleotide diversity (θ π ) for SNPs, short InDels and SVs within each window.

Pan-genome construction and identification of accessionspecific genes
Based on pairwise genome comparison of each de novo assembly against the reference (HM101), we obtained a raw set of novel sequences (present in de novo assembly but absent in HM101) by subtracting all aligned regions from the gap-removed assembly. Low-complexity sequences and short tandem repeats were scanned and removed using Dustmasker and Tandem Repeat Finder [62,63]. Potential contaminant sequences (best hit in non-plant species) were filtered by BLASTing [64] against NCBI Nucleotide (nr/nt) database. Contamination removal was done after pairwise comparison with the HM101 reference based on the logic that everything that aligns to HM101 should be of plant origin and free of contaminant, so it was only necessary to scan the sequences that do not align to HM101 -i.e., novel sequences. Novel sequences (longer than 50 bp) from 12 accessions (13 "ingroup" accessions excluding HM101) were pooled and aligned using Para-Mugsy [65]. The resulting alignments were parsed to determine how each segment was shared among accessionsprivate to one accession or shared by multiple. We then constructed a pan-genome that included the HM101 reference as backbone plus all non-redundant novel segments identified in the other accessions. We further derived genome size curves by adding one de novo assembly to the pool at a time and calculating the size of shared genomic regions (core-genome) and the size of total non-redundant sequences (pan-genome). The pan-and core-genome size size curves were fitted using the asymptotic regression model y = b0 + b1*(1exp(-exp(lrc) * x)) [66]. The model was fitted using means.
Accession-specific genomic segments were extracted from Para-Mugsy alignments mentioned above. Genes with more than 50% CDS locating in these regions were selected to make the accession-specific gene set. Pfam analysis and functional enrichment were then performed on this accession-specific gene list.

Protein ortholog group analysis and comparisons
Protein sequences from all 16 accessions (1,028,566 total genes) were pooled to construct ortholog groups using OrthoMCL [67]. This resulted in 150 k ortholog groups with an average of 6 genes per group. Further analysis only focused on non-TE genes in 13 "ingroup" accessions since the three distant accessions (HM340, HM324, HM022) tend to introduce extra ortholog group due to high divergence. Ortholog groups could contain from 0 to any number of protein sequences from any one accession. A total of 607 k non-TE genes from 13 ingroup accessions were grouped into 75 k ortholog groups. Grouping of protein sequences was based on BlastP significance so the actual sequence similarities within groups varybut typically above 70% identity threshold (i.e., pairwise protein distance less than 0.3). On average, each ortholog group contains 8.1 protein sequences, but from only 6.7 different accessions. For each group a functional category was assigned based on Pfam annotation of all group members. Ortholog groups were also binned based on the number of accessions contributing to them: from 1 (accession-specific) to 13 (present in all ingroup accessions, i.e., "core" ortholog groups).

Diversity of different gene families
SNPs were called based on pairwise genome comparisons of each accession against HM101. SNP-based nucleotide diversity (θ π ) was estimated for coding regions of each gene and the distribution of θ π for different gene families was obtained. To account for poorly covered regions, only genes where ≥80% of the CDS regions were covered in at least 10 out of the 13 accessions were retained. Functional effects of SNPs in genic regions were determined using snpEff [68], and the proportion of genes with large effect SNP changes (e.g., gain or loss of stop codon) in each gene family was calculated.
In addition to SNPs, we identified a large number of small InDels and large SVs inside/overlapping genic regions. Since these types of variants often lead to frame-shift, splice-site change, exon skipping, domain swapping or other gene structural changes, we decided to use protein sequence distance as a measure to quantify the functional impact of SVs. Since the OrthoMCLdefined ortholog groups do not explicitly define one-toone orthologous relationship among accessions, we used synteny alignment information and derived a smaller set of syntenic ortholog groups with one-to-one relationship among accessions. Filtering was done requiring syntenic orthologs be present in ≥10 accessions (i.e., missing data in less than 3 accessions) for each group. We then did multiple-sequence alignment for each syntenic ortholog group, calculated mean pairwise protein distance (MPPD), and characterized the distribution of MPPDs for different gene family categories (Pfam domains).
To assess the level of copy number variation (CNV) for different gene families, we grouped protein sequences from 13 accessions into ortholog groups using OrthoMCL (see previous section). Pfam category of each ortholog group was assigned by the most abundant category among group members. Members in each ortholog group were treated as copies of a common ancestor, thus enabling quantification of gene copy number variation among accessions. In practice, we calculated the coefficient of variation (C.V.) of gene copy number among accessions for each ortholog group and summarized its distribution for different gene families.

Validation of SVs using PacBio long reads
We performed PacBio sequencing on three accessions (HM034, HM056 and HM340) to validate the breakpoints of identified structural variants. Each accession was sequenced to 14-20 fold coverage using either P4C2 or P5C3 chemistry. The average read length was 4-7 Kbp. PacBio reads were first mapped to the corresponding ALLPATHS assembly using BLASR [69]. For each SV, the number of PacBio reads fully spanning ±500 bp of the breakpoints were counted. We consider an SV to be "validated" only if each of its breakpoints received at least five such PacBio reads support.