Meiotic exchanges are non-uniformly distributed across the genome of most studied organisms. This uneven distribution suggests that recombination is initiated by specific signals and/or regulations. Some of these signals were recently identified in humans and mice. However, it is unclear whether or not sequence signals are also involved in chromosomal recombination of insects.
We analyzed recombination frequencies in the honeybee, in which genome sequencing provided a large amount of SNPs spread over the entire set of chromosomes. As the genome sequences were obtained from a pool of haploid males, which were the progeny of a single queen, an oocyte method (study of recombination on haploid males that develop from unfertilized eggs and hence are the direct reflect of female gametes haplotypes) was developed to detect recombined pairs of SNP sites. Sequences were further compared between recombinant and non-recombinant fragments to detect recombination-specific motifs.
Recombination events between adjacent SNP sites were detected at an average distance of 92 bp and revealed the existence of high rates of recombination events. This study also shows the presence of conversion without crossover (i. e. non-crossover) events, the number of which largely outnumbers that of crossover events. Furthermore the comparison of sequences that have undergone recombination with sequences that have not, led to the discovery of sequence motifs (CGCA, GCCGC, CCGCA), which may correspond to recombination signals.
Citation: Bessoltane N, Toffano-Nioche C, Solignac M, Mougel F (2012) Fine Scale Analysis of Crossover and Non-Crossover and Detection of Recombination Sequence Motifs in the Honeybee (Apis mellifera). PLoS ONE 7(5): e36229. https://doi.org/10.1371/journal.pone.0036229
Editor: David T. Kirkpatrick, University of Minnesota, United States of America
Received: January 13, 2012; Accepted: March 28, 2012; Published: May 2, 2012
Copyright: © 2012 Bessoltane et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Funding: The authors have no support or funding to report.
Competing interests: The authors have declared that no competing interests exist.
Crossovers are key factors for the control of co- or independent segregation of physically linked genes. They do not occur uniformly along and among chromosomes –. In most organisms, crossover rates (generally expressed in centimorgan per megabase – cM/Mb) vary between chromosomes: for example, in humans, from 0.96 cM/Mb for the long chromosome 1 to 2.11 cM/Mb for the small chromosome 22 . The higher rate of crossovers in small chromosomes is generally explained by the necessity of at least one crossover per chromosome for proper disjunction at division I of meiosis , . Crossover rates are also variable along the chromosomes and are generally less frequent in centromeric and telomeric regions , –. At the megabase scale, crossover variation is even more obvious and each chromosome exhibits regions with high crossover rates (called crossover “jungles”) interspersed with regions of low crossover rates (crossover “deserts”) , . More locally, recombination rate variation can reach two orders of magnitude, which led to the definition of hot spots and cold spots of recombination –. Variations in crossover rate were analyzed in details in the budding yeast, mice, humans, Drosophila pseudoobscura and Arabidopsis thaliana but they are likely to be found in most organisms , –.
A few studies revealed the existence of DNA motifs related to the presence of hotspots. Sequence motifs for recombination were first identified in the yeast Schizosaccharomyces pombe . More recently, studies in humans and mice demonstrated the existence of both a sequence motif and a chromatin accessibility factor –. A zinc finger DNA binding protein, PRDM9, modulates hotspot usage in mice , : It recognizes a sequence motif and changes the accessibility of chromatin by trimethylating the lysine 4 of histone H4 , . By contrast, no specific motifs have been evidenced in Saccharomyces cerevisiae, in which the hypothesis of chromatin structure is uniquely invoked to explain accessibility of the DNA to the recombination machinery .
In the present study, we chose to explore the potential existence of sequence motifs promoting the recombination in the honeybee Apis mellifera. This insect model has remarkable recombination properties. First, contrary to most organisms, the 16 chromosomes exhibit similar crossover rates along their arms, despite variable lengths (ranging from 138.0 cM to 575.9 cM) and structures (15 among the 16 chromosomes are acrocentric). Second, no centromeric or telomeric effect is detected, although it could result from a lack of markers in these regions . Third, crossover rates are remarkably high as compared to other organisms (e.g. 20 times higher than the human rate, , ), which makes the honeybee a powerful organism for recombination analysis. Finally, in spite of this homogeneity in crossover rates between the chromosomes, crossover rates vary slightly along the arms both at the megabase level (about twofold variation) and at the 100 kb level (up to tenfold variation). Unfortunately, the resolution of the available map (average of 93 kb between adjacent markers) was not sufficient to allow the definition of hot spots in this species.
To get a more precise picture of the crossover rates and localization, we took advantage of the particular approach used to sequence the honeybee genome, approach in which row sequences were obtained from many recombinant genomes . The BAC library sequenced in honeybee genome sequencing project was prepared using a DNA admixture of 20–100 haploid males (drones) obtained from a single diploid queen (Hugh Robertson, pers. comm.). In the honey bee, the drones developed from unfertilized eggs and thus, each drone represents the amplified DNA of a single female gamete (Figure 1). Therefore, using a panel of brother drones would correspond to an “oocyte method” (study of recombination on female gametes) similar to the “sperm method” (study of recombination directly on male gametes or spermatozoids) used in humans , . The set of brother drones bears different haplotypes. Most of them correspond to the maternal haplotypes while few of them correspond to recombinant ones. To detect these recombinant haplotypes, we used as markers the SNP defined from the complete sequencing project. A consequence of the DNA source used for the bee genome sequencing is that these SNPs reflect the heterozygozity of the queen. Analysis of the panel of reads (raw sequencing products) covering the same region of the genome allows reconstructing the two parental haplotypes present in the queen as well as identifying the recombinant haplotype(s) of the progeny (if any). Recombination events were identified with a resolution defined by the average distance between two adjacent SNPs that is 92 bp. Fine study of these recombinant fragments suggests that non-crossover (that is conversion without crossover) is very frequent in honeybee genome. In a second step, we analyzed the sequences delineated by two recombinant SNPs to search for specific motifs that could promote recombination. Oligonucleotide composition of these recombinant fragments was compared to the composition of non-recombinant fragments selected in a similar fashion. Candidate motifs were further quantified in DNA fragments for which crossover rates is known. Positive correlation was found with three sequence motifs (CGCA, GCCGC, CCGCA), which may correspond to recombination signals.
The figure summarizes the strategy used for sequencing the Apis mellifera genome. The honeybee is a haplodiploid species in which females develop from fertilized eggs while males (drones) are issued from unfertilized eggs. DNA from twenty to one hundred drones, sons from a single queen, was pooled before Whole Genome Shotgun sequencing strategy. Genome sequence was then built from a mix of meiotic products from a single female.
Localization of recombination events
Localization of recombination events was investigated between SNPs located on mapped scaffolds. We compared the number of recombination events actually observed with the number of crossover events which would be expected based on the length of the genetic map . Over the sixteen chromosomes of the honeybee, 362,456 SNP pairs could be studied as they were covered by at least three reads (Table 1). The physical size of this dataset corresponds to 24% of the assembled complete sequence. The rest (76%) of the nucleotides in the assembled genome was eliminated for various reasons: a lack of heterozygozity (i.e. lack of SNP); a large distance between 2 consecutive SNPs implying that too few reads covered both SNPs; a poor coverage by reads in some regions of the genome (See Material and Methods, section 2 and 3).
Based on the numbers of haplotypes observed for each given pair of SNPs, the 362,456 SNP pairs could be divided into two groups: 61,929 SNP pairs showing possible recombination (3 or 4 haplotypes observed) and 300,527 SNP pairs showing no evidence of recombination (2 haplotypes only). However, this first screen clearly overestimates the number of recombinant pairs for at least two reasons: (i) sequencing errors in individual read sequences, which are corrected when contigs are assembled to build the consensus genome sequence; (ii) point mutations in the DNA of the cloned sequence of one single drone will appear as a “recombinant” pair (point mutations in the germ line of the mother queen also). To remove such sequencing errors or drone-specific mutations, we validated the observed haplotypes by observation of four flanking SNPs: Two located upstream of the first SNP (SNPU1 and SNPU2, Figure 2) and two located downstream of the second one (SNPD1 and SNPD2, Figure 2). We checked that for each haplotype defined by the two SNPs SNP1 and SNP2, only one haplotype was observed from the surrounding SNP and that only 2 haplotypes (maternal haplotypes) were observed on each side of the pair (Figure 2). An example is given in Figure 2b where 3 haplotypes “AG”, “TG” and “TC” are observed for SNP1 and SNP2. For each of them, only one haplotype is observed for SNPU1, SNPU2, SNPD1 and SNPD2 over the 11 overlapping reads. Furthermore, only two haplotypes are observed over SNPU1, SNPU2 and SNP1: “GCA” and “AGT”. The same is true on the other side of the recombination event where haplotypes “GAT” and “CGC” are the only ones detected over SNP2, SNPD1 and SNPD2. In this case, the recombination event is confirmed. This validation step resulted in the elimination of many SNP pairs (Fig. 2c and 2d). Out of the original set of 362,456 SNP pairs, only 87,300 pairs were selected. In this final set, 444 pairs were most likely true recombinants (with a distance between successive SNP ranging from 1 to 543 nucleotides, nt, average: 92.5±96 nt) and 86,856 pairs were non-recombinants (with a distance between successive SNP ranging from 1 to 858 nt, average: 66.9±87 nt). In total, the reduction was far more dramatic for recombinant pairs as only 0.7% of the initial set of 61,929 SNP pairs was kept comparing to 29% of the non-recombinant set of 300,527 SNP pairs. Elimination due to read coverage is supposed to influence recombinant and non-recombinant pairs in the same way. However, elimination due to sequencing error is more likely to be found in SNP pairs showing 3 or 4 haplotypes in the first screen because these supplementary haplotypes will precisely reveal sequencing errors. The final retained set comprised 5,852,408 bp corresponding to 3.5% of the nucleotides in the analyzed genome assembly.
The number of haplotypes was computed for each pair of successive SNPs (here called SNP1 and SNP2). When 2 haplotypes were observed, they are supposed to correspond to maternal ones (a and d). When 3 or 4 haplotypes were observed, a recombination event was suspected between the two SNPs (b and c, blue and red colors indicate the maternal phases). The pair was conserved in the recombinant set if the haplotypes were confirmed by 4 supplementary flanking SNPs, two upstream SNPU1, SNPU2, and two downstream SNPD1 and SNPD2 (b) or was discarded otherwise (c). The same strategy was applied to collect non-recombinant SNP pairs showing 2 haplotypes (a and d). “Nb reads” indicates the number of observed reads in each haplotype.
Honeybees exhibit high levels of meiotic exchanges
The genetic length of the honeybee genome was estimated to be 4,114.5 cM , and thus, there are on average 41.1 crossover events at each meiosis. The genome sequence has been built from multiple drones (20–100, Hugh Robertson, pers. comm.) derived from a single queen. The effective size of the progeny genotyped at each SNP site can be estimated from the coverage observed on the SNP retained and from the effective number of different drones sequenced given this coverage. The selection process lead to an increase of the coverage in the final set which reached 12.3× when the mean over the whole genome was 7.5× . Among these 12.3 sequences, multiple copies of a single drone fragment can be observed by chance. We estimated the effective number of different drones sequenced in each point for the two extreme values of number of drones used in sequencing project: 20 and 100 (See Material and Methods for further details). We obtained an estimate of 9.2 and 11.4 different drones sequenced. In other words, at each position, between 9.2 and 11.4 sequences issued from different drones are available. If all the genome could be scanned, we could expect to detect between 41.1 * 9.2 = 378 and 41.1 * 11.4 = 467 crossover events. As this study screened only 3.5% of the genome we expect to detect only between 13.2 and 16.3 crossover events.
Among the final set of analyzed sequences, we found 444 SNP pairs surrounding recombination events. Among them, 442 showed 3 haplotypes and 2 showed 4 haplotypes. When 4 haplotypes are observed, we can conclude that two independent recombination events occurred in the same interval defined by the SNP pair. When only 3 haplotypes are observed, we cannot be sure whether they derived from a single or from more recombination events. However, it is likely that there were as many recombinations in two different drones sharing the same haplotype as in two different haplotypes. We can thus estimate that we identified about 440 pairs suffering one recombination event and 4 pairs suffering two recombination events leading to an estimate of 448 recombination events in our sample.
Non-crossover events are more frequent than crossover events
The above number of recombination events is between 27 (448/16.2) and 34 (448/13.2) i. e. about 30 times higher than the number of crossover events expected from the length of the genetic map. The genetic length was obtained from markers spaced every 93 kb on average so that genetic mapping could not detect conversion events not associated with crossover (non-crossover events, NCO). Among the above 444 recombinant SNP pairs, 22 were located at less than 500 bp from another pair, a distance covered by single reads which have a mean size of 600 bp. We could thus study 11 clusters of two recombinant SNP pairs to check whether the same read was involved in the two recombination events or whether different reads were concerned. The principle for solving this issue is shown in figure 3. Over the 11 clusters of recombinant SNP pairs, two resulted from two independent crossovers and 8 resulted from non-crossover (Table 2). The last cluster was at the upper limit of the sequence size (671 bp between first SNP of pair 1 and second SNP of pair 2) leading to a lack of reads covering the 4 SNP. This fine scale analysis allowed deciphering the presence of non-crossover in honeybees. It also showed that in bees non-crossovers are far more frequent than crossovers. Finally, the high number of non-crossovers likely explains the discrepancy between the recombination events detected in our genome scan and the crossover events obtained by genetic mapping .
Recombination signal motifs in honeybee
We next used the recombinant set to search for specific motifs. Sequences between two recombinant SNPs were extracted and compared to sequences between two non-recombinant ones. The recombinant fragments were used to produce two datasets. They were either extracted as is (intervening dataset with 41 fragments shorter than 10 nt discarded) or extended by 40 nt on each side (extended dataset, see Material and Method section 4). The extension was applied independently of the fragment size because we do not know if the recombination occurred in the middle of the fragment or close to one of the surrounding SNP. Through this extension process, the smallest fragments (encompassing 1 to 10 nt between SNP) were enlarged to 81 to 90 nt and became suitable for a study of oligonucleotide occurrence. Recombinant sequences as well as non recombinant ones used for comparison were masked for repeat and low complexity sequences and search was performed preventing overlapping matches (noov option in the RSAT suite, see Material and Methods). Table 3 summarizes the motifs found for both datasets. One motif is mentioned despite a negative occ-sig (GCCGC) with the options applied. We chose to keep it in mind for several reasons: i) it was significant without applying noov option, ii) it has interesting overlapping properties with other significant motifs (CGCA and CCGCA), and iii) it is an auto overlapping motif and could be excluded only for technical reasons. All detected motifs were overrepresented in the recombinant set. Occurrence of the motifs within the 444 fragments is indicated in the last column of table 3.
Despite positive occ-sig for most of the motifs shown, only weak signals are detected. To further test whether they could have some influence on crossover, we decided to compare their relative occurrence in DNA fragments with the crossover rates measured from published genetic map. Pearson correlation coefficients are also given in table 3 as well as the significance of the coefficients after correction for multiple testing. Except for the largest motifs, all the correlations are significant. However, this correlation is negative for A/T rich motifs indicating that they are less frequent in fragments with high crossover rates than in fragments with low crossover rates. On the opposite, correlation is positive for the three G/C rich motifs which indicate they are good candidates as crossover signals.
First evidence of non-crossover conversion in honeybees
Our genomic analysis reveals for the first time the occurrence of NCO in honeybees. This process has been described for a long time in fungi as an alternative process to crossover . Estimation of the relative frequency of CO and NCO in a genome has however been approached more recently in a wide variety of species. The ratio NCO/CO could be estimated at 0.3 directly from meiosis products in Saccharomyces cerevisiae , . In other model species with larger genomes it was deduced from linkage disequilibrium analysis ,  or from the comparison of the number of double strand breaks initiating recombination and the number of CO , . The NCO/CO ratio reaches values between 5 and 20 in plants and metazoans. Some estimations in humans based on linkage disequilibrium even rose to 25–125 when the mean length of the conversion tract was supposed to be short (100 bp). The ratio of 30 (total number of recombination events detected/expected number of crossovers) observed in the present study is in total agreement with the estimations obtained in animals and plants.
As suggested above, the influence of NCO events on linkage disequilibrium depends both on their frequency and length. In Saccharomyces cerevisiae, the length of the conversion tracts was estimated at 1.8 kb over 2000 events observed in a wide genomic study . Estimations in other model organisms rely on the fine study of a few recombination hot spots and are therefore only partial. They indicate however that conversion tracts are probably smaller in animals than in yeasts. The observed length ranged from 50 to 300 bp in human , 10 bp to 290 bp in mice  and 350 bp to 700 bp in fly . In honeybees, the observed values between 32 bp to 671 bp (average: 214 bp) fit better with the values observed in metazoans than in yeast. However, because the conversion has to be included in reads, the estimation could be performed only for short conversion tracts. Therefore there could be some bias in our estimation of this length. The real value could be larger than the observed one.
NCO events are known to influence allelic diversity and to decrease linkage disequilibrium locally , . Their influence on genetic shuffling thus strengthens the role of crossover. Interestingly, crossover rate of honeybee is now well established as one of the highest among metazoan , , . The possible causes of this high rate have been widely discussed but the reasoning could be extended to NCO rate. Hypothesis mainly retained to explain the high crossover rate are linked to the eusocial status of the species –. The genotypic diversity is increased in the progeny by the shuffling realized by crossovers: It is supposed to favor disease resistance at the colony level and the division of labor between individuals . Furthermore, crossover are supposed to increase the homogeneity of the relatedness between workers of the same colony favoring the social organization under kin selection hypothesis . Finally the high crossover rate is proposed to counterbalance the small effective population size of honeybees (e.g. size of the population of sexual individuals that effectively reproduce) which would otherwise hamper the selection process . Because the impact of NCO is mainly local, it would be interesting to test its influence on genotypic diversity, relatedness, or response to selection. Furthermore, it would also be very informative to test whether NCO rate is also high in other eusocial species.
Sequence motifs for recombination
Our study allowed proposing twelve motifs associated with recombination. These motifs can be divided in two well distinct groups: A/T rich motifs found with the extended dataset and G/C rich motifs found with the intervening one. The only exception is AAAA which is retained only for intervening set. However, this motif showed also a positive occ-sig (3.93) in the extended set but is not mentioned due to the high level of false positive oligonucleotides of length 4 nt with this dataset (see strategy described in Material and Methods section).
The A/T rich motifs are very frequent in the recombinant set: AAAAC and AAAAA were observed in 52% and 77% of the recombinant fragments respectively. Despite their high frequency within recombinant fragments, they are probably poorly specific in an A/T rich genome as that of the honeybee . A similar study in Drosophila pseudoobscura, proposed various motifs from the comparison of sequences with high recombination rates and sequences with low recombination rates . Most of them were A/T rich motifs such as TTAAAA or AAATG. A further correlation analysis of motifs with recombination rate eliminated most of these candidates. Correlation analysis presented in table 3 indicates that all these A/T rich motifs are negatively correlated with crossover rate. This result is not sufficient however to eliminate the A/T rich motifs as recombination signals. They could be specific to non-crossover events.
The group of G/C rich motifs comprises three motifs compatibles to form larger motifs: CGCA is included in CCGCA; the motifs GCCGC and CCGCA can be associated to obtain the 6 bp motif GCCGCA. In fact, among the 44 fragments presenting the CCGCA motif and the 47 ones presenting the GCCGC motif, 20 fragments show both motifs, and 13 of them contain the 6 bp motif. However, the size of the intervening dataset is yet too small to identify significant motifs larger than 5 bp. The whole recombinant sample comprises 41,090 bp, while there are 4,096 (46) possible hexanucleotides or 16384 (47) possible heptanucleotides. Consequently, motifs larger than 5 bp were not detected with enough statistical power. The compatibility of the G/C rich motifs nevertheless strengthens their validity.
On the other hand, G/C rich motifs are observed in low frequency among the recombinant fragments compared to A/T rich motifs. The difference could have been due to specificity for CO sites versus NCO sites. The positive correlation observed between G/C rich motifs and crossover rate compared to the negative correlation with A/T rich motifs argues for this hypothesis. However, the specificity is probably not so strict as numerous fragments contained both A/T rich and G/C rich motifs.
The low frequency of G/C rich motifs however does not exclude them as potential recombination signals. When we cumulate fragments displaying only CCGCA, only GCCGC or both CCGCA and GCCGC, we obtain 71 fragments, that is, 16% of the recombinants. It should be noted that the first motif described in humans, CCTCCCT, was only observed in 11% of the 25,000 recombination hotspots studied , which is similar to what we describe here. The authors increased the representativeness of their motif when they included some degeneracy to lengthen it: CCNCCNTNNCCNC is observed in 40% of the human hotspots . The observation of the two motifs CCGCA and GCCGC alone in several recombinant fragments suggests that degeneracy may also occur in honeybee motifs. Unfortunately, this hypothesis cannot be tested with the small dataset available in this study.
The low frequency of the G/C rich motifs could explain why the motifs are not found in the extended set: the signal could be diluted with extension, which induces doubling of the sequence space. Interestingly, when the MEME  tool for motif detection was used, only the GCCGC motif was found and it was detected only in the intervening dataset. The detection of this motif with two different analysis tools strengthens its potential validity.
Finally, the low frequency of detected motifs could also derive from the existence of different categories of motifs in different recombination sites. For example in the fission yeast, Schizosaccharomyces pombe, four different motif categories with different levels of degeneracy were shown to influence recombination . The motifs described here could represent only one of the categories of recombination signals existing in honeybees.
Materials and Methods
The honeybee genome sequences were downloaded from the FTP site of the Human Genome Sequencing Center, which was in charge of the honeybee sequencing project (HGSC, ftp.hgsc.bcm.tmc.edu/pub/data/Amellifera/). One million honeybees SNP identified from the sequencing project were also downloaded from the HGSC ftp site (ftp.hgsc.bcm.tmc.edu/pub/data/Amellifera/snp/amel_v3_asm_snps.dbsnps.gz). We worked with version 3.0 of the genome used to define these SNP. Number of reads and thus coverage is the same as in the published 4.0 version of the sequence . The difference between the two genome versions mainly resides in the mapped portions of the sequence. Sequence of the scaffolds, coordinates and orientation of the contigs on the scaffold (ftp.hgsc.bcm.tmc.edu/pub/data/Amellifera/fasta/Amel20050501-freeze/Scaffold_contigs_20050501.agp) and whole read sample (ftp.hgsc.bcm.tmc.edu/pub/data/Amellifera/fasta/Amel20030815-reads/) were also downloaded from the HGSC ftp site.
Associating reads and SNPs: definition of allelic variants
SNP mainly reflect the heterozygosity of the queen but they also result from sequencing errors or pre- and post-meiotic mutations. We therefore eliminated all SNP showing more than two variants. Furthermore, we selected SNPs for which both variants were each observed at least twice with high quality standard defined by HSGC: they applied the NQS criterion (Neighbourhood Quality Standard defined from ) 5 bases upstream and 5 bases downstream of each mismatch. Furthermore, only mismatches from high quality bases (quality score > = 20) were included by HSGC in the SNP set downloaded for the present study. All the reads available at HGSC (3.8 millions) were located on the v3.0 sequence assembly using the Megablast software with default parameters . Alignments covering at least 70% of the read sequence with a minimum of 80% identity were conserved. These thresholds were respectively chosen because of the poor quality of sequence extremities (for which poor quality alignment is not disabling) and to conserve sequence divergence due to the queen heterozygosity. Comparison of the coordinates of reads with those of SNP on the sequence assembly allowed defining a set of covering reads for each SNP. For each set, alleles carried by the reads were determined through a multiple alignment approach. The read sequences centered on the SNP were aligned with a sequence of 200 nt around the SNP position extracted from the scaffold (100 nt upstream and 100 nt downstream) using DIALIGN2.2 . As overlapping between reads was sometimes small, only the part of read sequence matching the 200 nt around the SNP was conserved to avoid misalignments. The alleles deduced from the multiple alignments were thus confronted with those described by HGSC and the reads were conserved only when alleles were corresponding. This approach allowed identifying for each SNP the covering reads and the allele they bear.
Localization of recombination events
The principle of the search for recombination events is summarized in figure 2. Scaffolds were scanned for each pair of successive SNP. Allelic associations (or haplotypes) at both SNP were computed. When only two haplotypes were observed, we assumed that they corresponded to maternal haplotypes and that no recombination occurred between the two SNPs. The existence of three or four haplotypes was considered as corresponding to at least one recombination event. To eliminate false positives, both cases were subsequently confronted to information obtained from four additional SNPs: two SNPs upstream of the first SNP and two SNPs downstream of the second one. To add a SNP pair to the recombinant set, each of the 3 or 4 haplotypes had to be confirmed by at least one read covering 3 SNPs upstream the potential recombination event (SNPU2, SNPU1, and SNP1) and at least one read covering the 3 SNPs downstream the potential recombination event (SNPD2, SNPD1, and SNP2). Similarly, when the two maternal haplotypes were confirmed by the surrounding SNPs, the pair was added to the non-recombinant set. Many candidate pairs for recombinant and non-recombinant set were therefore discarded because of the lack of SNP at small distance or from the lack of read coverage of the surrounding SNPs preventing the validation of each haplotype. Some other ones were highly covered but revealed some sequencing errors in one of the reads and were also eliminated (figure 2c and 2d). This approach led to the selection of 444 SNP pairs in the recombinant set and of 86,856 SNP pairs in the non-recombinant set.
Estimate of the expected number of crossovers
We intended to compare the number of recombination events detected with the number of crossovers expected from the genetic length of the honeybee genome (41.1 Morgan, M) and the progeny size studied. The number of males used for genome sequencing was comprised between 20 and 100. The expected crossover number was calculated from both extreme values. In each case we assumed that each drone contributed in equal proportion to the DNA pool used for sequencing strategy and that the DNA copy number from each drone was very large. Under these two hypotheses we can model the sequencing at each specific position as a sampling with replacement of K individual sequences within a set where the probability to draw a sequence from a specific drone is 1/N, K being the mean coverage of the sequence and N being the number of males used to make the DNA pool (20 or 100). Then the mathematical expectation of the number of raw sequences coming from different drones in a sample of size K is N-N(1-1/N)K. The mean coverage was estimated at 12.3 over the selected set of SNP. Taking the round value of 12 and 20 to 100 drones to form the DNA pool, we obtained an estimate of progeny size between 9.2 and 11.4 (e.g. the number of sequence issued from different drones). Consequently, over the whole genome the expected number of crossover is estimated between 378 and 467.
Detection of motifs involved in recombination
Sequences corresponding to the recombinant set were extracted from scaffold sequences in two ways: i) intervening dataset: the strict DNA fragment between the two SNP was extracted but 41 pairs which were shorter than 10 nt were removed, ii) extended dataset: the DNA fragment between the two SNP was extracted with an extension of 40 nt on each side of the fragment. In this last case, the 444 pairs were extracted.
In contrast to the recombinant set, numerous pairs in the non-recombinant set were contiguous. In this case these sequences were concatenated in single fragments. The resulting non-recombinant set comprised 19,338 sequence fragments. Hereafter it is referred as the “reference set”. It was used as a basis for motif frequency in comparison with recombinant set. The non-recombinant set was also used to build random negative controls. Negative controls were similar in numbers of sequences and in sequence size to the recombinant set. One thousand such negative controls were sampled with similar fragment size than the intervening set as well as 1000 negative controls similar to the extended set. These two set were used to check whether observed data fit the theoretical model .
For motif detection per se, we used the software suite RSAT (Regulatory Sequence Analysis Tool) and more specifically Oligo-analysis tool to compare the recombinant set with the reference one , . This tool searches for over- or under-represented oligonucleotides in the test set (the recombinant set in our case) with comparison to a reference set. The distribution of the expected occurrences of the oligonucleotides is supposed to follow a binomial distribution. Oligo-analysis calculates for each motif a P-value which corresponds to the probability to get the observed or highest occurrence of the motif under consideration if the frequency is the same than in the reference set. This P-value is multiplied by the number of different words of the same length to correct for multiple testing, leading to the E-value. An E-value of 1 indicates that we could expect 1 occurrence at random in the dataset analyzed. The statistic given by Oligo-analysis (occ-sig) is derived from this E-value: occ-sig = Log10(E-value). Positive values of occ-sig should correspond to less than 1 expected false positive. Beside the Oligo-analysis tool used, other refinements were tested to check the best fit to the theoretical model. RSAT allows detecting and eliminating duplicated sequences (purge option). It can also allow or prevent overlapping matches (noov option). Analyses of the negative controls were done with or without both purge and noov options. The reference set was treated in each case in the same way as the negative controls and further as the recombinant set.
We compared the observed distribution of the E-value obtained with the 1000 negative controls with the expected one for oligonucleotides ranging from 2 to 8 nt. In a first stage we observed a deviation from expectation: more patterns than expected were observed for each specific E-value. Such deviation probably results from an heterogeneity in the composition of the reference set. Consequently, we masked repeated and low complexity sequences using RepeatMasker  and resolved this discrepancy between observation and expectation at least for patterns larger than 4 or 5 nucleotides. Figure S1 shows distributions obtained after masking repeats for intervening and extended negative control and for all oligonucleotide sizes and RSAT options. It appeared that the observed distribution fit well to the expected one when noov option is applied and for oligonucleotide size larger than 4 nt for intervening set and 5 nt for extended one. This result is valid whatever the usage of purge option.
We thus applied these valid options (with noov but without purge) to test the recombinant set and retained as possible motifs oligonucleotides larger than 4 and 5 (for intervening and extended recombinant set respectively) showing positive occ-sig.
Correlation between motif occurrence and crossover rate
This analysis was performed on published genetic map . Physical distance between markers was inferred from version 4.0 of the genome sequence  because the most recent version 4.5 is not in agreement with the genetic map order. Crossover rates are calculated by the ratio between genetic length and physical length between consecutive markers located on the same scaffold and separated by at least 45 kb. This threshold was applied for two reasons: i) genetic distances are poorly estimated below 1 cM (corresponding approximately to 45 kb) with the progeny size studied for genetic mapping, ii) accurate estimation of pattern occurrence also relies on sufficient DNA fragments. The occurrences of the tested oligonucleotides were standardized to 10 kb fragments to allow comparisons between fragments of various size (between 45 and 425 kb). Pearson correlation coefficient were calculated and tested after Benjamini and Hochberg correction for multiple testing  using R 2.13.1 .
Analysis of the fit to the theoretical model. Set of non recombinant fragments was used to generate 1000 negative controls comprising the same number of sequence than the recombinant set and sequences of similar size. These sequences were tested as is or extended by 40 nt on each side to generate similar set than intervening or extended set respectively. These negative controls as well as the reference set were masked for repeats and low complexity sequences. The negative controls were then tested against the reference set to search for significant patterns of size 2 to 8 nt with various RSAT option (with or without noov and purge options). The number of significant patterns is counted for each set and the frequency is plotted for each significance value. The red curve shows the expected number of false positives per dataset. False positives observed follow this curve when noov option is applied and when oligonucleotides are 4 or more nucleotides long for intervening set and 5 nt or more for extended set.
We are very grateful to Jacques van Helden for his help in defining the workflow of RSAT tools and in interpreting results obtained. We are also very grateful to Denise Zickler and Jean-Christophe Sandoz for valuable advice with manuscript writing. We thank Hugh Robertson for providing us information about the number of drones used in genome sequencing of honeybee.
Conceived and designed the experiments: NB CTN MS FM. Performed the experiments: NB CTN FM. Analyzed the data: NB CTN FM. Contributed reagents/materials/analysis tools: NB. Wrote the paper: FM MS CTN.
- 1. Darlington CD, Dark SOS (1932) The Origin and Behaviour of Chiasmata, II Stenobothrus parallelus. Cytologia 3: 169–185.CD DarlingtonSOS Dark1932The Origin and Behaviour of Chiasmata, II Stenobothrus parallelus.Cytologia3169185
- 2. Mather K (1936) The determination of position in crossing-over. I. Drosophila melanogaster. J Genet 33: 207–235.K. Mather1936The determination of position in crossing-over. I. Drosophila melanogaster.J Genet33207235
- 3. Yu A, Zhao C, Fan Y, Jang W, Mungall AJ, et al. (2001) Comparison of human genetic and sequence-based physical maps. Nature 409: 951–953.A. YuC. ZhaoY. FanW. JangAJ Mungall2001Comparison of human genetic and sequence-based physical maps.Nature409951953
- 4. Kong A, Gudbjartsson DF, Sainz J, Jonsdottir GM, Gudjonsson SA, et al. (2002) A high-resolution recombination map of the human genome. Nat Genet 31: 241–247.A. KongDF GudbjartssonJ. SainzGM JonsdottirSA Gudjonsson2002A high-resolution recombination map of the human genome.Nat Genet31241247
- 5. Coop G, Przeworski M (2007) An evolutionary view of human recombination. Nat Rev Genet 8: 23–34.G. CoopM. Przeworski2007An evolutionary view of human recombination.Nat Rev Genet82334
- 6. Szekvolgyi L, Nicolas A (2009) From meiosis to postmeiotic events: homologous recombination is obligatory but flexible. Febs J 277: 571–589.L. SzekvolgyiA. Nicolas2009From meiosis to postmeiotic events: homologous recombination is obligatory but flexible.Febs J277571589
- 7. Anderson LK, Reeves A, Webb LM, Ashley T (1999) Distribution of crossing over on mouse synaptonemal complexes using immunofluorescent localization of MLH1 protein. Genetics 151: 1569–1579.LK AndersonA. ReevesLM WebbT. Ashley1999Distribution of crossing over on mouse synaptonemal complexes using immunofluorescent localization of MLH1 protein.Genetics15115691579
- 8. Froenicke L, Anderson LK, Wienberg J, Ashley T (2002) Male mouse recombination maps for each autosome identified by chromosome painting. Am J Hum Genet 71: 1353–1368.L. FroenickeLK AndersonJ. WienbergT. Ashley2002Male mouse recombination maps for each autosome identified by chromosome painting.Am J Hum Genet7113531368
- 9. Nachman MW (2002) Variation in recombination rate across the genome: evidence and implications. Curr Opin Genet Dev 12: 657–663.MW Nachman2002Variation in recombination rate across the genome: evidence and implications.Curr Opin Genet Dev12657663
- 10. Buard J, de Massy B (2007) Playing hide and seek with mammalian meiotic crossover hotspots. Trends Genet 23: 301–309.J. BuardB. de Massy2007Playing hide and seek with mammalian meiotic crossover hotspots.Trends Genet23301309
- 11. Chakravarti A, Buetow K, Antonarakis S, Waber P, Boehm C, et al. (1984) Nonuniform recombination within the human beta·globin gene cluster. Am J Hum Genet 36: 1239–1258.A. ChakravartiK. BuetowS. AntonarakisP. WaberC. Boehm1984Nonuniform recombination within the human beta·globin gene cluster.Am J Hum Genet3612391258
- 12. Chakravarti A, Elbein S, Permutt M (1986) Evidence for increased recombination near the human insulin gene: implication for disease association studies. Proc Natl Acad Sci USA 83: 1045–1049.A. ChakravartiS. ElbeinM. Permutt1986Evidence for increased recombination near the human insulin gene: implication for disease association studies.Proc Natl Acad Sci USA8310451049
- 13. Steinmetz M, Stephan D, Fischer Lindahl K (1986) Gene organization and recombinational hotspots in the murine major histocompatibility complex. Cell 44: 895–904.M. SteinmetzD. StephanK. Fischer Lindahl1986Gene organization and recombinational hotspots in the murine major histocompatibility complex.Cell44895904
- 14. Cirulli ET, Kliman RM, Noor MA (2007) Fine-scale crossover rate heterogeneity in Drosophila pseudoobscura. J Mol Evol 64: 129–135.ET CirulliRM KlimanMA Noor2007Fine-scale crossover rate heterogeneity in Drosophila pseudoobscura.J Mol Evol64129135
- 15. Coop G, Wen X, Ober C, Pritchard JK, Przeworski M (2008) High-resolution mapping of crossovers reveals extensive variation in fine-scale recombination patterns among humans. Science 319: 1395–1398.G. CoopX. WenC. OberJK PritchardM. Przeworski2008High-resolution mapping of crossovers reveals extensive variation in fine-scale recombination patterns among humans.Science31913951398
- 16. Drouaud J, Camilleri C, Bourguignon PY, Canaguier A, Berard A, et al. (2006) Variation in crossing-over rates across chromosome 4 of Arabidopsis thaliana reveals the presence of meiotic recombination “hot spots”. Genome Res 16: 106–114.J. DrouaudC. CamilleriPY BourguignonA. CanaguierA. Berard2006Variation in crossing-over rates across chromosome 4 of Arabidopsis thaliana reveals the presence of meiotic recombination “hot spots”.Genome Res16106114
- 17. Kong A, Thorleifsson G, Gudbjartsson DF, Masson G, Sigurdsson A, et al. (2010) Fine-scale recombination rate differences between sexes, populations and individuals. Nature 467: 1099–1103.A. KongG. ThorleifssonDF GudbjartssonG. MassonA. Sigurdsson2010Fine-scale recombination rate differences between sexes, populations and individuals.Nature46710991103
- 18. Kulathinal RJ, Bennett SM, Fitzpatrick CL, Noor MA (2008) Fine-scale mapping of recombination rate in Drosophila refines its correlation to diversity and divergence. Proc Natl Acad Sci U S A 105: 10051–10056.RJ KulathinalSM BennettCL FitzpatrickMA Noor2008Fine-scale mapping of recombination rate in Drosophila refines its correlation to diversity and divergence.Proc Natl Acad Sci U S A1051005110056
- 19. Mancera E, Bourgon R, Brozzi A, Huber W, Steinmetz LM (2008) High-resolution mapping of meiotic crossovers and non-crossovers in yeast. Nature 454: 479–485.E. ManceraR. BourgonA. BrozziW. HuberLM Steinmetz2008High-resolution mapping of meiotic crossovers and non-crossovers in yeast.Nature454479485
- 20. Paigen K, Szatkiewicz JP, Sawyer K, Leahy N, Parvanov ED, et al. (2008) The recombinational anatomy of a mouse chromosome. PLoS Genet 4: e1000119.K. PaigenJP SzatkiewiczK. SawyerN. LeahyED Parvanov2008The recombinational anatomy of a mouse chromosome.PLoS Genet4e1000119
- 21. Petkov PM, Broman KW, Szatkiewicz JP, Paigen K (2007) Crossover interference underlies sex differences in recombination rates. Trends Genet 23: 539–542.PM PetkovKW BromanJP SzatkiewiczK. Paigen2007Crossover interference underlies sex differences in recombination rates.Trends Genet23539542
- 22. Shifman S, Bell JT, Copley RR, Taylor MS, Williams RW, et al. (2006) A high-resolution single nucleotide polymorphism genetic map of the mouse genome. PLoS Biol 4: e395.S. ShifmanJT BellRR CopleyMS TaylorRW Williams2006A high-resolution single nucleotide polymorphism genetic map of the mouse genome.PLoS Biol4e395
- 23. Steiner WW, Smith GR (2005) Natural meiotic recombination hot spots in the Schizosaccharomyces pombe genome successfully predicted from the simple sequence motif M26. Mol Cell Biol 25: 9054–9062.WW SteinerGR Smith2005Natural meiotic recombination hot spots in the Schizosaccharomyces pombe genome successfully predicted from the simple sequence motif M26.Mol Cell Biol2590549062
- 24. Baudat F, Buard J, Grey C, Fledel-Alon A, Ober C, et al. (2010) PRDM9 is a major determinant of meiotic recombination hotspots in humans and mice. Science 327: 836–840.F. BaudatJ. BuardC. GreyA. Fledel-AlonC. Ober2010PRDM9 is a major determinant of meiotic recombination hotspots in humans and mice.Science327836840
- 25. Grey C, Baudat F, de Massy B (2009) Genome-wide control of the distribution of meiotic recombination. PLoS Biol 7: e35.C. GreyF. BaudatB. de Massy2009Genome-wide control of the distribution of meiotic recombination.PLoS Biol7e35
- 26. Myers S, Bowden R, Tumian A, Bontrop RE, Freeman C, et al. (2010) Drive against hotspot motifs in primates implicates the PRDM9 gene in meiotic recombination. Science 327: 876–879.S. MyersR. BowdenA. TumianRE BontropC. Freeman2010Drive against hotspot motifs in primates implicates the PRDM9 gene in meiotic recombination.Science327876879
- 27. Parvanov ED, Ng SH, Petkov PM, Paigen K (2009) Trans-regulation of mouse meiotic recombination hotspots by Rcr1. PLoS Biol 7: e36.ED ParvanovSH NgPM PetkovK. Paigen2009Trans-regulation of mouse meiotic recombination hotspots by Rcr1.PLoS Biol7e36
- 28. Sollier J, Lin W, Soustelle C, Suhre K, Nicolas A, et al. (2004) Set1 is required for meiotic S-phase onset, double-strand break formation and middle gene expression. Embo J 23: 1957–1967.J. SollierW. LinC. SoustelleK. SuhreA. Nicolas2004Set1 is required for meiotic S-phase onset, double-strand break formation and middle gene expression.Embo J2319571967
- 29. Solignac M, Mougel F, Vautrin D, Monnerot M, Cornuet JM (2007) A third-generation microsatellite-based linkage map of the honey bee, Apis mellifera, and its comparison with the sequence-based physical map. Genome Biol 8: R66.M. SolignacF. MougelD. VautrinM. MonnerotJM Cornuet2007A third-generation microsatellite-based linkage map of the honey bee, Apis mellifera, and its comparison with the sequence-based physical map.Genome Biol8R66
- 30. Beye M, Gattermeier I, Hasselmann M, Gempe T, Schioett M, et al. (2006) Exceptionally high levels of recombination across the honey bee genome. Genome Res 16: 1339–1344.M. BeyeI. GattermeierM. HasselmannT. GempeM. Schioett2006Exceptionally high levels of recombination across the honey bee genome.Genome Res1613391344
- 31. Consortium HGS (2006) Insights into social insects from the genome of the honeybee Apis mellifera. Nature 443: 931–949.HGS Consortium2006Insights into social insects from the genome of the honeybee Apis mellifera.Nature443931949
- 32. Lien S, Szyda J, Schechinger B, Rappold G, Arnheim N (2000) Evidence for heterogeneity in recombination in the human pseudoautosomal region: high resolution analysis by sperm typing and radiation-hybrid mapping. Am J Hum Genet 66: 557–566.S. LienJ. SzydaB. SchechingerG. RappoldN. Arnheim2000Evidence for heterogeneity in recombination in the human pseudoautosomal region: high resolution analysis by sperm typing and radiation-hybrid mapping.Am J Hum Genet66557566
- 33. Tiemann-Boege I, Calabrese P, Cochran DM, Sokol R, Arnheim N (2006) High-resolution recombination patterns in a region of human chromosome 21 measured by sperm typing. PLoS Genet 2: e70.I. Tiemann-BoegeP. CalabreseDM CochranR. SokolN. Arnheim2006High-resolution recombination patterns in a region of human chromosome 21 measured by sperm typing.PLoS Genet2e70
- 34. Lindegren CC (1953) Gene conversion in Saccharomyces. J Genet 51: 625–637.CC Lindegren1953Gene conversion in Saccharomyces.J Genet51625637
- 35. Qi J, Wijeratne AJ, Tomsho LP, Hu Y, Schuster SC, et al. (2009) Characterization of meiotic crossovers and gene conversion by whole-genome sequencing in Saccharomyces cerevisiae. BMC Genomics 10: 475.J. QiAJ WijeratneLP TomshoY. HuSC Schuster2009Characterization of meiotic crossovers and gene conversion by whole-genome sequencing in Saccharomyces cerevisiae.BMC Genomics10475
- 36. Hellenthal G, Stephens M (2006) Insights into recombination from population genetic variation. Curr Opin Genet Dev 16: 565–572.G. HellenthalM. Stephens2006Insights into recombination from population genetic variation.Curr Opin Genet Dev16565572
- 37. Yin J, Jordan MI, Song YS (2009) Joint estimation of gene conversion rates and mean conversion tract lengths from population SNP data. Bioinformatics 25: i231–239.J. YinMI JordanYS Song2009Joint estimation of gene conversion rates and mean conversion tract lengths from population SNP data.Bioinformatics25i231239
- 38. Baudat F, de Massy B (2007) Regulating double-stranded DNA break repair towards crossover or non-crossover during mammalian meiosis. Chromosome Res 15: 565–577.F. BaudatB. de Massy2007Regulating double-stranded DNA break repair towards crossover or non-crossover during mammalian meiosis.Chromosome Res15565577
- 39. Mezard C (2006) Meiotic recombination hotspots in plants. Biochem Soc Trans 34: 531–534.C. Mezard2006Meiotic recombination hotspots in plants.Biochem Soc Trans34531534
- 40. Jeffreys AJ, May CA (2004) Intense and highly localized gene conversion activity in human meiotic crossover hot spots. Nat Genet 36: 151–156.AJ JeffreysCA May2004Intense and highly localized gene conversion activity in human meiotic crossover hot spots.Nat Genet36151156
- 41. Hilliker AJ, Harauz G, Reaume AG, Gray M, Clark SH, et al. (1994) Meiotic gene conversion tract length distribution within the rosy locus of Drosophila melanogaster. Genetics 137: 1019–1026.AJ HillikerG. HarauzAG ReaumeM. GraySH Clark1994Meiotic gene conversion tract length distribution within the rosy locus of Drosophila melanogaster.Genetics13710191026
- 42. von Salome J, Gyllensten U, Bergstrom TF (2007) Full-length sequence analysis of the HLA-DRB1 locus suggests a recent origin of alleles. Immunogenetics 59: 261–271.J. von SalomeU. GyllenstenTF Bergstrom2007Full-length sequence analysis of the HLA-DRB1 locus suggests a recent origin of alleles.Immunogenetics59261271
- 43. Yip SP (2002) Sequence variation at the human ABO locus. Ann Hum Genet 66: 1–27.SP Yip2002Sequence variation at the human ABO locus.Ann Hum Genet66127
- 44. Hunt GJ, Page RE Jr (1995) Linkage map of the honey bee, Apis mellifera, based on RAPD markers. Genetics 139: 1371–1382.GJ HuntRE Page Jr1995Linkage map of the honey bee, Apis mellifera, based on RAPD markers.Genetics13913711382
- 45. Solignac M, Vautrin D, Baudry E, Mougel F, Loiseau A, et al. (2004) A microsatellite-based linkage map of the honeybee, Apis mellifera L. Genetics 167: 253–262.M. SolignacD. VautrinE. BaudryF. MougelA. Loiseau2004A microsatellite-based linkage map of the honeybee, Apis mellifera L.Genetics167253262
- 46. Gadau J, Page RE Jr, Werren JH, Schmid-Hempel P (2000) Genome organization and social evolution in Hymenoptera. Naturwissenschaften 87: 87–89.J. GadauRE Page JrJH WerrenP. Schmid-Hempel2000Genome organization and social evolution in Hymenoptera.Naturwissenschaften878789
- 47. Sirvio A, Gadau J, Rueppell O, Lamatsch D, Boomsma JJ, et al. (2006) High recombination frequency creates genotypic diversity in colonies of the leaf-cutting ant Acromyrmex echinatior. J Evol Biol 19: 1475–1485.A. SirvioJ. GadauO. RueppellD. LamatschJJ Boomsma2006High recombination frequency creates genotypic diversity in colonies of the leaf-cutting ant Acromyrmex echinatior.J Evol Biol1914751485
- 48. Wilfert L, Gadau J, Schmid-Hempel P (2007) Variation in genomic recombination rates among animal taxa and the case of social insects. Heredity 98: 189–197.L. WilfertJ. GadauP. Schmid-Hempel2007Variation in genomic recombination rates among animal taxa and the case of social insects.Heredity98189197
- 49. Myers S, Bottolo L, Freeman C, McVean G, Donnelly P (2005) A fine-scale map of recombination rates and hotspots across the human genome. Science 310: 321–324.S. MyersL. BottoloC. FreemanG. McVeanP. Donnelly2005A fine-scale map of recombination rates and hotspots across the human genome.Science310321324
- 50. Myers S, Freeman C, Auton A, Donnelly P, McVean G (2008) A common sequence motif associated with recombination hot spots and genome instability in humans. Nat Genet 40: 1124–1129.S. MyersC. FreemanA. AutonP. DonnellyG. McVean2008A common sequence motif associated with recombination hot spots and genome instability in humans.Nat Genet4011241129
- 51. Bailey TL, Elkan C (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc Int Conf Intell Syst Mol Biol 2: 28–36.TL BaileyC. Elkan1994Fitting a mixture model by expectation maximization to discover motifs in biopolymers.Proc Int Conf Intell Syst Mol Biol22836
- 52. Steiner WW, Steiner EM, Girvin AR, Plewik LE (2009) Novel nucleotide sequence motifs that produce hotspots of meiotic recombination in Schizosaccharomyces pombe. Genetics 182: 459–469.WW SteinerEM SteinerAR GirvinLE Plewik2009Novel nucleotide sequence motifs that produce hotspots of meiotic recombination in Schizosaccharomyces pombe.Genetics182459469
- 53. Altshuler D, Pollara VJ, Cowles CR, Van Etten WJ, Baldwin J, et al. (2000) An SNP map of the human genome generated by reduced representation shotgun sequencing. Nature 407: 513–516.D. AltshulerVJ PollaraCR CowlesWJ Van EttenJ. Baldwin2000An SNP map of the human genome generated by reduced representation shotgun sequencing.Nature407513516
- 54. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, et al. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 25: 3389–3402.SF AltschulTL MaddenAA SchafferJ. ZhangZ. Zhang1997Gapped BLAST and PSI-BLAST: a new generation of protein database search programs.Nucleic Acids Res2533893402
- 55. Morgenstern B (2004) DIALIGN: multiple DNA and protein sequence alignment at BiBiServ. Nucleic Acids Res 32: W33–36.B. Morgenstern2004DIALIGN: multiple DNA and protein sequence alignment at BiBiServ.Nucleic Acids Res32W3336
- 56. Janky R, van Helden J (2008) Evaluation of phylogenetic footprint discovery for predicting bacterial cis-regulatory elements and revealing their evolution. BMC Bioinformatics 9: 37.R. JankyJ. van Helden2008Evaluation of phylogenetic footprint discovery for predicting bacterial cis-regulatory elements and revealing their evolution.BMC Bioinformatics937
- 57. Defrance M, Janky R, Sand O, van Helden J (2008) Using RSAT oligo-analysis and dyad-analysis tools to discover regulatory signals in nucleic sequences. Nat Protoc 3: 1589–1603.M. DefranceR. JankyO. SandJ. van Helden2008Using RSAT oligo-analysis and dyad-analysis tools to discover regulatory signals in nucleic sequences.Nat Protoc315891603
- 58. Thomas-Chollier M, Sand O, Turatsinze JV, Janky R, Defrance M, et al. (2008) RSAT: regulatory sequence analysis tools. Nucleic Acids Res 36: W119–127.M. Thomas-ChollierO. SandJV TuratsinzeR. JankyM. Defrance2008RSAT: regulatory sequence analysis tools.Nucleic Acids Res36W119127
- 59. Smit AFA, Hubley R, Green PRepeatMasker. AFA SmitR. HubleyP. GreenRepeatMasker.Available from: http://repeatmasker.org. Accessed 2011 Dec 2. Available from: http://repeatmasker.org. Accessed 2011 Dec 2.
- 60. Benjamini Y, Hochberg Y (1995) Controlling the False Discovery Rate: A Practical and Powerful Approach to Multiple Testing. Journal of the Royal Statistical Society. Series B (Methodological) 57: 289–300.Y. BenjaminiY. Hochberg1995Controlling the False Discovery Rate: A Practical and Powerful Approach to Multiple Testing. Journal of the Royal Statistical Society.Series B (Methodological)57289300
- 61. R, Development, Core, TeamR: A langage and environment for statistical computing. R, Development, Core, TeamR: A langage and environment for statistical computing.Available from: http://www.R-project.org. Accessed 2011 Dec. Available from: http://www.R-project.org. Accessed 2011 Dec.