# The MEME Suite

## Motif-based sequence analysis tools

## MEME Suite Release Notes

MEME version 4.12.0 -- June 27, 2017

- Enhancements
  - Added MoMo application. MoMo identifies sequence motifs associated with different types of protein post-translational modifications (PTMs). The program takes as input a collection of PTMs identified using protein mass spectrometry. For each distinct type of PTM, the momo command uses one of three algorithms to constructs a motifs representing amino acid preferences flanking the modification site.
- Bug fixes
  - Fixed default values for centrimo options `--score` and `--motif-pseudo`.

MEME version 4.11.4 patch 1 -- May 18, 2017

- Bug fixes
  - Fixed bug in Tomtom that disabled the -png and -eps options.
  - Fixed bug in fasta-hamming-enrich with non-complementable alphabets.
- Enhancements
  - Improved documentation on background file inputs for AME, MEME, MEME-ChIP, MAST, Centrimo, and Tomtom.
  - Added the reverse complement as the alternate ID in iupac2meme.
  - Added documentation for meme2images script.

MEME version 4.11.4 -- March 31 2017

- Enhancements
  - AMA GFF2 output now has only 9 fields as in the standard, and the AMA documentation has been corrected to reflect this.
  - MEME motif names are now their consensus sequence, rather than a number, and the alternate ID is "MEME-i", where "i" = 1, 2, 3,... is the old motif name. MEME tests now check the integrity of all output formats: text, HTML and XML.
  - DREME motifs now include an alternate ID "DREME-i", where "i" = 1, 2, 3... etc. is the index of the motif.
  - CentriMo output now contains a column for the motif consensus sequence, and the display of this column can be turned on or off.
  - MEME-ChIP now produces a summary file in "tab-separated values" format suitable for use by programs such as Excel and for easy parsing by scripts. The motif IDs in this file are synchronized with the IDs in the motif file named "combined.meme" file, which contains all of the significant motifs found by MEME-ChIP in MEME Motif Format. New links to these two files are provided at the top of the of MEME-ChIP's HTML output. The HTML output of command-line MEME-ChIP is now named "meme-chip.html", as it was for the web-server version. The --index-name option has been removed.
  - FIMO output now includes a column for the alternate motif name. Added command line to XML output. Different FIMO tests check input of all three MEME formats: text, HTML and XML. Added the sequence name and strand to the "Group Name" field in GFF3 output so that GFF3 files can work with the UCSC Genome Browser, which requires groups members to all be on the same sequence and strand.
  - Motiph Added command line to XML output.
  - MAST text output (including with the -hit_list option) now includes columns for the motif name and alternate name in addition to the motif index.
  - AME --bgfile option now overrides --bformat so it is only necessary to specify --bgfile to get the desired result.
  - AME output now includes a column for the alternate motif name; in addition, the text output also includes the consensus of the motif.
  - SpaMo Fixed alignment of inferred secondary logo when the secondary logo was trimmed on the left. Added the alternate ID wherever the motif ID is displayed. Replaced spaces with underscores in the Inferred Secondary and Alignment motif names when they are downloaded as MEME motifs or EPS images. Documented the problem with Macs not showing the scroll bar under the Alignment logos.
  - GOMo Fixed bug causing webserver page to crash if no GOMo databases are installed.

MEME version 4.11.3 patch 1 -- March 11, 2017

- Bug fixes
  - Fixed bug causing FIMO not to generate GFF output for motifs using RNA or custom alphabets.
  - Fixed bug that caused MEME-ChIP to halt with an error when TomTom finds no matches.
  - Fixed bug that caused MEME Suite build and install to fail when no system copy of the XSLT library was installed.
  - Fixed Java 8 incompatibility in web site installation.

MEME version 4.11.3 -- February 21, 2017

- Enhancements
  - Added AME, DREME, and FIMO tutorials.
  - Improved consistency and documentation of -alph, -xalph and --bfile/-bgfile options across the MEME Suite.
- Bug fixes
  - Fixed bug causing MEME-ChIP to fail to show "Known or Similar Motifs" for MEME and DREME

MEME version 4.11.2 patch 2 -- October 24, 2016

- Enhancements
  - Added support for Python 3.
- Bug fixes
  - Fixed bug causing MEME-ChIP to fail to show "Known or Similar Motifs" for MEME and DREME de novo motifs.
  - Fixed bug in handling of RNA-like custom alphabets.
  - Fixed bug in MAST -comp option.

MEME version 4.11.2 patch 1 -- June 16, 2016

- Bug fixes
  - Fixed bug in MCAST 4.11.2 that caused it to prematurely truncate reading the sequence file.
  - Modified MEME to fall back to a simple Dirichlet prior when using DNA or a custom alphabet with a prior that requires a prior library, but no prior libray is specified.

MEME version 4.11.2 -- May 5 2016

- Enhancements
  - Reduced running time of DREME by 60%.
  - Improved running time of FIMO.
  - Added Ensembl Fungi, Ensembl Metazoa, Emsembl Protists, and Ensembl Plants to on-line sequence databases.
  - Improved links to on-line annotations in MAST results.
  - Added `fasta-re-match` script for scanning FASTA files with regular expressions.
  - Updated installation guide.

MEME version 4.11.1 -- Jan 15 2016

- Bug fixes
  - Script tag 'src' attributes for web applications now include a 'version' parameter to prevent outdated scripts from being cached.
  - The C standard `gnu89` is specified for the build. This resolves problems building the MEME Suite with GCC 5.1. This was a common problem for users running the latest version of Ubuntu.
  - Fixed incorrect formatting of E-value threshold in MEME XML output. The incorrect formatting caused failures in `meme_xml_to_html`.
  - Fixed error in TomTom web application when the RNA alphabet was selected.
  - Fixed error in Javascript alphabet parser. The parser was not allowing blank lines, or lines consisting only of a comment.
  - Fixed error in fasta-center and psp-gen scripts that prevented use of RNA alphabet.
  - Fixed errors in specification of options, and parsing errors in elm2meme script.
  - Removed broken link to LAM MPI. LAM MPI has been superceded by Open MPI, and the host web site no longer exists.

MEME version 4.11.0 -- Nov 23 2015

- New Features and Enhancements
  - Custom alphabet support
    - A majority of the programs in the MEME Suite now support custom alphabets including MEME, DREME, MEME-ChIP, CentriMo, SpaMo, AME, FIMO, MAST and Tomtom.
    - RNA has been added to the list of built-in alphabets.
  - Priors for sequence databases
    - The FIMO and MCAST web services now have support for position specific priors for some selected databases.
  - SpaMo
    - Sensitivity is improved by combining the counts for secondary motif sites in each of the four possible orientations in 9 ways corresponding to patterns expected when the primary and/or secondary motif is palindromic.
    - Sensitivity is improved by using all secondary motif sites scoring above the score threshold in the analysis rather than just the best-scoring site. The old SpaMo approach can still be used by specifying the new "-usebestsec" switch.
    - False positives are reduced because, by default, all occurrences of the primary motif are "erased" (other than the central one). This reduces the tendency of motifs similar to the primary motif to appear enriched. The -keepprimary switch can be used to override this behavior so that spacings between multiple occurrences of the primary motif can be observed.
    - The sequence identifiers for the sequences with the significant spacing are now displayed to allow further downstream analysis (e.g., GO or pathway analysis).
    - The actual secondary sites are combined into an "inferred motif" and displayed as a sequence logo in order to make clearer what the putative sites look like. This allows cases where the significant secondary motif in the database is similar, but not the same, as the motif actually present in the sequences.
    - The inferred motif is displayed as a frequency matrix to allow further downstream analysis (e.g., using Tomtom to search other motif databases to identify motifs more similar to the inferred motif.
    - Alignments of the sequences with the significant spacing are displayed as sequence logos. Among other purposes, this can allow cases where the sequence similarity extends beyond or between the primary and secondary sites, suggesting either 1) the regions are repetitive or 2) the actual secondary or primary motif sites are distinct from the respective primary and secondary motifs used in the analysis.
    - The elimination of overly similar sequences has been sped up using a heuristic optimization. A bug was also eliminated that caused the comparison to involve only the given strands of DNA sequences rather than both strands.
    - By default, all sequences containing ambiguous characters in the margins around the primary motif are now removed. This is necessary for the new heuristic similarity search. It also helps insure that the uniformity assumption of random motif occurrences since sites with ambiguous characters are not scored. This check is turned off when the similarity search is disabled using the "-shared" switch.
    - A tab-delimitted text output file "spamo.txt" is now created for easy parsing by other programs.
    - The new -text switch causes SpaMo to create only the text file "spamo.txt", skipping the creation of the HTML output file.
    - Changed handling of duplicate sequence IDs from 'die' to 'skip'.
  - fasta-shuffle-letters
    - Added capacity to perform efficient, higher-order shuffling of FASTA sequences.
- Bug fixes
  - taipale2meme
    - Changed naming of multiple motifs for same TF to start with _1 (rather than no _).
    - Fixed bug that was giving motifs duplicate names when _2 was reached.

MEME version 4.10.2 -- Aug 11, 2015

- New Features and Enhancements
  - General
    - Added the utility script `fasta-grep` for finding matches to a Perl regular expression in a FASTA file.
    - Replaced use of system pseudo-random number generator with an implementation of Mersenne Twister, providing more consistent results across platforms
  - File conversion utlities
    - Added `-seed_start`, `-seed_end` and `-other_count` options to rna2meme
  - FIMO
    - Eliminated dependency on XSLT for output
  - MCAST
    - Added support for Position Specific Priors (PSP)
    - Improved modeling of p-value distribution: GC content added as a parameter in EM estimation of exponential distribution.
    - Eliminated dependency on XSLT for output.
  - Web pages
    - Added a job submission rate limiter to the web server
    - Added additional check to all job submission forms to ensure the combined form input size is smaller than 80MB
    - Added links for viewing the load on the alternative servers
    - Improvements to the display of sequence and motif databases
  - sequence-update database utility
    - Numerous enhancements and fixes
- Bug fixes
  - Documentation
    - Numerous documentation fixes and improvements
  - General
    - Added check for sequences shorter than the motif used to scan them
    - Fixed the parsing of MEME motif files to handle cases when the E-values are written out in different formats
    - Fixed the writing of MEME motif files so the E-values are written out using the same formatting in (hopefully) all circumstances
  - Web pages
    - Fixed the logic used to display server news and notices to take into account differences between the clock of the server and the local computer's clock.
    - Fixed a bug where the webserver was not logging the job submission times
    - Fixed a bug in the website FASTA file validator which was incorrectly rejecting sequence weights for being out of range
    - Added more obvious links to the motif database overview page from the job submission pages
    - Changed download page to prevent caching of the inner frame in the Safari web browser
    - Fixed handling of non-ASCII input on all web-forms
    - Fixed a server error caused by the absence of cookies.
    - Made disallowed alphabets for sequence inputs on web forms more obvious by using a red cross-out over the names
    - Fixed inclusion of example files for GLAM2 and minimal MEME motifs for the website install
    - Improved the error message the MEME reports when given a single sequence without using "any number of repeats" (ANR) mode
    - Fixed incorrect URL in RSAT downloader configuration
  - AME
    - Fixed bug causing segfault
    - Fixed bug causing the maximum motif width to be incorrect resulting in a dependency on motif order
    - Fixed failure to generate log files
  - GLAM2
    - Fixed generation of sequence logos for GLAM2 motifs with pure deletion columns
  - MAST
    - MAST now ignores WEIGHTS section in FASTA files
  - Tomtom
    - Fixed submission to Tomtom from GLAM2 DNA output

MEME version 4.10.1 -- Mar 19, 2015

- New Features and Enhancements
  - Improved Web Pages
    - Updated the schematic on the home page and added more "hover" blurbs explaining what tools and databases do.
    - Created separate man pages for the Web and Command Line versions of all commands.
    - Use same blurb for blurb, web man page and command line man page for each tool.
    - Added links to Manual on each tool input form (top right).
    - Email address are not required for job submissions.
  - Improved test scripts
    - Updated the testing scripts to work with Automake's custom test driver specification.
    - Split the tests into a file per program to make maintaince easier.
  - CentriMo
    - Added "Region Position" sort to allowing sorting from left to right.
    - Renamed "Region Center" sort to "Region Distance".
  - FIMO
    - Improved the XML to HTML stylesheet.
  - MCAST
    - Improved the XML to HTML stylesheet.
  - SpaMo
    - The elimination of overly similar sequences has been sped up using a heuristic optimization.
    - By default, all sequences containing ambiguous characters in the margins around the primary motif are now removed. This is necessary for the new heuristic similarity search. It also helps insure that the uniformity assumption of random motif occurrences since sites with ambiguous characters are not scored. This check is turned off when the similarity search is disabled using the "-shared" switch.
  - getsize
    - Added capacity to perform efficient, higher-order shuffling of FASTA sequences.
  - update-sequence-db
    - Added extra configuration file options for updater URLs so in theory local mirrors can be used.
  - transfac2meme
  - beeml2meme
    - Added ability to use the "NA" line as the ID and make the consensus letter in matrix lines optional in order to support TRANSFAC-like formats (i.e., Swiss Regulon).
    - Added ability to process multiple files.
    - Added ability to draw alternate ID and URL from a snapshot of a specific Uniprobe webpage.
  - iupac2meme
    - Added ability to invert the meaning of a symbol group with '^'. For example with a DNA motif [A] would match A but [^A] would match C, G, or T.
  - taipale2meme
    - Changed naming of multiple motifs for same TF to start with _1 (rather than no _).
    - Fixed bug that was giving motifs duplicate names when _2 was reached.
  - README
    - Reformatted the README as Markdown styled text.
- Bug fixes
  - Webpages
    - Fixed various issues with viewing the website and outputs in Internet Explorer.
  - Sequence uploads
    - RNA sequences are now converted to DNA again as was the behaviour in release 4.9.1. This is a temporary fix to avoid problems in MEME and AME where 'U's were not supported. Support for custom alphabets is intended for a future release.
  - CentriMo
    - Ensure rounding up on window sites for the text output. The text output was using bankers rounding which occasionally caused different results to the rounding displayed in the HTML output.
  - FIMO
    - Fixed PSP reader to honor --parse-genomic-coord option.
    - Removed unused --max-seq-length option.
    - Changed FIMO to not attempt to rewind the file when reading from standard input. FIMO will now report an error when you attempt to scan more than one motif when reading the sequences from standard input because handing multiple motifs requires rewinding the file with FIMO's current architecture.
  - MEME
    - Fixed bug when PSP files contain zeros; 1e-16 is now added to those entries.
  - MCAST
    - Fixed bugs in purging of low score matches when max stored matched reached.
    - Fixed GC ranging and match purging code.
  - SpaMo
    - A bug was eliminated that caused the sequence similarity comparison to involve only the given strands of DNA sequences rather than both strands.

MEME version 4.10.0 -- May 6, 2014

- New Features and Enhancements
  - Website
    - The side-bar menu was completely rewritten to work in all the documentation even when the MEME Suite has not been installed.
    - Many confusing, extraneous and hard to update summary pages that the old side-bar menu required have been removed.
    - All the command-line documentation has been standardised to a common pattern which will hopefully make it easier to understand.
    - The job submission logic has been rewritten using Java Servlets instead of Perl CGI scripts. This should enable better integration with Opal as the Perl interface to Opal had not been updated with the more recent Opal versions.
    - The job submission pages use new techniques to validate files before you click the submit button.
    - All the pages that accept MEME formatted motifs can accept hand typed motifs using IUPAC codes, lists of sites or frequency/count matrices.
  - MEME
    - Removed the shell script that used to be needed to execute serial ('meme.bin') or parallel ('meme_p') versions of MEME. MEME is now a single executable ('meme') like the other C-based MEME Suite programs.
    - New HTML output with a more compact overview, delayed loading to handle display of larger sequence counts and a combined motif site/scan diagram.
  - CentriMo
    - New feature in output to plot site probability vs. distance from center of sequence.
  - MEME-ChIP
    - Print value of `-filter-thresh` in header of MOTIFS section of output.
  - AME
    - Added web interface to the AME "Analysis of Motif Enrichment" tool. AME reports (known) motifs that are enriched in your input nucleotide sequences compared with either (a) shuffled versions of your sequences or (b) control sequences that you supply.
    - Correct Fisher's Exact test to be one-tailed rather than two-tailed so that under-represented motifs don't get small p-values.
    - Disable "better" ranksum test mode (it's broken).
  - rna2meme
    - Allow reading from standard input if input filename is '-'.
  - Sequence Databases
    - Added more sophisticated tool for server operators to download sequence databases.
    - Added UCSC Mammal Genome sequence databases.
    - Sequence databases are now versioned where possible and timestamped where not. You can select the desired version for search via MAST, FIMO, MCAST or GLAM2SCAN.

MEME version 4.9.1 -- August 23, 2013

- New Features and Enhancements
  - AME
    - Make "overwrite directory ame_out" default behavior like other MEME Suite programs.
    - Change test on --pvalue-report-threshold from "<" to "≤".
    - Add help popups for Split, p-value and Corrected p-value.
  - CentriMo
    - Added the ability to scan with the reverse complement of each motif separately (--sep). This is useful when the sequences have strand information (e.g., TSSs) and the motif has a prefered orientation.
    - Added the ability to limit the minimum size of regions whose significance is computed (--minreg). This allows the user to restrict regions to a width range so that the significance levels of all motifs can be compared for regions of the same size.
    - Added the ability to zoom-in on a section of the output graph.
  - DREME
    - Add "Time" to end of text output file.
  - MCAST
    - Move "display more" arrow in HTML output to left (same as MAST output).
  - MEME-ChIP
    - Documented the -group-thresh and -group-weak switches; changed default -group-weak threshold to be only 2 times (not 10 times) the -group-thresh to avoid excessive merging of motif clusters.
    - The number of motifs to be found by MEME or DREME may now be set to zero on the command line to prevent either of the programs from being run. CentriMo and the motif clustering algorithm will still be run, allowing MEME-ChIP to be used as a front-end to CentriMo.
    - Add -centrimo-flip option so that matches on reverse strand will be reflected around center of sequence. This permits (non-palindromic) motifs with asymmetric binding to be detected.
    - Added -meme-maxsize option to expose MEME's maxsize option.
  - SpaMo
    - The (slow) sequence redundancy step can now be skipped by setting the --shared option to zero.
    - Added extra documentation recommending the use of a repeat-masker before running SpaMo.
  - Other
    - The utility fasta-get-markov is now implemented in c and is much faster than before. It is backwards compatible with the Perl implementation but now has some new features like the ability to specify input and output files, a progress display and summary of the sequence counts/sizes like from getsize.
    - Implemented a better hashing function for use by the hash table datastructure which should improve performance and also fix an overflow bug that was present in the old function.
    - Script fasta-fetch now handles sources with genomic coordinates that list negative strands.
    - Disabled building of obsolete programs and made an effort to remove unused "fossil" code.
    - Enforced separation of library and program code so Python and Perl libraries should no longer be installed into the bin directory.
    - Added a link to the MEME Suite's Google Scholar page from the citing page.
    - Improved resiliency of get_db_csv to poorly behaved FTP servers.
- Bug fixes
  - AME
    - Fixed usage message to include defaults.
    - Fix bug in computation of corrected p-value (LOGEV).
    - Fixed a bug where short sequences combined being scanned with long motifs could cause the program to attempting scanning before the sequence start and into unallocated memory.
  - CentriMo
    - Fixed bug causing log-odds scores of "N" columns to be non-zero in CentriMo.
    - Increased accuracy of log-odds scores in CentriMo by upping PSSM_RANGE.
    - Fixed off by 0.5 error in output graph where the graph was shifted right by half a unit. This error wasn't noticeable until we added the zooming feature.
    - Now only creates links to motifs that have URLs.
  - DREME
    - Fixed a bug where DREME would crash when it couldn't find Ghostscript.
  - FIMO
    - Fixed bug where FASTA sequence IDs were truncated at ":" if they looked like BED format.
    - Fixed bug with all "N" motifs causing crash.
    - Fixed bug causing log-odds scores of "N" columns to be non-zero in FIMO.
    - Fixed bug causing free of unallocated memory.
    - Fixed bug where the release date would be truncated in output.
    - Increased accuracy of log-odds scores in FIMO by upping PSSM_RANGE.
  - MAST
    - Fixed the output's display of the background model when the sequence composition was used.
    - Corrected a link to an example motif file on the job submission form.
  - MCAST
    - Fix MCAST bug: wasn't printing motif match threshold.
  - MEME
    - Fixed memory link and double free when `-cons` option was used.
  - MEME-ChIP
    - Fixed a bug where a motif could be discovered by MEME but excluded by MEME-ChIP due to a large E-value and then be rediscovered by CentriMo by being centrally enriched. This sequence of events would cause the output to break as the Javascript made assumptions that were incorrect.
    - Fixed a bug where on some Perl installations the timeout would not be caught and handled correctly.
  - SpaMo
    - Corrected a link to an example motif file on the job submission form.
  - Tomtom
    - Fixed bug in Tomtom's pearson_scores(): replaced integer division with floating point.
  - Other
    - When sequences are skipped due to a duplicate name the warning message is not generic anymore.
    - Replaced broken link to old user forum with link to new Q&A site.
    - Removed non-functional -P switch from ceqlogo. Use "-d ''" to supress fineprint.
    - Added documentation of "--uniform--" keyword for "--bgfile" switch.
    - Updated source for Eukaryotic Promoter Database (listed in etc/db_general.csv).
    - Fixed a bug where the release date was being truncated by some older programs in the MEME Suite.
    - Fixed usage message of create-priors.

MEME version 4.9.0 patch 4 -- January 18, 2013

- New Features and Enhancements
  - CentriMo
    - Added computation of p-value ratio whenever negative sequences are given. The p-value ratio seems to be more useful than the discriminative p-value computed in the `--disc` mode, and is much faster to compute. Motifs are now sorted by p-value ratio by default when negative sequences are given and `--disc` is not.
    - Added feature to supress plotting of negative sequence enrichment curves so a single run can be used for comparative and absolute enrichment analysis.
    - Sorting on Region Center now sorts by increasing absolute value (centrality) of the location of the region.
    - The "region" sorting feature menu is now locked to the same value as the "motifs" feature menu, unless a checkbox is checked. This helps prevent confusion.
    - Improved documentation popups.
    - Fixed bug in the Fisher's Exact test (affected AME, too).
    - Added new standalone utility: fisher_exact
  - MEME-ChIP
    - Added -centrimo-local switch to allow CentriMo to perform local motif enrichment as part of MEME-ChIP.
  - FIMO
    - Added `--parse-genomic-coords` option. This option turns on parsing of UCSC style genomic coordinates from sequence headers.
  - taipale2meme
    - Add options [-nc <c>]+ and [-oc <c>] to accomodate format of Jolma2013 Cell paper.
- Bug fixes
  - Fixed buffer overflow bug in shift_sequence().
  - Fixed bug in DREME: -norc option resulted in incorrect PSSM.

MEME version 4.9.0 -- October 2, 2012

- New Features and Enhancements
  - CentriMo
    - Added local mode for detecting uncentered enriched regions.
    - Added discriminative mode which takes two datasets and uses the Fisher's exact test to detect discriminatively enriched regions.
    - Added listing of sequence IDs in output for best enriched regions.
    - Added score threshold optimization mode.
    - Updated website form to give access to local mode and discriminative mode.
  - FIMO
    - Simplified command line options controlling output threshold.
    - FIMO no longer emits a wiggle format file. The wiggle file contained the same information as the GFF file, but was more verbose.
    - Output of '--text' option now matches format of 'fimo.txt' file.
    - Text file now provides explicit strand information.
    - Text file now lists start and stop coordinates in increasing order relative to the positive strand for all matches.
    - HTML output is now limited to the 1000 most significant matches.
  - MEME-ChIP
    - Complete rewrite of the MEME-ChIP program to run MEME, DREME, Tomtom and CentriMo.
    - New output which collates all the motifs found by the called programs with links to their outputs.
    - New website form allows choice of motif database and adds more options for DREME and CentriMo.
  - Tomtom
    - Creation of EPS and PNG Logo files is now optional to save disk space. Two new switches (-png and -eps) have been added to the command line version of Tomtom.
  - meme-rename
    - Added new script meme-rename for mass renaming of output html files so they can inhabit the same directory.
  - psp-gen
    - Added handling of ambiguous IUPAC alphabet symbols for DNA bases.
  - New Motif Databases
    - Malaria transcription factor motifs from PBM experiments (Campbell et al., 2010 PLos Pathogens)
    - New motifs derived from the original UniPROBE PBM data using a different algorithm (Zhao and Stormo, 2011 Nature Biotechnology)
- Bug fixes
  - Fixed FIMO bug--nucleotide motifs were labeled as polypeptide motifs in GFF output
  - Fixed FIMO bug--both motifs and RC motifs were printing in list of best possible matches
  - Fixed CentriMo bug--"--motif" option was not functional.
  - Fixed bug in gendb--was failing with higher-order models.
  - Fixed bug in gendb--was failing with higher-order models.
  - Updated the MEME installation guide
  - Removed unused documents

MEME version 4.8.1 -- February 6, 2012

- New Features and Enhancements
  - `CentriMo`
    - Added method to create custom Encapsulated Postscript files of the motif probability graph.
  - `MEME-ChIP`
    - Added SpaMo to the list of programs that MEME-ChIP runs.
- Bug fixes
  - Fixed a typo which was breaking the "Upload your own database" feature on Tomtom.

MEME version 4.8.0 -- January 16, 2012

- New Features and Enhancements
  - `CentriMo`
    - Added HTML output with lots of interactive features allowing selecting, sorting and filtering of which motifs to display and plot the site-probability curves for.
    - Added `CentriMo` web submission form.
    - `CentriMo` now runs as part of `MEME-ChIP`.
    - Can now use motif matches to the given strand only if the `-norc` switch is given. Useful with RNA sequences.
    - Removed `centrimo-plots` program as the new HTML output replaces and improves on its purpose.
  - `DREME`
    - Can now look for motifs on the given strand only if the `-norc` switch is given. This can be useful with RNA sequences.
    - Using given strand only now available as an option on the web submission form.
  - `MCAST`
    - Added support for scanning genome scale sequences.
    - Added q-values for match scores.
    - Revised HTML output to include block diagrams of matches.
  - `SpaMo`
    - SpaMo now normalizes the p-values reported for particular motif spacings (bins) only for the number of spacings (bins) tested. Previously, SpaMo reported p-values normalized for both the number of spacings and the number of motifs tested.
    - SpaMo now prints E-values for secondary motifs, which is the lowest p-value of any spacing (bin) times the number of secondary motifs.
    - Added -evalue switch to specify largest E-value allowed for secondary motifs.
  - Other
    - Improved memory efficiency for reading FASTA sequences in sequence.py.
- Bug fixes
  - Fixed segmentation fault in FIMO when option `--bgfile motif-file` is used.
  - Fixed png generation code for custom motif logos.

MEME version 4.7.0 -- September 22, 2011

- New Features and Enhancements
  - DREME can be accessed as a webservice directly which allows use of the discriminative motif discovery.
  - DREME now produces XML and HTML outputs as well as text. These new outputs are accepted where MEME motifs are accepted.
  - New command-line program CentriMo and the associated CentriMo Plots for determining which motifs are centrally enriched in ChIP-seq output.
  - Completely rewrote motif loading code. The main user visible difference is that the minimal MEME format is a lot more forgiving of spacing and MAST can now accept the minimal MEME format without any PSSM section.
  - Output fromm all tools nows lists prefered citation.
  - Updated and re-formated list of publications.
- Bug fixes
  - Occasionally MEME would produce HTML files which could not be used as a motif input to other programs. The new motif parser should be able to read these files and hence fix this problem.
  - SpaMo background is now calculated from the sequences as stated in the paper.
  - The website menu used to use the full URL which unfortunately resulted in people bookmarking specific versions of the MEME suite rather than the URL for the latest version. The website menu has been corrected to use only relative URLs.
  - Links should now be created to the error messages when a webservice fails. This used to work but some setting changed the way redirects are buffered.
  - Added compiler/linker directives to set stack size for Cygwin to 9MB. Cygwin defaults to a 2MB stack, which is too small.
  - MAST was not handling the `-remcorr` switch. When a motif was removed because it was too correlated, the indices of the other motifs could be incorrect. Fixed.
- Known issues
  - DREME does not yet support single strand scanning. It is planned but wasn't ready for this release.
  - Uploading extremely large sequence sets to MEME-ChIP can cause a HTTP timeout and/or failure of the CGI script.

MEME version 4.6.1 -- March 21, 2011

- New Features and Enhancements
  - `MEME-ChIP` command line tool --
    MEME-ChIP was released in 4.6.0 as a web service but it did not have a command line equalivent. The webservice has been rewritten as a command line tool.
  - `Tomtom` --
    The default Tomtom scoring algorithm now considers all columns in the query motif, not just the aligned columns. This reduces the number of spurious alignments including uninformative columns. The older scoring system is available via the `-incomplete-scores` option.
- Bug fixes
  - `MEME-ChIP` --
    - MEME-ChIP has been rewritten to avoid infinite loops that could occur when the webservice was passed parameters including colons.
    - The webservice now updates its output with the completion of each sub-program so if it is teminated by Opal for running too long the already completed output is still avaliable.
    - Error reporting has been improved with the result that MEME-ChIP should not be able to fail mysteriously as it has on occasion been doing.
  - FIMO
    - The `--norc` option was being ignored. This has been fixed.
  - Motiph
    - The `--seed` option has been added to set the seed for the random number generator.
- Known issues
  - MEME-ChIP when given very large sequence sets will not complete before the Opal webservice time limit.
  - Uploading extremely large sequence sets to MEME-ChIP can cause a HTTP timeout and/or failure of the CGI script.

MEME version 4.6.0 -- December 24, 2010

- New Features and Enhancements
  - `MEME-ChIP` web service --
    - Motif Analysis of Large DNA Datasets
      The MEME-ChIP service allows submission of a FASTA file of DNA sequences of unlimited size and with minimal parameter settings (only the traditional MEME web form settings) and runs it through a variety of motif finding and analysis tools.
    - `dreme` --
      added `dreme` and integrated it into the MEME-ChIP into web service.
    - `AME` --
      added `ame` and integrated it into the MEME-ChIP into web service. This is a cut-down version of the `ame` previously described, only supporting one mode of motif enrichment analysis.
    - `fasta-dinucleotide-shuffle` --
      added `scripts/fasta-dinucleotide-shuffle` and integrated it into the MEME-ChIP into web service. Thanks to Peter Clote for allowing use of his dinucleotide shuffle code.
    - `fasta-center` --
      added `fasta-center` and integrated it into the MEME-ChIP into web service.
  - `SpaMo` beta release --
    The web interface and documentation is currently rather limited but in the interests of getting this out for review this is a preview edition of the Spaced Motif analysis tool.
  - `FIMO` --
    The `FIMO` HTML output now explicitly labels the strand, rather than indicating the reverse strand by having <cdoe>start</cdoe> > than `stop`. The HTML output also now includes the matched sequence. The GFF output is now GFF 3.

MEME version 4.5.0 -- September 6, 2010

- New Features and Enhancements
  - `Tomtom` --
    - Search multiple databases
      Tomtom can now search more than one motif database. To keep the ability to have web links for each motif they were moved into the MEME motif format itself. See the documentation.
    - Improvements in submission form
      Tomtom's submission form has many new enhancements. Motifs can now be specified in 3 formats: IUPAC motifs, frequency matrices, and MEME format files. Go try it.
    - Improvements in output format
      Tomtom now outputs an XML file which it converts into the HTML output. The HTML output can dynamically draw the motif logos when the images aren't available on web browsers supporting HTML5. Additional improvements include a summary table at the top giving direct links to the top 20 matches for each motif. See the sample.
  - `FIMO` --
    The output for FIMO now includes a wiggle track format file.
  - MEME file format --
    The MEME file format now includes an optional URL for each motif. This is used to create the links in the Tomtom output. All the XXXX2meme scripts have been retrofitted to take this URL parameter.
  - `ama-qvalues` --
    New script. See the documentation.
  - `fasta-subsample` --
    New script for extracting a random sampling of the sequences in a FASTA file. This is especially useful for ChIP-seq peak datasets to be input to MEME. Using this script, a FASTA file containing a subset of the ChIP-seq peak sequences (or any other FASTA file) can be created. The total number of sequences should be less than 1000 (preferably less than 500), and the total sequence length should be less than a few hundred thousand. MEME typically takes about 20 minutes per motif with files of 100,000 characters (DNA, both strands, ZOOPS model), and scales quadratically in the total sequence length (so a file of 200,000 characters will take four times as long.) This new script can also output the remaining sequences (in a seperate file) for use in cross-validation. See the documentation.
  - `meme2meme` --
    New script. See the documentation.
  - `rna2meme` --
    New script. See the documentation.

MEME version 4.4.0 -- April 23, 2010

- New Features and Enhancements
  - `MCAST` --
    MCAST now been integrated into the MEME Suite web applications. MCAST is a tool for searching for statistically significant clusters of motifs in DNA sequences. MCAST was previously supported on a separate web site.
  - `MEME`
    - Discriminative motif discovery
      The MEME web server now supports discriminative motif discovery. The user may now provide a set of "negative sequences" in addition to the normal "positive sequences", and MEME will look for motifs that are overrepresented in the positive sequences relative to the negative sequences.
    - Improvements in output format
      MEME's html output (sample) has been reorganised to make important information more accessible as well as to make it aesthetically pleasing. Some of the improvements include:
      - A preview of the motifs found, including their reverse complement for DNA, in miniature at the top of the page.
      - Ability to view full sized reverse-complemented DNA logos.
      - Highlighting of all output for a sequence with a single click.
      - New block diagrams that graphically show the strength (and DNA strand) of motifs, and that scale with the size of the browser window.
      - Support for the new web standard HTML5. This allows the motif logos to be viewed without the images on supporting web browsers (Firefox, Chrome, Safari). Unfortunately Opera has inadequate text support for canvas (the new HTML5 element required for this feat) and Internet Explorer currently doesn't support canvas at all. It is anticipated that Internet Explorer 9 will support this feature.
  - `MAST` --
    - Improvements in output format
    MAST's html output (sample) has been reorganised to make important information more accessible as well as to make it aesthetically pleasing. Some of the improvements include:
    - Everything is now in one place - no longer do you have to search to find the associated annotated sequence for that high scoring sequence, as with one click the hidden information is displayed directly below. Additionally if DNA strands are scored separately then the sequence only appears in the list once based on the better scoring strand.
    - New block diagrams - incorporating all the improvements in the new MEME block diagrams such as graphical display of motif strength, scaling with the browser window and the DNA strand. As an added bonus separately scored strands are visible on the same diagram.
    - Interactive annotated sequence - a new range selector allows you to view the sequence around the motif hits of your choice, directly relatable to the block diagram. For separate DNA strand scoring only one strand is visible at a time.
    - Now in colour - the annotated sequence for motif hits now have letters colour coded using the same colour scheme as MEME motifs.
    - MAST now outputs xml in a similar fashion to MEME. This has resulted in differences to how you would invoke MAST from the command line. Additionally it no longer has the script wrapper.
    - MAST now uses an xml style sheet to create its html output.
  - `mast2txt` --
    Created program mast2txt for outputting the old text format for MAST. Note that there are some problems with backwards compatibility in separate scoring mode. The use of the text format is no longer recommended.
  - `psp-gen` --
    added `psp-gen` and integrated PSP generation into web service.
  - `MHMM` --
    Fixed bug in `--order` option. The option was handling motifs with strand identifiers incorrectly.
  - `Tomtom` --
    Added `-no-ssc` switch to fix problem with motifs with few sites having empty logos; this switch is now the default for the Tomtom website.
  - `GOMO` --
    Improved gomo html format. Added highlighting of the most specific GO terms in the html output. This is activated by the switch --dag which expects a GO DAG file.
  - `gomo_highlight` --
    Added a program to post process gomo xml files to identify the go terms which are implied by other more specific go terms to allow the specific terms to be highlighted in the html output. This is used by gomo when the --dag switch is specified.
  - `obo2dag` --
    Added a tool for generating a GO DAG file from a Gene Ontology OBO file.
  - `GO DAG format` --
    Documented the new GO DAG file format and improved GOMO documentation as well as the command line overview.
  - `GLAM2` --
    The output now prints a regular expression in addition to the logo for each motif found.
  - `MEME motif format` --
    Fixed errors in motif format description `doc/meme-format.html` and example files.
  - `meme-io` --
    Updated meme-io to accept the new MEME html format.

MEME version 4.3.0 -- September 26, 2009

- GOMO --
  Added comparative genomics to GOMO. GOMO can now use multiple, comparative genomes in making its predictions. This substantially increases the sensitivity of predictions of roles for DNA binding motifs. The GOMO web-service now uses GC-compensated AMA p-values.
- AMA --
  P-values are no longer printed by default. A switch has been added to cause them to be printed.
  AMA can now compute GC-content compensated p-values. The GC-content of an individual sequence is used in estimating the p-value of its AMA score.

MEME version 4.2.0 -- June 22, 2009

- MEME --
  MEME now can use position-specific priors (PSP) to improve motif discovery. The PSP is specified using the `-psp pspfile` switch to MEME.
- GOMO --
  Added the ability to choose either maximum or average binding affinity as the scoring function.
  Fixed a bug--was using maximum affinity by default, contrary to the documentation.
- AMA --
  AMA now computes p-value of each sequence based on a 0-order background model for the dataset.
  Improved speed and memory efficiency; was re-reading sequences and storing them in memory.
  Fixed bug--was using max-odds by default and the --scoring switch was being ignored.
- MAST -- website now supports protein databases even when DNA database contains long sequences.
- Installation --
  Now all programs in the MEME suite are built. The --enable-both configure switch is now obsolete.
  Simplified the build process by removing support for separately building the tools formerly included in Meta-MEME.
  Update on-line documentation.
  Simplified "quick install" instructions are provided in `INSTALL` and in `doc/meme-install.html`.

MEME version 4.1.1

- Improved documentation.
- Increased default number of iterations for GLAM2.
- Improved error handling for sequence data.
- Added links to server activity summary.
- Fixed bug in install process when `--enable-both` not used.

MEME version 4.1.0

- New tool: GOMO -- Finding Genome Ontology terms associated with DNA binding motifs.
- Added FIMO and GOMO buttons to MEME output to make it easy to use discovered motifs to search sequence databases and to identify the role of DNA binding motifs.
- Fixed placement of sidebar menu in Internet Explorer for output of CGI scripts.
- Fixed support for OpenMPI in MEME.
- Improved the efficiency of FIMO.
- Made the `-text` option to FIMO produce results on-the-fly, without sorting or q-values. This mode allows very large databases to be searched, without storing intermediate results.
- Modified the command line syntax for `gendb`, for consistency with the rest of the suite.

MEME version 4.0.0 -- June 13, 2008

- New Features and Enhancements
  - MEME and Meta-MEME are now integrated as "The MEME Suite".
  - New web-based tools:
    - GLAM2 and GLAM2SCAN--discovery and scanning of gapped motifs
    - Tomtom--comparing motifs
    - FIMO--basic motif scanning (complements MAST)
  - Enhancements of existing tools:
    - Sequence LOGOS now enhance MEME output.
    - Compare new motifs to databases of motifs via Tomtom by clicking an easy-to-use button on MEME and GLAM2 output.
    - Improved local search (branching search) in MEME (command line version only).
    - Hundreds of new genomic and upstream sequence databases are now supported for scanning by MAST, FIMO or GLAM2SCAN.
    - Tomtom supports four motif databases: JASPAR, Transfac, SCPD and MacIsaac Yeast.
  - The MEME Suite tools now have web servers powered by OPAL, and return their results via the web, rather than by email.
  - A single web server portal simplifies different types of motif scanning tasks

MEME version 3.5.7 -- December 14, 2007

- New Features and Enhancements
  - Parallel MEME is compiled when no scheduler is found but MPICH is detected.
  - Opal integration with meme.
  - Added --enable-webservice=<path_to_build-opal.xml> configure flag. Used to automate deployment of MEME inside an Opal installation as a web service.
  - Added --enable-web=<opal_url> configure flag. Used to enable building of the MEME web portal. A URL for an Opal-exposed MEME web service must be entered.

MEME version 3.5.5 -- May 31, 2007

- New Features and Enhancements
  - MAST -hit_list can now handle very long sequences and prints ALL hits regardless of the sequence E-value cutoff. It splits them into "swaths". The -hit_list switch now overrides the -seqp switch, and hits are NOT sorted by the E-value of the sequence.

MEME version 3.5.4 -- September 21, 2006

- New Features and Enhancements
  - Changed the MAST -hit_list behavior to print ONLY a list of the non-overlapping significant motif matches in each sequence in a machine-readable format. (More complete documentation is given in the MAST "usage" message. Type "mast" on the UNIX command line to see the usage message.) An example of the (complete) output of MAST using the -hit_list switch is:

              # All non-overlapping hits in all sequences.
              # sequence_name motif hit_start hit_end score hit_p-value
              ce1cg -2 8 22  1459.90 1.67e-06
              ara +2 2 16  1661.18 5.04e-08
              bglr1 +2 1 15  1274.97 1.42e-05
              cya -2 19 33  1101.37 6.64e-05
              gale +2 5 19  1076.21 8.11e-05
              ilv -2 6 20  1098.85 6.78e-05
              malk +2 37 51  1085.02 7.56e-05
              ompa +2 5 19  1583.18 2.43e-07
              # mast tests/meme.crp0.oops tests/crp0.s -stdout -hit_list -m 2

  - New "regular expression" section added to each MEME motif.
- Bug fixes
  - Fixed printing of command name in MAST results.
  - Fixed the handling of the "View FASTA", "View RAW" and "View motif summary" buttons on the MEME form.
  - Improved documentation of the "Motif Summary" section of MEME output.
  - Fixed bug that prevented having multiple MEME and MAST servers running on a single host by different users. Each server is distinguished by the socket number it listens on.
- Known Issues
  - The "MetaMEME" button on the top of MEME results page is still not functional. Users are advised to go to the MetaMEME web site and submit manually at this time.
  - MAST: Uploaded file names containing quotation marks may cause the search to fail.
  - MAST: Uploaded sequences in DOS/Windows format may cause the search to fail.

MEME version 3.5.3 -- April 20, 2006

- New Features and Enhancements
  - The capability to search three JASPAR databases of DNA motifs for matches to a MEME-discovered motif has been added to the MEME output form. Pressing the 'COMPARE PSPM' button on the results form of a MEME search of DNA sequences will submit the selected motif PSPM to the JASPAR 'Compare' server. This will allow you to determine if your motif is similar to any known motifs contained in one of the three JASPAR motif databases.
- Bug fixes
  - The "MAST" button on the top of MEME results page now automatically loads the motifs from the MEME results for MAST search. A user only needs to choose the database (uploaded or server side) to search against.

MEME version 3.5.2 -- March 1, 2006

- New Features and Enhancements
  - Newly designed web interface using javascript and css styling.
  - Add support for Macos X server startup.
  - Add meme-install.html with detailed explanation of installation procedures.
- Bug fixes
  - In "configure" remove check dependency on parallel condition when creating server executables.
  - Path to images/ in cgi scripts.
  - Description syntax in linux startup script meme.linux.
  - Provide fix for a cygwin's new line representation when searching strings.
  - Bug in e_step (oops.c)
  - Bug caused by typo "MEME_BINbin"
  - Remove use of min() in meme.pl
  - Remove obsolete argument sample_prob from subseq7()
  - Remove OS-dependent declarations of accept(), bind(), connect(), socket(), listen(), htons(). They are defined in system header files.

MEME version 3.5.1 -- December 15, 2005

- Bug fixes
  - Revert binary and scripts names to what they used to be in version prior to 3.5.0. The binary executables have an extension ".bin", and the shell scripts have their extension ".csh" removed. This allows to keep compatibility with earlier versions.
  - Change startup scripts to start servers as a user specified during configuration. If none were specified, then the uid of the user who runs configure will be used.
  - Always install files in etc/.
  - Always install Globals.pm in lib/perl/.
  - Move meme-explanation.html from web/html/ to etc/. This allows to run scripts that do conversion to html when web site is not installed.
- Enhancements
  - Added support for Macos X (serial version only, without server)
  - Users can now compare DNA motifs to the motifs in the JASPAR database of transcription factor binding site motifs. A button is provided in the PSPM section of each DNA motif on the MEME output form for this purpose. Clicking on the "Compare PSPM x to known motifs in JASPAR database" sends the motif to the JASPAR website, which returns any similar motifs that are found.
  - Add meme_config.csh file that is used automatically by csh scripts to set needed environment variables.
  - Move job.out file (created when SGE scheduler is used) to LOGS/
  - Add '--with-serial' option to 'configure.ac' for compiling only serial version
  - Disable installation of web by default. To install use --with-web configure option.
  - Lower prerequisite version for autoconf to 2.53, and add missing functions in m4/. Add check for autoconf version in bootstrap, and use m4 functions when needed.
  - Change option '--with-mpi' to '--with-mpidir'

MEME version 3.5.0 -- September 15, 2005

This is the 12th year of MEME development. The current anniversary maintenance release for MEME contains a number of improvements to the installation and configuration of MEME/MAST servers and clients. Thanks to Nadya Williams of SDSC/NBCR for this work.

- Refactoring of installation and configuration
  - Restructure source directory tree to ease configuration.
  - Highly simplified and optimized installation and configuration for MEME and MAST servers and clients using GNU autoconf/automake tools.
  - Multiple configuration options available via arguments to "configure".
  - Default installation of MEME, MAST server and clients, as well as the web site.
  - Separate installation of server, client or web site if desired.
  - Create a small test suite for 'make test'.
  - Implement procedures for standard 'configure', 'make', 'make test', and 'make install'.
  - Create scripts to run MEME/MAST servers as services, and automatically restarted them when physical host server reboots. Currently, Linux and SunOS are supported.
  - Simplified start of the servers with 'start-mast' and 'start-meme' scripts.
  - Encapsulate site-specific variables in Globals.pm for perl scripts and in meme_config for sh scripts.
  - Add csh and sh configuration scripts to set working environment.
  - Availability as a Rocks Roll for integration with Rocks based cluster system.
- Enhancements
  - Sent MEME/MAST search results via an email as attachments, rather than inlined in the message body. This allows the MEME output to be saved properly for subsequent use with MetaMEME. It also reduces the chance of the output being modified by email filters.
  - Check email addresses for entry accuracy using javascript. Thanks to Chris Misleh of NBCR for this feature.
  - Check email addresses for valid domain names.
  - Create new 'runtests' script to run all test suites. Simplify parsing of the output.
  - Update FAQ(s) for MEME and MAST.
  - Separate web-related files by type (html, cgi or image) and create a dir structure to support it. This simplifies web maintenance.
  - Add examples of database and motif sequences files.
- Known Issues
  - The new meme and mast are binary executables, not shell scripts as they used to be. When run with the appropriate arguments, they produce text (non-html) output. To get the "old" behavior of meme and mast with the html output, use meme.csh and mast.csh (without -text option). The following table gives new vs. old usage comparison.

                           old                                      new
                  meme myfile -dna -text > meme.res       meme myfile -dna > meme.res         # output will be a text file
                  meme myfile -dna > meme.res             meme.csh myfile -dna > meme.res     # output will be an html file
                  mast meme.res                           mast.csh meme.res                   # output will be an html file

- Support Team Members Wilfred W. Li, Ph.D., Nadya Williams, M.S., Chris Misleh, and Timothy Bailey, Ph.D.

MEME version 3.0.14 -- July, 2005

- Bug Fixes
  - an array out of bound error when MEME is run in parallel mode using certain DNA sequences with the "look for palindromes only" option enabled. Thanks to Tim Kaiser of SDSC/NBCR for the bug fix.
- User Support
  - all user questions are directed to our support team meme-suite@uw.edu.

MEME version 3.0 -- December, 2000

- MEME enhancements
  - Hypertext output: MEME now reports its output in hypertext (HTML) format with appropriate internal hot links among the results and the self-contained documentation on how to interpret them. The alignments are color-coded by nucleic acid or amino acid category.
  - Direct MAST search: MEME motifs can now be used to search sequence databases using MAST simply by clicking on a button on the MEME HTML output document in an HTML-capable email reader or browser.
  - Direct BLOCKS search: MEME motifs can now be submitted to the BLOCKS multiple alignment processor by clicking on a button on the MEME HTML output document in an HTML-capable email reader or browser. This allows MEME motifs to be converted to LOGOS or trees, and to be used to search other databases of motifs.
  - New objective function: MEME searches for motifs that optimize the statistical significance of the log likelihood ratio of the occurrences of the motif.
  - E-values: MEME computes and reports the statistical significance of motifs as the E-value of the log likelihood ratio. This provides an objective measure of how likely the motif is to be biologically significant.
  - E-value stopping criterion: MEME will now stop when a motif whose E-value is above a user-given threshold is found. This guarantees that only motifs with a given E-value or better will be present in the output.
  - Handling reverse complement DNA strands: MEME now handles reverse complement DNA strands correctly with all model types: OOPS, ZOOPS and TCM.
  - Handling of ambiguous characters: MEME now handles ambiguous DNA and protein letters by converting them to the character "X". MEME treats the "X" character as "unknown", and correctly computes the probabilities of motif occurrences containing it.
  - Higher-order background models: MEME now allows the user to specify a Markov model of arbitrary order via a file of tuple frequencies. This appears to improve the ability to discriminate between biologically interesting DNA motifs and motifs that are artifacts of the higher order statistics of DNA sequence.
  - Multiple-alignment-based motif trimming: MEME defines a motif as a set of subsequences that can be correctly aligned without gaps. MEME can now trim the edges of motifs based on a local multiple alignment with gaps. MEME first determines the occurrences of the motif, then aligns each occurrence to the highest-scoring occurrence. These are combined into a multiple alignment, and MEME looks for a set of columns with no gaps. If a set of gapless columns at least <minw> wide is not found, MEME searches for a set with at most 1, 2, ... etc gaps until a set is found.
  - Prior distribution on the number of occurrences: MEME now places a prior on the number of occurrences that controls how strong the bias towards motifs with a given number of sites is. Using a prior improves the performance of MEME with DNA, where the megaprior heuristic (used by default with protein sequences), is not applicable.
- MAST enhancements
  - Combining DNA strands: MAST now combines the score of a site in a DNA sequence with the score of the corresponding site on the reverse complement strand. (The final score for the site is the maximum of the two scores.)
  - Scoring DNA strands separately: MAST still allows each strand of a DNA sequence to be treated as a separate sequence at the user's request.
  - Ignoring reverse complement DNA: MAST also allows the user to score only the given DNA strand, not scoring the reverse complement strand at all.
  - Background model: MAST now allows the user to specify the background residue frequencies used for computing E-values of scores.
  - Composition-adjusted statistics: MAST can now use a different random model for each target sequence, based on the letter composition of that sequence. This can greatly reduce erroneous matches due to biased sequence composition.
  - New databases: The MAST website includes several new databases including "upstream" sequences for E. coli, B. subtilis and S. cerevesiae, and many complete genomes from GenBank.
- MEME and MAST enhancements
  - MEME and MAST can be installed under the following operating systems:
    - Mac OS X
    - Linux (various manufacturers)
    - SunSparc workstations (SunOS and Solaris operating systems)
    - Decalpha workstations (OSF/1 operating system)
    - Silicon Graphics workstations (IRIX version 5.3 operating system)
    - Intel Paragon parallel computers
    - Cray T3D parallel computers
    - IBM SP (AIX operating system)

MEME version 2.2 -- February 25, 1998

- MEME enhancements
  - Sequence weights can be given in the input sequence file.
  - The sites composing each motif are output in BLOCKS or FASTA format. BLOCKS format motifs can be converted to LOGOS, PSSMS and phylogeny trees using the Blocks Multiple Alignment Processor.
  - A "negative" dataset may be specified causing the motifs to be optimized to discriminate between the training set family and the negative family. (This option is only available when you install MEME on your own computer.)
  - An advanced version of the MEME data submission form allows
    - discovering palindromic DNA motifs,
    - discovering motifs occurring on both DNA strands, and
    - discovering more than ten motifs.
- MAST enhancements
  - DNA sequences (translated in six reading frames) can be searched using protein motifs.
  - Hypertext (HTML) output including links to the ENTREZ database and improved motif diagrams are now output.
  - Additional searchable databases added to the MAST website.
  - The annotation section of output is smaller now since only regions in sequences where the motifs are present are printed.
  - The ambiguous characters "*" and "-" are now permitted in motifs and sequence databases. They are treated as a single, unknown character in databases, and replaced by a weighted average of scores in motifs.

MEME version 2.1 -- March 25, 1997

- Enhancements
  - MAST output now includes measurements of similarities between all pairs of motifs in the query and a warning if any motifs are too similar. (Too similar motifs in a query can cause some p-values and e-values to be underestimated. These motifs can be removed from the query and MAST re-run to avoid the problem.)
  - Cray T3E parallel computer now supported for MEME and MAST.

MEME version 2.0 -- October 17, 1996

- Enhancements
  - The output format of MEME has been improved to aid readability and user-friendliness.
  - MEME and MAST have been compiled and tested on:
    - SunSparc workstations (SunOS and Solaris operating systems)
    - Decalpha workstations (OSF/1 operating system)
    - Silicon Graphics workstations (IRIX version 5.3 operating system)
    - Intel Paragon parallel computers
    - Cray T3D parallel computers
  - MAST has been completely rewritten to provide more accurate p-values and to run significantly faster.
  - A MAST server has been added to the MEME system website.
  - The MAST server lets you use the motifs found by MEME in your sequences to search a wide variety of sequence databases including:
    - nr (non-redundant protein and nucleotide databases)
    - month (new or revised sequences in the last 30 days)
    - swissprot (the last major release of the SWISS-PROT protein sequence database)
    - genpept (protein translations from the GenBank feature table)
    - dbest (expressed sequence tag database)
    - dbsts (sequence tag site database)
  - Several improvements have been made to the MEME website:
    - You can now give the name of a file containing your sequences instead of having to cut-and-paste the sequences themselves.
    - You may ask MEME to favor wide motifs instead of the (default) narrow motifs; this is especially useful with small sequence sets (fewer than 10 sequences.)
    - The on-line documentation of MEME has been expanded and improved.
    - MEME now determines the type of your sequences (PROTEIN or DNA) automatically.
    - The MEME server now runs MAST on your sequences to make it easy for you to see the ordering and spacing of the motifs MEME discovered.
  - NOTE and PROBER have been removed from the MEME system since their functionality is now superseded by MAST.

MEME version 1.4 -- February 29, 1996

- Megaprior heuristic added to MEME.
  - MEME now uses the megaprior heuristic with TCM models and the modified megaprior heuristic with ZOOPS models (by default). This greatly improves the sensitivity and selectivity of motifs using these types of models.
- P-value computation added to MAST.
  - MAST now computes p-values for sequences when searching large databases. This provides better discrimination between true and false positives than using z-scores. MAST is still only available via ftp, not via the web server.
- Various bug fixes to MEME.

MEME version 1.3 -- December 18, 1995

- MEME web server introduced!
- Various bug fixes to MEME.

MEME version 1.2 -- November 27, 1995

- MAST homology searcher introduced!
  - MAST allows accurate homology searches of databases using motifs generated by MEME. The scores from all motifs characterizing a family are combined, normalized for sequence length, and sorted by z-score. The output of MAST is similar to that of BLAST, but, used in conjunction with MEME, MAST allows searching for sequences related to an entire family, not just a single sequence in the family. This provides better sensitivity and selectivity than single-sequence homology searches. MAST is currently only available in the ftp-able code, not via the web server.
- Various bug fixes to MEME.

MEME version 1.1 -- June 30, 1995

- Initial release of MEME, NOTE and PROBER.

## Meta-MEME Release Notes

Release 3.3

- The program `motif-scan` has been renamed to `fimo`

Release 3.x, Release 3.3, March 24, 2007

- Added new tools:
  motif-scan
    Scans a database of sequences for the presence of motifs by calculating the p-value of the match to the motif at each position in the sequences.
  shadow
    Calculates the log-odds of a multiple alignment for a given phylogentic tree and evolutionary model at each position in the alignment.
  motiph
    Scans a multiple alignment for the presence of motifs by by calculating the p-values of motif-width windows in the alignment for a given phylogentic tree and evolutionary model.
  tom-tom
    Searches target motifs for elements similar to any in a set of query motifs.
- Added `--global` option to `mhmms`. This option causes `mhmms` to score sequences using the best match between the model and the entire sequence. The default is to score using the best local match within a sequence.
- Added `--maxhits` option to `mhmms`. This option sets an absolute limit to the number of hits returned by `mhmms`. The default is to return all hits consistent with the E-value and p-value thresholds.
- Fixed error in `mhmms` that resulted in a sequence being considered a hit even if all positions were matched to a spacer state.
- Fixed error causing segmentation a fault in `mhmms` when the `--motif-scoring` or `--pthresh` options were used.
- Fixed error causing segmentation a fault in `mhmm` when the `--order` option was used.

Release 3.21, August 3, 2005

- Modified meme-io.c to be able to parse the output from the latest versions of MEME.
- Modified the mcast script: removed the -allow-weak-motifs swich, and added the --keep-unused switch to the call to mhmm from mcast.

Release 3.2, October 7. 2004

- Reorganized source directory structure and implemented build system using autoconf and automake.
- Updated program documentation.

Release 3.1, February 4, 2004

- Remove the auxiliary program `score-n-store`.
- Change command-line processing to follow POSIX.2 standard.

Release 3.0.1, June 2, 2003

- Add documentation for MCAST.

Release 3.0, May 15, 2003

- Remove `mhmmt` (EM training program) and `mhmma` (multiple alignment program).
- Add `mhmmscan` and the `mcast` wrapper program for searching DNA databases for regulatory modules.
- Allow star topology in `mhmm`.